• DocumentCode
    869977
  • Title

    The writer independent online handwriting recognition system frog on hand and cluster generative statistical dynamic time warping

  • Author

    Bahlmann, Claus ; Burkhardt, Hans

  • Author_Institution
    Comput. Sci. Dept., Albert-Ludwigs-Univ., Freiburg, Germany
  • Volume
    26
  • Issue
    3
  • fYear
    2004
  • fDate
    3/1/2004 12:00:00 AM
  • Firstpage
    299
  • Lastpage
    310
  • Abstract
    In this paper, we give a comprehensive description of our writer-independent online handwriting recognition system frog on hand. The focus of this work concerns the presentation of the classification/training approach, which we call cluster generative statistical dynamic time warping (CSDTW). CSDTW is a general, scalable, HMM-based method for variable-sized, sequential data that holistically combines cluster analysis and statistical sequence modeling. It can handle general classification problems that rely on this sequential type of data, e.g., speech recognition, genome processing, robotics, etc. Contrary to previous attempts, clustering and statistical sequence modeling are embedded in a single feature space and use a closely related distance measure. We show character recognition experiments of frog on hand using CSDTW on the UNIPEN online handwriting database. The recognition accuracy is significantly higher than reported results of other handwriting recognition systems. Finally, we describe the real-time implementation of frog on hand on a Linux Compaq iPAQ embedded device.
  • Keywords
    dynamic programming; handwriting recognition; handwritten character recognition; hidden Markov models; pattern clustering; statistical analysis; HMM; Linux Compaq iPAQ embedded device; character recognition; cluster analysis; dynamic programming; frog on hand; hidden Markov model; online handwriting database; real time implementation; recognition accuracy; sequential data; single feature space; statistical dynamic time warping; statistical sequence modeling; writer independent online handwriting recognition system; Bioinformatics; Character recognition; Extraterrestrial measurements; Genomics; Handwriting recognition; Hidden Markov models; Linux; Orbital robotics; Spatial databases; Speech recognition; Algorithms; Artificial Intelligence; Automatic Data Processing; Cluster Analysis; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Reading; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; Subtraction Technique; User-Computer Interface; Writing;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.2004.1262308
  • Filename
    1262308