A bottom-up and top-down approach to using context in text recognition

作者: Radian Shinghal , Godfried T. Toussaint

DOI: 10.1016/S0020-7373(79)80017-6

关键词:

摘要: Existing approaches to using contextual information in text recognition tend fall into two categories: dictionary look-up methods and Markov methods. use transition probabilities between letters represent a bottom-up approach context which is characterized by being very efficient but exhibiting mediocre errorcorrecting capability. Dictionary methods, on the other hand, constrain choice of letter sequences be legal words top-down impressive error-correcting capabilities at stiff price storage computation. In this paper, combined algorithm proposed. Exhaustive experimentation shows that achieves capability half cost.

参考文章(12)
Jared J. Wolf, Speech Recognition and Understanding Springer, Berlin, Heidelberg. pp. 167- 203 ,(1980) , 10.1007/978-3-642-67740-3_6
W. W. Bledsoe, I. Browning, Pattern recognition and reading by machine Papers presented at the December 1-3, 1959, eastern joint IRE-AIEE-ACM computer conference on - IRE-AIEE-ACM '59 (Eastern). pp. 225- 232 ,(1959) , 10.1145/1460299.1460326
Richard O. Duda, Peter E. Hart, Experiments in the recognition of hand-printed text, part II: context analysis national computer conference. pp. 1139- 1149 ,(1968) , 10.1145/1476706.1476736
D. Neuhoff, The Viterbi algorithm as an aid in text recognition (Corresp.) IEEE Transactions on Information Theory. ,vol. 21, pp. 222- 226 ,(1975) , 10.1109/TIT.1975.1055355
Donald A Norman, David E Rumelhart, None, Explorations in cognition American Journal of Psychology. ,vol. 88, pp. 691- ,(1975) , 10.2307/1421908
E.M. Riseman, R.W. Ehrich, Contextual Word Recognition Using Binary Digrams IEEE Transactions on Computers. ,vol. C-20, pp. 397- 403 ,(1971) , 10.1109/T-C.1971.223255
Ronald W. Cornew, A statistical method of spelling correction Information & Computation. ,vol. 12, pp. 79- 93 ,(1968) , 10.1016/S0019-9958(68)90201-5
J. Raviv, Decision making in Markov chains applied to the problem of pattern recognition IEEE Transactions on Information Theory. ,vol. 13, pp. 536- 551 ,(1967) , 10.1109/TIT.1967.1054060
R. Kashyap, M. Mittal, A new method for error correction in strings with applications to spoken word recognition international conference on acoustics, speech, and signal processing. ,vol. 2, pp. 675- 678 ,(1977) , 10.1109/ICASSP.1977.1170163
G.D. Forney, The viterbi algorithm Proceedings of the IEEE. ,vol. 61, pp. 268- 278 ,(1973) , 10.1109/PROC.1973.9030