Journal of Northeastern University Natural Science ›› 2017, Vol. 38 ›› Issue (3): 315-319.DOI: 10.12068/j.issn.1005-3026.2017.03.003

• Information & Control • Previous Articles     Next Articles

Rapid Retrieval Technology of Query by Humming Based on Sentence Features

WANG Pei-pei1, YANG Xiao-chun1, WANG Bin1, WANG Xiao-ye2   

  1. 1. School of Computer Science & Engineering, Northeastern University, Shenyang 110169, China; 2. China People’s Liberation Army Troops 95806, Beijing 100076, China.
  • Received:2015-04-29 Revised:2015-04-29 Online:2017-03-15 Published:2017-03-24
  • Contact: WANG Pei-pei
  • About author:-
  • Supported by:
    -

Abstract: As an important way of music retrieval, query by humming has gained wide attention because of its effectiveness and convenience. A novel retrieval technology of humming was proposed based on sentence features, which could provide fast retrieval for query by humming. In the proposed technology, the music database and humming given by users were first partitioned according to natural pauses, and then the BDTW (bounded dynamic time warping) algorithm was adopted to compute pitch similarity. In addition, users can also establish personalized settings in accordance with their own humming, and limit the maximum local length variance between music database fragments and query sequences. In addition, the index structure DIS was established to support music sentence query, which could reduce searching time. The experimental results verified both the efficiency and effectiveness of the proposed retrieval method.

Key words: music retrieval, query by humming, whole matching, subsequence matching, dynamic time warping (DTW) algorithm

CLC Number: