[发明专利]一种进行广告检测的视频拷贝检测方法

权利要求书

1.一种进行广告检测的视频拷贝检测方法，其特征在于：先采用音频匹配的方法检测出候选的匹配广告片段，然后采用图像匹配的方法去验证候选匹配片段，实现视频拷贝检测。

2.根据权利要求1所述的视频拷贝检测方法，其特征在于：所述检测出候选的匹配广告片段时采用的音频匹配的方法，具体步骤如下：

（1）从广告视频语料库提取出相应的音频；

（2）提取广告音频特征

首先利用短时傅里叶变换把每段广告音频数据转换成声谱图，然后在Viola-Jones特征集合上应用boosting算法，计算局部描述子，得到广告音频特征，进而构建广告音频特征库；

其中：描述子的计算方法如下：采用0.372秒的滑动窗口在33个对数间隔的频率段上计算一个声谱图，滑动窗口的步长为11.6毫秒；然后利用过滤后的声谱图在时间和频率的不同尺度，去计算32个简单的一阶和二阶的差值，得到32bit的描述子； 

（3）对检测视频进行拷贝检测

采用与步骤（1）、（2）相同的方法从检测视频中抽取音频，再转换成声谱图，形成查询片段，然后进一步计算每段查询片段的描述子，再采用标准哈希表进行特征匹配，在广告音频特征库中检索出与查询片段相匹配的候选片段，从而实现音频匹配拷贝检测。

3.根据权利要求2所述的视频拷贝检测方法，其特征在于：所使用标准哈希表进行特征匹配的方法，具体如下：

（1）选取描述子之间的距离不大于2个汉明距离的候选片段作为相似片段；

（2） 进一步采用RANSAC算法在时间轴上进行迭代结算，然后采用EM算法计分，选出具有最高EM得分的片段，即为与查询片段最相似的片段，实现音频匹配拷贝检测。

4.根据权利要求1所述的视频拷贝检测方法，其特征在于：所述查找描述子之间距离不大于2个汉明距离片段的方法如下：首先探测哈希表，这一步返回的匹配片段与探测片段的汉明距离为0；然后构造32个探测片段，每个都包含一个比特的反转查询描述子，这样可以找出汉明距离为1的片段；最后，重复上述过程，每个探测片段包含2bit的反转描述子，这样可以找出汉明距离为2的片段。

5.根据权利要求1所述的视频拷贝检测方法，其特征在于：所述图像匹配的方法，具体步骤包括：

（1） 广告视频关键帧的抽取

    利用镜头分割技术提取关键帧，把每个镜头的第一帧选为关键帧，并记录下相应的时间轴信息；

（2）广告视频关键帧的特征向量形成

    利用分块颜色直方图作为关键帧的特征：将每一个关键帧等分成4×4块，对每一块分别计算其平均亮度特征，然后计算相邻块之间的灰度排序特征；通过结合关键帧的时间轴信息，就能得到每一关键帧的十七维特征向量信息；

（3）广告视频语料库到广告特征库的映射

    对每个广告视频，通过哈希映射，将其所有的关键帧的特征信息写入到一个对应的.feature文件中，形成了从广告视频语料库到广告特征库的一一映射；其中.feature文件的格式如下：第一行记录该特征文件对应的广告视频信息，即广告视频文件名称以及存放地址；第二行开始按时间轴的顺序分别记录关键帧的特征信息，共十七维，互相之间以空格形式间隔开；

（4）对视频进行拷贝检测

       对检测视频采用基于局部排序的视频拷贝检测方法，具体的步骤如下：

按照步骤（1）、（2）中的方法提取检测视频的特征；

匹配待检测视频特征与广告特征库，并生成匹配结果图；采用基于局部敏感哈希的￡近邻查询模式，使得数据库中视频帧距离近的矢量聚集到一起的概率远高于距离远的矢量；

对匹配结果图中的每个节点在匹配图中查找其最长路径，并形成最终的拷贝检测结果；采用Floyd-warshall算法，计算出每个节点之间的最短路径，通过该路径信息形成视频的拷贝的最长路径，从而判定检测视频是否为广告视频库中视频的一个拷贝。

6.根据权利要求4所述的视频拷贝检测方法，其特征在于：对视频进行拷贝检测时，同时进行过期广告的清除，具体方法如下：首先检查广告库内视频的last_vist字段，若此时间已经超过了过期广告的时间期限则视为过期广告，从视频库中删除这条视频。