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

Makoto Hasegawa, Salvatore Tabbone

2014

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.

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