一种单音旋律曲线的匹配方法

摘要

本发明提供一种单音旋律曲线的匹配方法，包括：1)将待匹配的两段单音旋律分帧，分别提取每一帧的基频，得到两个基频序列；2)选择划分点k，l，将所述基频序列A_1，…，n和B_1，…，m分别划分为前、后两个子序列，然后计算折线匹配代价；选择不同的划分点组合，找出使得该折线匹配代价最小的最优划分点组合k、l；3)回到步骤2)，进一步找出前子序列和后子序列各自的最优划分点组合，这样不断循环，直到划分得出的子序列长度小于预先设定的门限值。相对于已有的非线性旋律匹配方法，本发明中的方法采用自上而下的递归方式解决旋律匹配问题，能够更好地强调整体旋律线的匹配，具有更好的匹配效果，也更符合人对音乐的感知。同时，本发明的方法具有较低的算法复杂度。

主权项

1. 一种单音旋律曲线的匹配方法，包括如下步骤：1)将待匹配的两段单音旋律分帧，分别提取每一帧的基频，得到两个基频序列，记为A1，...，n和B1，...，m，其中1，...，n和1，...，m分别表示两段单音旋律的帧号；2)选择划分点k，将所述基频序列A1，...，n划分为前、后两个子序列，选择划分点l，将所述基频序列B1，...，m也划分为前、后两个子序列，然后分别计算两个前子序列的线性匹配代价和两个后子序列的线性匹配代价，再将所得的两个线性匹配代价相加得到以k、l为划分点组合的基频序列A1，...，n、B1，...，m的折线匹配代价；选择不同的划分点组合，找出使得该折线匹配代价最小的最优划分点组合k、l；3)判断以所述最优划分点组合k、l进行划分得到的两个前子序列和两个后子序列的长度是否小于预先设定的门限值，如果判断为是，则匹配过程结束；如果判断为否，则将基频序列A1，...，n和B1，...，m的匹配问题分解为对两个前子序列进行匹配和对两个后子序列进行匹配的两个子问题，回到步骤2)，找出前子序列和后子序列各自的最优划分点组合，这样不断循环，直到划分得出的子序列长度小于预先设定的门限值。