A dynamic Time Warping Algorithm for Recognition of Multi-Stroke On-Line Handwriten Characters

Harold Mouchère 1, * Jinpeng Li 1 Christian Viard-Gaudin 1 Zhaoxin Chen 2
* Corresponding author
1 irccyn-ivc
IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
2 irccyn-ivc
IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes, School of Electronics and Information Engineering
Abstract : Dynamic time warping (DTW) is a famous distance to compare two mono-stroke symbols online. It obeys boundary and continuity constraints. The extension of DTW to multi-stroke symbols raises specific problems. A naive solution is to convert the multi-stroke symbol into a single one via a direct concatenation in the handwriting order. However, people may write a symbol with different stroke directions and orders. Applying a brute force method by searching all the possible directions and orders leads to prohibitive calculation times. To reduce the searching complexity, DTW-A* algorithm, which keeps the continuity constraint during each partial matching and reduces the searching complexity by using the A* algorithm, is proposed. Experimental results on a flowchart dataset mainly containing multi-stroke symbols indicate that DTW-A* algorithm helps to achieve the highest recognition rate and stability in cross-validation, as compared with such two other algorithms as DTW and modified Hausdorff distance.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00933679
Contributor : Harold Mouchère <>
Submitted on : Monday, January 20, 2014 - 8:27:28 PM
Last modification on : Wednesday, December 19, 2018 - 3:02:08 PM
Long-term archiving on : Tuesday, April 22, 2014 - 12:51:05 PM

File

A_Dynamic_Time_Warping_Algorit...
Files produced by the author(s)

Identifiers

Collections

Citation

Harold Mouchère, Jinpeng Li, Christian Viard-Gaudin, Zhaoxin Chen. A dynamic Time Warping Algorithm for Recognition of Multi-Stroke On-Line Handwriten Characters. Natural Science Edition, Journal of South China University of Technology, 2013, 41 (7), pp. 107-113. ⟨10.3969/j.issn.1000-565X.2013.07.000⟩. ⟨hal-00933679⟩

Share

Metrics

Record views

479

Files downloads

725