Please use this identifier to cite or link to this item:
Title: Melody alignment and similarity metric for content-based music retrieval
Authors: Zhu, Y.
Kankanhalli, M.S. 
Keywords: Music Information Retrieval
Timer Series Matching
Issue Date: 2003
Citation: Zhu, Y., Kankanhalli, M.S. (2003). Melody alignment and similarity metric for content-based music retrieval. Proceedings of SPIE - The International Society for Optical Engineering 5021 : 112-121. ScholarBank@NUS Repository.
Abstract: Music query-by-humming has attracted much research interest recently. It is a challenging problem since the hummed query inevitably contains much variation and inaccuracy. Furthermore, the similarity computation between the query tune and the reference melody is not easy due to the difficulty in ensuring proper alignment. This is because the query tune can be rendered at an unknown speed and it is usually an arbitrary subsequence of the target reference melody. Many of the previous methods, which adopt note segmentation and string matching, suffer drastically from the errors in the note segmentation, which affects retrieval accuracy and efficiency. Some methods solve the alignment issue by controlling the speed of the articulation of queries, which is inconvenient because it forces users to hum along a metronome. Some other techniques introduce arbitrary rescaling in time but this is computationally very inefficient. In this paper, we introduce a melody alignment technique, which addresses the robustness and efficiency issues. We also present a new melody similarity metric, which is performed directly on melody contours of the query data. This approach cleanly separates the alignment and similarity measurement in the search process. We show how to robustly and efficiently align the query melody with the reference melodies and how to measure the similarity subsequently. We have carried out extensive experiments. Our melody alignment method can reduce the matching candidate to 1.7% with 95% correct alignment rate. The overall retrieval system achieved 80% recall in the top 10 rank list. The results demonstrate the robustness and effectiveness the proposed methods.
Source Title: Proceedings of SPIE - The International Society for Optical Engineering
ISSN: 0277786X
DOI: 10.1117/12.476253
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Feb 19, 2019


checked on Feb 19, 2019

Page view(s)

checked on Feb 9, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.