Fast Template Matching Using Correlation-based Adaptive Predictive Search

International Journal of Imaging Systems and Technology

Volumn 13, Issue 3, 2003, Pages 169-178

  Sun, Shijun ^a   Park, HyunWook ^a   Haynor, David R ^a   Kim, Yongmin ^a  

^a University of Washington   (United States)

Author keywords

3D CAPS; Correlation coefficient; Correlation based Adaptive Predictive Search (CAPS); Multiple step CAPS; Step sizes; Template matching

Indexed keywords

ALGORITHMS; IMAGE QUALITY; WHITE NOISE;

TEMPLATE MATCHING;

IMAGE PROCESSING;

EID: 0242272601     PISSN: 08999457     EISSN: None     Source Type: Journal    
DOI: 10.1002/ima.10055     Document Type: Article

References (12)

1. D.I. Barnes and H.F. Silverman, A class of algorithms for fast digital image registration, IEEE Trans Comp 21 (1972), 179-186.
2. A. Goshtasby, S.H. Gage and J.F. Batholic, A two-stage cross correlation approach to template matching, IEEE Trans Pattern Anal Mach Intell 6 (1984), 374-378.
3. ISO/IEC MPEG-4 Video verification model version 18.0. ISO/IEC JTC1/SC29/WG11 N3908, 2001.
4. ISO/IEC MPEG-4 Overview - (Singapore Version). ISO/IEC JTC1/SC29/WG11 N4030, 2001.
5. ISO/IEC Overview of the MPEG-7 Standard (Singapore Version). ISO/IEC JTC1/SC29/WG11 N4031, 2001.
6. J.R. Jain and A.K. Jain, Displacement measurement and its application in interframe image coding, IEEE Trans Commun 29 (1981), 1799-1808.
7. R.N. Nagel and A. Rossenfeld, Ordered search techniques in template matching, IEEE Proc 60 (1972), 242-244.
8. W.K. Pratt, Correlation techniques of image registration, IEEE Trans Aero Elec Syst 10 (1974), 353-358.
9. A. Rosenfeld, Picture processing by computer, New York: Academic Press, 1969.
10. A. Rosenfeld and G.J. Vanderbrug, Coarse-fine template matching, IEEE Trans Syst, Man and Cybernetics 7 (1977), 104-107.
11. S. Sun, D.R. Haynor and Y. Kim, Semiautomatic video object segmentation using VSnakes, IEEE Trans Circ Syst Vid 1 (2003), 75-82.
12. S. Yoshimura and T. Kanade, Fast template matching based on the normalized correlation by using multiresolution eigenimages, Proc IROS'94, Munich, Germany, 1994, pp. 2086-2093.