• DocumentCode
    1994769
  • Title

    Parsing N-best lists of handwritten sentences

  • Author

    Zimmermann, Matthias ; Chappelier, Jean-Cédric ; Bunke, Horst

  • Author_Institution
    Dept. of Comput. Sci., Bern Univ., Switzerland
  • fYear
    2003
  • fDate
    3-6 Aug. 2003
  • Firstpage
    572
  • Abstract
    This paper investigates the application of a probabilistic parser for natural language on the list of the N-best sentences produced by an offline recognition system for cursive handwritten sentences. For the generation of the N-best sentence list an HMM-based recognizer including a bigram language model is used. The parsing of the sentences is achieved by a bottom-up chart parser for stochastic context-free grammars which produces the parse tree of the input sentence as well as the word tags. From a collection of corpora we extract the linguistic resources to build the lexicon, a word bigram model and the stochastic context-free grammar. Results from experiments indicate an increase of the word and sentence recognition rate when using the proposed combination scheme.
  • Keywords
    grammars; handwritten character recognition; hidden Markov models; natural languages; HMM-based recognizer; N-best list parsing; N-best list reordering; N-best sentence; Semantic information retrieval; bigram language model; bottom-up chart parser; handwritten sentence; lexicon; natural language parsing; offline recognition system; parse tree; probabilistic parser; sentence recognition rate; stochastic context-free grammar; text understanding; word recognition; Artificial intelligence; Character recognition; Computer science; Handwriting recognition; Hidden Markov models; Laboratories; Natural languages; Stochastic processes; Text recognition; Writing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Document Analysis and Recognition, 2003. Proceedings. Seventh International Conference on
  • Print_ISBN
    0-7695-1960-1
  • Type

    conf

  • DOI
    10.1109/ICDAR.2003.1227729
  • Filename
    1227729