Fast dictionary look-up for contextual word recognition

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...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition 1990, Vol.23 (5), p.501-508
Main Authors: Wells, C.J., Evett, L.J., Whitby, P.E., Whitrow, R.J.
Format: Article
Language:English
Subjects:
Applied sciences
Artificial intelligence
Computer science
control theory
systems
Dictionary
Exact sciences and technology
Lexicon
n-grams
Pattern recognition. Digital image processing. Computational geometry
Script recognition
Transitional probabilities
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0031-3203
1873-5142
DOI:10.1016/0031-3203(90)90071-R