计算机工程 ›› 2008, Vol. 34 ›› Issue (20): 69-70.doi: 10.3969/j.issn.1000-3428.2008.20.025

• 软件技术与数据库 • 上一篇    下一篇

哼唱检索中改进的动态时间规整算法

罗 凯,魏 维,谢青松   

  1. (西安通信学院一系,西安 710106)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-20 发布日期:2008-10-20

Improved Dynamic Time Warping Algorithm in Query by Humming

LUO Kai, WEI Wei, XIE Qing-song   

  1. (The First Department, Xi’an Communication Institute, Xi’an 710106)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-20 Published:2008-10-20

摘要: 针对传统动态时间规整算法只考虑音高特征而不考虑音长特征的缺点,提出改进的算法,采用音高差和音长差共同构成算法中的代价函数,在此基础上实现了一个哼唱检索系统的原型。在数据库容量为115首乐曲和118个哼唱片段的测试中,该算法的前10位命中率为81.0%,前3位命中率为72.4%,性能优于4种同类算法。

关键词: 哼唱检索, 动态时间规整, 旋律

Abstract: Aiming at the drawback that traditional Dynamic Time Warping(DTW) algorithm only considers pitch and hardly regards duration, this paper presents an improved algorithm with the help of note duration. Both delta pitch and delta duration are used to construct the cost function in the algorithm. A demo system of Query By Humming(QBH) is implemented. Experiments are conducted to test the algorithm with 118 humming clips and 115 songs in music database. The success rate of top-10 and top-3 of the improved algorithm are 81.0% and 72.4% respectively, exceeding the other four algorithms.

Key words: Query By Humming(QBH), Dynamic Time Warping(DTW), melody

中图分类号: