Fast image search using a multiscale stochastic model

  • Authors:
  • S. Sista;C. A. Bouman;J. P. Allebach

  • Affiliations:
  • -;-;-

  • Venue:
  • ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol.2)-Volume 2 - Volume 2
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

Searching an image for the occurrence of a pattern or a template is an essential step in a number of image processing applications. We propose a new multiresolution matching criterion based on the generalized log likelihood ratio. We also developed a multiscale search technique which facilitates finding the best solution by searching a small subset of the entire set of possible template locations. The search technique is designed to keep the amount of computation at each resolution approximately the same. The results obtained on our example images demonstrate the robustness and accuracy of the matching criterion along with a speed-up of over two orders of magnitude by the search technique.