A practical approach for writer-dependent symbol recognition using a writer-independent symbol recognizer

被引:31
作者
LaViola, Joseph J., Jr.
Zeleznik, Robert
机构
[1] Univ Cent Florida, Sch Elect Engn & Comp Sci, Orlando, FL 32816 USA
[2] Brown Univ, Dept Comp Sci, Providence, RI 02912 USA
基金
美国国家科学基金会;
关键词
handwriting recognition; AdaBoost; writer dependence; writer independence; pairwise classification; real-time systems; ONLINE; CLASSIFICATION; ART;
D O I
10.1109/TPAMI.2007.1109
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present a practical technique for using a writer-independent recognition engine to improve the accuracy and speed while reducing the training requirements of a writer-dependent symbol recognizer. Our writer-dependent recognizer uses a set of binary classifiers based on the AdaBoost learning algorithm, one for each possible pairwise symbol comparison. Each classifier consists of a set of weak learners, one of which is based on a writer-independent handwriting recognizer. During online recognition, we also use the n-best list of the writer-independent recognizer to prune the set of possible symbols and, thus, reduce the number of required binary classifications. In this paper, we describe the geometric and statistical features used in our recognizer and our all-pairs classification algorithm. We also present the results of experiments that quantify the effect incorporating a writer-independent recognition engine into a writer-dependent recognizer has on accuracy, speed, and user training time.
引用
收藏
页码:1917 / 1926
页数:10
相关论文
共 40 条
[1]   Reducing multiclass to binary: A unifying approach for margin classifiers [J].
Allwein, EL ;
Schapire, RE ;
Singer, Y .
JOURNAL OF MACHINE LEARNING RESEARCH, 2001, 1 (02) :113-141
[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]  
BIEM A, 1984, IEEE T PATTERN ANAL, V6, P105
[4]  
Brakensiek A., 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition, P486, DOI 10.1109/ICDAR.2001.953837
[5]   Principles of sacral nerve stimulation (SNS) for the treatment of bladder and urethral sphincter dysfunctions [J].
Chancellor, MB ;
Chartier-Kastler, EJ .
NEUROMODULATION, 2000, 3 (01) :15-26
[6]   Writer adaptation for online handwriting recognition [J].
Connell, SD ;
Jain, AK .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (03) :329-346
[7]   Template-based online character recognition [J].
Connell, SD ;
Jain, AK .
PATTERN RECOGNITION, 2001, 34 (01) :1-14
[8]  
DAY AM, 1972, MACHINE PERCEPTION P, P233
[9]   Principal Component Analysis for Online Handwritten Character [J].
Deepu, V ;
Sriganesh, M ;
Ramakrishnan, AG .
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, 2004, :327-330
[10]   TOWARDS AN ART BASED MATHEMATICAL EDITOR, THAT USES ONLINE HANDWRITTEN SYMBOL RECOGNITION [J].
DIMITRIADIS, YA ;
CORONADO, JL .
PATTERN RECOGNITION, 1995, 28 (06) :807-822