A syntax directed level building algorithm for large vocabulary handwritten word recognition
Alessandro L. Koerich, Robert Sabourin, Ching Y. Suen, A. El-Yacoubi · 2000
This paper describes a large vocabulary handwritten word recognition system based on a syntax#directed level building algorithm #SDLBA# that incorporates contextual information. The sequences of observations extracted from the input images are matched against the entries of a tree#structure lexicon where each node is represented bya 10#state character HMM. The search proceeds breadth---#rst and each node is decoded by the SDLBA. Contextual information about writing styles and case transitions is injected between the levels of the SDLBA. An implementation of the SDLBA together with a 36,100#entry lexicon is described. In terms of recognition speed, the results show that the SDLBA together with the tree#structured lexicon outperforms a baseline system that uses a Viterbi##at#lexicon scheme while maintaining the same accuracy and consuming a reasonable amount of memory.