Amplitude-only log Radon transform for geometric invariant shape descriptor

A shape descriptor combining the Radon transform, the amplitude extraction, and the log-mapping is proposed in this paper. It is invariant to shape rotation, scaling, and translation. Invariance to translation is achieved by amplitude extraction on the radial coordinate. Rotation and scaling are log-mapped into two-dimensional translations and recovered with the phase-only correlation function. In addition, all transformation parameters (rotating angle, scaling factor, and position shift) can be determined also. The efficiency of the proposed descriptor compared to existing methods is shown experimentally on different kind of datasets. HighlightsWe propose a new shape descriptor based on Radon transformThis descriptor needs no normalizations.It is invariant to geometric transformations (rotation scale and translation) and robust to noise.The rotation angle, the scaling factor and the position shift can be easily determined.

[1]  Peter D. Welch,et al.  Fast Fourier Transform , 2011, Starting Digital Signal Processing in Telecommunication Engineering.

[2]  Salvatore Tabbone,et al.  Histogram of radon transform. A useful descriptor for shape retrieval , 2008, 2008 19th International Conference on Pattern Recognition.

[3]  Ehud Rivlin,et al.  Applying algebraic and differential invariants for logo recognition , 1996, Machine Vision and Applications.

[4]  W. Mitsuhashi,et al.  Shape invariant recognition of polygonal road signs by deforming reference templates , 2008, 2008 2nd International Conference on Signal Processing and Communication Systems.

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

[6]  Alan R. Jones,et al.  Fast Fourier Transform , 1970, SIGP.

[7]  Mark Goadrich,et al.  The relationship between Precision-Recall and ROC curves , 2006, ICML.

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

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

[10]  Benjamin B. Kimia,et al.  Symmetry-Based Indexing of Image Databases , 1998, J. Vis. Commun. Image Represent..

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

[12]  Hao Zhang,et al.  Recognizing Human Activities by Key Frame in Video Sequences , 2010, J. Softw..

[13]  Salvatore Tabbone,et al.  Invariant pattern recognition using the RFM descriptor , 2012, Pattern Recognit..

[14]  Fei Su,et al.  Fingerprint Matching With Rotation-Descriptor Texture Features , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[15]  Ernest Valveny,et al.  A Review of Shape Descriptors for Document Analysis , 2007 .

[16]  Ying Wang,et al.  Abnormal Activity Recognition in Office Based on R Transform , 2007, 2007 IEEE International Conference on Image Processing.

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

[18]  Michel Defrise,et al.  Symmetric Phase-Only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[21]  Muhammad Saleem,et al.  Comparative analysis of invariant schemes for logo classification , 2009, 2009 International Conference on Emerging Technologies.

[22]  S. Deans.  The Radon Transform and Some of Its Applications , 1983 .