Template-based online character recognition

被引:96
作者
Connell, SD [1 ]
Jain, AK [1 ]
机构
[1] Michigan State Univ, Dept Comp Sci & Engn, E Lansing, MI 48824 USA
关键词
clustering; string matching; online handwriting; prototypes; decision trees;
D O I
10.1016/S0031-3203(99)00197-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Handwriting is a common, natural form of communication for humans, and therefore it is useful to utilize this modality as a means of input to machines. One well-known method of classifying individual characters or words is template matching. We demonstrate a template-based system for online character recognition where the number of representative templates is determined automatically. These templates can be viewed as representing different styles of writing a particular character. The templates are then used as a reference for efficient classification using decision trees. Overall, our classifier achieves an 86.9% accuracy on a set of 17,928 alphanumeric characters (36 classes; 10 digits and 26 lowercase letters) with a throughput of over 8 characters per second on a 296 MHz Sun UltraSparc. (C) 2000 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:1 / 14
页数:14
相关论文
共 30 条
  • [1] BEIGI H, 1996, P INT WORKSH FRONT H, P255
  • [2] BELLEGARDA EJ, 1993, P IWFHR 3 BUFF NEW Y, P225
  • [3] Bercu S., 1993, P 3 INT WORKSH FRONT, P385
  • [4] Breiman L., 1984, BIOMETRICS, DOI DOI 10.2307/2530946
  • [5] Chan KF, 1998, INT C PATT RECOG, P1508, DOI 10.1109/ICPR.1998.711993
  • [6] Connell SD, 1998, INT C PATT RECOG, P182, DOI 10.1109/ICPR.1998.711110
  • [7] CLUSTER SEPARATION MEASURE
    DAVIES, DL
    BOULDIN, DW
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (02) : 224 - 227
  • [8] Experiments with a featureless approach to pattern recognition
    Duin, RPW
    de Ridder, D
    Tax, DMJ
    [J]. PATTERN RECOGNITION LETTERS, 1997, 18 (11-13) : 1159 - 1166
  • [9] GUBERMAN SA, 1994, Patent No. 9407214
  • [10] GUYON I, 1994, INT C PATT RECOG, P29, DOI 10.1109/ICPR.1994.576870