A Frame-to-note Algorithm for Query by Humming

郭敏,张卫强,刘加
DOI: https://doi.org/10.16511/j.cnki.qhdxxb.2011.04.020
2011-01-01
Abstract:This paper presents a frame-to-note(FTN) algorithm to improve the speed and precision of the melody match for querying by humming(QBH).According to the characteristics of tune curves,the humming phrase is denoted by the pitch sequence while the symbolizing template phrase is denoted by the note sequence.The pitch transition position is estimated based on the predefined weights,with the edit distance between the two phrases then calculated.Experimental results using the MIREX 2008 corpus show that the retrieval time of the FTN algorithm is 0.013 times that of the dynamic time warping(DTW) algorithm,and that the final fusion precision achieves a mean reciprocal rank of 91.2%.
What problem does this paper attempt to address?