Full Content is available to subscribers

Subscribe/Learn More  >
Proceedings Article

Template matching using fast normalized cross correlation

[+] Author Affiliations
Kai Briechle, Uwe D. Hanebeck

Technische Univ. Muenchen (Germany)

Proc. SPIE 4387, Optical Pattern Recognition XII, 95 (March 20, 2001); doi:10.1117/12.421129
Text Size: A A A
From Conference Volume 4387

  • Optical Pattern Recognition XII
  • David P. Casasent; Tien-Hsin Chao
  • Orlando, FL | April 16, 2001

abstract

In this paper, we present an algorithm for fast calculation of the normalized cross correlation and its application to the problem of template matching. Given a template t, whose position is to be determined in an image f, the basic idea of the algorithm is to represent the template, for which the normalized cross correlation is calculated, as a sum of rectangular basis functions. Then the correlation is calculated for each basis function instead of the whole template. The result of the correlation of the template t and the image f is obtained as the weighted sum of the correlation functions of the basis functions. Depending on the approximation, the algorithm can by far outperform Fourier-transform based implementations of the normalized cross correlation algorithm and it is especially suited to problems, where many different templates are to be found in the same image f.

© (2001) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.
Citation

Kai Briechle and Uwe D. Hanebeck
"Template matching using fast normalized cross correlation", Proc. SPIE 4387, Optical Pattern Recognition XII, 95 (March 20, 2001); doi:10.1117/12.421129; http://dx.doi.org/10.1117/12.421129


Access This Proceeding
Sign in or Create a personal account to Buy this proceeding ($15 for members, $18 for non-members).

Figures

Tables

NOTE:
Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Proceeding
Sign in or Create a personal account to Buy this proceeding ($15 for members, $18 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.