[发明专利]一种快速鲁棒的近相同视频检测和排除方法

权利要求书

1.一种快速鲁棒的近相同视频检测和排除方法，其特征在于，该方法包括对待检测视频的关键帧特征进行提取，生成的视频全局特征的视频特征生成阶段，比较待检测视频的全局特征向量和已有视频的全局特征向量完成近相同视频的检测的模式匹配阶段，所述视频特征生成阶段，包括对关键帧图像分块，提取出各块平均灰度作为关键帧特征，并用主分量分析方法对关键帧特征进行二值化量化，基于量化后的关键帧特征，生成全局特征；该方法主要包括以下步骤：

(1)生成待检测视频的关键帧；

(2)对该关键帧进行分块，得到该关键帧的平均灰度特征向量；

(3)对得到的平均灰度特征向量利用主分量分析方法降低该灰度特征向量的维度；

(4)利用海量图片的统计结果得到的平均值作为阈值对该降维后的平均灰度特征向量进行二值化量化；

(5)利用二值化量化后的基于关键帧平均灰度特征向量，生成待检测视频的全局特征向量；

(6)比较待检测视频的全局特征向量和已有视频的全局特征向量，排除数据库中与该待检测视频特征差异较大的已有视频；

(7)对数据库中用全局特征不能排除的视频，利用基于视频关键帧级特征向量间的相似度建立二分图；

(8)用最大匹配近似算法计算该二分图最大匹配值，将该最大匹配值与阈值Th比较，再次排除数据库中与该待检测视频差异较大的已有视频；

(9)将不能排除的视频的二分图修改为带有源结点、汇结点的一般图，用图切分算法计算得到该图的最大匹配值，并用该匹配值作为阈值完成近相同视频的检测。