This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The First Stage in Two-Stage Template Matching
June 1985 (vol. 7 no. 6)
pp. 700-707
Xiaobo Li, Department of Computer Science, Michigan State University, East Lansing, MI 48824; Wichita State University, Wichita, KS 67208.
Richard C. Dubes, Department of Computer Science, Michigan State University, East Lansing, MI 48824.
This paper formulates the problem encountered in the first stage of two-stage, binary template matching as a set of hypotheses to be tested, including a hypothesis of ``no object.'' Two new statistics R and G are proposed, based on a likelihood ratio, and are compared to the sum of absolute differences and a correlation measure by analytical approximations and Monte Carlo experiments. Statistical power and a measure of sensitivity to the true location of the object are the criteria. Parameters are the numbers of 1's in object and image, subtemplate size, and parameters reflecting intensity distortion between template and object. One of the proposed statistics R is much more computationally intensive than the other G. Although R is more powerful than G and the other statistics, G is generally more sensitive to the true object location. Statistic G is also more powerful than the sum of absolute differences and correlation. All statistics are robust to incomplete knowledge of distortion parameters. Experiments on Landsat images confirm the sensitivity of G and recommend it for application in the first stage.
Citation:
Xiaobo Li, Richard C. Dubes, "The First Stage in Two-Stage Template Matching," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 7, no. 6, pp. 700-707, June 1985, doi:10.1109/TPAMI.1985.4767726
Usage of this product signifies your acceptance of the Terms of Use.