A New Spectral-based Approach to Query-by-Humming for MP3 Songs Database

Authors: Leon Fu, Xiangyang Xue

Abstract:

In this paper, we propose a new approach to query-by-humming, focusing on MP3 songs database. Since MP3 songs are much more difficult in melody representation than symbolic performance data, we adopt to extract feature descriptors from the vocal sounds part of the songs. Our approach is based on signal filtering, sub-band spectral processing, MDCT coefficients analysis and peak energy detection by ignorance of the background music as much as possible. Finally, we apply dual dynamic programming algorithm for feature similarity matching. Experiments will show us its online performance in precision and efficiency.

Keywords: DP, MDCT, MP3, QBH.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1327692

References:

[1] A. Ghias, et al, "Query By HummingÔÇöMusical Information Retrieval in an Audio Database". Proc.s of ACM Multimedia95, pp231-236, 1995..
[2] R. J. McNab, et al, "Towards the Digital Music Library: Tune Retrieval from Acoustic Input". Proc. of Digital Libraries, pp 11-18, 1996..
[3] A. L.P. Chen, M. Chang, J. Chen. "Query by Music Segments: An Efficient Approach for Song Retrieval". In Proc. of IEEE International Conference on Multimedia and Expo., 2000.
[4] Y. Kim, W. Chai, R. Garcia, B. Vercoe, "Analysis of a Contour -Based Representation for Melody," Proc. International Symposium on Music Information Retrieval, Oct. 2000.
[5] Chih-Chin Liu, Po-Jun Tsai, "Content-based Retrieval of MP3 Music Objects", CIKM-01, 2001, Atlanta, USA
[6] Leon Fu, Xiang-yang Xue, "A New Efficient Approach to Query by Humming", International Computer Music Conference 2004, ICMC, Miami, USA
[7] Lie Lu, Hong You, Hong-Jiang Zhang A New Approach to query by humming in music retrieval. Microsoft Research, China
[8] C. Francu and C. G. Nevill-Manning. "Distance Metrics and Indexing Strategies for a Digital Library of Popular Music". In Proc. of IEEE International Conference on Multimedia and Expo. 2000.
[9] Yunyue Zhu, Dennis Shasha. Warping Indexes with Envelope Transforms for Query by Humming. SIGMOD 2003, June 9-12, 2003, San Diego, CA.