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

说明书

技术领域

本发明总体上涉及视频处理，更具体地涉及检测匹配的视频内 容。

背景技术

电子视频库可以包含成千上万的视频文件，这使得对这些库的 管理成为极具挑战性的任务。视频托管网站需要用于标识未授权视 频的机制。虽然一些文件可以通过文件名或用户提供的其他信息来 标识，但是这些识别信息可能是错误的或不足以正确地标识视频。 使用人工来手动地标识视频内容的备选方法昂贵且耗时。

视频共享站点面临的另一个问题在于该站点可能包含相同视频 内容的多个拷贝。这浪费了存储空间，并成为主机的一大开销。第 三个问题在于：由于文件的数目巨大，很难按照对用户而言方便的 方式来组织视频库。例如，搜索结果可能具有多个相同或非常相似 的视频的拷贝，使得用户难以对结果进行导航。

鉴于上述问题，需要一种自动地比较和匹配重叠视频内容的技 术。

发明内容

一种系统和方法，检测重复的视频内容。匹配模块接收表示输 入视频的输入视频指纹(fingerprint)。匹配模块生成来自参考视频 集合的候选分段的列表。每个候选分段包括参考视频集合中的参考 视频的时间局部化部分。对每个候选分段应用分类器，以便将分段 分类为匹配分段或非匹配分段。然后基于被分类为匹配的分段来产 生结果，该结果标识来自参考视频集合的参考视频的匹配部分。

在一个实施方式中，通过获得表示参考视频集合中的参考视频 的参考指纹以及标识输入指纹与参考指纹之间的部分匹配来确定候 选分段。然后基于标识的部分匹配来确定初始候选参考视频的集合。 分析初始候选参考视频，以确定输入视频的分段与参考视频的分段 之间的时间上连续的匹配。然后基于该时间上连续的匹配来选择候 选分段。

说明书中描述的特征和优势并非意在穷尽，特别地，根据附图、 说明书和权利要求，多种附加的特征和优势对于本领域技术人员而 言将是显然的。而且，应当注意，说明书中所使用的语言在原则上 是为了易读和指示的目的而不是为了界定或限制发明主题而选择 的。

附图说明

图1是用于检测输入视频与参考视频集合之间的匹配的系统的 一个实施方式；

图2是用于将参考视频与输入视频进行匹配的参考数据库的一 个实施方式；

图3是用于检测匹配视频内容的过程的一个实施方式；

图4是用于生成与输入视频潜在匹配的候选视频分段的列表的 过程的一个实施方式；

图5是示出了针对输入视频生成的LSH关键词的无重复 (duplicate-free)列表的表的一个实施方式；

图6示出了用于根据与输入视频的部分匹配来确定参考视频的 品质因数(figure of merit)的技术的一个实施方式；

图7示出了用于对输入视频指纹进行排列的技术的一个实施方 式；

图8示出了用于对视频子指纹中的LSH关键词进行排列的技术 的一个实施方式；

图9示出了用于输入视频子指纹有序集合的LSH查找技术的一 个实施方式；

图10示出了用于确定匹配的输入视频子指纹与参考视频子指纹 之间的映射的一个实施方式；

图11是用于将参考视频分段分类为匹配分段或非匹配分段的过 程的一个实施方式；以及

图12是用于跨时间将输入视频的时间局部化块与参考视频进行 匹配的技术的一个实施方式。

附图仅为了示意的目的绘出了本发明的各个实施方式。本领域 技术人员根据以下的描述将很容易认识到，在不脱离此处所描述的 本发明的原理的情况下，可以采用此处示出的结构和方法的备选实 施方式。

具体实施方式