This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
April 1978 (vol. 27 no. 4)
pp. 359-366
R.Y. Wong, Department of Electrical Engineering, California State Polytechnic University
The general approach to matching two scenes by a digital computer is usually costly in computations. A match is determined by selecting the position of maximum cross correlation between the window and each possible shift position of the search region. A new approach which is logarithmically efficient is presented in this paper. Its logarithmic efficiency and computational savings will be demonstrated both theoretically and in practical examples. Experimental results are presented for matching an image region corrupted by noise and for matching images from optical and radar sensors. The significance of this approach is that scene matching can be accomplished by the use of a computer even in cases which are difficult for humans or standard correlation techniques, and can be accomplished with greatly reduced computations.
Index Terms:
sequential pattern recognition, Hierarchical search, image processing, scene matching
Citation:
R.Y. Wong, E.L. Hall, "Sequential Hierarchical Scene Matching," IEEE Transactions on Computers, vol. 27, no. 4, pp. 359-366, April 1978, doi:10.1109/TC.1978.1675108
Usage of this product signifies your acceptance of the Terms of Use.