A Fast Alignment Scheme for Automatic OCR Evaluation of Books
Authors:
- Ismet Zeki YalnizIYIsmet Zeki Yalniz
- R. ManmathaRMR. Manmatha
- 1 September 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15205363,p. 754-758
Abstract
This paper aims to evaluate the accuracy of optical character recognition (OCR) systems on real scanned books. The ground truth e-texts are obtained from the Project Gutenberg website and aligned with their corresponding OCR output using a fast recursive text alignment scheme (RETAS). First, unique words in the vocabulary of the book are aligned with unique words in the OCR output. This process is recursively applied to each text segment in between matching unique words until the text segments become very small. In the final stage, an edit distance based alignment algorithm is used to align these short chunks of texts to generate the final alignment. The proposed approach effectively segments the alignment problem into small sub problems which in turn yields dramatic time savings even when there are large pieces of inserted or deleted text and the OCR accuracy is poor. This approach is used to evaluate the OCR accuracy of real scanned books in English, French, German and Spanish.Keywords
This publication has 5 references indexed in Scilit:
- Ottoman archives explorerJournal on Computing and Cultural Heritage, 2009
- Improving OCR Accuracy for Classical Critical Editions2009
- A hierarchical, HMM-based automatic evaluation of OCR accuracy for a digital library of books2006
- A statistical, nonparametric methodology for document degradation model validationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Prototype extraction and adaptive OCRIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999