Color-based localization of patterns through distortion tolerant graph matching

Wolfgang Poelzleitner

doi:10.1117/12.417212

12 February 2001 Color-based localization of patterns through distortion tolerant graph matching

Wolfgang Poelzleitner

Proceedings Volume 4189, Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology; (2001) https://doi.org/10.1117/12.417212
Event: Intelligent Systems and Smart Manufacturing, 2000, Boston, MA, United States

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.

Citation Download Citation

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); https://doi.org/10.1117/12.417212

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Distortion

Cutting equipment

Algorithm development

Convolution

Cameras

Fourier transforms

Image classification

Show All Keywords

Keywords/Phrases

Search In:

Publication Years