Thai OCR error correction using genetic algorithm

Kruatrachue, B.; Somguntar, K.; Siriboon, K.

doi:10.1109/CW.2002.1180870

Thai OCR error correction using genetic algorithm

Author(s)

Kruatrachue, B.

Somguntar, K.

Siriboon, K.

Date Issued

January 1, 2002

Type

Conference Paper

DOI

10.1109/CW.2002.1180870

Abstract

This paper presents an efficient method for Thai OCR error correction based on genetic algorithm (GA). The correction process starts with word graph construction from spell checking with dictionary, then a graph is searched for a corrected sentence with the highest perplexity (using language model, bi-gram and tri-gram) and word probability from OCR. For a long sentence, a search space is huge and can be resolved using GA. A list of nodes is used for chromosome encoding to represent all possible paths in a graph instead of standard binary string. The performance of the suggested technique is evaluated and compared to the full search for tested sentences of different size constructed from 10 nodes to 200 nodes word graphs.

Citation

Proceedings 1st International Symposium on Cyber Worlds Cw 2002, 137-141, 2002