Music scale modeling for melody matching

ABSTRACT

Several time series matching techniques have been proposed for content-based music retrieval. These techniques have shown to be robust and effective for music retrieval by acoustic inputs, such as query-by-humming. However, due to the key transposition issue, all the current methods need to search a large space for the proper key in melody matching. This computation can be prohibitive for a practical music retrieval system with a large database.In this paper, we present a music scale modeling technique for melody matching. The root note of music scale (Major or Minor) of a melody is estimated by fitting the notes to a music scale model. The estimated root note can then be used as the key in melody matching. To the best of our knowledge, this is the first approach that utilizes music scale knowledge for retrieval. In our experiments, 96% of the songs in the database (3000 melodies) can fit into the music scale model. Promising results for query-by-humming retrieval have been obtained by using this novel approach.

REFERENCES

• 1: Harrison, M. Contemporary Music Theory: Level One. Hal Leonard. January 1999.
• 2: A. Ghias, J. Logan, and D. Chamberlin. "Query By Humming". Proceedings of ACM Multimedia 95,.
• 3: Alexandra Uitdenbgerd , Justin Zobel, Melodic matching techniques for large music databases, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.57-66, October 30-November 05, 1999, Orlando, Florida, United States [doi>10.1145/319463.319470]
• 4: Jyh-Shing Roger Jang , Hong-Ru Lee, Hierarchical filtering method for content-based music retrieval via acoustic input, Proceedings of the ninth ACM international conference on Multimedia, September 30-October 05, 2001, Ottawa, Canada [doi>10.1145/500141.500201]
• 5: T. Nishimura, and etc. "Music Signal Spotting Retrieval by a Humming Query Using Start Frame Feature Dependent Continuous Dynamic Programming", International Symposium on Music Information Retrieval, USA, 2001.
• 6: Y.W. Zhu, M. Kankanhalli, "A Robust Music Retrieval Method for Query-by-Humming", International Conference on Information Technology: Research and Technology, New Jersey, USA, Aug. 10-13, 2003.
• 7: YY. Zhu, D. Shasha, "Query-by-humming: a Time Series Database Approach" ACM SIGMOD/PODS 2003.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.5 Sound and Music Computing
          Subjects: Methodologies and techniques

General Terms:
Algorithms, Theory

Keywords:
content-based music retrieval, music scale, query-by-humming