Invariant pattern recognition using the RFM descriptor

A pattern descriptor invariant to rotation, scaling, translation (RST), and robust to additive noise is proposed by using the Radon, Fourier, and Mellin transforms. The Radon transform converts the RST transformations applied on a pattern image into transformations in the radial and angular coordinates of the pattern's Radon image. These beneficial properties of the Radon transform make it an useful intermediate representation for the extraction of invariant features from pattern images for the purpose of indexing/matching. In this paper, invariance to RST is obtained by applying the 1D Fourier-Mellin and discrete Fourier transforms on the radial and angular coordinates of the pattern's Radon image respectively. The implementation of the proposed descriptor is reasonably fast and correct, based mainly on the fusion of the Radon and Fourier transforms and on a modification of the Mellin transform. Theoretical arguments validate the robustness of the proposed descriptor to additive noise and empirical evidence on both occlusion/deformation and noisy datasets shows its effectiveness.

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

[2]  Lei Zhang,et al.  Contents lists available at ScienceDirect Pattern Recognition , 2022 .

[3]  P. Mahalanobis.  On the generalized distance in statistics , 1936 .

[4]  Hjouj Hjouj,et al.  Identification of Reflected, Scaled, Translated, and Rotated Objects From Their Radon Projections , 2008, IEEE Transactions on Image Processing.

[5]  Hamid Soltanian-Zadeh,et al.  Rotation-invariant multiresolution texture analysis using Radon and wavelet transforms , 2005, IEEE Transactions on Image Processing.

[6]  Songshan Xiao,et al.  Rotation-invariant texture analysis using Radon and Fourier transforms , 2007 .

[7]  Jean-Philippe Ovarlez,et al.  The Mellin Transform , 2000 .

[8]  Thomas S. Huang,et al.  Inverse filtering for linear shift-variant imaging systems , 1972 .

[9]  Philip N. Klein,et al.  Recognition of shapes by editing their shock graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  R. Altes.  The Fourier-Mellin transform and mammalian hearing. , 1978, The Journal of the Acoustical Society of America.

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

[12]  D. Donoho,et al.  Fast Slant Stack: a notion of Radon transform for data in a Cartesian grid which is rapidly computable, algebraically exact, geometrically faithful and invertible , 2003 .

[13]  J. Flusser,et al.  Moments and Moment Invariants in Pattern Recognition , 2009 .

[14]  Ehud Rivlin,et al.  Applying algebraic and differential invariants for logo recognition , 1996 .

[15]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[16]  Salvatore Tabbone,et al.  A Geometric Invariant Shape Descriptor Based on the Radon, Fourier, and Mellin Transforms , 2010, 2010 20th International Conference on Pattern Recognition.

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

[18]  Alexander Poularikas,et al.  The Mellin Transform , 1998 .

[19]  Violet F. Leavers.  Use of the Two-Dimensional Radon Transform to Generate a Taxonomy of Shape for the Characterization of Abrasive Powder Particles , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[21]  Bin Xiao,et al.  Rotation invariant analysis and orientation estimation method for texture classification based on Radon transform and correlation analysis , 2010, J. Vis. Commun. Image Represent..

[22]  Davide Rocchesso,et al.  A Fast Mellin and Scale Transform , 2007, EURASIP J. Adv. Signal Process..

[23]  Guojun Lu,et al.  Shape-based image retrieval using generic Fourier descriptor , 2002, Signal Process. Image Commun..

[24]  Mehmet Ali Aktas.  Shape descriptors , 2009, Encyclopedia of Database Systems.

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

[26]  Violet F. Leavers,et al.  Use of the Radon transform as a method of extracting information about shape in two dimensions , 1992, Image Vis. Comput..

[27]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[28]  Ronald R. Coifman,et al.  Fast slant stack: a notion of Radon transform for data in a Cartesian grid which is rapidly computib , 2001 .

[29]  H H Arsenault,et al.  Rotation-invariant digital pattern recognition using circular harmonic expansion. , 1982, Applied optics.

[30]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[31]  A. Poularikas.  The transforms and applications handbook , 2000 .

[32]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Martin L. Brady,et al.  A Fast Discrete Approximation Algorithm for the Radon Transform , 1998, SIAM J. Comput..

[34]  Alexander Kadyrov,et al.  Affine invariant features from the trace transform , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Adam Krzyzak,et al.  Invariant pattern recognition using radon, dual-tree complex wavelet and Fourier transforms , 2009, Pattern Recognit..

[36]  Yan Qiu Chen,et al.  Invariant Description and Retrieval of Planar Shapes Using Radon Composite Features , 2008, IEEE Transactions on Signal Processing.

[37]  JEFFREY WOOD,et al.  Invariant pattern recognition: A review , 1996, Pattern Recognit..

[38]  Lyle H. Johnson.  The shift and scale invariant Fourier-Mellin transform for radar applications , 1980 .

[39]  Laurent Wendling,et al.  A new shape descriptor defined on the Radon transform , 2006, Comput. Vis. Image Underst..

[40]  Bin Xiao,et al.  Scaling and rotation invariant analysis approach to object recognition based on Radon and Fourier-Mellin transforms , 2007, Pattern Recognit..

[41]  D. Casasent,et al.  New optical transforms for pattern recognition , 1977, Proceedings of the IEEE.

[42]  W. A. Götz,et al.  A fast digital Radon transform--An efficient means for evaluating the Hough transform , 1995, Pattern Recognit..

[43]  Alexander Kadyrov,et al.  The Trace Transform and Its Applications , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[44]  J. Joseph,et al.  Fourier transforms , 2012 .

[45]  James F. Boyce,et al.  The Radon transform and its application to shape parametrization in machine vision , 1987, Image Vis. Comput..