Histogram of Radon transform with angle correlation matrix for distortion invariant shape descriptor

A shape matching descriptor based on the histogram of Radon transform (HRT) with an angle correlation matrix is proposed. Our descriptor based on HRT is robust to shape rotation, scaling, and translation. Shape distortions provide sparse and dense distortions relative to the angle coordinate on our descriptor. Therefore, we compute an angle correlation matrix and apply the dynamic time warping for a non-linear angle matching to be robust to these transformations. Based on the beam search algorithm, we speed-up the time complexity of our method. Robustness to affine distortions for our approach is shown experimentally on different kinds of datasets and compared with the literature.

[1]  Laurent Wendling,et al.  DTW for Matching Radon Features: A Pattern Recognition and Retrieval Method , 2011, ACIVS.

[2]  Salvatore Tabbone,et al.  The generalization of the R-transform for invariant pattern representation , 2012, Pattern Recognit..

[3]  LiangJian,et al.  Camera-based analysis of text and documents , 2005 .

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

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

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

[7]  Salvatore Tabbone,et al.  Amplitude-only log Radon transform for geometric invariant shape descriptor , 2014, Pattern Recognit..

[8]  Toshiyuki Sakai,et al.  Obtaining Surface Orientation from Texels under Perspective Projection , 1981, IJCAI.

[9]  Hermann Ney,et al.  Accelerated DP based search for statistical translation , 1997, EUROSPEECH.

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

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

[12]  Majid Mirmehdi,et al.  Special issue on camera-based text and document recognition , 2005, International Journal of Document Analysis and Recognition (IJDAR).

[13]  Salvatore Tabbone,et al.  Affine Invariant Shape Matching using Histogram of Radon Transform and Angle Correlation Matrix , 2014, ICPRAM.

[14]  Shinichiro Omachi,et al.  Affine Invariant Recognition of Characters by Progressive Pruning , 2008, 2008 The Eighth IAPR International Workshop on Document Analysis Systems.

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

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

[17]  Jean-Michel Morel,et al.  ASIFT: A New Framework for Fully Affine Invariant Image Comparison , 2009, SIAM J. Imaging Sci..

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

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

[20]  Laurent Wendling,et al.  Recognition of symbols in grey level line-drawings from an adaptation of the Radon transform , 2004, ICPR 2004.

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

[22]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

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

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

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

[26]  David S. Doermann,et al.  Camera-based analysis of text and documents: a survey , 2005, International Journal of Document Analysis and Recognition (IJDAR).

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