Share Email Print

Proceedings Paper

Markov source model for printed music decoding
Author(s): Gary E. Kopec; Philip A. Chou; David A. Maltz
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper describes a Markov source model for a simple subset of printed music notation. The model is based on the Adobe Sonata music symbol set and a message language of our own design. Chord imaging is the most complex part of the model. Much of the complexity follows from a rule of music typography that requires the noteheads for adjacent pitches to be placed on opposite sides of the chord stem. This rule leads to a proliferation of cases for other typographic details such as dot placement. We describe the language of message strings accepted by the model and discuss some of the imaging issues associated with various aspects of the message language. We also point out some aspects of music notation that appear problematic for a finite-state representation. Development of the model was greatly facilitated by the duality between image synthesis and image decoding. Although our ultimate objective was a music image model for use in decoding, most of the development proceeded by using the evolving model for image synthesis, since it is computationally far less costly to image a message than to decode an image.

Paper Details

Date Published: 30 March 1995
PDF: 11 pages
Proc. SPIE 2422, Document Recognition II, (30 March 1995); doi: 10.1117/12.205814
Show Author Affiliations
Gary E. Kopec, Xerox Palo Alto Research Ctr. (United States)
Philip A. Chou, Xerox Palo Alto Research Ctr. (United States)
David A. Maltz, Carnegie Mellon Univ. (United States)

Published in SPIE Proceedings Vol. 2422:
Document Recognition II
Luc M. Vincent; Henry S. Baird, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?