Translator Disclaimer
12 February 2001 Color-based localization of patterns through distortion tolerant graph matching
Author Affiliations +
We describe an application of color-based pattern matching, where a real-time vision system needs to detect and exactly localize textile patterns woven into carpet flooring material. These patterns are distributed on a large web in a periodic fashion. The task to be solved is recognition of these patterns by matching them with stored prototypes, computing the exact location and use this information to guide a cutting machine to produce perfect replica of desired tiles. The pattern matching part is challenging because of the presence of distortion, scaling, and rotation of the 2D patterns, and rather high demands on the localization accuracy. Also, the task needs to be solved under real-time constraints. We describe the building blocks used in our system. These are color-based segmentation of the patterns to achieve 2D representation in a graph-like manner, followed by graph-based matching. This block solved the graph-isomorphism problem in real-time tolerating distortions, additions, deletions, rotation, translation, and scale variations between the trained and tested versions of the patterns. We demonstrate the concept showing example images and matching results.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Wolfgang Poelzleitner "Color-based localization of patterns through distortion tolerant graph matching", Proc. SPIE 4189, Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology, (12 February 2001);


Real-time RGBD SLAM system
Proceedings of SPIE (September 10 2015)
Optical crack following on tunnel surfaces
Proceedings of SPIE (October 19 2006)

Back to Top