New insights into correlation-based template matching

James Ooi; Kashi Rao

doi:10.1117/12.28670

1 March 1991 New insights into correlation-based template matching

James Ooi, Kashi Rao

Proceedings Volume 1468, Applications of Artificial Intelligence IX; (1991) https://doi.org/10.1117/12.28670
Event: Orlando '91, 1991, Orlando, FL, United States

Abstract

Correction-based template matching has been used extensively in computer vision for object recognition and also for other tasks such as edge detection, stereo, motion and inspection. It has also found wide application in character recognition. A deeper understanding of the performance of this technique for such tasks would help predict when it will succeed or fail. Previous work on this problem has examined correlation-based template matching using signal processing techniques. Our approach is different: we dissect it employing concepts from geometry and physics. This leads to new insights into correlation-based template matching. We study the performance of correlation between images for different lighting conditions, viewpoints and scales of a scene, obtaining new results for scale variation and viewpoint change for binary images. We analyze gray level images for changes in lighting alone and obtain useful and novel formulae. Knowing how correlation behaves with these changes helps to strategically distribute templates for a given recognition task. We then develop a method to compute the probability of confusion for recognition by template matching. We obtain a closed form solution for the probability of confusion in the two template case. We conclude by noting that template matching encounters difficulties in tasks such as object recognition because of its strong dependence on viewing conditions, although it can be useful in some situations when templates are chosen and positioned judiciously.

Citation Download Citation

James Ooi and Kashi Rao "New insights into correlation-based template matching", Proc. SPIE 1468, Applications of Artificial Intelligence IX, (1 March 1991); https://doi.org/10.1117/12.28670

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