Title :
Fast algorithm for robust template matching with M-estimators
Author :
Chen, Jiun-Hung ; Chen, Chu-Song ; Chen, Yong-Sheng
Author_Institution :
Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
Abstract :
We propose a fast algorithm for speeding up the process of template matching that uses M-estimators for dealing with outliers. We propose a particular image hierarchy called the p-pyramid that can be exploited to generate a list of ascending lower bounds of the minimal matching errors when a nondecreasing robust error measure is adopted. Then, the set of lower bounds can be used to prune the search of the p-pyramid, and a fast algorithm is thereby developed in this paper. This fast algorithm ensures finding the global minimum of the robust template matching problem in which a nondecreasing M-estimator serves as an error measure. Experimental results demonstrate the effectiveness of our method.
Keywords :
error analysis; image matching; parameter estimation; fast algorithm; global minimum; image hierarchy; lower bounds; minimal matching errors; nondecreasing M-estimator; nondecreasing robust error measure; outliers; p-pyramid; robust template matching; robust template matching problem; Image processing; Image segmentation; Particle measurements; Pattern matching; Pattern recognition; Robustness; Signal processing; Velocity measurement; Video coding; Working environment noise;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2002.806551