An HMM-based approach for off-line unconstrained handwritten word modeling and recognition

被引:136
作者
El-Yacoubi, A
Gilloux, M
Sabourin, R
Suen, CY
机构
[1] Concordia Univ, Dept Comp Sci, Ctr Pattern Recognit & Machine Intelligence, Montreal, PQ H3G 1M8, Canada
[2] Pontificia Univ Catolica Parana, Dept Informat, BR-80215901 Curitiba, Parana, Brazil
[3] Ecole Technol Super, Lab Imagerie Vis & Intelligence Artificielle, Montreal, PQ H3C 1K3, Canada
[4] Serv Rech Tech La Poste, Dept Reconnaissance Modelisat & Optimasat, F-44063 Nantes 02, France
关键词
handwriting modeling; preprocessing; segmentation; feature extraction; hidden Markov models; word recognition; rejection;
D O I
10.1109/34.784288
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper describes a hidden Markov model-based approach designed to recognize off-line unconstrained handwritten words for large vocabularies. After preprocessing, a word image is segmented into letters or pseudoletters and represented by two feature sequences of equal length, each consisting of an alternating sequence of shape-symbols and segmentation-symbols, which are both explicitly modeled. The word model is made up of the concatenation of appropriate letter models consisting of elementary HMMs and an HMM-based interpolation technique is used to optimally combine the two feature sets. Two rejection mechanisms are considered depending on whether or not the word image is guaranteed to belong to the lexicon. Experiments carried out on real-life data show that the proposed approach can be successfully used for handwritten word recognition.
引用
收藏
页码:752 / 760
页数:9
相关论文
共 29 条
[1]   A MAXIMUM-LIKELIHOOD APPROACH TO CONTINUOUS SPEECH RECOGNITION [J].
BAHL, LR ;
JELINEK, F ;
MERCER, RL .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1983, 5 (02) :179-190
[2]  
Bercu S., 1993, P 3 INT WORKSH FRONT, P385
[3]   OFF-LINE CURSIVE SCRIPT WORD RECOGNITION [J].
BOZINOVIC, RM ;
SRIHARI, SN .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (01) :68-83
[4]   OFF-LINE CURSIVE HANDWRITING RECOGNITION USING HIDDEN MARKOV-MODELS [J].
BUNKE, H ;
ROTH, M ;
SCHUKATTALAMAZZINI, EG .
PATTERN RECOGNITION, 1995, 28 (09) :1399-1413
[5]   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
[6]  
CHEN MY, 1994, IEEE T PATTERN ANAL, V16, P481
[7]   Modeling and recognition of cursive words with hidden Markov models [J].
Cho, WY ;
Lee, SW ;
Kim, JH .
PATTERN RECOGNITION, 1995, 28 (12) :1941-1953
[8]  
ELYACOUBI A, 1998, INT C PATT REC AUG, P16
[9]  
ELYACOUBI A, 1994, P 4 INT WORKSH FRONT, P378
[10]   VITERBI ALGORITHM [J].
FORNEY, GD .
PROCEEDINGS OF THE IEEE, 1973, 61 (03) :268-278