Modeling and recognition of cursive words with hidden Markov models

被引:55
|
作者
Cho, WY
Lee, SW
Kim, JH
机构
[1] KOREA ADV INST SCI & TECHNOL,DEPT COMP SCI,YOOSUNG GU,TAEJON 305701,SOUTH KOREA
[2] KOREA UNIV,DEPT COMP SCI,SEONGBUK KU,SEOUL 136701,SOUTH KOREA
关键词
Cursive script; Handwritten word recognition; Hidden Markov models; Ligature modeling; Principal component analysis; Viterbi search;
D O I
10.1016/0031-3203(95)00041-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new method for modeling and recognizing cursive words with hidden Markov models (HMM) is presented. In the proposed method, a sequence of thin Bred-width vertical frames are extracted from the image, capturing the local features of the handwriting. By quantizing the feature vectors of each frame, the input word image is represented as a Markov chain of discrete symbols. A handwritten word is regarded as a sequence of characters and optional ligatures. Hence, the ligatures are also explicitly modeled. With this view, an interconnection network of character and ligature HMMs is constructed to model words of indefinite length. This model can ideally describe any form of handwritten words, including discretely spaced words, pure cursive words and unconstrained words of mixed styles. Experiments have been conducted with a standard database to evaluate the performance of the overall scheme. The performance of various search strategies based on the forward and backward score has been compared. Experiments on the use of a preclassifier based on global features show that this approach may be useful for even large-vocabulary recognition tasks.
引用
收藏
页码:1941 / 1953
页数:13
相关论文
共 50 条
  • [31] The Application of Hidden Markov Models in Speech Recognition
    Gales, Mark
    Young, Steve
    FOUNDATIONS AND TRENDS IN SIGNAL PROCESSING, 2007, 1 (03): : 195 - 304
  • [32] Mitotic cell recognition with hidden Markov models
    Gallardo, G
    Yang, F
    Ianzini, F
    Mackey, MA
    Sonka, M
    MEDICAL IMAGING 2004: VISUALIZATION, IMAGE-GUIDED PROCEDURES, AND DISPLAY, 2004, 5367 : 661 - 668
  • [33] Driving event recognition by Hidden Markov Models
    Mitrovic, D
    TELSIKS '99: 4TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS IN MODERN SATELLITE, CABLE AND BROADCASTING SERVICES, PROCEEDINGS, VOLS 1 AND 2, 1999, : 110 - 113
  • [34] Hidden Markov models for speech and signal recognition
    Rose, RC
    Juang, BH
    CONTINUOUS WAVE-FORM ANALYSIS, 1996, (45): : 137 - 152
  • [35] Parametric hidden Markov models for gesture recognition
    Wilson, AD
    Bobick, AF
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (09) : 884 - 900
  • [36] Activity recognition based on Hidden Markov Models
    Huang, Weiyao
    Zhang, Jun
    Liu, Zhijing
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, 2007, 4798 : 532 - 537
  • [37] HIDDEN MARKOV-MODELS FOR SPEECH RECOGNITION
    JUANG, BH
    RABINER, LR
    TECHNOMETRICS, 1991, 33 (03) : 251 - 272
  • [38] Decomposition in hidden Markov models for activity recognition
    Zhang, Weidong
    Chen, Feng
    Xu, Wenli
    Cao, Zisheng
    MULTIMEDIA CONTENT ANALYSIS AND MINING, PROCEEDINGS, 2007, 4577 : 232 - +
  • [39] Factorial hidden Markov models for gait recognition
    Chen, Changhong
    Liang, Jimin
    Hu, Haihong
    Jiao, Licheng
    Yang, Xin
    ADVANCES IN BIOMETRICS, PROCEEDINGS, 2007, 4642 : 124 - +
  • [40] Hidden Markov models for reading words from the human brain
    Schoenmakers, Sanne
    Heskes, Tom
    van Gerven, Marcel
    2015 INTERNATIONAL WORKSHOP ON PATTERN RECOGNITION IN NEUROIMAGING (PRNI) 2015, 2015, : 89 - 92