Loading...
Thumbnail Image
Item

Correcting English text using PPM models

Abstract
An essential component of many applications in natural language processing is a language modeler able to correct errors in the text being processed. For optical character recognition (OCR), poor scanning quality or extraneous pixels in the image may cause one or more characters to be mis-recognized; while for spelling correction, two characters may be transposed, or a character may be inadvertently inserted or missed out. This paper describes a method for correcting English text using a PPM model. A method that segments words in English text is introduced and is shown to be a significant improvement over previously used methods. A similar technique is also applied as a post-processing stage after pages have been recognized by a state-of-the-art commercial OCR system. We show that the accuracy of the OCR system can be increased from 95.9% to 96.6%, a decrease of about 10 errors per page.
Type
Working Paper
Type of thesis
Series
Computer Science Working Papers
Citation
Teahan, W.J., Inglis, S., Cleary, J.G. & Holmes, G. (1997). Correcting English text using PPM models. (Working paper 97/26). Hamilton, New Zealand: University of Waikato, Department of Computer Science.
Date
1997-11
Publisher
Computer Science, University of Waikato
Degree
Supervisors
Rights