Variable duration hidden Markov model and morphological segmentation for handwritten word recognition
- 1 January 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 4 (12) , 1675-1688
- https://doi.org/10.1109/83.477074
Abstract
This paper describes a complete system for the recognition of unconstrained handwritten words using a continuous density variable duration hidden Markov model (CD-VDHMM). First, a new segmentation algorithm based on mathematical morphology is developed to translate the 2-D image into a 1-D sequence of subcharacter symbols. This sequence of symbols is modeled by the CDVDHMM. Thirty-five features are selected to represent the character symbols in the feature space. Generally, there are two information sources associated with written text; the shape information and the linguistic knowledge. While the shape information of each character symbol is modeled as a mixture Gaussian distribution, the linguistic knowledge, i.e., constraint, is modeled as a Markov chain. The variable duration state is used to take care of the segmentation ambiguity among the consecutive characters. A modified Viterbi algorithm, which provides l globally best paths, is adapted to VDHMM by incorporating the duration probabilities for the variable duration state sequence. The general string editing method is used at the postprocessing stage. The detailed experiments are carried out for two postal applications; and successful recognition results are reported.Keywords
This publication has 18 references indexed in Scilit:
- Off-line handwritten word recognition (HWR) using a single contextual hidden Markov modelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Off-line handwritten word recognition using a hidden Markov model type stochastic networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Development of an acoustic-phonetic hidden Markov model for continuous speech recognitionIEEE Transactions on Signal Processing, 1991
- A minimum discrimination information approach for hidden Markov modelingIEEE Transactions on Information Theory, 1989
- Off-line cursive script word recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- A tutorial on hidden Markov models and selected applications in speech recognitionProceedings of the IEEE, 1989
- On image analysis by the methods of momentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Classification of textures using Gaussian Markov random fieldsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1985
- Vector quantizationIEEE ASSP Magazine, 1984
- A Maximum Likelihood Approach to Continuous Speech RecognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983