Improved Dynamic Time Warping algorithm the research and application of query by humming

Dynamic Time Wrapping is a non-linear distance measure solution, widely used in query by humming. This paper have a body of work on cross-sentence retrieval, end point loose, cost function and their improvements to raise DTW performance of query by humming. Based on these researches we build a prototype of hierarchical matching humming system. During the test of database contains 500 songs and 55 samples, the top three has a hit rate of 76%, and top ten has the rate of 85.6%. The result shows that improved DTW and hierarchical matching humming system´s effectiveness.