A High Efficient Music Retrieval Algorithm Based on Content

This paper studies the content-based music retrieval and the methods for main modules. It improves the defect of DTW algorithm, which needs longer running time for melody matching, and proposes a DTW melody matching algorithm based on numerical index. It first establishes numerical index according to pitch difference information in the melody feature library. Then it performs rough matching based on the index to find possibly similar fragments with the humming melody, to be matched with DTW algorithm in detail. The experiments verify that the improved algorithm not only reduces the running time of DTW algorithm but also improves the speed of melody matching.