[发明专利]一种视频广告播出监测方法

权利要求书

1.一种视频广告播出监测方法，其特征在于，包括视频哈希库构建和广告检测两个阶段；

所述视频哈希库构建包括以下步骤：

A1.初始化：设N_L为输入慢录视频的总帧数，初始化视频哈希表为空，慢录帧帧编号z_L＝0；

A2.取视频帧：从慢录视频中取一帧视频，更新慢录帧帧编号为z_L+1；

A3.两级特征提取：选择特征区域，对特征区域图像分别在RGB空间和YUV空间提取第一级特征向量H_a和第二级特征向量H_b；

A4.判定重复帧：若当前帧与前一帧的第二级特征向量相同，则转到步骤A2；否则转到步骤A5；

A5.两级哈希入库：对提取的特征向量H_a和H_b进行两级局部敏感哈希映射，并生成哈希表表项，将慢录帧帧编号数据写入视频哈希库中；

A6.判定是否取完全部视频帧：若当前慢录帧帧编号z_L小于视频总帧数N_L，则转至步骤A2；否则结束视频哈希库构建流程；

所述广告检测包括以下步骤：

B1.取头片段：初始化二元组集合R为空，设置头检测秒数s，在广告视频的前Q帧中，从第1帧开始，每间隔P帧抽取一帧作为广告头测试帧，将得到的广告头测试帧的总帧数记为N_A，其中Q＝s×f_A，f_A为广告视频的帧率；

B2.两级哈希匹配：按照两级哈希匹配方法对广告头测试帧进行处理，得到一组由慢录帧帧编号z_L与测试帧帧编号z_A组成的二元组，并将这些二元组加入到二元组集合R中；

B3.直线拟合：将R中的每个二元组(z_A,z_L)视为平面上的一个点(x,y)，其中z_A和z_L分别对应于横坐标x和纵坐标y，在平面中寻找至少通过N_A/2个点，且斜率为1，宽度为3个像素的直线，将找到满足条件的直线总条数记为M；

B4.判定是否拟合成功：若M＝0，则结束广告检测流程，输出广告未播出，否则执行步骤B5；

B5.确定头位置：定义长度为M+1的广告播放开始时间位置数组Head_t和直线截距数组b，对满足1≤m≤M的每一个m，计算待检测广告的第m个播放开始时间位置Head_t[m]：

Head_t[m]＝b[m]/f_L

其中，b[m]为找到的第m条直线在y轴上的截距，f_L为慢录视频的帧率；

B6.取尾片段：

B6-1.初始定义：定义长度为M+1的广告播放结束时间位置数组Tail_t和帧位置数组Tail_f，将待检测广告的总帧数记为设置m＝1；

B6-2.取尾初始化：设k为广告尾检测的块序号，初始化k＝0；设t为找到的点数目，z_max为找到的点的纵坐标的最大值，初始化t＝0，z_max＝0，并将二元组集合R设置为空；

B6-3.设z_s为待取的尾片段的开始帧帧编号，计算

B6-4.设z_e为待取的尾片段的结束帧帧编号，计算

B6-5.在广告视频的第z_s至第z_e帧中，从第z_s帧开始，每间隔P帧抽取一帧作为广告尾测试帧，将得到的广告尾测试帧的总帧数记为N'_A；

B7.两级哈希匹配：按照两级哈希匹配方法对广告尾测试帧进行处理，得到一组由慢录帧帧编号z_L与测试帧帧编号z_A组成的二元组，并将这些二元组加入到二元组集合R中；

B8.直线匹配：对二元组集合R中的每一个二元组(z_A,z_L)作：若|z_L-z_A-b[m]|≤2，其中|·|为取绝对值运算，则更新t为t+1，并计算z_max＝max(z_max,z_L)，其中，max(z_max,z_L)是取z_max和z_L两者中的较大者；

B9.判定是否完成匹配：

B9-1.若t≥N'_A/2，则令Tail_f的第m个元素Tail_f[m]＝z_max，并转到步骤B9-3，否则令Tail_f[m]＝b[m]+Q；

B9-2.更新k为k+1，并进行判断，若则转到步骤B6-3，否则转到步骤B9-3；

B9-3.更新m为m+1，并进行判断，若m≤M，则转到步骤B6-2，否则转到步骤B10；

B10.确定尾位置：对满足1≤m≤M的每一个m，计算待检测广告的第m个播放结束时间位置Tail_t[m]：

Tail_t[m]＝Tail_f[m]/f_L

并判定待检测广告的第m次播出的完整性：若则广告播出完整，否则广告播出不完整。