A framework for accurate and fast shape matching

Oliver Sidla; Bernhard Nauschnegg

doi:10.1117/12.570142

16 December 2004 A framework for accurate and fast shape matching

Oliver Sidla, Bernhard Nauschnegg

Proceedings Volume 5606, Two- and Three-Dimensional Vision Systems for Inspection, Control, and Metrology II; (2004) https://doi.org/10.1117/12.570142
Event: Optics East, 2004, Philadelphia, Pennsylvania, United States

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.

Citation Download Citation

Oliver Sidla and Bernhard Nauschnegg "A framework for accurate and fast shape matching", Proc. SPIE 5606, Two- and Three-Dimensional Vision Systems for Inspection, Control, and Metrology II, (16 December 2004); https://doi.org/10.1117/12.570142

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