Skip to Main content Skip to Navigation
New interface
Journal articles

DTW-Radon-based Shape Descriptor for Pattern Recognition

Santosh K.C. 1 Bart Lamiroy 2 Laurent Wendling 3 
1 READ - Recognition of writing and analysis of documents
LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
2 QGAR - Querying Graphics through Analysis and Recognition
LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : In this paper, we present a pattern recognition method that uses dynamic programming (DP) for the alignment of Radon features. The key characteristic of the method is to use dynamic time warping (DTW) to match corresponding pairs of the Radon features for all possible projections. Thanks to DTW, we avoid compressing the feature matrix into a single vector which would otherwise miss information. To reduce the possible number of matchings, we rely on a initial normalisation based on the pattern orientation. A comprehensive study is made using major state-of-the-art shape descriptors over several public datasets of shapes such as graphical symbols (both printed and hand-drawn), handwritten characters and footwear prints. In all tests, the method proves its generic behaviour by providing better recognition performance. Overall, we validate that our method is robust to deformed shape due to distortion, degradation and occlusion.
Document type :
Journal articles
Complete list of metadata

Cited literature [67 references]  Display  Hide  Download
Contributor : Santosh K.C. Connect in order to contact the contributor
Submitted on : Monday, May 20, 2013 - 6:22:12 AM
Last modification on : Wednesday, October 27, 2021 - 2:40:01 PM
Long-term archiving on: : Tuesday, April 4, 2017 - 8:34:03 AM


Files produced by the author(s)



Santosh K.C., Bart Lamiroy, Laurent Wendling. DTW-Radon-based Shape Descriptor for Pattern Recognition. International Journal of Pattern Recognition and Artificial Intelligence, 2013, 27 (3), ⟨10.1142/S0218001413500080⟩. ⟨hal-00823961⟩



Record views


Files downloads