Abstract
The phase correlation method is a well-known image alignment technique with broad applications in medical image processing, image stitching, and computer vision. This method relies on estimating the maximum of the phase-only correlation (POC) function, which is defined as the inverse Fourier transform of the normalized cross-spectrum between two images. The coordinates of the maximum correspond to the translation between the two images. One of the main drawbacks of this method, in its basic form, is that the location of the maximum can only be obtained with integer accuracy. In this paper, we propose a new technique to estimate the location with subpixel accuracy, by minimizing the magnitude of gradient of the POC function around a point near the maximum. We also present some experimental results where the proposed method shows an increased accuracy of at least one order of magnitude with respect to the base method. Finally, we illustrate the application of the proposed algorithm to the rigid registration of digital images.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kuglin, C.D., Hines, D.C.: The Phase Correlation Image Alignment Method. In: Proc. of the IEEE Int. Conf. on Cybernetics and Society, pp. 163–165 (1975)
De Castro, E., Morandi, C.: Registration of Translated and Rotated Images Using Finite Fourier Transforms. IEEE Transactions on Pattern Analysis and Machine Intelligence 9, 700–703 (1987)
Reddy, B.S., Chatterji, B.N.: An FFT-Based Technique for Translation, Rotation, and Scale-Invariant Image Registration. IEEE Transactions on Image Processing 5, 1266–1271 (1996)
Keller, Y., Averbuch, A., Moshe, I.: Pseudopolar-based estimation of large translations, rotations, and scalings in images. IEEE Transactions on Image Processing 14, 12–22 (2005)
Keller, Y., Shkolnisky, Y., Averbuch, A.: The angular difference function and its application to image registration. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 969–976 (2005)
Huang, J.Z., Tan, T.N., Ma, L., Wang, Y.H.: Phase correlation based iris image registration model. J. Comput. Sci. & Technol. 20, 419–425 (2005)
Ito, K., Morita, A., Aoki, T., Higuchi, T., Nakajima, H., Kobayashi, K.: A fingerprint recognition algorithm using phase-based image matching for low-quality fingerprints. In: IEEE International Conference on Image Processing (ICIP 2005), vol. 2, pp. 33–36 (2005)
Kolar, R., Sikula, V., Base, M.: Retinal image registration using phase correlation. In: Analysis of Biomedical Signals and Images (Proceedings of the 20th International Eurasip Conference), vol. 20, pp. 244–252 (2010)
Muquit, M.A., Shibahara, T., Aoki, T.: A High-Accuracy Passive 3D Measurement System Using Phase-Based Image Matching. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E89-A, 686–697 (2006)
Alba, A., Arce-Santana, E., Aguilar Ponce, R.M., Campos-Delgado, D.U.: Phase-correlation guided area matching for realtime vision and video encoding. Journal of Real-Time Image Processing (in press, 2012)
Takita, K., Muquit, M.A., Aoki, T., Higuchi, T.: A Sub-Pixel Correspondence Search Technique for Computer Vision Applications. IECIE Trans. Fundamentals E87-A, 1913–1923 (2004)
Chien, L.H., Aoki, T.: Robust Motion Estimation for Video Sequences Based on Phase-Only Correlation. In: 6th IASTED International Conference on Signal and Image Processing, pp. 441–446 (2004)
Abdou, I.E.: Practical approach to the registration of multiple frames of video images. In: Proc. SPIE, Visual Communications and Image Processing 1999, vol. 3653, pp. 371–382 (1998)
Foroosh, H., Zerubia, J.B., Berthod, M.: Extension of phase correlation to subpixel registration. IEEE Transactions on Image Processing 11, 188–200 (2002)
Takita, K., Aoki, T., Sasaki, Y., Higuchi, T., Kobayashi, K.: High-accuracy subpixel image registration based on phase-only correlation. IEICE Trans. Fundamentals E86-A, 1925–1934 (2003)
Nelder, J.A., Mead, R.: A simplex method for function minimization. Computer Journal 7, 308–313 (1965)
Hoge, W.S.: A subspace identification extension to the phase correlation method. IEEE Transactions on Medical Imaging 22, 277–280 (2003)
Arce-Santana, E., Alba, A.: Image Registration Using Markov Random Coefficient Fields. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds.) IWCIA 2008. LNCS, vol. 4958, pp. 306–317. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alba, A., Aguilar-Ponce, R.M., Vigueras-Gómez, J.F., Arce-Santana, E. (2013). Phase Correlation Based Image Alignment with Subpixel Accuracy. In: Batyrshin, I., González Mendoza, M. (eds) Advances in Artificial Intelligence. MICAI 2012. Lecture Notes in Computer Science(), vol 7629. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37807-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-37807-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37806-5
Online ISBN: 978-3-642-37807-2
eBook Packages: Computer ScienceComputer Science (R0)