Contour segmentation and invariant coding in view of automatic assembly

George Karavias; Georges Stamon; Almanto Scrizzi

doi:10.1117/12.60642

1 June 1992 Contour segmentation and invariant coding in view of automatic assembly

George Karavias, Georges Stamon, Almanto Scrizzi

Proceedings Volume 1769, Image Algebra and Morphological Image Processing III; (1992) https://doi.org/10.1117/12.60642
Event: San Diego '92, 1992, San Diego, CA, United States

Abstract

Our problem is to find an efficient pattern-matching method in two dimensions in order to solve a puzzle automatically. The contours of the objects must first be coded in order to be analyzed. A contour descriptor code that is quite invariant to rotation, translation, and scaling of the original object is proposed. It is an extension of the Freeman and Shape Descriptor codes. The code is based on approximating the contour by linear segments and arcs. A robust segmentation method to cut up the contour in pieces well adapted to the approximation is needed. Such a method is proposed here, namely one that segments a puzzle piece in four sides using a Hough-transform based algorithm. The roughly linear segments forming each side are detected by the transform in order to detect the frontiers of each side. Each contour piece is then encoded using the before mentioned code. The resulting database of all the piece's side codes will be used in combination with morphological features, extracted from the contour codes using morphological operators, to detect pieces sharing a common side and assemble them automatically.

Citation Download Citation

George Karavias, Georges Stamon, and Almanto Scrizzi "Contour segmentation and invariant coding in view of automatic assembly", Proc. SPIE 1769, Image Algebra and Morphological Image Processing III, (1 June 1992); https://doi.org/10.1117/12.60642

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