Issue No. 02 - February (1979 vol. 1)
Rajjan Shinghal , MEMBER, IEEE, Department of Computer Science, Concordia University, Montreal, P.Q., Canada.
Godfried T. Toussaint , MEMBER, IEEE, School of Computer Science, McGill University, Montreal, P.Q., Canada.
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.
Text recognition, Viterbi algorithm, Dictionaries, Costs, Computer science, Error correction, Councils, Probability, Decoding, Dynamic programming
Rajjan Shinghal, Godfried T. Toussaint, "Experiments in Text Recognition with the Modified Viterbi Algorithm", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 1, no. , pp. 184-193, February 1979, doi:10.1109/TPAMI.1979.4766904