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

Makoto Hasegawa, Salvatore Tabbone

Abstract

An affine invariant shape matching descriptor 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.

References

  1. Arafat, S. Y., Saleem, M., and Hussain, S. A. (2009). Comparative analysis of invariant schemes for logo classification. International Conference on Emerging Technologies, pages 256-261.
  2. Chen, Q.-S., Defrise, M., and Deconinck, F. (1994). Symmetric phase-only matched filtering of Fourier-Mellin transforms for image registration and recognition. IEEE Trans. Pattern Anal. Mach. Intell., 16(12):1156- 1168.
  3. D., K. C. (1975). The phase correlation image alignment methed. Proc. Int. Conference Cybernetics Society, pages 163-165.
  4. Davis, J. and Goadrich, M. (2006). The relationship between precision-recall and roc curves. In Proceedings of the 23rd international conference on Machine learning, ICML 7806, pages 233-240, New York, NY, USA. ACM.
  5. Deans, S. R. (1993). The Radon Transform and Some of Its Applications. Krieger Publishing Company.
  6. Hasegawa, M. and Tabbone, S. (2012). Affine invariant shape matching using Radon transform and dynamic time warping distance. In ACM Symposium On Applied Computing (ACM SAC), Trento.
  7. Liang, J., Doermann, D., and Li, H. (2005). Camera-based analysis of text and documents: a survey. International Journal on Document Analysis and Recognition, 7(2 - 3):83 - 104.
  8. Lowe, D. G. (2004). Distinctive image features from scaleinvariant keypoints. International Journal of Computer Vision, 60(2):91-110.
  9. Morel, J.-M. and Yu, G. (2009). ASIFT: A new framework for fully affine invariant image comparison. SIAM J. Imaging Sciences, 2(2):438-469.
  10. Ouyang, Z., Feng, J., Su, F., and Cai, A. (2006). Fingerprint matching with rotation-descriptor texture features. In ICPR (4), pages 417-420. IEEE Computer Society.
  11. Santosh, K. C., Lamiroy, B., and Wendling, L. (2011). DTW for matching Radon features: A pattern recognition and retrieval method. In ACIVS, pages 249-260.
  12. Tabbone, S., Terrades, O. R., and Barrat, S. (2008). Histogram of Radon transform. a useful descriptor for shape retrieval. In ICPR, pages 1-4. IEEE.
  13. Tabbone, S., Wendling, L., and Salmon, J.-P. (2006). A new shape descriptor defined on the Radon transform. Computer Vision and Image Understanding, 102(1):42-51.
  14. Tillmann, C., Vogel, S., Ney, H., Zubiaga, A., and Sawaf, H. (1997). Accelerated dp based search for statistical translation. In Kokkinakis, G., Fakotakis, N., and Dermatas, E., editors, EUROSPEECH. ISCA.
  15. Yuyama, J. and Mitsuhashi, W. (2008). Shape invariant recognition of polygonal road signs by deforming reference templates. ICSPCS, pages 1-6.
  16. Zhang, D. and Lu, G. (2002). Shape-based image retrieval using generic Fourier descriptor. Sig. Proc.: Image Comm., 17(10):825-848.
Download


Paper Citation


in Harvard Style

Hasegawa M. and Tabbone S. (2014). Affine Invariant Shape Matching using Histogram of Radon Transform and Angle Correlation Matrix . In Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-018-5, pages 21-29. DOI: 10.5220/0004787000210029


in Bibtex Style

@conference{icpram14,
author={Makoto Hasegawa and Salvatore Tabbone},
title={Affine Invariant Shape Matching using Histogram of Radon Transform and Angle Correlation Matrix},
booktitle={Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2014},
pages={21-29},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004787000210029},
isbn={978-989-758-018-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Affine Invariant Shape Matching using Histogram of Radon Transform and Angle Correlation Matrix
SN - 978-989-758-018-5
AU - Hasegawa M.
AU - Tabbone S.
PY - 2014
SP - 21
EP - 29
DO - 10.5220/0004787000210029