Query by Humming by Using Scaled Dynamic Time Warping

Query by Singing/Humming(QBSH) is to retrieve songs in the music database using user's singing or humming. Open-End Dynamic Time Warping (OEDTW) is one of the methods which are commonly used in QBSH studies. This paper proposes a method for improving OEDTW performance using optimal scaling factor taken from Linear scaling phase. The proposed method finds an optimal global scale of a query for each target song by linear scaling and key shifting of the query and target song over the obtained scale can complement DTW or OEDTW. The experimental results demonstrate that the proposed method can improve Top-1 hit rate by 32% compared with the original DTW.