[发明专利]一种视频相似度快速检测方法及检测装置

说明书

本发明公开了在大量视频中鉴别相似视频的快速检测方及检测装置，包括输入视频库中的所有视频文件，提取视频的关键帧；通过计算DCT值得到每一关键帧的指纹；将每一指纹平均分为d块且组合为g个组，建立倒排索引；输入需要检测的视频文件并计算其关键帧的指纹，同样分为n块g个组，查找包含与某组值完全相同的完整指纹；通过计算图像帧相似度，判定视频是否相似；若不相似，则视频数据库中不存在与输入视频相似的视频。本方法利用一种基于分块的快速比较算法，通过视频最基础的关键帧图像的相似度比较进而判断两个视频的相似度，能够实现大多数情况下的大量视频相似度快速检测。

技术领域

本发明涉及视频相似识别技术领域，具体为一种视频相似度快速检测方法及检测装置。

背景技术

视频相似度的检测是视频侵权鉴别的重要手段。在知识产权相关法规中，未经原创作者允许直接传播或者复制修改视频后嵌在自己的视频中进行网络传播属于侵权行为，但是在互联网高度发达的今天，这种侵权行为却层出不穷，且一直没有合适、高效的检测方法。鉴别视频侵权问题的关键是检测两个视频的相似度。只要能够准确检测两段视频的相似度，则能有效支持侵权的鉴别。

现有的相似视频检测方法存在准确性不够、效率低的问题。例如，MD5计算法，能检测出直接转发的视频，但无法检测出篡改后的视频。最长公共子序列(LCS)算法能比较两个视频内嵌字幕的重复度，但仅限于有字幕的视频对比；基于标题、标签和描述内容的检测方式，需要大量的人工辅助才能完成；但由于每个人对视频的理解不同，产生的标签和描述也有所不同，导致最终的鉴别效果做不到客观一致。基于光流的视频复制移动伪造检测算法，虽然能够判断是否存在复制修改行为，但计算复杂度太大，效率太低。

发明内容

本发明所要实现的目的是：寻求一种计算复杂度低、效率高的检测方法，从而得到适应大规模视频量的快速检测方法。

本发明通过下述技术方案实现：

一种视频相似度快速检测方法，包括：

指纹集处理：

处理参考视频B得到对应于参考视频B的指纹集FB＝{fb₁,...,fb_j,…,fb_n}；处理检测视频A得到对应于检测视频A的指纹集FA＝{fa₁,...,fa_i,…,fa_m}；

指纹切块分组处理：

对指纹集FB和指纹集FA中的所有指纹做指纹切块分组处理，分别得到大小为n×g的分组指纹集合GB和大小为m×g的分组指纹集合GA；

建立倒排索引处理：

为分组指纹集合GB创建g个表，相同组合方式的元素存储在同一张表内，然后对该表内的每个元素建立倒排索引，指向包含它的完整指纹；

指纹比对处理：

从分组指纹集合GA中取一个元素C，并逐一在分组指纹集合GB的倒排索引中寻找与C值相等元素：若只存在一个相等的元素E，则直接计算对应指纹的汉明距离，若结果小于或等于H，则两指纹为相似指纹；若存在多个元素E，则选取汉明距离最小的作为相似指纹；若不存在，则跳到下一元素，继续比对；重复上述指纹比对处理，直至找到指纹集FA与指纹集FB中所有相似的指纹，定义相似的指纹对应的关键帧为相似关键帧，以此获得相似关键帧的个数；

相似判定处理：

根据相似关键帧个数计算相似度，设定相似度阈值T₂，如果检测视频A和参考视频B的相似度S_A,B大于等于阈值T₂，则认为检测视频A与参考视频B相似；否则，则认为两视频不相似。