一种基于覆盖率最优化法的内容检索方法及系统与流程

技术特征：

1.一种内容检索方法，其特征在于，所述方法包括：

从数据库的存储内容中，提取若干视频指纹和音频指纹；所述存储内容包括与视频指纹相对应的视频帧和与音频指纹相对应的音频序列；

判断视频帧的代表性视频指纹和音频序列的代表性音频指纹；

生成表示存储限制的数据比率和表示所返回的搜索结果数量的覆盖范围；

根据所述存储限制，将选中的代表性视频指纹和代表性音频指纹存储在指纹数据库中；

接收包含由用户所提交的至少一个音频数据和至少一个视频数据的查询信息；

提取至少一个用于表示查询信息的查询指纹；

根据覆盖范围确定与查询指纹最匹配的若干指纹以生成表示由若干所述最匹配的指纹所表示的匹配内容的搜索结果；以及向用户返回搜索结果。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收搜索结果中用户的选择项目；以及在数据库中检索与所述选择项目相对应的内容。

3.根据权利要求1所述的方法，其特征在于，

所述至少一个用于表示查询信息的查询指纹包括：视频查询指纹和音频查询指纹；以及所述最匹配的指纹与视频查询指纹或者音频查询指纹相匹配。

4.根据权利要求1所述的方法，其特征在于，

所述视频指纹是视频帧的固定大小的特征向量；以及所述音频指纹是音频序列的密度分布的固定数量的原始关键点。

5.根据权利要求1所述的方法，其特征在于，

使用预设的指纹提取算法从查询信息中提取所述视频指纹和音频指纹，所述预设的指纹提取算法与所述从数据库的存储内容中提取视频指纹和音频指纹的算法相同。

6.根据权利要求1所述的方法，其特征在于，所述生成表示存储限制的数据比率和表示所返回的搜索结果数量的覆盖范围的步骤具体包括：根据覆盖率最优化法，生成表示存储限制的数据比率和表示所返回的搜索结果数量的覆盖范围。

7.根据权利要求6所述的方法，其特征在于，所述生成数据比率和覆盖范围的步骤具体包括：所述存储限制是由代表性视频指纹和代表性音频指纹的总数量确定的存储空间。

8.根据权利要求6所述的方法，其特征在于，所述覆盖范围是指在用户接受范围内返回的搜索结果数量，所述搜索结果包含正确的搜索结果。

9.根据权利要求6所述的方法，其特征在于，所述覆盖率最优化法是指在给定的存储限制下，寻找最大的，包含正确的搜索结果的覆盖范围。

10.根据权利要求9所述的方法，其特征在于，所述覆盖率最优化法通过如下算式计算所述最大的覆盖范围：

使得:B_V×N_V+B_A×N_A≤R_budget

其中，N_V和N_A分别表示代表性视频指纹和代表性音频指纹；f_V(N_V)和f_A(N_A)，分别表示视频和音频的最优化过程，所述α∈[0，1；B_V和B_A分别表示每个视频代表性指纹和音频代表性指纹的大小；R_budget表示数据速率。

11.一种内容检索系统，其特征在于，包括：视频/音频指纹提取模块，用于从数据库的存储内容中，提取若干视频指纹和音频指纹；所述内容包括与视频指纹相对应的视频帧和与音频指纹相对应的音频序列；

判断视频帧的代表性视频指纹和音频序列的代表性音频指纹；

以及生成表示存储限制的数据比率和表示所返回的搜索结果数量的覆盖范围；

指纹数据库，用于根据所述存储限制，存储选中的代表性视频指纹和代表性音频指纹；

目标查询视频/音频预处理模块，用于接收包含由用户所提交的至少一个音频数据和至少一个视频数据的查询信息；

目标查询视频/音频指纹提取模块，用于提取至少一个用于表示查询信息的查询指纹；

搜索模块，用于根据覆盖范围确定与查询指纹最匹配的若干指纹以生成表示由若干所述最匹配的指纹所表示的匹配内容的搜索结果；以及向用户返回搜索结果。

12.根据权利要求11所述的内容检索系统，其特征在于，所述搜索模块还用于：

接收搜索结果中用户的选择项目；以及在数据库中检索与所述选择项目相对应的内容。

13.根据权利要求11所述的内容检索系统，其特征在于，所述至少一个用于表示查询信息的查询指纹包括：视频查询指纹和音频查询指纹；以及所述最匹配的指纹与视频查询指纹或者音频查询指纹相匹配。

14.根据权利要求11所述的内容检索系统，其特征在于，

所述视频指纹是视频帧的固定大小的特征向量；以及所述音频指纹是音频序列的密度分布的固定数量的原始关键点。

15.根据权利要求11所述的内容检索系统，其特征在于，使用预设的指纹提取算法从查询中提取所述视频指纹和音频指纹；

所述预设的指纹提取算法与所述从数据库的存储内容中提取视频指纹和音频指纹的算法相同。

16.根据权利要求11所述的内容检索系统，其特征在于，所述视频/音频指纹提取模块具体用于：根据覆盖率最优化法，生成表示存储限制的数据比率和表示所返回的搜索结果数量的覆盖范围。

17.根据权利要求16所述的内容检索系统，其特征在于，所述存储限制是由代表性视频指纹和代表性音频指纹的总数量确定的存储空间。

18.根据权利要求16所述的内容检索系统，其特征在于，所述覆盖为在用户接受范围内返回的搜索结果数量，所述搜索结果包含正确的搜索结果。

19.根据权利要求16所述的内容检索系统，其特征在于，所述覆盖率最优化法为在给定的存储限制下，寻找最大的，包含正确的搜索结果的覆盖范围。

20.根据权利要求19所述的内容检索系统，其特征在于，所述覆盖率最优化法通过如下算式计算所述最大的覆盖范围：

使得:B_V×N_V+B_A×N_A≤R_budget

其中，N_V和N_A分别表示代表性视频指纹和代表性音频指纹；f_V(N_V)和f_A(N_A)，分别表示视频和音频的最优化过程，所述α∈[0，1；B_V和B_A分别表示每个视频代表性指纹和音频代表性指纹的大小；以及R_budget表示数据速率。