• 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