A system to convert digitized sheet music into a symbolic music representation is presented. A pragmatic approach is used that conceptualizes this primarily two-dimensional structural recognition problem as a one-dimensional one. The transparency of the implementation owes a great deal to its implementation in a dynamic, object-oriented language. This system is a part of a locally developed end-to-end solution for the conversion of digitized sheet music into symbolic form.


Class Hierarchy Graph Grammar Music Notation Symbolic Music Computer Music 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1995]
    Baumann, S.: A simplified attributed graph grammar for high-level music recog-nition. International Conference on Document Analysis and Recognition. (1995) 1080–1083Google Scholar
  2. [2001]
    Choudhury, G. S., DiLauro, T., Droettboom, M., Fujinaga, I., MacMillan, K.: Strike up the score: Deriving searchable and playable digital formats from sheet music. D-Lib Magazine. 7(2) (2001)Google Scholar
  3. [1994]
    Couasnon, B., and Camillerapp, J.: Using grammars to segment and recognize music scores. International Association for Pattern Recognition Workshop on Document Analysis Systems. (1994) 15–27Google Scholar
  4. [1967]
    Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Transactions on Information Theory. 13(1) (1967) 21–27zbMATHCrossRefGoogle Scholar
  5. [1989]
    Diener, G.: TTREES: A tool for the compositional environment. Computer Music Journal. 13(2) (1989) 77–85CrossRefMathSciNetGoogle Scholar
  6. [2001]
    Droettboom, M., Patton, M., Warner, J. W., Fujinaga, I., MacMillan, K., DiLauro, T., Choudhury, G. S.: Expressive and efficient retrieval of symbolic musical data. International Symposium on Music Information Retrieval. (2001) 163–172Google Scholar
  7. [2002]
    Droettboom, M.: Selected Research in Computer Music. Masterś thesis. (2002) The Peabody Institute of the Johns Hopkins University.Google Scholar
  8. [1993]
    Fahmy, H., D. Blostein.: A graph grammar programming style for recognition of music notation. Machine Vision and Applications. 6(2) (1993) 83–99CrossRefGoogle Scholar
  9. [1996]
    Fujinaga, I.: Adaptive Optical Music Recognition. (1996) Ph. D. thesis, McGill University.Google Scholar
  10. [1996]
    Gerou, T., L. Lusk.: Essential Dictionary of Music Notation. (1996) Alfred, Los Angeles.Google Scholar
  11. [1975]
    Holland, J. H.: Adaptation in Natural and Artificial Systems. (1975) University of Michigan Press, Ann Arbor.Google Scholar
  12. [1997]
    Hoos, H. H., Hamel, K.: GUIDO Music Notation Version 1.0: Specification Part I, Basic GUIDO. (1997) Technical Report TI 20/97, Technische Universität Darmstadt.Google Scholar
  13. [1999]
    Huron, D.: Music Research Using Humdrum: A User’s Guide. (1999) Center for Computer Assisted Research in the Humanities, Menlo Park, CA.Google Scholar
  14. [1994]
    Huron, D., Selfridge-Field, E.: Research notes (the J. S. Bach Brandenburg Concertos). (1994) Computer software.Google Scholar
  15. [2002]
    MacMillan, K., Droettboom, M., Fujinaga, I.: Gamera: A Python-based toolkit for structured document recognition. Tenth International Python Conference. (2002) (In press)Google Scholar
  16. [1986]
    MIDI Manufacturers Association Inc.: The Complete MIDI 1.0 specification. (1986)Google Scholar
  17. [2000]
    Musitek.: MIDISCAN. Computer Program (Microsoft Windows).Google Scholar
  18. [2000]
    Neuratron. Photoscore. Computer Program (Microsoft Windows, Apple MacOS).Google Scholar
  19. [1998]
    Nienhuys, H., Nieuwenhuizen. J.: LilyPond User Documentation (Containing Mudela Language Description). (1998)Google Scholar
  20. [2000]
    Van Rossum, G., Drake, F. L.: Python Tutorial. (2000) iUniverse, Campbell, CA.Google Scholar
  21. [1993]
    Selfridge-Field, E.: The MuseData universe: A system of musical information. Computing in Musicology 9 (1993) 11–30Google Scholar
  22. [1997]
    Selfridge-Field, E. Beyond MIDI: The Handbook of Musical Codes. (1997) MIT Press, Cambridge, MA.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Michael Droettboom
    • 1
  • Ichiro Fujinaga
    • 1
  • Karl MacMillan
    • 1
  1. 1.Digital Knowledge Center, Milton S. Eisenhower LibraryJohns Hopkins UniversityBaltimore

Personalised recommendations