A two-stage cross correlation approach to template matching

Two-stage template matching with sum of absolute differences as the similarity measure has been developed by Vanderburg and Rosenfeld (1977). This correspondence shows the development of two-stage template matching with cross correlation as the similarity measure. The threshold value of the first-stage is derived analytically and its validity is verified experimentally. Considerable speed-up over the one-stage process can be obtained by introducing only a small false dismissal probability.