The writer independent online handwriting recognition system frog on hand and cluster generative statistical dynamic time warping

被引:115
作者
Bahlmann, C [1 ]
Burkhardt, H [1 ]
机构
[1] Univ Freiburg, Dept Comp Sci, D-79110 Freiburg, Germany
关键词
pattern recognition; handwriting analysis; Markov processes; dynamic programming; clustering;
D O I
10.1109/TPAMI.2004.1262308
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
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.
引用
收藏
页码:299 / 310
页数:12
相关论文
共 40 条
[1]
A MAXIMUM-LIKELIHOOD APPROACH TO CONTINUOUS SPEECH RECOGNITION [J].
BAHL, LR ;
JELINEK, F ;
MERCER, RL .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1983, 5 (02) :179-190
[2]
On-line handwriting recognition with support vector machines - A kernel approach [J].
Bahlmann, C ;
Haasdonk, B ;
Burkhardt, H .
EIGHTH INTERNATIONAL WORKSHOP ON FRONTIERS IN HANDWRITING RECOGNITION: PROCEEDINGS, 2002, :49-54
[3]
Measuring HMM similarity with the Bayes probability of error and its application to online handwriting recognition [J].
Bahlmann, C ;
Burkhardt, H .
SIXTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, PROCEEDINGS, 2001, :406-411
[4]
BAHLMANN C, 2004, THESIS A LUDWIGS U F
[5]
BAHLMANN C, 2003, DIRECTIONAL FEATURES
[6]
Bercu S., 1993, P 3 INT WORKSH FRONT, P385
[7]
CONNELL SD, 1994, P 12 INT C PATT REC, P182
[8]
Dengel A., 1997, HDB CHARACTER RECOGN, P227
[9]
Strategies for combining on-line and off-line information in an on-line handwriting recognition system [J].
Gauthier, N ;
Artières, T ;
Dorizzi, B ;
Gallinari, P .
SIXTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, PROCEEDINGS, 2001, :412-416
[10]
GUERFALI W, 1993, PATTERN RECOGNITION, V16