An Application of Fourier-Mellin Transform in Image Registration

Fourier-Mellin transform (FMT) is frequently used in content-based image retrieval and digital image watermarking. This paper extends the application of FMT into image registration and proposes an improved registration algorithm based on FMT for the alignment of images differing in translation, rotation angle, and uniform scale factor. The proposed algorithm can eliminate the conversion from Cartesian to log-polar coordinates, avoid the process of interpolation required in the conversion, and obtain a more significant improvement than the conventional method using cross-correlation. Experiments show that the algorithm is accurate and robust regardless of white noise

[1]  D Casasent,et al.  Space-bandwidth product and accuracy of the optical Mellin transform. , 1977, Applied optics.

[2]  L. Lindvold,et al.  Transformation of image positions, rotations, and sizes into shift parameters. , 1987, Applied optics.

[3]  Toyohiko Yatagai,et al.  Pattern classification using optical Mellin transform and circular photodiode array , 1981 .

[4]  Ruggero Milanese,et al.  A Rotation, Translation, and Scale-Invariant Approach to Content-Based Image Retrieval , 1999, J. Vis. Commun. Image Represent..

[5]  J. H. Nagel,et al.  Fast multimodality image matching , 1988, Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[6]  Thierry Pun,et al.  Rotation, scale and translation invariant digital image watermarking , 1997, Proceedings of International Conference on Image Processing.

[7]  Faouzi Ghorbel.  Towards a unitary formulation for invariant image description: application to image coding , 1998, Ann. des Télécommunications.

[8]  H. Arsenault,et al.  Experiments on pattern recognition using invariant Fourier-Mellin descriptors. , 1986, Journal of the Optical Society of America. A, Optics and image science.

[9]  Jürgen Altmann,et al.  A Fast Correlation Method for Scale-and Translation-Invariant Pattern Recognition , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Demetri Psaltis,et al.  V Deformation Invariant, Space-Variant Optical Pattern Recognition , 1978 .

[11]  Demetri Psaltis,et al.  Accuracy and space bandwidth in space variant optical correlators , 1977 .

[12]  Michael Spann,et al.  A comparison between Fourier-Mellin descriptors and moment based features for invariant object recognition using neural networks , 1991, Pattern Recognit. Lett..

[13]  Faouzi Ghorbel,et al.  Robust and Efficient Fourier-Mellin Transform Approximations for Gray-Level Image Reconstruction and Complete Invariant Description , 2001, Comput. Vis. Image Underst..

[14]  Imre Kiss,et al.  A New Implementation of the Mellin Transform and its Application to Radar Classification of Ships , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  D. Casasent,et al.  Position, rotation, and scale invariant optical correlation. , 1976, Applied optics.

[16]  Demetri Psaltis,et al.  Scale Invariant Optical Transform , 1976 .

[17]  J. O'Ruanaidh,et al.  Rotation, Translation and Scale Invariant Digital Image Watermarking , 1997 .

[18]  Michael Inggs,et al.  Neural approaches to ship target recognition , 1995, Proceedings International Radar Conference.

[19]  D. Casasent,et al.  SCALE INVARIANT OPTICAL CORRELATION USING MELLIN TRANSFORMS , 1976 .

[20]  P. E. Anuta,et al.  Spatial Registration of Multispectral and Multitemporal Digital Imagery Using Fast Fourier Transform Techniques , 1970 .

[21]  Anthony Apicella,et al.  Fast Multi-Modality Image Matching , 1989, Medical Imaging.

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

[23]  Ronald N. Bracewell,et al.  The Fourier Transform and Its Applications , 1966 .

[24]  Faouzi Ghorbel,et al.  A complete invariant description for gray-level images by the harmonic analysis approach , 1994, Pattern Recognit. Lett..