Connected and degraded text recognition using hidden Markov model
- 2 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 116-119
- https://doi.org/10.1109/icpr.1992.201734
Abstract
The authors apply a hidden Markov model (HMM) and a level-building dynamic programming algorithm to the problem of robust machine recognition of connected and degraded characters forming words in a poorly printed text. A structural analysis algorithm is used to segment a word into sub-character segments irrespective of the character boundaries, and to identify the primitive features in each segment such as strokes and arcs. The states of the HMM for each character are statistically represented by the sub-character segments and the state characteristics are obtained by determining the state probability functions based on the training samples. A level-building dynamic programming algorithm combines word-segmentation and recognition in one operation and chooses the best probable grouping of characters for recognition of an unknown word. The computer experiments demonstrate the robustness and effectiveness of the system for recognizing words formed by degraded and connected characters.Keywords
This publication has 7 references indexed in Scilit:
- Global-to-Local Layout AnalysisPublished by World Scientific Pub Co Pte Ltd ,1990
- A tutorial on hidden Markov models and selected applications in speech recognitionProceedings of the IEEE, 1989
- Feature identification for hybrid structural/statistical pattern classificationComputer Vision, Graphics, and Image Processing, 1988
- A vectorizer and feature extractor for document recognitionComputer Vision, Graphics, and Image Processing, 1986
- A speaker-independent, syntax-directed, connected word recognition system based on hidden Markov models and level buildingIEEE Transactions on Acoustics, Speech, and Signal Processing, 1985
- Experiments in Text Recognition with the Modified Viterbi AlgorithmIEEE Transactions on Pattern Analysis and Machine Intelligence, 1979
- The viterbi algorithmProceedings of the IEEE, 1973