Handwritten digit recognition: benchmarking of state-of-the-art techniques

被引:324
作者
Liu, CL [1 ]
Nakashima, K [1 ]
Sako, H [1 ]
Fujisawa, H [1 ]
机构
[1] Hitachi Ltd, Cent Res Lab, Kokubunji, Tokyo 1858601, Japan
关键词
handwritten digit recognition; the state of the art; feature extraction; pattern classification; discriminative learning; support vector classifier; NUMERAL RECOGNITION; NEURAL-NETWORK; VECTOR; CLASSIFICATION; FEATURES; GRADIENT; LINE;
D O I
10.1016/S0031-3203(03)00085-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents the results of handwritten digit recognition on well-known image databases using state-of-the-art feature extraction and classification techniques. The tested databases are CENPARMI, CEDAR, and MNIST. On the test data set of each database, 80 recognition accuracies are given by combining eight classifiers with ten feature vectors. The features include chaincode feature, gradient feature, profile structure feature, and peripheral direction contributivity. The gradient feature is extracted from either binary image or gray-scale image. The classifiers include the k-nearest neighbor classifier, three neural classifiers, a learning vector quantization classifier, a discriminative learning quadratic discriminant function (DLQDF) classifier, and two support vector classifiers (SVCs). All the classifiers and feature vectors give high recognition accuracies. Relatively, the chaincode feature and the gradient feature show advantage over other features, and the profile structure feature shows efficiency as a complementary feature. The SVC with RBF kernel (SVC-rbf) gives the highest accuracy in most cases but is extremely expensive in storage and computation. Among the non-SV classifiers, the polynomial classifier and DLQDF give the highest accuracies. The results of non-SV classifiers are competitive to the best ones previously reported on the same databases. (C) 2003 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:2271 / 2285
页数:15
相关论文
共 60 条
[1]  
[Anonymous], P IWFHR 1994 TAIP TA
[2]  
[Anonymous], INT J DOCUMENT ANAL
[3]   Shape matching and object recognition using shape contexts [J].
Belongie, S ;
Malik, J ;
Puzicha, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (04) :509-522
[4]  
Bishop C. M., 1995, Neural networks for pattern recognition
[5]   A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[6]  
Burges CJC, 1997, ADV NEUR IN, V9, P375
[7]   Integration of structural and statistical information for unconstrained handwritten numeral recognition [J].
Cai, JH ;
Liu, ZQ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (03) :263-270
[8]   A multi-net local learning framework for pattern recognition [J].
Dong, JX ;
Krzyzak, A ;
Suen, CY .
SIXTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, PROCEEDINGS, 2001, :328-332
[9]  
Duda R. O., 2012, Pattern Classification and Scene Analysis
[10]  
Filatov A, 1999, LECT NOTES COMPUT SC, V1655, P157