Affine Invariant Shape Matching Using Radon Transform and Dynamic Time Warping Distance

Makoto Hasegawa; Salvatore Tabbone

hal-00657642, version 1

Affine Invariant Shape Matching Using Radon Transform and Dynamic Time Warping Distance

Makoto Hasegawa () ¹, Salvatore Tabbone () ¹

27th Symposium On Applied Computing - SAC 2012 (2012) 777-781

Abstract: An affine invariant shape matching method using the Radon transform and the dynamic time warping distance is proposed. Our descriptor based on the Radon transform is robust to shapes 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 the dynamic time warping to be robust to these transformations. Our performances are better for any affine transformations than the conventional other methods.

1: QGAR (LORIA)
INRIA – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL) – CNRS : UMR7503

hal-00657642, version 1
http://hal.archives-ouvertes.fr/hal-00657642
oai:hal.archives-ouvertes.fr:hal-00657642
From: Salvatore Tabbone <>
Submitted on: Saturday, 7 January 2012 23:09:40
Updated on: Wednesday, 8 August 2012 15:03:28

See detailed view

Associated documents

DOI: 10.1145/2245276.2245426

Export

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Peer-reviewed conferences/proceedings</head>
<biblStruct type="inproceedings" xml:id="hal-00657642"><analytic>
<author><persName><forename>Makoto</forename><surname>Hasegawa</surname></persName>
<affiliation>
<orgName type="laboratory">LORIA</orgName>
<orgName type="team">QGAR</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine (INPL)</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
</affiliation>
</author>
<author><persName><forename>Salvatore</forename><surname>Tabbone</surname></persName>
<affiliation>
<orgName type="laboratory">LORIA</orgName>
<orgName type="team">QGAR</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine (INPL)</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
</affiliation>
</author>
<title type="main" level="a">Affine Invariant Shape Matching Using Radon Transform and Dynamic Time Warping Distance</title></analytic><monogr><title level="m" type="main">Proceedings of the 27th Annual ACM Symposium on Applied Computing - SAC'12</title><meeting>27th Symposium On Applied Computing - SAC 2012</meeting><imprint><publisher>ACM</publisher><pubPlace><settlement>Trento</settlement><country>Italy</country></pubPlace><biblScope type="publicationDate">2012-03-26</biblScope><biblScope type="pp">777-781</biblScope></imprint></monogr><idno type="doi">10.1145/2245276.2245426</idno><idno type="HALid">http://hal.archives-ouvertes.fr/hal-00657642</idno></biblStruct>
</listBibl>
</listBibl>