OCRSpell: An interactive spelling correction system for OCR errors in text

International Journal on Document Analysis and Recognition

Volumn 3, Issue 3, 2001, Pages 125-137

  Taghva, Kazem ^a   Stofsky, Eric ^a  

^a UNIVERSITY OF NEVADA   (United States)

Author keywords

Error correction; Information retrieval; OCR Spell checkers; Scanning

Indexed keywords

APPROXIMATE STRING MATCHING; BAYESIAN; DYNAMIC DEVICES; KNOWLEDGE SOURCES; OCR-SPELL CHECKERS; SPELLING CORRECTION;

COMPUTER VISION; INFORMATION ANALYSIS; INFORMATION RETRIEVAL; SCANNING; SOFTWARE ENGINEERING;

ERROR CORRECTION;

EID: 20444450762     PISSN: 14332833     EISSN: 14332825     Source Type: Journal    
DOI: 10.1007/PL00013558     Document Type: Article

References (27)

1. A. Apostolico, S. Browne, and C. Guerra. Fast linearspace computations of longest common subsequences. Theoretical Computer Science, 92: 3-17, 1992.
2. R. A. Baeza-Yates. Searching subsequences. Theoretical Computer Science, 78: 363-376, 1991.
3. T. Berners-Lee, R. Cailliau, A. Luotonen, H. Nielsen, and A. Secret. The world-wide web. Communications of the ACM, 37(8): 76-82, August 1994.
4. Y. Choueka. Looking for needles in a haystack. In: Proc. of the RIAO Conf. on User-Oriented Content-Based Text and Image Handling, pp 609-673, Cambridge, MA, March 1988.
5. Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to Algorithms. The MIT Press, tenth edition, 1993.
6. W. Bruce Croft and Jinxi Xu. Corpus-specific stemming using word form co-occurrence. In: Proc. of the Fourth Annual Symposium on Document Analysis and Information Retrieval, pages 147-159, Las Vegas, Nevada, April 1995.
7. F. J. Damerau. A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3): 171-176, March 1964.
8. C. F. Goldfarb. The SGML Handbook. Oxford University Press, 1990.
9. R. E. Gorin, Pace Willisson, Walt Buehring, Geoff Kuenning, et al. Ispell, a free software package for spell checking files. The UNIX community, 1971 version 2.0.02.
10. Patrick A. V. Hall and Geoff R. Dowling. Approximate string matching. ACM Computing Surveys, 12(4): 382- 402, December 1980.
11. T. Hong and J. J. Hull. Degraded text recognition. In: SPIE Conference on Document Recognition, pages 334- 341, San Jose, CA, February 1994.
12. Mark A. Jones, Guy A. Story, and Bruce W. Ballard. Integrating multiple knowledge sources in a Bayesian OCR post-processor. In: Proc. of 1st Intl. Conf. on Document Analysis and Recognition, pages 925-933, St. Malo, France, September 1991.
13. Karen Kukich. Techniques for automatically correcting words in text. ACM Computing Surveys, 24(4): 377-439, December 1992.
14. Bil Lewis, Dan LaLiberte, and the GNU Manual Group. The GNU Emacs Lisp Reference Manual. Free Software Foundation, 1.05 edition, 1992.
15. Thomas A. Nartker and Stephen V. Rice. OCR accuracy: UNLV's third annual test. INFORM, 8(8): 30-36, September 1994.
16. James L. Peterson. Computer programs for detecting and correcting spelling errors. Communications of the ACM, 23(12): 676-687, December 1980.
17. James L. Peterson. A note on undetected typing errors. Communications of the ACM, 29(7): 633-637, July 1986.
18. Joseph J. Pollock and Antonio Zamora. Automatic spelling correction in scientific and scholarly text. Communications of the ACM, 27(4): 358-368, April 1984.
19. Stephen Rice, George Nagy, and Thomas Nartker. Optical Character Recognition: An Illustrated Guide to the Frontier. Kluwer Academic Publishers, April 1999.
20. Kazem Taghva, Julie Borsack, Bryan Bullard, and Allen Condit. Post-editing through approximation and global correction. International Journal of Pattern Recognition and Artificial Intelligence, 9(6): 911-923, 1995.
21. Kazem Taghva, Julie Borsack, and Allen Condit. An expert system for automatically correcting OCR output. In: Proc. IS&T/SPIE 1994 Intl. Symp. on Electronic Imaging Science and Technology, pages 270-278, San Jose, CA, February 1994.
22. Kazem Taghva, Julie Borsack, and Allen Condit. Results of applying probabilistic IR to OCR text. In: Proc. 17th Intl. ACM/SIGIR Conf. on Research and Development in Information Retrieval, pages 202-211, Dublin, Ireland, July 1994.
23. Kazem Taghva, Julie Borsack, and Allen Condit. Evaluation of model-based retrieval effectiveness with OCR text. ACM Transactions on Information Systems, 14(1): 64-93, January 1996.
24. Kazem Taghva, Allen Condit, Julie Borsack, John Kilburg, Changshi Wu, and Jeff Gilbreth. The MANICURE document processing system. In: Proc. IS&T/SPIE 1998 Intl. Symp. on Electronic Imaging Science and Technology, San Jose, CA, January 1998.
25. H. Takahashi, N. Itoh, T. Amano, and A. Yamashita. A spelling correction method and its application to an OCR system. Pattern Recognition, 23 (3/4): 363-377, 1990.
26. Robert A. Wagner and Michael J. Fischer. The stringto- string correction problem. Journal of the ACM, 21(1): 168-173, January 1974.
27. D. Walker and R. Amsler. The use of machine-readable dictionaries in sublanguage analysis. In R. Grishman and R. Kittredge, editors, Analyzing Language in Restricted Domains, pages 69-83. Lawrence Erlbaum, 1986.