Title :
The angular difference function and its application to image registration
Author :
Keller, Yosi ; Shkolnisky, Yoel ; Averbuch, Amir
Author_Institution :
Dept. of Math., Yale Univ., New Haven, CT, USA
fDate :
6/1/2005 12:00:00 AM
Abstract :
The estimation of large motions without prior knowledge is an important problem in image registration. In this paper, we present the angular difference function (ADF) and demonstrate its applicability to rotation estimation. The ADF of two functions is defined as the integral of their spectral difference along the radial direction. It is efficiently computed using the pseudopolar Fourier transform, which computes the discrete Fourier transform of an image on a near spherical grid. Unlike other Fourier-based registration schemes, the suggested approach does not require any interpolation. Thus, it is more accurate and significantly faster.
Keywords :
discrete Fourier transforms; image registration; angular difference function; discrete Fourier transform; image registration; pseudopolar Fourier transform; rotation estimation; Discrete Fourier transforms; Fourier transforms; Gradient methods; Grid computing; Image registration; Interpolation; Motion estimation; Phase estimation; Robustness; Video compression; Fourier domain; Global motion estimation; image alignment.; pseudopolar FFT; Algorithms; Artificial Intelligence; Cluster Analysis; Computer Graphics; Fourier Analysis; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Signal Processing, Computer-Assisted; Subtraction Technique;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2005.128