Efficient image registration with subpixel accuracy

The contribution of this paper is twofold. First, a new spatial domain image registration technique with subpixel accuracy is presented. This technique is based on a double maximization of the correlation coefficient and provides a closed-form solution to the subpixel translation estimation problem. Second, an efficient iterative scheme for integer registration is proposed, which reduces significantly the number of searches, as compared to the exhaustive search. This scheme can be used as a pre-processing step in the sub-pixel accuracy technique, leading to lower computational complexity. Extensive simulation results have shown that the performance of the proposed technique compares very favorably with respect to existing ones.

[1]  Sabine Süsstrunk,et al.  A Frequency Domain Approach to Registration of Aliased Images with Application to Super-resolution , 2006, EURASIP J. Adv. Signal Process..

[2]  Hany Farid,et al.  Elastic registration in the presence of intensity variations , 2003, IEEE Transactions on Medical Imaging.

[3]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[4]  Luca Lucchese,et al.  A noise-robust frequency domain technique for estimating planar roto-translations , 2000, IEEE Trans. Signal Process..

[5]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[6]  R. J. Althof,et al.  A rapid and automatic image registration algorithm with subpixel accuracy , 1997, IEEE Transactions on Medical Imaging.

[7]  Shmuel Peleg,et al.  Image sequence enhancement using sub-pixel displacements , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  B. Marcel,et al.  3 - Calcul de translation et rotation par la transformation de Fourier , 1997 .

[9]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[10]  C. Morandi,et al.  Registration of Translated and Rotated Images Using Finite Fourier Transforms , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Georgios D. Evangelidis,et al.  An enhanced correlation-based method for stereo correspondence with subpixel accuracy , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[12]  Qi Tian,et al.  Algorithms for subpixel registration , 1986 .

[13]  Michael Unser,et al.  A pyramid approach to subpixel registration based on intensity , 1998, IEEE Trans. Image Process..

[14]  Josiane Zerubia,et al.  Subpixel image registration by estimating the polyphase decomposition of cross power spectrum , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Michael T. Orchard,et al.  A fast direct Fourier-based algorithm for subpixel registration of images , 2001, IEEE Trans. Geosci. Remote. Sens..

[16]  Hassan Foroosh,et al.  Extension of phase correlation to subpixel registration , 2002, IEEE Trans. Image Process..

[17]  Harvey F. Silverman,et al.  A Class of Algorithms for Fast Digital Image Registration , 1972, IEEE Transactions on Computers.