Extension of phase correlation to subpixel registration

In this paper, we have derived analytic expressions for the phase correlation of downsampled images. We have shown that for downsampled images the signal power in the phase correlation is not concentrated in a single peak, but rather in several coherent peaks mostly adjacent to each other. These coherent peaks correspond to the polyphase transform of a filtered unit impulse centered at the point of registration. The analytic results provide a closed-form solution to subpixel translation estimation, and are used for detailed error analysis. Excellent results have been obtained for subpixel translation estimation of images of different nature and across different spectral bands.

[1]  Roger Y. Tsai,et al.  Multiframe image restoration and registration , 1984 .

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

[3]  R.N. Bracewell,et al.  Signal analysis , 1978, Proceedings of the IEEE.

[4]  Thomas S. Huang,et al.  Image Sequence Analysis: Motion Estimation , 1981 .

[5]  M. Viergever,et al.  Medical image matching-a review with classification , 1993, IEEE Engineering in Medicine and Biology Magazine.

[6]  D J Heeger,et al.  Model for the extraction of image flow. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[7]  Alon Efrat,et al.  Subpixel image registration using circular fiducials , 1994, Int. J. Comput. Geom. Appl..

[8]  A. Papoulis,et al.  Error analysis in sampling theory , 1966 .

[9]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[10]  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.

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

[12]  Hans-Hellmut Nagel,et al.  On the Estimation of Optical Flow: Relations between Different Approaches and Some New Results , 1987, Artif. Intell..

[13]  V. N. Dvornychenko,et al.  Bounds on (Deterministic) Correlation Functions with Application to Registration , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  C. D. Kuglin,et al.  Video-Rate Image Correlation Processor , 1977, Optics & Photonics.

[15]  C. D. Kuglin,et al.  The phase correlation image alignment method , 1975 .

[16]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

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

[18]  S. P. Kim,et al.  Subpixel accuracy image registration by spectrum cancellation , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Rama Chellappa,et al.  Data-driven multichannel superresolution with application to video sequences , 1999 .

[20]  John L. Brown On mean-square aliasing error in the cardinal series expansion of random processes (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[21]  A. Verri,et al.  Differential techniques for optical flow , 1990 .

[22]  J. Hajnal,et al.  A Registration and Interpolation Procedure for Subvoxel Matching of Serially Acquired MR Images , 1995, Journal of computer assisted tomography.

[23]  Eric C. Olson,et al.  A geometric approach to subpixel registration accuracy , 1987, Computer Vision Graphics and Image Processing.

[24]  Michael Werman,et al.  Sub-pixel Bayesian estimation of albedo and height , 1996, International Journal of Computer Vision.

[25]  Shmuel Peleg,et al.  Improving image resolution using subpixel motion , 1987, Pattern Recognit. Lett..

[26]  PelegShmuel,et al.  Improving image resolution using subpixel motion , 1987 .

[27]  Michal Irani,et al.  Improving resolution by image registration , 1991, CVGIP Graph. Model. Image Process..

[28]  Ardeshir Goshtasby,et al.  A Region-Based Approach to Digital Image Registration with Subpixel Accuracy , 1986, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

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

[31]  K. J. Ray Liu,et al.  Interpolation-free subpixel motion estimation techniques in DCT domain , 1998, IEEE Trans. Circuits Syst. Video Technol..