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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Nicolas Ragot <>
Submitted on : Wednesday, September 2, 2015 - 1:43:47 PM
Last modification on : Saturday, October 26, 2019 - 2:05:55 AM


  • HAL Id : hal-01191710, version 1


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⟩



Record views