Share Email Print
cover

Proceedings Paper

A framework for accurate and fast shape matching
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A shape matching framework designed for an industrial application is presented. The task of the proposed system is to identify and sort plastic teeth, used by dentists, based on their 2D shape only. A sorting machine puts each tooth on a predefined location under a camera which is equipped with a telecentric lens. From the resulting image the contour of the object is extracted and compared with a database of reference teeth. In order to cope with the problem that a tooth may rest on several (typically 4 - 15) stable positions when placed under the camera, all its proper contours are stored as valid tooth representations. In total the tooth database used for tests contained 171 teeth represented by 1257 contours of 1000 points each. Under the constraint that one contour out of 1257 has to be identified in less than one second, we describe the algorithmic approach which has successfully led to the implementation of the system. A fast pre-selection of shapes and the repeated calculation of point transforms to match them with the reference contours makes up the underlying principle of the proposed system. In addition to the decisions actually made during the design of the system we describe several possible enhancements which can further improve the speed and generality of our matching approach.

Paper Details

Date Published: 16 December 2004
PDF: 9 pages
Proc. SPIE 5606, Two- and Three-Dimensional Vision Systems for Inspection, Control, and Metrology II, (16 December 2004); doi: 10.1117/12.570142
Show Author Affiliations
Oliver Sidla, Joanneum Research (Austria)
Bernhard Nauschnegg, Joanneum Research (Austria)


Published in SPIE Proceedings Vol. 5606:
Two- and Three-Dimensional Vision Systems for Inspection, Control, and Metrology II
Kevin G. Harding, Editor(s)

© SPIE. Terms of Use
Back to Top