Share Email Print
cover

Proceedings Paper

Color-based localization of patterns through distortion tolerant graph matching
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

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.

Paper Details

Date Published: 12 February 2001
PDF: 10 pages
Proc. SPIE 4189, Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology, (12 February 2001); doi: 10.1117/12.417212
Show Author Affiliations
Wolfgang Poelzleitner, Sensotech GmbH (Austria)


Published in SPIE Proceedings Vol. 4189:
Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology
Kevin G. Harding; John W. V. Miller; Bruce G. Batchelor, Editor(s)

© SPIE. Terms of Use
Back to Top