This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Experiments in Text Recognition with the Modified Viterbi Algorithm
February 1979 (vol. 1 no. 2)
pp. 184-193
In this paper a modification of the Viterbi algorithm is formally described, and a measure of its complexity is derived. The modified algorithm uses aheuristic to limit the search through a directed graph or trellis. The effectiveness of the algorithm is investigated via exhaustive experimentation on an input of machine-printed text. The algorithm assumes language to be a Markov chain and uses transition probabilities between characters. The results empirically answer the long-standing question of what is the benefit, if any, of using transition probabilities that depend on the length of a word and their position in it.
Index Terms:
Text recognition,Viterbi algorithm,Dictionaries,Costs,Computer science,Error correction,Councils,Probability,Decoding,Dynamic programming,text recognition,Computational complexity,contextual information,cost,feature vector,N-gram probabilities,probability of misclassification
Citation:
"Experiments in Text Recognition with the Modified Viterbi Algorithm," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 1, no. 2, pp. 184-193, Feb. 1979, doi:10.1109/TPAMI.1979.4766904
Usage of this product signifies your acceptance of the Terms of Use.