CLApr 1, 2012

OCR Post-Processing Error Correction Algorithm using Google Online Spelling Suggestion

arXiv:1204.0191v11 citations
Originality Synthesis-oriented
AI Analysis

This addresses OCR errors in digitized documents, but it is incremental as it builds on existing spelling suggestion tools.

The paper tackles OCR error correction by proposing a post-processing algorithm that uses Google's online spelling suggestions to detect and correct non-word and real-word errors, resulting in a significant improvement in error correction rates.

With the advent of digital optical scanners, a lot of paper-based books, textbooks, magazines, articles, and documents are being transformed into an electronic version that can be manipulated by a computer. For this purpose, OCR, short for Optical Character Recognition was developed to translate scanned graphical text into editable computer text. Unfortunately, OCR is still imperfect as it occasionally mis-recognizes letters and falsely identifies scanned text, leading to misspellings and linguistics errors in the OCR output text. This paper proposes a post-processing context-based error correction algorithm for detecting and correcting OCR non-word and real-word errors. The proposed algorithm is based on Google's online spelling suggestion which harnesses an internal database containing a huge collection of terms and word sequences gathered from all over the web, convenient to suggest possible replacements for words that have been misspelled during the OCR process. Experiments carried out revealed a significant improvement in OCR error correction rate. Future research can improve upon the proposed algorithm so much so that it can be parallelized and executed over multiprocessing platforms.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes