Text Recognition Enhancement with a Probabilistic Lattice Chart Parser

A probabilistic lattice chart parser is proposed for improving the performance of a text recognition technique. Digital images of words are recognized and alternatives for the identity of each are generated. Local word collocation statistics and a probabilistic chart parsing algorithm are used to determine the top N best parses for each sentence using the alternatives provided for the identity of each word by the recognition system. In this paper, an approach in which text recognition and understanding are tightly integrated is discussed. An objective of this approach is to provide the capability to process images of unrestricted English text. A large-scale lexicon, which supports the system, was acquired by training on corpora of over three million words. This paper focuses on the implementation and performance of the probabilistic lattice chart parser. Topic areas: visual text recognition and understanding, natural language parsing and word lattice parsing. 1 Introduction The objec..