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.
Type de document :
Article dans une revue
International Journal of Pattern Recognition and Artificial Intelligence, World Scientific Publishing, 2013, 27 (3), 〈10.1142/S0218001413500080〉
Liste complète des métadonnées

Littérature citée [67 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00823961
Contributeur : Santosh K.C. <>
Soumis le : lundi 20 mai 2013 - 06:22:12
Dernière modification le : mardi 24 avril 2018 - 13:51:23
Document(s) archivé(s) le : mardi 4 avril 2017 - 08:34:03

Fichier

kc_IJPRAI0.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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〉

Partager

Métriques

Consultations de la notice

379

Téléchargements de fichiers

517