Geometric matching algorithm for beam scanning

Aaron S. Wallack; John F. Canny

doi:10.1117/12.164990

1 December 1993 Geometric matching algorithm for beam scanning

Aaron S. Wallack, John F. Canny

Proceedings Volume 2060, Vision Geometry II; (1993) https://doi.org/10.1117/12.164990
Event: Optical Tools for Manufacturing and Advanced Automation, 1993, Boston, MA, United States

Abstract

In this paper, we present an object recognition technique using scanline information. Objects are scanned using a small number of on/off light sensors. The times when the beams break and unbreak constrain the object's identity, position, and orientation. We study this type of sensor because they are inexpensive, compact, very precise, and insensitive to ambient light, and so well-adapted to manufacturing environments. The information provided by the sensor is very sparse however, consisting of isolated points on the object boundary without normal information. Conventional model-based matching techniques, such as the alignment method, take O(n³) time for this problem. We describe an O(A + n) correspondence algorithm for objects with convex polygonal silhouettes, where n is the silhouette's complexity, and A is the total number of consistent edge pair matches for pairs of scanline points, which is O(n²) in the worst case, but typically O(n). Our algorithm works also for non-convex objects, but the quantity A has a somewhat larger typical value, and a worst case value of O(n³). The object's position and orientation can be easily computed given the correspondence information.

Citation Download Citation

Aaron S. Wallack and John F. Canny "Geometric matching algorithm for beam scanning", Proc. SPIE 2060, Vision Geometry II, (1 December 1993); https://doi.org/10.1117/12.164990

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