METHOD AND APPARATUS FOR MELODY REPRESENTATION AND MATCHING FOR MUSIC RETRIEVAL

摘要

This invention discloses a method for melody representation and matching able to accommodate pitch and speed variations in the query input. The melody is represented by a sequence of data points, which is invariant to the speed or tempo of the melody. For the melody representation, the hummed query is converted to a pitch time series. The pitch time series is then approximated by a sequence of line segments. The line segment sequence in time domain is then mapped into a sequence of points in a value-run domain. The sequence of points is invariant to the time or speed in the original time series. In a data point sequence matching technique, the query data sequence is aligned with the target data sequence in a database. This alignment is done based on important anchor points in the data sequences that can tolerate value variation (pitch and key inaccuracy in the hummed query) and it also helps determine the probable matching candidates from all the subsequences of the target data sequences. The similarity between the query data sequence with the aligned candidate data subsequence is computed using a melodic similarity metric, which is based on melody aligning.