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 条
  • [1] Training of hidden Markov models for cursive handwritten word recognition
    Bojovic, M
    Savic, MD
    15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, PROCEEDINGS: COMPUTER VISION AND IMAGE ANALYSIS, 2000, : 973 - 976
  • [2] STRATEGIES FOR CURSIVE SCRIPT RECOGNITION USING HIDDEN MARKOV-MODELS
    GILLOUX, M
    LEROUX, M
    BERTILLE, JM
    MACHINE VISION AND APPLICATIONS, 1995, 8 (04) : 197 - 205
  • [3] Offline handwritten Farsi cursive text recognition Using Hidden Markov Models
    Imani, Zahra
    Ahmadyfard, Alireza
    Zohrevand, Abbas
    Alipour, Mohamad
    2013 8TH IRANIAN CONFERENCE ON MACHINE VISION & IMAGE PROCESSING (MVIP 2013), 2013, : 75 - 79
  • [4] Handwritten Jawi Words Recognition Using Hidden Markov Models
    Redika, Remon
    Omar, Khairuddin
    Nasrudin, Mohammad Faidzul
    INTERNATIONAL SYMPOSIUM OF INFORMATION TECHNOLOGY 2008, VOLS 1-4, PROCEEDINGS: COGNITIVE INFORMATICS: BRIDGING NATURAL AND ARTIFICIAL KNOWLEDGE, 2008, : 1262 - 1266
  • [5] OFF-LINE CURSIVE HANDWRITING RECOGNITION USING HIDDEN MARKOV-MODELS
    BUNKE, H
    ROTH, M
    SCHUKATTALAMAZZINI, EG
    PATTERN RECOGNITION, 1995, 28 (09) : 1399 - 1413
  • [6] System for recognition of isolated words based on hidden Markov models
    Sadykhov, RK
    Rakush, VV
    Rylov, AS
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 1998, 32 (04) : 63 - 69
  • [7] Recognition of Cursive Arabic Handwritten Text Using Embedded Training Based on Hidden Markov Models
    Rabi, Mouhcine
    Amrouch, Mustapha
    Mahani, Zouhir
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2018, 32 (01)
  • [8] A Neural Network Hidden Markov Model Hybrid for cursive word recognition
    Knerr, S
    Augustin, E
    FOURTEENTH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1 AND 2, 1998, : 1518 - 1520
  • [9] Hidden Markov models vs syntactic modeling in object recognition
    Fred, ALN
    Marques, JS
    Jorge, PM
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL I, 1997, : 893 - 896
  • [10] Offline handwritten Arabic cursive text recognition using Hidden Markov Models and re-ranking
    AlKhateeb, Jawad H.
    Ren, Jinchang
    Jiang, Jianmin
    Al-Muhtaseb, Husni
    PATTERN RECOGNITION LETTERS, 2011, 32 (08) : 1081 - 1088