1 October 2007 Simple noncircular correlation method for exhaustive sum square difference matching
Author Affiliations +
Optical Engineering, 46(10), 107004 (2007). doi:10.1117/1.2786469
We propose a new algorithm to calculate the sum square difference (SSD) metric for estimating translational motion. Using some substitutions and complex arithmetics, computation of the SSD is derived to be a correlation function of two substituting functions. The former can be computed using the fast Fourier transform (FFT) approach, which is less computationally expensive than the direct computation of the SSD. Zero padding of the block is useful both to avoid the circular character of the FFT and to computes the SSD function at once. We prove the existence of a simple and optimal correlation method for noncircular SSD matching.
F. Essannouni, R. Oulad Haj Thami, Driss Aboutajdine, Ahmed Salam, "Simple noncircular correlation method for exhaustive sum square difference matching," Optical Engineering 46(10), 107004 (1 October 2007). http://dx.doi.org/10.1117/1.2786469

Motion estimation

Fourier transforms

Optical engineering

Correlation function


Computer simulations

Image enhancement

Back to Top