DocumentCode
869977
Title
The writer independent online handwriting recognition system frog on hand and cluster generative statistical dynamic time warping
Author
Bahlmann, Claus ; Burkhardt, Hans
Author_Institution
Comput. Sci. Dept., Albert-Ludwigs-Univ., Freiburg, Germany
Volume
26
Issue
3
fYear
2004
fDate
3/1/2004 12:00:00 AM
Firstpage
299
Lastpage
310
Abstract
In this paper, we give a comprehensive description of our writer-independent online handwriting recognition system frog on hand. The focus of this work concerns the presentation of the classification/training approach, which we call cluster generative statistical dynamic time warping (CSDTW). CSDTW is a general, scalable, HMM-based method for variable-sized, sequential data that holistically combines cluster analysis and statistical sequence modeling. It can handle general classification problems that rely on this sequential type of data, e.g., speech recognition, genome processing, robotics, etc. Contrary to previous attempts, clustering and statistical sequence modeling are embedded in a single feature space and use a closely related distance measure. We show character recognition experiments of frog on hand using CSDTW on the UNIPEN online handwriting database. The recognition accuracy is significantly higher than reported results of other handwriting recognition systems. Finally, we describe the real-time implementation of frog on hand on a Linux Compaq iPAQ embedded device.
Keywords
dynamic programming; handwriting recognition; handwritten character recognition; hidden Markov models; pattern clustering; statistical analysis; HMM; Linux Compaq iPAQ embedded device; character recognition; cluster analysis; dynamic programming; frog on hand; hidden Markov model; online handwriting database; real time implementation; recognition accuracy; sequential data; single feature space; statistical dynamic time warping; statistical sequence modeling; writer independent online handwriting recognition system; Bioinformatics; Character recognition; Extraterrestrial measurements; Genomics; Handwriting recognition; Hidden Markov models; Linux; Orbital robotics; Spatial databases; Speech recognition; Algorithms; Artificial Intelligence; Automatic Data Processing; Cluster Analysis; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Reading; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; Subtraction Technique; User-Computer Interface; Writing;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.2004.1262308
Filename
1262308
Link To Document