[发明专利]用于比较视频的方法和设备

权利要求书

1.一种用于比较视频的方法，该方法包括：

通过将每个帧分割成多个区域并从突出的局部区域提取特征来检测视频的帧中的局部特征；

确定检测到的局部特征相较于所述局部特征在随后的第二帧中各自的位置而在第一帧中的位置；

为所述检测到的局部特征中的至少一部分生成移动指示符，以获得多个移动指示符，所述移动指示符代表局部特征相对于所述局部特征在所述第二帧中的位置而在所述第一帧中的位置，所述移动指示符包括方向；

根据方向范围将移动指示符分组；

对至少一个方向范围内的移动指示符求和，以获得相对应的方向范围的移动指示符的整数值；

通过为多对帧确定检测到的局部特征相较于所述局部特征在随后的第二帧中各自的位置而在第一帧中的位置，获得至少一个给定方向范围的时间序列值；以及

对于至少一个方向范围，将第一视频的第一时间序列值与第二视频的第二时间序列值进行比较，以确定所述第一视频和第二视频的相似性。

2.如权利要求1所述的方法，其中所述移动指示符包括距离参数，并且如果所述移动指示符的距离参数位于给定尺寸范围内，则所述移动指示符被包括在方向范围分组中，且如果所述移动指示符的距离参数位于给定尺寸范围外，则所述移动指示符不被包括在方向范围分组中。

3.如权利要求1所述的方法，该方法包括：

获得第一视频的多个方向范围的多个第一时间序列值；

将所述多个第一时间序列值合并，以产生第一时间序列签名；

获得第二视频的多个方向范围的多个第二时间序列值；

将所述多个第二时间序列值合并，以产生第二时间序列签名；以及

比较第一时间序列签名和所述第二时间序列签名，以确定所述第一视频和第二视频的相似性。

4.如权利要求1所述的方法，该方法包括：将所述第一时间序列与所述第二时间序列对齐；计算对齐的第一时间序列与第二时间序列之间的最佳相似性距离；以及将所述最佳相似性距离与给定阈值进行比较，以确定所述第一视频和所述第二视频是否是重复视频。

5.如权利要求1所述的方法，该方法包括：当确定所述第二视频不是所述第二视频的复制品时，在存储所述第一视频的视频数据库中存储所述第二视频。

6.一种被编程或配置为执行方法的设备，所述方法包括以下步骤：

通过将每个帧分割成多个区域并从突出的局部区域提取特征来在视频的帧中检测局部特征；

确定检测到的局部特征相较于所述局部特征在随后的第二帧中各自的位置而言在第一帧中的位置；

为所述检测到的局部特征中的至少一部分生成移动指示符，以获得多个移动指示符，所述移动指示符代表局部特征相对于所述局部特征在所述第二帧中的位置在所述第一帧中的位置，所述移动指示符包括方向；

根据方向范围将移动指示符分组；

对至少一个方向范围内的移动指示符求和，以获得相对应方向范围的移动指示符的整数值；

通过为多对帧确定检测到的局部特征相较于所述局部特征在随后的第二帧中各自的位置在第一帧中的位置，获得至少一个给定方向范围的时间序列值；以及

对于至少一个方向范围，将第一视频的第一时间序列值与第二视频的第二时间序列值进行比较，以确定所述第一视频和第二视频的相似性。

7.如权利要求6所述的设备，该设备可操作以执行以下步骤：

获得第一视频的多个方向范围的多个第一时间序列值；

将所述多个第一时间序列值合并，以产生第一时间序列签名；

获得第二视频的多个方向范围的多个第二时间序列值；

将所述多个第二时间序列值合并，以产生第二时间序列签名；以及

比较第一时间序列签名和所述第二时间序列签名，以确定所述第一视频和第二视频的相似性。

8.如权利要求6所述的设备，该设备包括用于检测局部特征的ORB检测器。

9.一种用于比较视频的设备，该设备包括：

用于通过将每个帧分割成多个区域并从突出的局部区域提取特征来检测视频的帧中的局部特征的装置；

用于确定检测到的局部特征相较于所述局部特征在随后的第二帧中各自的位置而在第一帧中的位置的装置；

用于为所述检测到的局部特征中的至少一部分生成移动指示符，以获得多个移动指示符的装置，所述移动指示符代表局部特征相对于所述局部特征在所述第二帧中的位置而在所述第一帧中的位置，所述移动指示符包括方向；

用于根据方向范围将移动指示符分组的装置；

用于对至少一个方向范围内的移动指示符求和，以获得该方向范围的移动指示符的整数值的装置；

用于通过为多对帧确定检测到的局部特征相较于所述局部特征在随后的第二帧中各自的位置而在第一帧中的位置，获得至少一个给定方向范围的时间序列值的装置；以及

用于对于至少一个方向范围，将第一视频的第一时间序列值与第二视频的第二时间序列值进行比较，以确定所述第一视频和第二视频的相似性的装置。