High resolution estimation of planar rotations based on Fourier transform and radial projections

This work presents an original approach for estimating planar rotations between image pairs which resorts to the Fourier transform, in order to avoid the use of features, and to radial projections, in order to reduce the original 2-D estimation problem into a 1-D problem. Our procedure is of coarse-to-fine type and consists of two passes. A first rough estimate of the rotational angle is computed by means of a phase correlation type algorithm applied to the radial projections of the Fourier transforms magnitudes of the two images. This estimate is then refined by computing, at higher resolution, the angular shift between the highest maxima of the radial projections after back rotating the second image according to the first rough estimate of the rotational angle. The accuracy reached by the proposed algorithm is a few hundredths of degree over a range of 360/spl deg/ Experimental evidence of this accuracy is reported.

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

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

[3]  Stefano Alliney Digital Analysis of Rotated Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Guido M. Cortelazzo,et al.  A frequency domain technique for estimating rigid planar rotations , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[5]  C. Monti,et al.  Estimation of affine transformations between images pairs via Fourier transform , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[6]  L. Lucchese,et al.  A Phase Correlation Technique for Estimating Planar Rotations , 1997 .