Rejection criteria and pairwise discrimination of handwritten numerals based on structural features

被引:9
作者
Lou, Z
Liu, K
Yang, JY
Suen, CY
机构
[1] Concordia Univ, Ctr Pattern Recognit & Machine Intelligence, Montreal, PQ H3G 1M8, Canada
[2] Nanjing Univ Sci & Technol, Dept Comp Sci, Nanjing, Peoples R China
关键词
contour tracing; feature extraction; handwritten numeral recognition; pairwise discrimination; rejection criteria; structural approach;
D O I
10.1007/s100440050031
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a new structural method for the recognition of handwritten numerals. Contour shape features, such as convex arcs, concave arcs, line segments, end-point arcs and holes from the contours of numeric characters, are used to describe numeral characters. A new method of measuring the similarity between a sample and class is proposed. A two stage recognition methodology is also presented, in which two rejection criteria are introduced. In the first stage of recognition, an input sample is given an identity or categorised as either first class or second class rejection, based on similarity measures between the input sample and each of the ten numeral classes. In the second stage of recognition, strategies are introduced to modify the structural description of the input sample if it is in first class rejection and a classifier focused on pairwise discrimination is applied if the input sample is in second class rejection. Experimental results indicate that the overall performance of the proposed method compares favourably with chose achieved by other methods found in the literature.
引用
收藏
页码:228 / 238
页数:11
相关论文
共 24 条
[1]  
[Anonymous], 1990, PROC 10 INT C PATTER
[2]  
[Anonymous], 1990, P 1 INT WORKSH IWFHR
[3]  
[Anonymous], AUTOMATIC BANKCHECK
[4]   Recognition of handwritten digits based on contour information [J].
Cheng, DH ;
Yan, H .
PATTERN RECOGNITION, 1998, 31 (03) :235-255
[5]  
DOWNTON A, 1997, PROGR HANDWRITING RE
[6]   A COMBINATION OF STATISTICAL AND SYNTACTICAL PATTERN-RECOGNITION APPLIED TO CLASSIFICATION OF UNCONSTRAINED HANDWRITTEN NUMERALS [J].
DUERR, B ;
HAETTICH, W ;
TROPF, H ;
WINKLER, G .
PATTERN RECOGNITION, 1980, 12 (03) :189-199
[7]   Automatic feature generation for handwritten digit recognition [J].
Gader, PD ;
Khabou, MA .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (12) :1256-1261
[8]   Structural primitive extraction and coding for handwritten numeral recognition [J].
Hu, JM ;
Yan, H .
PATTERN RECOGNITION, 1998, 31 (05) :493-509
[9]   THE COMBINATION OF MULTIPLE CLASSIFIERS BY A NEURAL-NETWORK APPROACH [J].
HUANG, YS ;
LIU, K ;
SUEN, CY .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1995, 9 (03) :579-597
[10]  
KRZYZAK A, 1990, P 1 INT WORKSH FRONT, P155