Skip to Main content Skip to Navigation
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 metadatas

Cited literature [67 references]  Display  Hide  Download

https://hal.inria.fr/hal-00823961
Contributor : Santosh K.C. <>
Submitted on : Monday, May 20, 2013 - 6:22:12 AM
Last modification on : Tuesday, June 30, 2020 - 9:47:18 AM
Long-term archiving on: : Tuesday, April 4, 2017 - 8:34:03 AM

File

kc_IJPRAI0.pdf
Files produced by the author(s)

Identifiers

Citation

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

Share

Metrics

Record views

657

Files downloads

1423