A Practical Fast Fourier Transform (FFT)-Based Implementation For Image Correlation
H. Kidorf, W. Piegorsch · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1984
Presented here is a simple, easily implemented method for an FFT-based implementation of image cross-correlation which provides for the proper normalization required to obtain useful, easily interpreted output. The results are applied to character recognition. The algorithm is structured such that the data is processed in a highly parallel fashion in order to facilitate a fast, efficient hardware implementation. A discussion is made of the relative merits of using this method.