Share Email Print

Proceedings Paper

Contour segmentation and invariant coding in view of automatic assembly
Author(s): George Karavias; Georges Stamon; Almanto Scrizzi
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 June 1992
PDF: 10 pages
Proc. SPIE 1769, Image Algebra and Morphological Image Processing III, (1 June 1992); doi: 10.1117/12.60642
Show Author Affiliations
George Karavias, Univ. Paris V--Univ. Rene Descartes (France)
Georges Stamon, Univ. Paris V--Univ. Rene Descartes (France)
Almanto Scrizzi, Univ. Paris V--Univ. Rene Descartes (France)

Published in SPIE Proceedings Vol. 1769:
Image Algebra and Morphological Image Processing III
Paul D. Gader; Edward R. Dougherty; Jean C. Serra, Editor(s)

© SPIE. Terms of Use
Back to Top