] 提取模块302,用于提取所述哼唱歌曲片段的音符序列；
[0106] 匹配模块303,用于基于容错匹配原则依次对所述哼唱歌曲片段的音符序列与模 板库中各模板的音符序列进行匹配，得到匹配得分；所述容错匹配原则是指在匹配过程中 降低异常音符的匹配得分所占比例；
[0107] 输出模块304,用于选取具有最大匹配得分的模板作为检索结果。
[010引所述容错匹配原则是指在匹配过程中降低异常音符的匹配得分所占比例。在本发 明实施例中，匹配模块303可W利用序列匹配算法，，比如邸巧dit Distance,编辑距离）算 法、LCS化ongest Common Subsequence,最长公共子序列）算法等，计算所述哼唱歌曲片段 的音符序列与模板库中各模板的音符序列的相似度，将所述相似度作为匹配得分。
[0109] 需要说明的是，在实际应用中，匹配模块303需要依次将模板库中各模板的音符 序列与用户哼唱歌曲片段的音符序列进行匹配，如图4所示，是匹配模块303的一种具体结 构。
[0110] 在该实施例中，所述匹配模块303包括：
[0111] 模板获取单元401，用于获取模板的音符序列；
[0112] 初始化单元402,用于初始化用户哼唱歌曲片段的音符序列与所述模板的音符序 列的匹配得分矩阵；
[0113] 更新单元403,用于根据容错匹配条件更新匹配得分矩阵。
[0114] 在上式（5)计算匹配得分时没有考虑容错匹配的音符间距离，也没有对不能容错 匹配的音符进行任何惩罚，送可能
[0115] 为了避免在容错匹配过程中使得非目标模板的音符序列获得较高的匹配得分，在 本发明实施例中，如图4所示，上述匹配模块303还可进一步包括：惩罚单元404,用于对更 新后的匹配得分矩阵进行容错惩罚，，得到匹配得分。
[0116] 具体的容错惩罚处理方式可参照前面本发明哼唱检索方法实施例中的描述，在此 不再赏述。
[0117] 需要说明的是，在实际应用中，匹配模块303还可W有其它实现结构，只要是基于 容错匹配原则依次对所述哼唱歌曲片段的音符序列与模板库中各模板的音符序列进行匹 配，得到匹配得分即可，对此本发明实施例不做限定。
[0118] 本发明实施例的哼唱检索系统，基于容错匹配原则对用户哼唱歌曲片段的音符序 列与模板库中各模板的音符序列进行匹配，进而获取优化的哼唱的音符序列与当前模板的 音符序列之间的最大匹配得分，得到检索结果。由于对用户哼唱的音调和节奏进行了很大 程度上的容错，因而有效地提高了匹配正确率。
[0119] 尤其是针对用户哼唱中出现的少量哼唱严重错误的音符或漏唱、多唱等异常音 符，在匹配时允许异常音符有限地不参与相似度匹配计算，进一步地，对其匹配得分有效控 巧!|，使其占据的比例很小，从而在不影响匹配结果的情况下，最大可能地避免异常音符的干 扰。
[0120] 为了进一步提高匹配的合理性，在本发明系统另一实施例中，还可在增加容错机 制后进一步限制非目标模板的匹配得分，优化得分矩阵，其具体实现有W下两种方式：
[0121] 方式1 ;在所述匹配模块303中增加第一优化单元（图中未示），W在匹配过程中， 限定当前匹配的哼唱歌曲片段的音符序列及模板的音符序列中连续出现空对齐音符的个 数。
[0122] 方式2 ;在所述匹配模块303中增加第二优化单元（图中未示），W在匹配过程中， 限定与当前匹配的哼唱歌曲片段的音符序列相匹配的模板的子音符序列的最大长度。
[0123] 上述第一优化单元和第二优化单元对限定对象的具体处理过程可参照前面本发 明哼唱检索方法实施例中的描述，在此不再赏述。
[0124] 本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部 分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实 施例而言，由于其基本相似于方法实施例，所W描述得比较简单，相关之处参见方法实施例 的部分说明即可。W上所描述的系统实施例仅仅是示意性的，其中所述作为分离部件说明 的单元可W是或者也可W不是物理上分开的，作为单元显示的部件可W是或者也可W不是 物理单元，即可W位于一个地方，或者也可W分布到多个网络单元上。可W根据实际的需要 选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出 创造性劳动的情况下，即可W理解并实施。
[0125] W上对本发明实施例进行了详细介绍，本文中应用了【具体实施方式】对本发明进行 了阐述，W上实施例的说明只是用于帮助理解本发明的方法及设备；同时，对于本领域的 一般技术人员，依据本发明的思想，在【具体实施方式】及应用范围上均会有改变之处，综上所 述，本说明书内容不应理解为对本发明的限制。
【主权项】
1. 一种哼唱检索方法，其特征在于，包括： 接收用户哼唱歌曲片段； 提取所述哼唱歌曲片段的音符序列； 基于容错匹配原则依次对所述哼唱歌曲片段的音符序列与模板库中各模板的音符序 列进行匹配，得到匹配得分；所述容错匹配原则是指在匹配过程中降低异常音符的匹配得 分所占比例； 选取具有最大匹配得分的模板作为检索结果。2. 根据权利要求1所述的方法，其特征在于，所述基于容错匹配原则依次对所述哼唱 歌曲片段的音符序列与模板库中各模板的音符序列进行匹配，得到匹配得分包括： 获取模板的音符序列； 初始化用户哼唱歌曲片段的音符序列与所述模板的音符序列的匹配得分矩阵； 根据容错匹配条件更新匹配得分矩阵，得到匹配得分。3. 根据权利要求2所述的方法，其特征在于，所述容错匹配条件包括：音高容错条件和 时长容错条件。4. 根据权利要求2所述的方法，其特征在于，所述基于容错匹配原则依次对所述哼唱 歌曲片段的音符序列与模板库中各模板的音符序列进行匹配，得到匹配得分还包括： 对更新后的匹配得分矩阵进行容错惩罚，得到匹配得分。5. 根据权利要求4所述的方法，其特征在于，所述对更新后的匹配得分矩阵进行容错 惩罚，得到匹配得分包括： 对满足容错匹配条件更新后的匹配得分矩阵，增加容错匹配音符间距离惩罚； 对不满足容错匹配条件更新后的匹配得分矩阵，增加空对齐惩罚。6. 根据权利要求1至5任一项所述的方法，其特征在于，所述方法还包括： 在匹配过程中，限定当前匹配的哼唱歌曲片段的音符序列及所述模板的音符序列中连 续出现空对齐音符的个数。7. 根据权利要求1至5任一项所述的方法，其特征在于，所述方法还包括： 在匹配过程中，限定与当前匹配的哼唱歌曲片段的音符序列相匹配的模板的音符序列 的子音符序列的最大长度。8. -种哼唱检索系统，其特征在于，包括： 接收模块，用于接收用户哼唱歌曲片段； 提取模块，用于提取所述哼唱歌曲片段的音符序列； 匹配模块，用于基于容错匹配原则依次对所述哼唱歌曲片段的音符序列与模板库中各 模板的音符序列进行匹配，得到匹配得分；所述容错匹配原则是指在匹配过程中降低异常 音符的匹配得分所占比例； 输出模块，用于选取具有最大匹配得分的模板作为检索结果。9. 根据权利要求8所述的系统，其特征在于，所述匹配模块包括： 模板获取单元，用于获取模板音符序列； 初始化单元，用于初始化用户哼唱歌曲片段的音符序列与所述模板的音符序列的匹配 得分矩阵； 更新单元，用于根据容错匹配条件更新匹配得分矩阵，得到匹配得分。10. 根据权利要求9所述的系统，其特征在于，所述匹配模块还包括： 惩罚单元，用于对更新后的匹配得分矩阵进行容错惩罚，，得到匹配得分。11. 根据权利要求10所述的系统，其特征在于，所述惩罚单元具体用于对满足容错匹 配条件更新后的匹配得分矩阵，增加容错匹配音符间距离惩罚，对不满足容错匹配条件更 新后的匹配得分矩阵，增加空对齐惩罚。12. 根据权利要求8至11任一项所述的系统，其特征在于，所述匹配模块还包括： 第一优化单元，用于在匹配过程中，限定当前匹配的哼唱歌曲片段的音符序列及所述 模板的音符序列中连续出现空对齐音符的个数。13. 根据权利要求8至11任一项所述的系统，其特征在于，所述匹配模块还包括： 第二优化单元，用于在匹配过程中，限定与当前匹配的哼唱歌曲片段的音符序列相匹 配的模板的子音符序列的最大长度。
【专利摘要】本发明涉及音乐检索技术领域，公开了一种哼唱检索方法及系统，该方法包括：接收用户哼唱歌曲片段；提取所述哼唱歌曲片段的音符序列；基于容错匹配原则依次对所述哼唱歌曲片段的音符序列与模板库中各模板的音符序列进行匹配，得到匹配得分；所述容错匹配原则是指在匹配过程中降低异常音符的匹配得分所占比例；选取具有最大匹配得分的模板作为检索结果。本发明可以在不影响匹配结果的情况下，有效地避免异常音符的干扰。
【IPC分类】G06F17/30
【公开号】CN105630831
【申请号】CN201410619867
【发明人】吴奎, 魏思, 胡国平, 胡郁, 刘庆峰
【申请人】科大讯飞股份有限公司
【公开日】2016年6月1日
【申请日】2014年11月6日