Incorporating language syntax in visual text recognition with a statistical model
Jonathan J. Hull · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1996
The use of a statistical language model to improve the performance of an algorithm for recognizing digital images of handwritten or machine-printed text is discussed. A word recognition algorithm first determines a set of words (called a neighborhood) from a lexicon that are visually similar to each input word image. Syntactic classifications for the words and the transition probabilities between those classifications are input to the Viterbi algorithm. The Viterbi algorithm determines the sequence of syntactic classes (the states of an underlying Markov process) for each sentence that have the maximum a posteriori probability, given the observed neighborhoods. The performance of the word recognition algorithm is improved by removing words from neighborhoods with classes that are not included on the estimated state sequence. An experimental application is demonstrated with a neighborhood generation algorithm that produces a number of guesses about the identity of each word in a running text. The use of zero, first and second order transition probabilities and different levels of noise in estimating the neighborhood are explored.
Cited by 26 works. doi:10.1109/34.546261
Authors
References
- Computational analysis of present-day American English
- A Maximum Likelihood Approach to Continuous Speech Recognition
- FREQUENCY ANALYSIS OF ENGLISH USAGE: LEXICON AND GRAMMAR
- SELF-ORGANIZED LANGUAGE MODELING FOR SPEECH RECOGNITION
- A tree-based statistical language model for natural language speech recognition
- The N-best algorithms: an efficient and exact procedure for finding the N most likely sentence hypotheses
- Generalized Viterbi algorithms for error detection with convolutional codes
- Experiments in Text Recognition with the Modified Viterbi Algorithm
- Hypothesis Generation in a Computational Model for Visual Word Recognition
- A computational model for recognition of multifont word images