[发明专利]一种对重复视频进行检测的方法

权利要求书

1.一种对重复视频进行检测的方法，其特征在于，该方法包括以下步骤：

步骤S1，对数据库中的所有视频进行帧采样，提取每个视频的关键帧，以获取相应视频的关键信息；

步骤S2，对提取得到的视频关键帧的局部特征和全局特征分别进行分析得到局部分析特征和全局分析特征；

步骤S3，对所述局部分析特征和全局分析特征进行融合，得到一个对于视频变换鲁棒的索引特征，用于进行视频重复性检测；

步骤S4，利用所述索引特征对于待检测视频进行重复视频的检测。

2.根据权利要求1所述的方法，其特征在于，所述关键帧为可以代表该视频主要信息的帧。

3.根据权利要求1所述的方法，其特征在于，采用均匀采样的方法提取视频的关键帧。

4.根据权利要求1所述的方法，其特征在于，所述步骤S2中，对所述视频关键帧的局部特征进行聚类线性编码分析得到局部分析特征，对所述视频关键帧的全局特征进行分析得到全局分析特征。

5.根据权利要求4所述的方法，其特征在于，所述步骤S2中，对所述视频关键帧的局部特征进行聚类线性编码分析得到局部分析特征包括以下步骤：

步骤S21，对所述视频关键帧进行SIFT特征的提取；

步骤S22，对提取得到的所有关键帧的SIFT特征进行聚类，得到K个聚类中心，记为聚类中心集D={d_k,k=1,LK}；

步骤S23，以聚类中心集D={d_k,k=1,LK}为基，针对某个视频关键帧Q的所有SIFT特征x_i，i=1,2,3,L，i为关键帧Q的SIFT特征的编号，找到聚类中心集中距离x_i最近的M个中心；

步骤S24，对所述SIFT特征x_i使用聚类中心集D重新进行线性编码，这样，SIFT特征x_i就被重新编码为c^*；

步骤S25，针对每个关键帧Q，设其有P个描述子，且每个描述子都被重新编码成为c^*的模式，这样就生成一个K×P维的矩阵，其每一列分别代表每个描述子对应的线性编码；对于该矩阵的每一行，用该行中的最大值来代替此行，由此得到的K×1的新向量即为此帧图像的局部约束线性编码，也即视频关键帧局部特征对应的局部分析特征。

6.根据权利要求4所述的方法，其特征在于，所述步骤S2中，对所述视频图像的全局特征进行分析得到全局分析特征包括以下步骤：

步骤S26，针对所述视频关键帧，在提取得到其SIFT特征描述子之后，把每个关键帧图像划分成m×m个小块，统计得到每个小块上描述子的个数；

步骤S27，按照每行每块的顺序，将所述描述子表示成为一个m²×1的向量，其中向量元素为每小块上描述子的个数；

步骤S28，将所述向量元素按照大小降序排序并编号，利用所述编号来代替个数，生成一个新的m²×1序向量O_i，其为1,2,Lm²的一个排列，即得到视频关键帧全局特征对应的全局分析特征。

7.根据权利要求1所述的方法，其特征在于，所述步骤S3中，对所述局部分析特征和全局分析特征进行融合得到索引特征具体为：对所述局部分析特征和全局分析特征进行拼接来生成索引特征F。

8.根据权利要求1所述的方法，其特征在于，所述步骤S4进一步包括以下步骤：

步骤S41，基于所述索引特征，利用特征向量训练分类器判断两个待检测视频的关键帧是否重复；

步骤S42，在初步得到了重复的关键帧之后，统计每个待检测视频的所有关键帧对应的重复帧所在的视频，从中选出归一化重复值最高的视频；

步骤S43，所述归一化重复值高过某个阈值的视频，作为最终的与所述待检测视频重复的视频。

9.根据权利要求8所述的方法，其特征在于，所述特征向量训练分类器采用的距离为欧式距离。

10.根据权利要求8所述的方法，其特征在于，所述归一化重复值为单位时间内的重复帧数。