[发明专利]用于对视频进行比较的方法和装置

权利要求书

1.一种用于把查询视频与目标视频进行比较的方法，其包括：

把查询视频的帧和目标视频的帧划分成块；

计算对于每一个块的平均强度值；

对于查询视频产生多个查询时间系列，每一个查询时间系列表示对于来自查询视频的不同帧中的相同位置的块的平均强度值的时间变化；

对于目标视频产生多个目标时间系列，每一个目标时间系列表示对于来自目标视频的不同帧中的相同位置的块的平均强度值的时间变化；以及

利用查询时间系列和目标时间系列来确定在查询视频与目标视频之间是否存在对准。

2.如权利要求1所述的方法，其包括：把查询时间系列和目标时间系列分割成对应的离散线性分段集合；以及对这些线性分段施行局部序列对准。

3.如权利要求2所述的方法，其包括：从已分割时间系列中选择主要上升和主要下降，并且使用主要上升和主要下降来施行对准。

4.如权利要求3所述的方法，其中，所选择的主要上升和主要下降排除跳跃上升和跳跃下降。

5.如权利要求2所述的方法，其中，把查询视频的主要上升和下降与目标视频的主要上升和主要下降进行比较，以便获得具有连续匹配的上升和下降的近似对准。

6.如权利要求5所述的方法，其包括：把主要上升/主要下降的查询视频序列与主要上升/主要下降的目标视频序列相匹配。

7.如权利要求6所述的方法，其中，创建一个利用相对于主要上升/主要下降的目标视频序列绘制主要上升/主要下降的查询视频序列的具有单元的矩阵，以实施所述匹配；以及当存在匹配时，在所述矩阵的适当单元中添加标记。

8.如权利要求7所述的方法，其中，在对准主要上升/主要下降之后，把所述主要上升/主要下降扩展到邻近的非主要上升/非主要下降。

9.如权利要求8所述的方法，其包括：识别出具有标记的连续单元的对角线，并且保留其长度大于给定阈值的那些对角线以进行附加的对准处理。

10.如权利要求9所述的方法，其包括：选择K条最长的对角线，并且尝试把包括在所述K条最长的对角线中的位置接近的分段联合起来从而形成更长的分段。

11.如权利要求10所述的方法，其包括：为匹配的对角线授予奖励分数并且为更长线中的间隙授予惩罚分数，当已链接近似对准的组合分数超出给定分数阈值时，检查是否可以把已链接分段周围的先前忽略的初始较短的对准分段联合起来从而形成近似对准，并且选择具有超出最终分数阈值的最终分数的局部近似对准以供进一步检查。

12.如权利要求3所述的方法，其包括：获得分段的近似对准以便选择可能的成功对准集合，并且随后对所选集合应用Smith-Waterman算法。

13.如权利要求12所述的方法，其包括：对于未被包括在所选集合中的近似对准分段施行帧层级的对准。

14.如权利要求1所述的方法，其包括：当确定查询视频不是目标视频的复制品时，把查询视频存储在保存目标视频的视频数据库中。

15.一种设备，其被编程或配置成施行包括以下步骤的方法：

把查询视频的帧和目标视频的帧划分成块；

计算对于每一个块的平均强度值；

对于查询视频产生多个查询时间系列，每一个查询时间系列表示对于来自查询视频的不同帧中的相同位置的块的平均强度值的时间变化；

对于目标视频产生多个目标时间系列，每一个目标时间系列表示对于来自目标视频的不同帧中的相同位置的块的平均强度值的时间变化；以及

利用查询时间系列和目标时间系列来确定在查询视频与目标视频之间是否存在对准。

16.如权利要求15所述的设备，其被编程或配置成施行包括以下步骤的方法：把查询时间系列和目标时间系列分割成对应的离散线性分段集合；以及对这些线性分段施行局部序列对准。

17.如权利要求16所述的设备，其被编程或配置成从已分割时间系列中选择主要上升和主要下降，并且使用主要上升和主要下降来施行对准。

18.如权利要求17所述的设备，其中，所选择的主要上升和主要下降排除跳跃分段。