[发明专利]基于图建模的视频指纹方法

权利要求书

1.一种基于图建模的视频指纹方法，其特征在于所述方法包括以下步骤：

(1)预处理：将视频帧的尺寸标准化，统一帧率，但是不改变视频内容；

(2)视频关键帧的选取：把视频建模成无向权重图，利用二叉树来选取视频关键帧；

(3)利用图割理论和能量函数优化来提取视频关键帧的前景图像，并利用前景图像的四阶累积量的离散余弦变换作为视频关键帧的特征，进而构成视频的特征；

(4)计算视频特征序列的峭度作为匹配标签，对特征序列进行二值量化作为视频指纹；

(5)对视频指纹进行分级匹配。

2.根据权利要求1所述的基于图建模的视频指纹方法，其特征在于：所述步骤(2)的具体实现步骤是：

①以视频帧为顶点，以帧之间的关系来构造边，把视频等价为一个无向权重图；

②利用二叉树选取视频关键帧；

3.根据权利要求1所述的基于图建模的视频指纹方法，其特征在于：所述步骤(3)的具体实现步骤是：

①利用图割理论提取视频关键帧前景图像；

②计算前景图像的四阶累积量，并计算四阶累积量的离散余弦变换系数。

4.根据权利要求1所述的基于图建模的视频指纹方法，其特征在于：所述步骤(4)的具体实现步骤是：

①由每帧四阶累积量离散余弦变换的变换系数中较大的20个系数构造视频特征向量；

②计算特征向量的峭度，称为视频匹配标签；

③利用密钥把视频特征向量量化成一个二值序列，由视频匹配标签和二值序列共同构成视频指纹。

5.根据权利要求1所述的基于图建模的视频指纹方法，其特征在于：所述步骤(5)的具体实现步骤是：

①利用视频匹配标签在视频数据库中搜索，得到一个可疑匹配视频组；

②在可疑匹配视频组中利用视频指纹中的二值序列对视频指纹进行精细匹配，以错误码元数作为两个视频的距离，然后计算误码率若误码率小于给定阈值，则说明两个视频中其一为拷贝。