东北大学学报:自然科学版 ›› 2017, Vol. 38 ›› Issue (3): 315-319.DOI: 10.12068/j.issn.1005-3026.2017.03.003

• 信息与控制 • 上一篇    下一篇

基于语句特征的音乐哼唱快速检索技术

王培培1, 杨晓春1, 王斌1, 王晓晔2   

  1. (1. 东北大学 计算机科学与工程学院, 辽宁 沈阳110169; 2. 中国人民解放军95806部队, 北京100076)
  • 收稿日期:2015-04-29 修回日期:2015-04-29 出版日期:2017-03-15 发布日期:2017-03-24
  • 通讯作者: 王培培
  • 作者简介:王培培(1982-),女,河南周口人,东北大学博士研究生; 杨晓春(1973-),女,辽宁沈阳人,东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61272178); 国家自然科学基金优秀青年基金资助项目(61322208).

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:
    -

摘要: 哼唱检索作为音乐检索的重要方式,由于其有效性和方便性,引起了广泛的关注.本文提出了一种新的基于语句特征的音乐哼唱快速检索技术,可以实现哼唱音乐的快速检索.该技术将音乐数据库和用户提供的哼唱片段,按自然停顿方式划分音乐语句,使用BDTW算法对音乐语句片段进行音高相似性计算,并允许用户根据自己哼唱情况,对匹配条件进行个性化设置,限制数据库音乐片段和查询序列的局部最大差异长度.另外,对音乐库建立支持音乐语句查询的索引结构DIS,减少了检索时间.实验结果表明所提出的检索方法能够快速有效地返回查询结果.

关键词: 音乐检索, 哼唱检索, 全序列匹配, 子序列匹配, DTW算法

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

中图分类号: