Hierarchical Pattern Matching With An Efficient Method For Estimating Rotations

Jouko Viitanen; Pekka Hanninen; Reima Saarela; Jukka Saarinen

doi:10.1117/12.943035

19 October 1987 Hierarchical Pattern Matching With An Efficient Method For Estimating Rotations

Jouko Viitanen, Pekka Hanninen, Reima Saarela, Jukka Saarinen

Proceedings Volume 0856, IECON '87: Industrial Applications of Robotics & Machine Vision; (1987) https://doi.org/10.1117/12.943035
Event: IECON, Cambridge, 1987, Cambridge, MA, United States

Abstract

Chamfer matching is a method for identifying and locating pre-determined objects in two-dimensional arrays. The method is reported to be very tolerant to noise, due to the cumulative error calculation. This paper will describe an efficient implementation of it for estimating rota-tional and translational parameters. It is suitable for use in vision sys-tems, where fast execution is essential, but the scenes to be analyzed may be noisy and occluded. Novel contributions are the method of estimating the angle of the best rotational fit of the model object with a scene, and the fast rotational scanning applied. Our method speeds up the calculation, especially in a proposed parallel processing environment.

Citation Download Citation

Jouko Viitanen, Pekka Hanninen, Reima Saarela, and Jukka Saarinen "Hierarchical Pattern Matching With An Efficient Method For Estimating Rotations", Proc. SPIE 0856, IECON '87: Industrial Applications of Robotics & Machine Vision, (19 October 1987); https://doi.org/10.1117/12.943035

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