Fast dictionary look-up for contextual word recognition

Abstract Script recognition systems require the use of context in order to increase the accuracy of their output. One level of context commonly used is that of the surrounding letters. It is demonstrated that the most effective method for utilizing such context is via a dictionary look-up. The present paper describes a data structure for representing a large dictionary (about 60,000 words) which can be searched in real time and uses a practical amount of memory.

[1]  Lindsay J. Evett,et al.  THE USE OF ORTHOGRAPHIC INFORMATION FOR SCRIPT RECOGNITION , 1990 .

[2]  Sargur N. Srihari,et al.  An Integrated Algorithm for Text Recognition: Comparison with a Cascaded Algorithm , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  RAOUF F. H. FARAG,et al.  Word-Level Recognition of Cursive Script , 1979, IEEE Transactions on Computers.

[4]  Edward H. Sussenguth.  Use of tree structures for processing files , 1983, CACM.

[5]  Josef Raviv,et al.  Decision making in Markov chains applied to the problem of pattern recognition , 1967, IEEE Trans. Inf. Theory.

[6]  A. Ardeshir Goshtasby,et al.  Contextual word recognition using probabilistic relaxation labeling , 1988, Pattern Recognit..

[7]  Roger W. Ehrich,et al.  Experiments in the Contextual Recognition of Cursive Script , 1975, IEEE Transactions on Computers.

[8]  Kenneth M. Sayre,et al.  Machine recognition of handwritten words: A project report , 1973, Pattern Recognit..

[9]  David J. Burr,et al.  Designing a Handwriting Reader , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Allen R. Hanson,et al.  A Contextual Postprocessing System for Error Correction Using Binary n-Grams , 1974, IEEE Transactions on Computers.

[11]  David L. Neuhoff,et al.  The Viterbi algorithm as an aid in text recognition (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[12]  Charles C. Tappert,et al.  Cursive Script Recognition by Elastic Matching , 1982, IBM J. Res. Dev..

[13]  Sargur N. Srihari,et al.  Integrating diverse knowledge sources in text recognition , 1982, TOIS.

[14]  Sargur N. Srihari,et al.  A Multi-Level Perception Approach to Reading Cursive Script , 1987, IJCAI.

[15]  H. Kucera,et al.  Computational analysis of present-day American English , 1967 .

[16]  Albert Sydney Hornby,et al.  Oxford Advanced Learner's Dictionary , 1974 .