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
fDate :
3/1/2004 12:00:00 AM
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;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2004.1262308