Title :
Fast script word recognition with very large vocabulary
Author :
Schambach, Marc-Peter
Author_Institution :
Logistics & Assembly Syst., Siemens AG, Konstanz, Germany
fDate :
29 Aug.-1 Sept. 2005
Abstract :
For an HMM-based script word recognition system an algorithm for fast processing of large lexica is presented. It consists of two steps: First, a lexicon-free recognition is performed, followed by a tree search on the intermediate results of the first step, the trellis of probabilities. Thus, the computational effort for recognition itself can be reduced in the first step, while preserving recognition accuracy by the use of detailed information in the second step. A speedup factor of up to 15× could be obtained compared to traditional tree recognition, making script word recognition with large lexica available to time-critical tasks like in postal automation. There, lexica with e.g. all city or street names (20-500 k) have to be processed within a few milliseconds.
Keywords :
handwritten character recognition; hidden Markov models; tree searching; vocabulary; HMM; fast script word recognition; lexicon-free recognition; postal automation; tree search; vocabulary; Assembly systems; Automation; Character recognition; Cities and towns; Engines; Logistics; Merging; Time factors; Viterbi algorithm; Vocabulary;
Conference_Titel :
Document Analysis and Recognition, 2005. Proceedings. Eighth International Conference on
Print_ISBN :
0-7695-2420-6
DOI :
10.1109/ICDAR.2005.111