[发明专利]视频比对方法及系统

说明书

技术领域

本发明涉及电数字数据处理，特别是涉及一种视频比对方法，还涉及一种视频比对系统。

背景技术

现有技术中判断两个视频的相似度，一般是通过将两个视频进行分帧，然后按照顺序判断两个视频中重复的帧镜头串。

但如果视频中帧镜头的顺序被故意打乱了，那么即使实质上是相似的（例如抄袭的）视频之间，按照现有的相似度统计方式得到的相似度较低，无法反映其本身的相似程度。

发明内容

基于此，为了解决传统的视频相似度统计方法难以准确反映被人为打乱了帧序、镜头序、场景序的视频之间的相似程度的问题，有必要提供一种能够较为准确反映被人为打乱了帧序、镜头序、场景序的视频之间的相似程度的视频比对方法。

一种视频比对方法，包括：获取需要判别相似度的第一视频和第二视频；以第一划分粒度将所述第一视频和第二视频分别分割成若干视频片段，将第一划分粒度下第一视频中全部的视频片段与第二视频中全部的视频片段进行比较，计算第一划分粒度下第一视频与第二视频中相同的视频片段数量占第一视频的视频片段总数的比例x1；自第一视频和第二视频中删除相同的视频片段，分别得到第一剩余视频和第二剩余视频；以第二划分粒度将第一剩余视频和第二剩余视频分别分割成若干视频片段，将第二划分粒度下第一剩余视频中全部的视频片段与第二视频中全部的视频片段进行比较，计算第二划分粒度下第一剩余视频与第二剩余视频中相同的视频片段数量占第一剩余视频的视频片段总数的比例y1；所述第二划分粒度比第一划分粒度小；将x1乘以第一划分粒度在综合相似度中的权重，得到第一划分粒度的相似度，用一减去第一划分粒度的相似度后再乘以y1、接着加上第一划分粒度的相似度，以计算第一视频与第二视频的综合相似度。

在其中一个实施例中，所述以第一划分粒度将所述第一视频和第二视频分别分割成若干视频片段的步骤，是将所述第一视频和第二视频分别分割成若干场景；所述以第二划分粒度将第一剩余视频和第二剩余视频分别分割成若干视频片段的步骤，是将所述第一剩余视频和第二剩余视频分别分割成若干帧。

在其中一个实施例中，所述以第一划分粒度将所述第一视频和第二视频分别分割成若干视频片段的步骤，是将所述第一视频和第二视频分别分割成若干镜头；所述以第二划分粒度将第一剩余视频和第二剩余视频分别分割成若干视频片段的步骤，是将所述第一剩余视频和第二剩余视频分别分割成若干帧。

在其中一个实施例中，所述以第一划分粒度将所述第一视频和第二视频分别分割成若干视频片段的步骤，是将所述第一视频和第二视频分别分割成若干场景；所述以第二划分粒度将第一剩余视频和第二剩余视频分别分割成若干视频片段的步骤，是将所述第一剩余视频和第二剩余视频分别分割成若干镜头；

所述视频比对方法还包括自第一剩余视频和第二剩余视频中删除相同的镜头，分别得到视频T5和视频T6，将视频T5和视频T6分别分割成若干帧，将视频T5中全部的帧和视频T6中全部的帧进行比较，计算视频T5和视频T6中相同的帧占视频T5中帧总数的比例z1的步骤；所述计算第一视频与第二视频的综合相似度的步骤，是通过如下公式进行计算：综合相似度M1=x1*c1+(1-x1*c1)[y1*c2+(1-y1*c2)z1]；其中c1为场景粒度在综合相似度中的权重，c2为镜头粒度在综合相似度中的权重。

在其中一个实施例中，还包括判断所述第一视频与第二视频的综合相似度是否大于相似度阈值，若是，则判定所述第一视频与第二视频相似的步骤。

在其中一个实施例中，还包括下列步骤：计算第一划分粒度下第一视频与第二视频中相同的视频片段数量占第二视频的视频片段总数的比例x2；计算第二划分粒度下第一剩余视频与第二剩余视频中相同的视频片段数量占第二剩余视频的视频片段总数的比例y2；将x2乘以第一划分粒度在综合相似度中的权重，得到第一划分粒度的相似度，用一减去第一划分粒度的相似度后再乘以y2、接着加上第一划分粒度的相似度，计算第二视频与第一视频的综合相似度；判断所述第一视频与第二视频的综合相似度是否大于相似度阈值，所述第二视频与第一视频的综合相似度是否大于所述相似度阈值，若二者有任意一个大于所述相似度阈值，则判定所述第一视频与第二视频相似。