Robust and efficient Fourier-Mellin transform approximations for invariant grey-level image description and reconstruction

This paper addresses the gray-level image representation ability of the Fourier-Mellin Transform (FMT) for pattern recognition, reconstruction and image database retrieval. The main practical di±culty of the FMT lies in the accuracy and e±ciency of its numerical approximation and we propose three estimations of its analytical extension. Comparison of these approximations is performed from discrete and ¯nite-extent sets of Fourier- Mellin harmonics by means of experiments in: (i) image reconstruction via both visual inspection and the computation of a reconstruction error; and (ii) pattern recognition and discrimination by using a complete and convergent set of features invariant under planar similarities. Experimental results on real gray-level images show that it is possible to recover an image to within a speci¯ed degree of accuracy and to classify objects reliably even when a large set of descriptors is used. Finally, an example will be given, illustrating both theoretical and numerical results in the context of content-based image retrieval.

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

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

[3]  Yehoshua Y. Zeevi,et al.  The Canonical Coordinates Method for Pattern Deformation: Theoretical and Computational Considerations , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Jean-Paul Gauthier,et al.  Harmonic Analysis : Motions and Pattern Analysis on Motion Groups and Their Homogeneous Spaces , 2004 .

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

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

[7]  Ramakrishna Kakarala,et al.  DISK-HARMONIC COEFFICIENTS FOR INVARIANT PATTERN RECOGNITION , 1998 .

[8]  Reiner Lenz,et al.  Group Theoretical Methods in Image Processing , 1990, Lecture Notes in Computer Science.

[9]  Thomas R. Crimmins.  A Complete Set of Fourier Descriptors for Two-Dimensional Shapes , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  Faouzi Ghorbel.  Stability of invariant Fourier descriptors and its inference in the shape classification , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[11]  Yunlong Sheng,et al.  Invariant pattern recognition using Fourier-Mellin transforms and neural networks , 1991 .

[12]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

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

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

[15]  Scale-rotation invariant pattern recognition applied to image data compression , 1988, Pattern Recognit. Lett..

[16]  Sameer A. Nene,et al.  Columbia Object Image Library (COIL100) , 1996 .

[17]  Miroslaw Pawlak,et al.  On Image Analysis by Moments , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

[19]  Andrew Zisserman,et al.  Applications of Invariance in Computer Vision , 1993, Lecture Notes in Computer Science.

[20]  S. S. Reddi,et al.  Radial and Angular Moment Invariants for Image Identification , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[22]  Jacek Turski.  Projective Fourier analysis for patterns , 2000, Pattern Recognit..

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

[25]  Faouzi Ghorbel,et al.  Shape distances for contour tracking and motion estimation , 1999, Pattern Recognit..

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

[27]  Miroslaw Pawlak,et al.  On the reconstruction aspects of moment descriptors , 1992, IEEE Trans. Inf. Theory.

[28]  M. Teague.  Image analysis via the general theory of moments , 1980 .

[29]  J Duvernoy,et al.  Circular-Fourier-radial-Mellin transform descriptors for pattern recognition. , 1986, Journal of the Optical Society of America. A, Optics and image science.

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