skip to main content
10.1145/3144749.3144751acmotherconferencesArticle/Chapter ViewAbstractPublication PagesdlfmConference Proceedingsconference-collections
short-paper

PatternFinder: Content-Based Music Retrieval with music21

Published:28 October 2017Publication History

ABSTRACT

Content-Based Music Retrieval (CBMR) for symbolic music aims to find all similar occurrences of a musical pattern within a larger database of symbolic music. To the best of our knowledge there does not currently exist a distributable CBMR software package integrated with a music analysis toolkit that facilitates extendability with new CBMR methods. This project presents a new MIR tool called "PatternFinder" satisfying these goals. PatternFinder is built with the computational musicology Python package music21, which provides a flexible platform capable of working with many music notation formats. To achieve polyphonic CBMR, we implement seven geometric algorithms developed at the University of Helsinki---four of which are being implemented and released publicly for the first time. The application of our MIR tool is then demonstrated through a musicological investigation of Renaissance imitation masses, which borrow melodic or contrapuntal material from a pre-existing musical work. In addition, we show Pattern-Finder's ability to find a contrapuntal pattern over a large dataset, Palestrina's 104 masses. Our investigations demonstrate the relevance of our tool for musicological research as well as its potential application for locating music within digital music libraries.

References

  1. Michael Scott Cuthbert and Christopher Ariza. 2010. music21: A toolkit for computer-aided musicology and symbolic music data. In Proceedings of the 11th International Society for Music Information Retrieval Conference. 637--642.Google ScholarGoogle Scholar
  2. David Rizo. 2010. Symbolic music comparison with tree data structures. PhD. Dissertation. Universidad de Alicante.Google ScholarGoogle Scholar
  3. J Stephen Downie. 1999. Evaluating a simple approach to music information retrieval: conceiving melodic n-grams as text. Ph.D. Dissertation.Google ScholarGoogle Scholar
  4. David Huron. 1995. The Humdrum toolkit: reference manual. Technical Report.Google ScholarGoogle Scholar
  5. Berit Janssen, Peter van Kranenburg, and Anja Volk. 2015. A comparison of symbolic similarity measures for finding occurrences of melodic segments. In Proceedings of the 16th International Society for Music Information Retrieval Conference. Malaga, Spain, 659--665.Google ScholarGoogle Scholar
  6. Kjell Lemstrom. 2000. String matching techniques for music retrieval. PhD. Dissertation. University of Helsinki.Google ScholarGoogle Scholar
  7. Antti Laaksonen. 2013. Efficient and simple algorithms for time-scaled and time-warped music search. In Proceedings of the 10th International Symposium on Computer Music Multidisciplinary Research. Laboratoire de Mécanique et d'Acoustique, Marseille, France, 621--630.Google ScholarGoogle Scholar
  8. Kjell Lemström. 2010. Towards more robust geometric content-based music retrieval. In Proceedings of the 11th International Society for Music Information Retrieval Conference, J. Stephen Downie and Remco C. Veltkamp (Eds.). Utrecht, Netherlands, 577--582.Google ScholarGoogle Scholar
  9. Kjell Lemström and Mika Laitinen. 2011. Transposition and time-warp invariant geometric music retrieval algorithms. In Proceedings of 2011 IEEE International Conference on Multimedia and Expo. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Marcelle Lessoil-Daelman. 2002. Une approche synoptique des motifs et des modules dans la messe parodique. PhD. Dissertation. McGill University.Google ScholarGoogle Scholar
  11. Honey Meconi (Ed.). 2003. Early musical borrowing. Taylor & Francis.Google ScholarGoogle Scholar
  12. Marcel Mongeau and David Sankoff. 1990. Comparison of musical sequences. Computers and the Humanities 24, 3 (1990), 161--175. Google ScholarGoogle Scholar
  13. Daniel Müllensiefen and Klaus Frieler. 2009. The Simile algorithms documentation 0. 3. Technical Report. Goldsmiths College, University of London, London.Google ScholarGoogle Scholar
  14. Peter Schubert. 2007. Hidden forms in Palestrina's first book of four-voice motets. Journal of the American Musicological Society 60, 3 (2007), 483--556. Google ScholarGoogle ScholarCross RefCross Ref
  15. Albert Pinto and Paolo Tagliolato. 2008. A generalized graph-spectral approach to melodic modeling and retrieval. In Proceedings of the 1st ACM International Conference on Multimedia Information Retrieval. New York, NY, USA, 89--96. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. David Rizo, José Manuel Iñesta, and Kjell Lemström. 2011. Polyphonic music retrieval with classifier ensembles. Journal of New Music Research 40, 4 (2011), 313--324. Google ScholarGoogle ScholarCross RefCross Ref
  17. Christian André Romming and Eleanor Selfridge-Field. 2007. Algorithms for polyphonic music retrieval: the hausdorff metric and geometric hashing. In Proceedings of International Society for Music Information Retrieval Conference (ISMIR 2007). 457--462.Google ScholarGoogle Scholar
  18. Peter Schubert and Marcelle Lessoil-Daelman. 2013. What modular analysis can tell us about musical modeling in the renaissance. Music Theory Online 19, 1 (2013).Google ScholarGoogle Scholar
  19. Rainer Typke. 2007. Music retrieval based on melodic similarity. PhD dissertation. Utrecht University, Netherlands.Google ScholarGoogle Scholar
  20. Esko Ukkonen, Kjell Lemström, and Veli Mäkinen. 2003. Geometric algorithms for transposition invariant content-based music retrieval. In Proceedings of the Fourth International Conference on Music Information Retrieval. Baltimore, Maryland, USA, 193--199.Google ScholarGoogle Scholar
  21. Julián Urbano, Juan Lloréns, Jorge Morato, and Sonia Sánchez-Cuadrado. 2011. Melodic similarity through shape similarity. In Lecture Notes in Computer Science. Vol. 6684. 338--355. Google ScholarGoogle ScholarCross RefCross Ref
  22. Valerio Velardo, Mauro Vallati, and Steven Jan. 2016. Symbolic melodic similarity: state of the art and future challenges. Computer Music Journal 40, 2 (2016), 70--83. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Pietro Cerone. El Melopeo y Maestro, 1613. Excerpt translated in Oliver Strunk, Source readings in music history from classical antiquity through the romantic era, 1950. W.W. Norton & Company, Inc., New York, 265--68.Google ScholarGoogle Scholar

Index Terms

  1. PatternFinder: Content-Based Music Retrieval with music21

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      DLfM '17: Proceedings of the 4th International Workshop on Digital Libraries for Musicology
      October 2017
      68 pages
      ISBN:9781450353472
      DOI:10.1145/3144749

      Copyright © 2017 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 28 October 2017

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • short-paper
      • Research
      • Refereed limited

      Acceptance Rates

      DLfM '17 Paper Acceptance Rate13of21submissions,62%Overall Acceptance Rate27of48submissions,56%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader