Lexical postprocessing by heuristic search and automatic determination of the edit costs

Author

Weigel, A. ; Baumann, S. ; Rohrschneider, J.

Author_Institution

German Res. Center for Artificial Intelligence, Kaiserslautern, Germany

Volume

2

fYear

1995

fDate

14-16 Aug 1995

Firstpage

857

Abstract

We describe the realization of a dictionary based lexical postprocessing approach. A character hypotheses lattice (CHL) serves as input which is compared with the words of the vocabulary, using a generalization of the weighted edit distance. The search for the best word is based on a depth first traversal through the paths of the CHL and is directed by several heuristics to achieve a reasonable processing speed without deteriorating the recognition rate significantly. An iterative supervised automatic learning algorithm is proposed which determines the costs for the edit operations. Experiments reveal that this method significantly improves the recognition accuracy

Keywords

character recognition; document image processing; heuristic programming; image segmentation; learning (artificial intelligence); search problems; word processing; best word search; character hypotheses lattice; depth first traversal; dictionary based lexical postprocessing; edit costs determination; heuristic search; iterative supervised automatic learning algorithm; lexical postprocessing; recognition rate; segmentation algorithm; vocabulary; weighted edit distance; Artificial intelligence; Costs; Data preprocessing; Dictionaries; Handwriting recognition; Iterative algorithms; Lattices; Vocabulary;

fLanguage

English

Publisher

ieee

Conference_Titel

Document Analysis and Recognition, 1995., Proceedings of the Third International Conference on

Conference_Location

Montreal, Que.

Print_ISBN

0-8186-7128-9

Type

conf

DOI

10.1109/ICDAR.1995.602036

Filename

602036