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

来源：

PATTERN RECOGNITION | 2001年 / 34卷 / 01期

关键词：

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 [J].

DAVIES, DL ;

BOULDIN, DW .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (02) :224-227

[8] Experiments with a featureless approach to pattern recognition [J].

Duin, RPW ;

de Ridder, D ;

Tax, DMJ .

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

← 1 2 3 →