Hierarchical distributed template matching

Miwako Hirooka; Kazuhiko Sumi; Manabu Hashimoto; Haruhisa Okuda; Shinichi Kuroda

doi:10.1117/12.271240

15 April 1997 Hierarchical distributed template matching

Miwako Hirooka, Kazuhiko Sumi, Manabu Hashimoto, Haruhisa Okuda, Shinichi Kuroda

Proceedings Volume 3029, Machine Vision Applications in Industrial Inspection V; (1997) https://doi.org/10.1117/12.271240
Event: Electronic Imaging '97, 1997, San Jose, CA, United States

Abstract

We propose Hierarchical Distributed Template Matching, which reduces the computational cost of template matching, while maintaining the same reliability as conventional template matching. To achieve cost reduction without loss of reliability, we first evaluate the correlation of shrunken images in order to select the maximum depth of the hierarchy. Then, for each level of hierarchy, we choose a small number of template points in the original template and build a sparse distributed template. The locations of the template points are optimized, so that they yield a distinct peak in the correlation score map. Experimental results demonstrate that our method can reduce the computational cost to less than 1/10 that of conventional hierarchical template matching. We also confirmed that the precision is 0.6 pixels.

Citation Download Citation

Miwako Hirooka, Kazuhiko Sumi, Manabu Hashimoto, Haruhisa Okuda, and Shinichi Kuroda "Hierarchical distributed template matching", Proc. SPIE 3029, Machine Vision Applications in Industrial Inspection V, (15 April 1997); https://doi.org/10.1117/12.271240

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