We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Exploring More Representative States of Hidden Markov Model in Optical Character Recognition: A Clustering-Based Model Pre-Training Approach.
- Authors
Jiang, Zhiwei; Ding, Xiaoqing; Peng, Liangrui; Liu, Changsong
- Abstract
Hidden Markov Model (HMM) is an effective method to describe sequential signals in many applications. As to model estimation issue, common training algorithm only focuses on the optimization of model parameters. However, model structure influences system performance as well. Although some structure optimization methods are proposed, they are usually implemented as an independent module before parameter optimization. In this paper, the clustering feature of states in HMM is discussed through comparing the mechanism of Quadratic Discriminant Function (QDF) classifier and HMM. Then, through the clustering effect of Viterbi training and Baum-Welch training, a novel clustering-based model pre-training approach is proposed. It can optimize model parameters and model structure by turns, until the representative states of all models are explored. Finally, the proposed approach is evaluated on two typical OCR applications, printed and handwritten Arabic text line recognition. And it is compared with some other optimization methods. The improvement of character recognition performance proves the proposed approach can make more precise state allocation. And the representative states are benefit to HMM decoding.
- Subjects
HIDDEN Markov models; OPTICAL character recognition; CLUSTER analysis (Statistics); APPLICATION software; COMPUTER algorithms
- Publication
International Journal of Pattern Recognition & Artificial Intelligence, 2015, Vol 29, Issue 3, p-1
- ISSN
0218-0014
- Publication type
Article
- DOI
10.1142/S0218001415500147