Performance Evaluation of DTW and its Variants for Word Spotting in Degraded Documents - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Performance Evaluation of DTW and its Variants for Word Spotting in Degraded Documents

Résumé

In word spotting literature, classical DTW has been widely employed. However there exists several other improved versions of DTW along with other robust sequence matching techniques. Very few of them have been studied in the context of word spotting and this scarcity of research work is the motivation of the paper. This paper presents a comparative study of classical Dynamic Time Warping (DTW) technique and many of its improved modifications, as well as other sequence matching techniques in the context of word spotting. An experimental study on historical documents is performed to evaluate the behavior of DTW’s variants and other sequence matching techniques. A detailed comparative analysis along with wide range of experi- mentation is performed, which shows that classical DTW remains a good choice when there are no segmentation problems and when features are very local. In case of word segmentation errors, Continuous Dynamic Programming (CDP) seems to be a better choice. This research work has introduced several other improved sequence matching algorithms in the context of word spotting, which show interesting and improved results.
Fichier non déposé

Dates et versions

hal-01191710 , version 1 (02-09-2015)

Identifiants

  • HAL Id : hal-01191710 , version 1

Citer

Tanmoy Mondal, Nicolas Ragot, Jean-Yves Ramel, Umapada Pal. Performance Evaluation of DTW and its Variants for Word Spotting in Degraded Documents. 13th International Conference on Document Analysis and Recognition (ICDAR 2015), Aug 2015, Nancy, France. ⟨hal-01191710⟩
82 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More