DocumentCode :
2188175
Title :
Handwritten word recognition using lexicon free and lexicon directed word recognition algorithms
Author :
Shridhar, M. ; Houle, Gilles ; Kimura, F.
Author_Institution :
Michigan Univ., Dearborn, MI, USA
Volume :
2
fYear :
1997
fDate :
18-20 Aug 1997
Firstpage :
861
Abstract :
The paper discusses the relative merits and complexities of two word recognition algorithms: lexicon directed and lexicon free techniques. This algorithm operates on a pre-segmented word image and yields the optimum concatenation of the image segments for each word in the lexicon. However, the computational complexity of this algorithm is quite high, as the optimum concatenation is required for every word in the lexicon. In the lexicon free word matching process, the character likelihood for all the letters are calculated and the maximum likelihood value and the associated letter are determined. In this approach an optimum string results from the concatenation process. The word matching process is applied only once for an input word image. Comparative results with regard to accuracy, speed and size of lexicon are presented
Keywords :
computational complexity; image matching; image segmentation; maximum likelihood estimation; character likelihood; computational complexity; handwritten word recognition; input word image; letters; lexicon directed word recognition algorithms; lexicon free word recognition algorithms; maximum likelihood value; optimum image segment concatenation; optimum string; pre-segmented word image; word matching; Character recognition; Cities and towns; Computational complexity; Dynamic programming; Handwriting recognition; Image analysis; Image segmentation; Maximum likelihood detection; Sorting; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Document Analysis and Recognition, 1997., Proceedings of the Fourth International Conference on
Conference_Location :
Ulm
Print_ISBN :
0-8186-7898-4
Type :
conf
DOI :
10.1109/ICDAR.1997.620634
Filename :
620634
Link To Document :
بازگشت