Contextual Word Recognition Using Binary Digrams
- 1 April 1971
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-20 (4) , 397-403
- https://doi.org/10.1109/t-c.1971.223255
Abstract
This paper describes a special-purpose character recognition system which uses contextual information for the recognition of words from any given dictionary of words. Previous techniques that utilized context involved letter transition probabilities of digrams and trigrams. This research introduces the concept of binary digrams which overcomes some of the problems of past approaches. They can be used to extract offectively the "syntax" of the dictionary while requiring very modest amounts of storage. A computationally feasible procedure is described which allows the accuracy requirements of the character recognizer to be relaxed if it is followed by a contextual postprocessor. The modified recognition system is allowed to output several alternatives for each character, while the postprocessor selects the proper string of characters by having access to both the dictionary and the dictionary syntax. A theoretical estimate of the recognition rate is derived, and experimental results demonstrate the ability of the system to achieve low error and rejection rates.Keywords
This publication has 8 references indexed in Scilit:
- Decision making in Markov chains applied to the problem of pattern recognitionIEEE Transactions on Information Theory, 1967
- Techniques for replacing characters that are garbled on inputPublished by Association for Computing Machinery (ACM) ,1966
- Can A Priori Probabilities Help in Character Recognition?Journal of the ACM, 1964
- The use of context for correcting garbled English textPublished by Association for Computing Machinery (ACM) ,1964
- The degarbler—A program for correcting machine-read morse codeInformation and Control, 1962
- A program for correcting spelling errorsInformation and Control, 1960
- Machine recognition of hand-sent Morse codeIEEE Transactions on Information Theory, 1959
- Pattern recognition and reading by machinePublished by Association for Computing Machinery (ACM) ,1959