DTW for Matching Radon Features: A Pattern Recognition and Retrieval Method
Identifieur interne : 002722 ( Main/Exploration ); précédent : 002721; suivant : 002723DTW for Matching Radon Features: A Pattern Recognition and Retrieval Method
Auteurs : Santosh K. C. [France] ; Bart Lamiroy [France] ; Laurent Wendling [France]Source :
- Lecture Notes in Computer Science [ 0302-9743 ]
English descriptors
Abstract
Abstract: In this paper, we present a method for pattern such as graphical symbol and shape recognition and retrieval. It is basically based on dynamic programming for matching the Radon features. The key characteristic of the method is to use DTW algorithm to match corresponding pairs of histograms at every projecting angle. This allows to exploit the Radon property to include both boundary as internal structure of shapes, while avoiding compressing pattern representation into a single vector and thus miss information, thanks to the DTW. Experimental results show that the method is robust to distortion and degradation including affine transformations.
Url:
DOI: 10.1007/978-3-642-23687-7_23
Affiliations:
- France
- Grand Est, Lorraine (région), Île-de-France
- Paris, Vandœuvre-lès-Nancy
- Université Paris-Descartes
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 002807
- to stream Istex, to step Curation: 002774
- to stream Istex, to step Checkpoint: 000622
- to stream Hal, to step Corpus: 001A46
- to stream Hal, to step Curation: 001A46
- to stream Hal, to step Checkpoint: 001C47
- to stream Main, to step Merge: 002764
- to stream Main, to step Curation: 002722
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">DTW for Matching Radon Features: A Pattern Recognition and Retrieval Method</title><author><name sortKey="K C, Santosh" sort="K C, Santosh" uniqKey="K C S" first="Santosh" last="K. C.">Santosh K. C.</name></author><author><name sortKey="Lamiroy, Bart" sort="Lamiroy, Bart" uniqKey="Lamiroy B" first="Bart" last="Lamiroy">Bart Lamiroy</name></author><author><name sortKey="Wendling, Laurent" sort="Wendling, Laurent" uniqKey="Wendling L" first="Laurent" last="Wendling">Laurent Wendling</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:A93621B1729DEB54F91F31439F44F3A4BD4C0A34</idno><date when="2011" year="2011">2011</date><idno type="doi">10.1007/978-3-642-23687-7_23</idno><idno type="url">https://api.istex.fr/ark:/67375/HCB-3KX5P3B4-F/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">002807</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">002807</idno><idno type="wicri:Area/Istex/Curation">002774</idno><idno type="wicri:Area/Istex/Checkpoint">000622</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000622</idno><idno type="wicri:doubleKey">0302-9743:2011:K C S:dtw:for:matching</idno><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:inria-00617287</idno><idno type="url">https://hal.inria.fr/inria-00617287</idno><idno type="wicri:Area/Hal/Corpus">001A46</idno><idno type="wicri:Area/Hal/Curation">001A46</idno><idno type="wicri:Area/Hal/Checkpoint">001C47</idno><idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">001C47</idno><idno type="wicri:Area/Main/Merge">002764</idno><idno type="wicri:Area/Main/Curation">002722</idno><idno type="wicri:Area/Main/Exploration">002722</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">DTW for Matching Radon Features: A Pattern Recognition and Retrieval Method</title><author><name sortKey="K C, Santosh" sort="K C, Santosh" uniqKey="K C S" first="Santosh" last="K. C.">Santosh K. C.</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>INRIA Nancy Grand Est Research Centre, LORIA - Campus Scientifique, BP 239, 54506, Vandoeuvre-lés-Nancy Cedex</wicri:regionArea><placeName><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region><settlement type="city">Vandœuvre-lès-Nancy</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Lamiroy, Bart" sort="Lamiroy, Bart" uniqKey="Lamiroy B" first="Bart" last="Lamiroy">Bart Lamiroy</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Nancy Université INPL, LORIA - Campus Scientifique, BP 239, 54506, Vandoeuvre-lés-Nancy Cedex</wicri:regionArea><placeName><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region><settlement type="city">Vandœuvre-lès-Nancy</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Wendling, Laurent" sort="Wendling, Laurent" uniqKey="Wendling L" first="Laurent" last="Wendling">Laurent Wendling</name><affiliation wicri:level="4"><country xml:lang="fr">France</country><wicri:regionArea>LIPADE, Université Paris Descartes, 75270, Paris Cedex 06</wicri:regionArea><placeName><region type="region" nuts="2">Île-de-France</region><settlement type="city">Paris</settlement></placeName><orgName type="university">Université Paris-Descartes</orgName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author></analytic><monogr></monogr><series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>DTW</term><term>Pattern Recognition and Retrieval</term><term>Radon Transform</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: In this paper, we present a method for pattern such as graphical symbol and shape recognition and retrieval. It is basically based on dynamic programming for matching the Radon features. The key characteristic of the method is to use DTW algorithm to match corresponding pairs of histograms at every projecting angle. This allows to exploit the Radon property to include both boundary as internal structure of shapes, while avoiding compressing pattern representation into a single vector and thus miss information, thanks to the DTW. Experimental results show that the method is robust to distortion and degradation including affine transformations.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Grand Est</li><li>Lorraine (région)</li><li>Île-de-France</li></region><settlement><li>Paris</li><li>Vandœuvre-lès-Nancy</li></settlement><orgName><li>Université Paris-Descartes</li></orgName></list><tree><country name="France"><region name="Grand Est"><name sortKey="K C, Santosh" sort="K C, Santosh" uniqKey="K C S" first="Santosh" last="K. C.">Santosh K. C.</name></region><name sortKey="K C, Santosh" sort="K C, Santosh" uniqKey="K C S" first="Santosh" last="K. C.">Santosh K. C.</name><name sortKey="Lamiroy, Bart" sort="Lamiroy, Bart" uniqKey="Lamiroy B" first="Bart" last="Lamiroy">Bart Lamiroy</name><name sortKey="Lamiroy, Bart" sort="Lamiroy, Bart" uniqKey="Lamiroy B" first="Bart" last="Lamiroy">Bart Lamiroy</name><name sortKey="Wendling, Laurent" sort="Wendling, Laurent" uniqKey="Wendling L" first="Laurent" last="Wendling">Laurent Wendling</name><name sortKey="Wendling, Laurent" sort="Wendling, Laurent" uniqKey="Wendling L" first="Laurent" last="Wendling">Laurent Wendling</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002722 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002722 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:A93621B1729DEB54F91F31439F44F3A4BD4C0A34
|texte= DTW for Matching Radon Features: A Pattern Recognition and Retrieval Method
}}
| This area was generated with Dilib version V0.6.33. |  |