[发明专利]视频重复度获取方法、电子设备及存储介质

权利要求书

1.一种视频重复度获取方法，其特征在于，包括：

从第一视频中抽取M帧视频图像，M为大于一的正整数，且小于或等于所述第一视频中包括的总帧数，针对抽取出的每帧视频图像，分别获取对应的反序列图像；

从第二视频中抽取N帧视频图像，N为大于一的正整数，且小于或等于所述第二视频中包括的总帧数，针对抽取出的每帧视频图像，分别获取所述视频图像与各反序列图像之间的相似度；

根据获取到的相似度确定出所述第一视频与所述第二视频之间的重复度。

2.根据权利要求1所述的方法，其特征在于，

所述从第一视频中抽取M帧视频图像包括：将所述第一视频中的每帧均作为抽取出的视频图像，或者，每间隔L帧，则从所述第一视频中抽取出一帧视频图像，L为正整数；

所述从第二视频中抽取N帧视频图像包括：将所述第二视频中的每帧均作为抽取出的视频图像，或者，每间隔L帧，则从所述第二视频中抽取出一帧视频图像。

3.根据权利要求1所述的方法，其特征在于，所述针对抽取出的每帧视频图像，分别获取对应的反序列图像包括：

针对抽取出的每帧视频图像，分别将所述视频图像中的各像素点的取值取反，得到所述视频图像对应的反序列图像。

4.根据权利要求3所述的方法，其特征在于，所述针对抽取出的每帧视频图像，分别获取所述视频图像与各反序列图像之间的相似度包括：

针对抽取出的每帧视频图像，分别进行以下处理：

将所述视频图像分别与各反序列图像进行耦合操作，得到M个耦合结果图像；所述视频图像、所述反序列图像及所述耦合结果图像的大小相同；

针对每个耦合结果图像，分别统计所述耦合结果图像中取值不为零的像素点的个数，将统计结果作为所述视频图像与所述耦合结果图像对应的反序列图像之间的相似度；其中，对于所述耦合结果图像中的任一像素点，若所述像素点在所述视频图像中的对应像素点的取值与所述像素点在所述反序列图像中的对应像素点的取值相同，则将所述像素点的取值设置为零，否则，不为零，对应像素点为相同位置的像素点。

5.根据权利要求4所述的方法，其特征在于，

所述视频图像包括：位图图像；

所述将所述视频图像中的各像素点的取值取反包括：将所述视频图像中的各像素点的字节Byte值取反；

所述将所述视频图像分别与各反序列图像进行耦合操作，得到M个耦合结果图像包括：针对每个反序列图像，分别将所述视频图像与所述反序列图像中的对应像素点进行按Byte与操作，得到所述反序列图像对应的耦合结果图像。

6.根据权利要求1所述的方法，其特征在于，所述根据获取到的相似度确定出所述第一视频与所述第二视频之间的重复度包括：

根据获取到的相似度生成N行M列的结果矩阵；所述结果矩阵中的第i行对应于从所述第二视频中抽取出的第i帧视频图像，1≤i≤N，第i帧视频图像表示按照抽取时间由先到后的顺序对从所述第二视频中抽取出的N帧视频图像进行排序后处于第i位的视频图像，所述结果矩阵中的第j列对应于从所述第一视频中抽取出的第j帧视频图像，1≤j≤M，第j帧视频图像表示按照抽取时间由先到后的顺序对从所述第一视频中抽取出的M帧视频图像进行排序后处于第j位的视频图像，所述结果矩阵中的每个元素表示所在行对应的视频图像与所在列对应的视频图像的反序列图像之间的相似度；

根据所述结果矩阵确定出所述第一视频与所述第二视频之间的重复度。

7.根据权利要求6所述的方法，其特征在于，所述根据所述结果矩阵确定出所述第一视频与所述第二视频之间的重复度包括：

在路径长度尽量长、路径上的各元素相加之和尽量小的原则下，均衡路径长度以及路径上的各元素相加之和两个因素，从所述结果矩阵中确定出一条最优连续路径，所述最优连续路径上的各元素所在行均不同，且各元素所在列均不同；

根据所述最优连续路径的路径长度、所述最优连续路径上的各元素相加之和、所述M以及所述视频图像中包括的像素点的个数确定出所述第一视频与所述第二视频之间的重复度。