On virtual partitioning of large dictionaries for contextual post-processing to improve character recognition
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A new approach to the partitioning of large dictionaries by virtual views is presented. The basic idea is that additional knowledge sources of text recognition and text analysis are employed for fast dictionary look-up in order to prune the search space through static or dynamic views. The heart of the system is a redundant hashing technique which involves a set of hash functions dealing with noisy input efficiently. Currently, the system is composed of two main system components: the dictionary generator and the dictionary controller. While the dictionary generator initially builds the system by using profiles and source dictionaries, the controller allows the flexible integration of different search heuristics. Results prove that the system achieves a respectable speed-up of dictionary access time.Keywords
This publication has 10 references indexed in Scilit:
- Fragmentary string matching by selective access to hybrid triesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Fast text searchingCommunications of the ACM, 1992
- From paper to office document standard representationComputer, 1992
- Fast dictionary look-up for contextual word recognitionPattern Recognition, 1990
- On partitioning a dictionary for visual text recognitionPattern Recognition, 1990
- A spelling correction method and its application to an OCR systemPattern Recognition, 1990
- A review of segmentation and contextual analysis techniques for text recognitionPattern Recognition, 1990
- Integrating diverse knowledge sources in text recognitionACM Transactions on Information Systems, 1983
- Computer programs for detecting and correcting spelling errorsCommunications of the ACM, 1980
- A Multifont Word Recognition System for Postal Address ReadingIEEE Transactions on Computers, 1978