Evaluation of approximate pattern matching algorithms for OCR texts

Conference paper


Christodoulakis, Manolis, Brey, Gerhard and Uppal, Rizwan Ahmed 2009. Evaluation of approximate pattern matching algorithms for OCR texts. Proceedings of Advances in Computing and Technology. (AC&T) The School of Computing and Technology 4th Annual Conference University of East London pp. 35-42
AuthorsChristodoulakis, Manolis, Brey, Gerhard and Uppal, Rizwan Ahmed
TypeConference paper
Abstract

In recent years there has been going on a large process of digitising old books, articles and
newspapers. These documents are scanned and then processed with Optical Character Recognition
(OCR) software to obtain their text equivalent. However, due to the (usually) poor quality of the
original papers, the OCR software produces text which is not 100% accurate. A simple search for a
pattern in the resulting text would only retrieve those occurrences that were accurately interpreted, but
will ignore incorrectly spelled or distorted variations. In this paper we make use of the recently
devised algorithm by Christodoulakis and Brey (2008), on the edit distance with combinations and
splits, to perform approximate pattern matching for OCR texts. We then compare its performance
against classic generalpurpose
approximate matching algorithms.

KeywordsOptical Character Recognition; digitisation; digital representation; electronic documents
Year2009
ConferenceProceedings of Advances in Computing and Technology
Publisher's version
License
CC BY-ND
Publication dates
Print2009
Publication process dates
Deposited26 Jul 2010
Web address (URL)http://www.uel.ac.uk/act/proceedings/documents/FinalProceedings.pdf
http://hdl.handle.net/10552/908
Additional information

Citation:
Christodoulakis, M., Brey, G., Uppal, R.A. (2009) ‘Evaluation of approximate pattern matching algorithms for OCR texts’ Proceedings of Advances in Computing and Technology, (AC&T) The School of Computing and Technology 4th Annual Conference, University of East London, pp.35-42.

Place of publicationUniversity of East London
Page range35-42
Permalink -

https://repository.uel.ac.uk/item/8641z

Download files


Publisher's version
  • 108
    total views
  • 151
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as