A Music Retrieval System Base On Humming

Query music by Humming is a convenient,new and friendly music retrieval method. It has a wide range of applications and important research value. When users forget lyrics, the music title or the author, they can search the desired song just by humming the melody.This article researched the key technologies in humming music retrieval system, mainly includes three aspects: melody feature extraction for database music, humming melody feature extraction and matching method for melody feature. Based on this, designed and implemented a humming music retrieval system. Main content are as following:1. Identified the MIDI music format as the database music storage format. After analyzing the MIDI file format, proposed the method of determining the main track, and extracted melodic contour from the MIDI music file.2. Studied several pitch detection algorithm. Considering the speed and accuracy of system, we use the simply inverse filtering method in pitch extraction. Filtered the silent segment signals after pitch extraction. Finally, segmented the Pitch curve, extracted every note's pitch and duration.3. In the part of the melody matching, analyzed the advantages and disadvantages of several matching search algorithm and determined the hierarchical search structure. Firstly used N-gram index to do a roughly search, aimed to filter out the impossible music. Then use the DTW for exactly matching.Based on the above work, this article does a research, and compared the result with other papers. The result show the system is fine.