[发明专利]时基媒体之间的匹配的检测和分类

权利要求书

1.一种用于检测重复的视频内容的方法，所述方法包括：

接收表示输入视频的输入指纹；

获得表示参考视频集合中的参考视频的参考指纹；

标识所述输入指纹与所述参考指纹之间的部分匹配；

基于标识的所述部分匹配生成来自所述参考视频集合的候选分 段的列表，所述候选分段的列表包括所述参考视频集合中的参考视 频的时间局部化分段；

使用分类器将来自所述候选分段的列表的候选分段分类为匹配 候选分段或非匹配候选分段；以及

基于对所述候选分段的分类来产生结果，所述结果标识来自所述 参考视频集合的参考视频的匹配部分。

2.根据权利要求1所述的方法，其中生成来自所述参考视频集 合的所述候选分段的列表包括：

基于标识的所述部分匹配，确定初始候选参考视频的集合。

3.根据权利要求2所述的方法，进一步包括：

获得所述输入指纹的输入子指纹的集合，其中每个输入子指纹包 括输入子指纹关键词的序列；

获得所述参考视频的参考子指纹的集合，其中每个参考子指纹包 括参考子指纹关键词的序列；以及

基于所述参考子指纹关键词与所述输入子指纹关键词之间的匹 配，确定所述初始候选参考视频的集合。

4.根据权利要求2所述的方法，进一步包括：

基于所述参考视频与所述输入视频之间的时间局部化匹配，确定 每个参考视频的品质因数；以及

基于所述品质因数，确定所述初始候选参考视频的集合。

5.根据权利要求2所述的方法，进一步包括：

按照从区别最大到区别最小的排序顺序，对表示所述参考视频的 参考子指纹进行排序，区别最大的参考子指纹具有与所述输入指纹 的每个输入子指纹最少的匹配关键词，并且区别最小的参考子指纹 具有与所述输入指纹的每个输入子指纹最多的匹配关键词；以及

至少部分地基于所述参考子指纹的所述排序顺序，确定所述候选 分段。

6.根据权利要求2所述的方法，进一步包括：

按照从区别最大到区别最小的排序顺序，对表示参考视频的参考 子指纹的参考关键词进行排序，区别最大的参考子指纹具有与所述 输入指纹的每个输入子指纹最少的匹配关键词，并且区别最小的参 考子指纹具有与所述输入指纹的每个输入子指纹最多的匹配关键 词；以及

至少部分地基于所述参考关键词的所述排序顺序，确定所述候选 分段。

7.根据权利要求2所述的方法，进一步包括：

确定表示所述输入视频的输入视频子指纹与表示所述参考视频 的参考视频子指纹之间的时间上连续的匹配；以及

基于所述时间上连续的匹配，确定所述候选分段的列表。

8.根据权利要求1所述的方法，其中分类所述候选分段包括：

基于已知的匹配模型，确定指示所述参考视频与所述候选分段之 间的匹配质量的质量测量；以及

基于所述质量测量，将所述候选分段分类为匹配候选分段或非匹 配候选分段。

9.根据权利要求1所述的方法，进一步包括：

接收表示来自所述输入指纹的部分值的输入关键词；以及

查询反向索引表以获得一个或多个子指纹标识符，所述一个或多 个子指纹标识符标识具有与所述输入关键词相匹配的关键词的、来 自所述参考视频集合的参考视频的时间局部化分段。

10.根据权利要求9所述的方法，其中所述输入关键词包括来自 输入子指纹的相邻值。

11.根据权利要求9所述的方法，其中所述输入关键词包括来自 输入子指纹的非相邻值。