Pattern Matching as a Correlation on the Discrete Motion Group

摘要

In this paper we develop a correlation method for the template matching problem in pattern recognition which includes translations, rotations, and dilations in a natural way. The correlation method is implemented using Fourier analysis on the “discrete motion group” and fast Fourier transform methods. A brief introduction to Fourier methods on the discrete motion group is given and the efficiency of these methods is discussed. Results of the numerical implementation are given for particular examples.