A lexicon driven approach to handwritten word recognition for real-time applications

被引:163
作者
Kim, G
Govindaraju, V
机构
[1] Center of Excellence for Document Analysis and Recognition (CEDAR), Department of Computer Science, State University of New York at Buffalo, Amherst NY 142282567
关键词
handwritten word recognition; segmentation algorithm; variable duration; chain code representation; dynamic programming;
D O I
10.1109/34.588017
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A fast method of handwritten word recognition suitable for real time applications is presented in this paper. Preprocessing, segmentation and feature extraction are implemented using a chain code representation of the word contour. Dynamic matching between characters of a lexicon entry and segment(s) of the input word image is used to rank the lexicon entries in order of best match. Variable duration for each character is defined and used during the matching. Experimental results prove that our approach using the variable duration outperforms the method using fixed duration in terms of both accuracy and speed. Speed of the entire recognition process is about 200 msec on a single SPARC-IO platform and the recognition accuracy is 96.8 percent are achieved for lexicon size of 10, on a database of postal words captured at 212 dpi.
引用
收藏
页码:366 / 379
页数:14
相关论文
共 28 条
[1]  
[Anonymous], 4 INT WORKSH FRONT H
[2]  
[Anonymous], P C DOC AN SYST KAIS
[3]  
[Anonymous], P C DOC AN SYST KAIS
[4]   OFF-LINE CURSIVE SCRIPT WORD RECOGNITION [J].
BOZINOVIC, RM ;
SRIHARI, SN .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (01) :68-83
[5]   PREPROCESSING TECHNIQUES FOR CURSIVE SCRIPT WORD RECOGNITION [J].
BROWN, MK ;
GANAPATHY, S .
PATTERN RECOGNITION, 1983, 16 (05) :447-458
[6]   VARIABLE DURATION HIDDEN MARKOV MODEL AND MORPHOLOGICAL SEGMENTATION FOR HANDWRITTEN WORD RECOGNITION [J].
CHEN, MY ;
KUNDU, A ;
SRIHARI, SN .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (12) :1675-1688
[7]  
CHEN MY, 1994, IEEE T PATTERN ANAL, V16, P481
[8]  
CHEN MY, 1993, 3RD P INT WORKSH FRO, P82
[9]   CONTROL-STRUCTURE FOR INTERPRETING HANDWRITTEN ADDRESSES [J].
COHEN, E ;
HULL, JJ ;
SRIHARI, SN .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (10) :1049-1055
[10]  
Duda R. O., 1973, PATTERN CLASSIFICATI, V3