An Extension of FFT Based Image Registration

  • P. Thangavel
  • R. Kokila
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 177)


Image registration is considered as one of the most fundamental and crucial pre-processing task in image processing applications. It needs visual information from multiple images for comparison, integration or analysis. In this paper we present an extension of fast Fourier transform based image registration scheme. We have tested the proposed scheme with a number of selected images and found that the results are much better when compared to normal FFT method. The time complexity of our proposed method is of same order of the FFT based method [2].


Fast Fourier Transform Geographic Information System Image Registration Source Image Target Image 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zitova, B., Flusser, J.: Image Registration Methods: A Survery. Image Vision Computing 21(11), 977–1000 (2003)CrossRefGoogle Scholar
  2. 2.
    Reddy, B.S., Chatterji, B.N.: An FFT-Based Technique for Translation, Rotation and Scale-Invariant Image Registration. IEEE Trans. Image Processing 5(8), 1266–1271 (1996)CrossRefGoogle Scholar
  3. 3.
    Zokai, S., Bean, C.P.: Image Registration using Log-Polar Mappings for Recovery of Large-Scale Similarity and Projection Transform. IEEE Trans. Image Processing 14(10), 1422–1434 (2005)CrossRefGoogle Scholar
  4. 4.
    Lewis, J.P.: Fast normalised cross-correlation. In: Proceedings of Vision Interface, pp. 120–123 (1995)Google Scholar
  5. 5.
    Liu, H., Guo, B., Feng, Z.: Pseudopolar-Log-Polar Fourier Transform for Image Registration. IEEE Signal Processing Letters 13(1), 17–21 (2006)CrossRefGoogle Scholar
  6. 6.
    Kuglin, C.D., Hines, D.C.: The Phase Correlation Image Alignment Method. In: Proceedings IEEE Conf. Cybernetics and Soc., pp. 163–165 (1975)Google Scholar
  7. 7.
    Casasent, D., Psaltis, D.: Position oriented and scale invariant optical correlation. Appln. Opt. 15, 1793–1799 (1976)Google Scholar
  8. 8.
    Matungaka, R., Zheng, Y.F., Ewing, R.L.: Image Registration Using Adaptive Polar Transform. IEEE Trans. On Image Processing 18(10), 2346–2354 (2009)Google Scholar
  9. 9.
    Tzimiropoluos, G., Argyriou, V., Zafeiriou, S., Stathaki, T.: Robust FFT-Based Scale-Invariant Image Registration with Image Gradients. IEEE Trans. on Pattern Analysis and Machine Intelligence 32(10), 1899–1906 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of Madras, ChepaukChennaiIndia

Personalised recommendations