Translator Disclaimer
1 December 1993 Geometric matching algorithm for beam scanning
Author Affiliations +
Proceedings Volume 2060, Vision Geometry II; (1993)
Event: Optical Tools for Manufacturing and Advanced Automation, 1993, Boston, MA, United States
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(n3) 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(n2) 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(n3). The object's position and orientation can be easily computed given the correspondence information.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Aaron S. Wallack and John F. Canny "Geometric matching algorithm for beam scanning", Proc. SPIE 2060, Vision Geometry II, (1 December 1993);

Back to Top