An optimized searching algorithm for image matching

It is shown that the statistical properties of the mean absolute difference mismatch measure surface is dependent on the autocorrelation function of image and signal-to-noise ratio. A method for finding the match point is presented, based on the idea of testing a set of hypotheses. Using the threshold estimation formulas and the optimized search scheme developed by the authors, a fast algorithm which may be adaptable to various expected operating conditions can be implemented.<>