[发明专利]一种音乐检索方法及装置

说明书

技术领域

本发明实施例涉及数据处理技术领域，具体涉及一种音乐检索方法及装 置。

背景技术

基于内容的音频检索(英文全称为ContentBasedMusicInformation Retrieval，英文简称为CBMIR)是一种新的音乐检索方式，不同于传统的文 本检索方式，基于内容的音频检索利用音乐本身的特征对其进行自动分类和匹 配，从而取代文本描述的方式检索音乐，给用户带来更多的便利和更好的用户 体验。哼唱检索(英文全称为QueryBySinging/Humming，英文简称为QBSH) 是一种基于内容的音频检索方式，其通过用户哼唱音乐片段的方式进行检索， 是对传统文本检索的扩展，给用户带来了很大的便利。

然而，为了达到较高的准确率，哼唱检索通常采用复杂度非常高的相似度 计算方法，导致检索所需要的时间较长，用户等待的时间也相应较长。同时， 由于算法的复杂度较高，其能够处理的音乐信息库规模也非常有限。这是因为 音乐信息库规模越大，处理时间越长，对系统的资源耗费也越多，对系统的性 能和计算能力都提出了挑战。为了快速准确地响应用户请求，同时处理尽可能 大的音乐信息库，需要对哼唱检索采用的相似度计算方法进行优化。现有技术 中，通常采用硬件优化的手段，例如可以采用GPU对相似度匹配算法进行并 行化，也可以采用分布式计算将大的音乐信息库分散到不同的服务器上，减轻 单个服务器的计算量，。采用上述硬件优化的手段，当应对海量音乐信息时， 存在系统资源耗费大的问题。

发明内容

本发明实施例提供了一种音乐检索方法及装置，可以提高音乐检索的效 率，减少用户等待时间，降低系统资源耗费，提高系统处理能力。

为此，本发明实施例提供如下技术方案：

一方面，本发明实施例提供了一种音乐检索方法，所述方法包括：

获取哼唱旋律对应的基频序列；

对所述基频序列进行快速傅里叶变换，将变换后的基频序列与预存在音乐 信息库中的音乐进行比较，根据比较结果获得第一候选音乐集合；

利用分段平均近似距离PAA方法对所述第一候选音乐集合中的音乐进行 过滤，获得第二候选音乐集合；

对所述第二候选音乐集合中的各音乐进行处理，获得并显示音乐检索结 果。

另一方面，本发明实施例提供了一种音乐检索装置，所述装置包括：

基频序列获取单元，用于获取哼唱旋律对应的基频序列；

快速傅里叶变换单元，用于对所述基频序列进行快速傅里叶变换，将变换 后的基频序列与预存在音乐信息库中的音乐进行比较，根据比较结果获得第一 候选音乐集合；

分段平均近似距离PAA过滤单元，用于利用分段平均近似距离PAA方法 对所述第一候选音乐集合中的音乐进行过滤，获得第二候选音乐集合；

检索结果获得单元，用于对所述第二候选音乐集合中的各音乐进行处理， 获得并显示音乐检索结果。

再一方面，本发明实施例提供了一种用于音乐检索的装置，包括有存储器， 以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中， 且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含 用于进行以下操作的指令：

获取哼唱旋律对应的基频序列；

对所述基频序列进行快速傅里叶变换，将变换后的基频序列与预存在音乐 信息库中的音乐进行比较，根据比较结果获得第一候选音乐集合；

利用分段平均近似距离PAA方法对所述第一候选音乐集合中的音乐进行 过滤，获得第二候选音乐集合；

对所述第二候选音乐集合中的各音乐进行处理，获得并显示音乐检索结 果。

本发明实施例提供的音乐检索方法及装置，首先对哼唱旋律对应的基频序 列进行快速傅里叶变换，可以快速过滤掉大部分与哼唱旋律不相似的音乐，而 后再对获取的候选音乐集合执行PAA过滤，从而过滤掉剩余的大部分不相似 的音乐，并据此获取最终的音乐检索结果。由于在执行哼唱旋律的基频序列与 音乐信息库中的音乐的匹配过滤时，使用了FFT和PAA方法过滤掉大部分不 相近似的音乐，从而有效提高了音乐检索的效率，减少用户等待时间，降低系 统资源耗费，提高了系统的处理能力。

附图说明