A Fast HMM Algorithm Based on Stroke Lengths for On-Line Recognition of Handwritten Music Scores

  • Authors:
  • Youichi Mitobe;Hidetoshi Miyao;Minoru Maruyama

  • Affiliations:
  • TOSYS Corporation;Shinshu University;Shinshu University

  • Venue:
  • IWFHR '04 Proceedings of the Ninth International Workshop on Frontiers in Handwriting Recognition
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Hidden Markov Model (HMM) has been successfully applied to various kinds of on-line recognition problems including, speech recognition, handwritten character recognition, etc. In this paper, we propose an on-line method to recognize handwritten music scores. To speed up the recognition process and improve usability of the system, the following methods are explained: (1) The target HMMs are restricted based on the length of a handwritten stroke, and (2) Probability calculations of HMMs are successively made as a stroke is being written. As a result, recognition rates of 85.78% and average recognition times of 5.19ms/stroke were obtained for 6,999 test strokes of handwritten music symbols, respectively. The proposed HMM recognition rate is 2.4% higher than that achieved with the traditional method, and the processing time was 73% of that required by the traditional method.