On virtual partitioning of large dictionaries for contextual post-processing to improve character recognition

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 10, Issue 4, 1996, Pages 273-289

  Hoch, Rainer ^a,b   Kieninger, Thomas ^a  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

^b SAP RESEARCH   (Germany)

Author keywords

Contextual post processing word context; Dictionary look up; Exact string matching; Fast access; Filter; Indirect hashing; Large vocabularies; Views; Word validation

Indexed keywords

CHARACTER RECOGNITION; DICTIONARIES; INFORMATION RETRIEVAL;

ACCESS TIME; CHARACTER PROCESSING; CONTROLLER; HASHING; HYBRID SYSTEM; PARTITION;

VOCABULARY CONTROL;

EID: 0030369920     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001496000207     Document Type: Article

References (19)

1. A. Dengel, R. Bleisinger, R. Hoch, F. Fein and F. Hönes, "From paper to office document standard representation", IEEE Computer Mag. 25, 7 (1992) 63-67.
2. A. Dengel, A. Pleyer and R. Hoch, "Fragmentary string matching by selective access to hybrid tries", Proc. 11th Int. Conf. on Pattern Recognition, The Hague, Sept. 1992, vol. II, pp. 149-153.
3. D. G. Elliman and I. T. Lancaster," A review of segmentation and contextual analysis techniques for text recognition", Pattern Recogn. 23, 3/4 (1990) 337-346.
4. M. D. Harris, Introduction to Natural Language Processing, Reston Publishing Co. Inc., Reston, Virginia, 1985.
5. R. Hoch, "Hybrid structured dictionary for improving text recognition", Proc. IAPR Workshop on Machine Vision Applications (MVA '92), Tokyo, Japan, Dec. 1992, pp. 295-298.
6. R. Hoch and T. Kieninger, "On virtual partitioning of large dictionaries for contextual post-processing to improve character recognition", Proc. Second IAPR Conference on Document Analysis and Recognition (ICDAR'93), Tsukuba Science City, Japan, Oct. 1993, pp. 226-231.
7. N. M. Ide, J. Veronis and J. Le Maitre, "Outline of a database model for electronic dictionaries", Proc. RIAO '91 Intelligent Text and Image Handling, Barcelona, April 1991, vol. 1, pp. 375-393.
8. D. E. Knuth, The Art of Computer Programming, vol. III: Sorting and Searching, Addison-Wesley, Reading, Mass., 1973.
9. T. Kohonen and E. Reuhkala, "A very fast associative method for the recognition and correction of misspelt words, based on redundant hash addressing", Proc. Fourth Int. Joint Conf. on Pattern Recognition, Kyoto, Japan, Nov. 1978, pp. 807-809.
10. J. L. Peterson, "Computer programs for detecting and correcting spelling errors", Commun. ACM 23, 12 (1980) 676-687.
11. H. Richy, P. Frison and E. Picheral, "Multilingual string-to-string correction in grif, a structured editor", Proc. Electronic Publishing '92, Lausanne, Cambridge University Press, 1992, pp. 183-198.
12. J. Schürmann, "Multifont word recognition system", IEEE Trans. Computers C-27, 8 (1978).
13. K. Seino, Y. Tanabe and K. Sakai, "A linguistic post-processing based on word occurrence probability", in From Pixels to Features III: Frontiers in Handwriting Recognition, S. Impedovo and J. C. Simon, eds., Elsevier Science Publications B. V., 1992.
14. R. M. K. Sinha, "On partitioning a dictionary for visual text recognition", Pattern Recogn. 23, 5 (1990) 497-500.
15. S. N. Srihari, J. J. Hull and R. Choudhari, "Integrating diverse knowledge sources in text recognition", ACM Trans. Office Information Systems 1, 1 (1983) 68-87.
16. H. Takahashi, N. Itoh, T. Amano and A. Yamashita, "A spelling correction method and its application to an OCR system", Pattern Recogn. 23, 3/4 (1990) 363-377.
17. R. A. Wagner and M. J. Fischer, "The string-to-string correction problem", J. ACM 21, 1 (1974) 168-173.
18. C. J. Wells et al., "Fast dictionary look-up for contextual word recognition", Pattern Recogn. 23 5 (1990) 501-508.
19. S. Wu and U. Manber, "Fast text searching allowing errors", Commun. ACM 35, 10 (1992) 83-91.