[发明专利]音频子指纹的检索方法、装置以及音频查询系统

说明书

本申请提供一种检索方法，包括：获得待检索的音频子指纹；根据所述音频子指纹，在预先生成的地址索引表中读取与所述音频子指纹对应的索引条目中记录的倒排项首地址；根据所述倒排项首地址，在预先生成的倒排表中，读取对应所述音频子指纹的倒排项条目，获得该条目下记录的各个音频标识符ID；根据所述音频标识符ID，通过预先生成的音频标识符ID‑音频指纹库地址映射表，获得各个音频标识符ID对应的音频指纹文件在音频指纹库中的存放地址。本申请提供的音频子指纹的检索方法借鉴了文本检索中的倒排表方式，可以快速获得包含音频子指纹的音频标识符ID。本申请同时提供一种识别音频文件的检索方法，以及一种音频查询系统。

技术领域

本申请涉及音频文件检索领域，具体涉及一种音频子指纹的检索方法以及装置。本申请同时涉及一种用于识别音频文件的检索方法以及装置。本申请同时涉及一种音频查询系统。

背景技术

为识别音频文件而对音频内容进行查询，已经被广泛使用。例如，使用手机采集一首歌曲并要求查询歌曲名，或者使用手机中存储的某个音频文件查询该音频文件的相关信息等，都是音频文件查询的应用场合。

为了识别音频文件，现有技术提供了采集获取音频文件的音频指纹的技术方案。通用的音频指纹技术是对音频文件进行如下处理：每隔11.6ms提取出一个反映该时段的音频特点的32bit的帧作为一个子指纹，一段音频的所有子指纹的集合则称为该音频的指纹。对于内容相同的音频文件，提取的音频指纹总是相同的；对于内容不同的音频文件，提取的音频指纹则不可能相同。因此，可以采用对应每个音频文件的音频指纹文件区分各个音频文件。由于音频指纹文件的数据量远远小于对应的音频文件本身，可以采用音频指纹文件对音频文件进行识别。

现有技术下虽然已经广泛使用了音频指纹对音频文件进行标识和识别，但是，如何根据一段已经获得的音频文件从音频文件的指纹库中查询到音频文件的相关信息，仍然是一个非常棘手的方法。

例如，申请号为：201510079596.3，名称为“构建音频指纹库及检索音频指纹的方法和设备”的中国专利申请，提供了一种检索音频指纹的方法，具体是为每一个音频指纹提取key值，并建立具有相同key值的音频指纹与key值的对应关系，并进而根据key值分配音频指纹存储的服务器；然后通过提取待识别音频文件的音频指纹以及key值，通过所述对应关系查找到相关服务器，进一步查询音频文件。

上述现有技术仅仅解决了音频指纹检索中服务器分配的方案，没有提供实现对音频文件快速检索的具体方法，显然不能满足快速查询音频文件的要求；并且该专利文献并未提供如何提取key值的方法，使该专利文献的实用性存在疑问。

发明内容

本申请提供一种音频子指纹的检索方法，以及一种用于识别音频文件的检索方法；其中所述用于识别音频文件的检索方法以所述音频子指纹的检索方法为基础。上述方法有助于实现对音频文件的快速检索。

本申请提供的检索方法，包括：

获得待检索的音频子指纹；

根据所述音频子指纹，在预先生成的地址索引表中读取与所述音频子指纹对应的索引条目中记录的倒排项首地址；

根据所述倒排项首地址，在预先生成的倒排表中，读取对应所述音频子指纹的倒排项条目，获得该条目下记录的各个音频标识符ID；

根据所述音频标识符ID，通过预先生成的音频标识符ID-音频指纹库地址映射表，获得各个音频标识符ID对应的音频指纹文件在音频指纹库中的存放地址。

优选的，在所述获得该条目下记录的各个音频标识符ID时，还获得对应每个音频标识符ID记录的各个偏移量offset；

在所述获得各个音频标识符ID对应的音频指纹文件在音频指纹库中的存放地址的步骤之后，包括下述步骤：