Abstract
Dynamic time warping (DTW) is a very effective method for query by singing/humming (QBSH), but it requires a lot of computation. On the other hand, linear scaling (LS) requires much less time on computation, but it is not as effective as DTW. As a result, in this thesis, our goal is to find new methods that can combine the advantages of DTW and LS for efficient and effective music retrieval in QBSH systems. Specifically, we have proposed two methods in this thesis, segmented linear scaling (SLS) and note-based linear scaling (NBLS). We have performed extensive experiments to demonstrate that the proposed methods can indeed combine the effectiveness of DTW and efficiency of LS to construct a more practical QBSH system. Conclusions and future work are also addressed in the thesis.