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

权利要求书

1.一种视频相似度快速检测方法，其特征在于，包括：

指纹集处理：

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

指纹切块分组处理：

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

指纹切块分组处理中，单个指纹做指纹切块分组处理具体为：将指纹集FB中任一指纹fb_j平均切分为d个等长的块，其中dH，即fb_j1,fb_j2,…,fb_jd,再随机取出其中(d-H)份构成一个新元素，共有种可能的组合方式；将指纹集FA中任一指纹fa_i平均切分为d个等长的块，即fa_i1,fa_i2,…,fa_id,再随机取出其中(d-H)份构成一个新元素，共有种可能的组合方式；其中定义两个汉明距离在设定阈值H内的指纹为相似指纹；

建立倒排索引处理：

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

指纹比对处理：

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

相似判定处理：

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

2.根据权利要求1所述的一种视频相似度快速检测方法，其特征在于，

相似度按下式计算如下：

式中，s_num表示检测视频A和参考视频B中相似关键帧个数，n和m分别表示参考视频B的关键帧的个数和检测视频A的关键帧的个数。