Affine Invariant Shape Matching using Histogram of Radon Transform and Angle Correlation Matrix

An affine invariant shape matching method using the histogram of Radon transform (HRT) and the dynamic time warping (DTW) distance is proposed. Our descriptor based on the Radon transform is robust to shape rotation, uniform scaling, and translation. For non-uniform scaling and shearing, our descriptor has a non-linear sparse and dense distortion relative to the angle coordinates. Therefore, we apply DTW on a cost matrix to be robust to these transformations. This cost matrix is defined as an angle correlation matrix based on the product of two matrices only. Moreover, based on the beam search algorithm, we speed-up the time complexity of our method. Experimental results show that our approach is fast to compute and competitive compared to well-known descriptors.

[1]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

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

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

[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]  Guojun Lu,et al.  Shape-based image retrieval using generic Fourier descriptor , 2002, Signal Process. Image Commun..

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

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

[8]  Salvatore Tabbone,et al.  Affine invariant shape matching using radon transform and dynamic time warping distance , 2012, SAC '12.

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

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

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

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

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

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

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

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