结合改进欧几里得算法和动态规划的音乐主旋律提取  

Melody Extraction from Polyphonic Music Combining Modified Euclidean Algorithm and Dynamic Programming

作　　者：张维维[1,2] 陈喆 殷福亮[1] ZHANG Wei-wei;CHEN Zhe;YIN Fu-liang(School of Information and Communication Engineering,Dalian University of Technology,Dalian,Liaoning 116023,China;School of Information and Communication Engineering,Dalian Minzu University,Dalian,Liaoning 116605,China)

机构地区：[1]大连理工大学信息与通信工程学院,辽宁大连116023 [2]大连民族大学信息与通信工程学院,辽宁大连116605

出　　处：《信号处理》2018年第8期1008-1015,共8页Journal of Signal Processing

基　　金：国家自然科学基金项目(61771091);国家高技术研究发展计划(863项目)(2015AA016306);辽宁省自然科学基金项目(20170540159;20170540197);中央高校基本科研业务费资助项目(DUT17LAB04;DCPY2018062)

摘　　要：主旋律提取是音乐信息检索领域一项基础而重要的研究课题,由于音乐信号固有的复杂性,使该项研究仍具有较大的挑战。为了更精确地描述旋律显著度并防止同一音符持续时间范围内旋律轮廓出现跳变,本文提出了基于改进欧几里得算法和动态规划的主旋律提取方法。该方法先用改进的欧几里得算法估计每帧的候选音高。然后,在动态规划框架下建模旋律音高的显著性和时序连续性,并跟踪得到最终的主旋律音高序列。在三个主旋律提取评价数据库上测试了该方法的性能,实验结果表明,本文方法取得了较好的旋律提取结果,且在三个测试数据库上的原始音高准确率均高于其他参考方法。Melody extraction from polyphonic music is one basic and important task in the music information retrieval,and it is challenging due to the intrinsic complex nature of music.To more accurately describe the melodic salience and avoid the melodic contour shifting to wrong pitches within one note interval,the melody extraction method based on the modified Euclidean algorithm and dynamic programming is proposed in this paper.The modified Euclidean algorithm was used to estimate the frame-wise pitch candidates,and then the dynamic programming was introduced to model the salience and continuity constraints,and the final melodic pitch sequence was tracked.The performances of the proposed method were evaluated on three melody extraction evaluation datasets and compared with several other reference methods.The experimental results demonstrated that the proposed method achieved better melody extraction results,and outperformed the reference methods on all three datasets in terms of raw pitch accuracy.

关 键 词：主旋律提取 欧几里得算法 动态规划 音乐信息检索 音乐信号处理 

分 类 号：TN912.3[电子电信—通信与信息系统]