arrow
Return

OCR error correction using correction patterns and self-organizing migrating algorithm

delete2020-11-23
delete7
PRE
AI
D
Dung Nguyen *
A
Anh Duc Le
N
Nguyet-Minh Phan
I
Ivan Zelinka
DOI:10.1007/s10044-020-00936-ydelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Optical character recognition (OCR) systems help to digitize paper-based historical achieves. However, poor quality of scanned documents and limitations of text recognition techniques result in different kinds of errors in OCR outputs. Post-processing is an essential step in improving the output quality of OCR systems by detecting and cleaning the errors. In this paper, we present an automatic model consisting of both error detection and error correction phases for OCR post-processing. We propose a novel approach of OCR post-processing error correction using correction pattern edits and evolutionary algorithm which has been mainly used for solving optimization problems. Our model adopts a variant of the self-organizing migrating algorithm along with a fitness function based on modifications of important linguistic features. We illustrate how to construct the table of correction pattern edits involving all types of edit operations and being directly learned from the training dataset. Through efficient settings of the algorithm parameters, our model can be performed with high-quality candidate generation and error correction. The experimental results show that our proposed approach outperforms various baseline approaches as evaluated on the benchmark dataset of ICDAR 2017 Post-OCR text correction competition.
Keywords:
OCR
N-grams
Similarity
Context
Correction pattern
Evolutionary algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Analysis and Applications cover
Pattern Analysis and Applications
IF:
2
Papers:
1.9K
Citations:
1.9K

Organization

T
Technical University of Ostrava
Scholars:
3.7K
Papers: 2.9K
Citations: 4
V
van lang university
Scholars:
928
Papers: 1.1K
Citations: 19
researcher View more organizations
Cited Papers

Cited Papers

OCR binarization and image pre-processing for searching historical documents
err2007-02-01
err185
PREAI
errGupta, Maya R.; Jacobson, Nathaniel P.; Garcia, Eric K.
errShare
errSave
Bio-inspired computation: Where we stand and what's next
err2019-08-01
err438
errOAAI
errDel Ser, Javier; Osaba, Eneko; Molina, Daniel; Yang, Xin-She; Salcedo-Sanz, Sancho; Camacho, David; Das, Swagatam; Suganthan, Ponnuthurai N.; Coello Coello, Carlos A.; Herrera, Francisco
errShare
errSave
The mouse NKR-P1B:Clr-b recognition system is a negative regulator of innate immune responses
err2015-04-02
err0
errOAAI
errMir Munir A. Rahim; Peter Chen; Amelia N. Mottashed; Ahmad Bakur Mahmoud; Midhun J. Thomas; Qinzhang Zhu; Colin G. Brooks; Vicky Kartsogiannis; Matthew T. Gillespie; James R. Carlyle; Andrew P. Makrigiannis
errShare
errSave
Acid catalysis in hydrolytic reactions
err1929-01-01
err0
PREAI
errJ. N. Brönsted; W. F. K. Wynne-Jones
errShare
errSave
researcher View more