A non Cartesian FFT approach to image alignment

Y. Keller, Yoel Shkolnisky, Amir Averbuch

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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 pseudo-polar 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.
Original languageAmerican English
Title of host publicationIEEE International Conference on Image Processing
StatePublished - 2005

Bibliographical note

Place of conference:Italy


Dive into the research topics of 'A non Cartesian FFT approach to image alignment'. Together they form a unique fingerprint.

Cite this