Robust fft-based scale-invariant image registration with image gradients

Tzimiropoulos, Georgios, Argyriou, Vasilis, Zafeiriou, Stefanos and Stathaki, Tania (2010) Robust fft-based scale-invariant image registration with image gradients. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32 (10). pp. 1899-1906. ISSN 0162-8828

Full content URL:

Full text not available from this repository.

Item Type:Article
Item Status:Live Archive


We present a robust FFT-based approach to scale-invariant image registration. Our method relies on FFT-based correlation twice: once in the log-polar Fourier domain to estimate the scaling and rotation and once in the spatial domain to recover the residual translation. Previous methods based on the same principles are not robust. To equip our scheme with robustness and accuracy, we introduce modifications which tailor the method to the nature of images. First, we derive efficient log-polar Fourier representations by replacing image functions with complex gray-level edge maps. We show that this representation both captures the structure of salient image features and circumvents problems related to the low-pass nature of images, interpolation errors, border effects, and aliasing. Second, to recover the unknown parameters, we introduce the normalized gradient correlation. We show that, using image gradients to perform correlation, the errors induced by outliers are mapped to a uniform distribution for which our normalized gradient correlation features robust performance. Exhaustive experimentation with real images showed that, unlike any other Fourier-based correlation techniques, the proposed method was able to estimate translations, arbitrary rotations, and scale factors up to 6.

Keywords:image registration
Subjects:G Mathematical and Computer Sciences > G740 Computer Vision
Divisions:College of Science > School of Computer Science
ID Code:7448
Deposited On:06 Feb 2013 22:04

Repository Staff Only: item control page