一种视频广告播出监测方法技术

本发明专利技术公开了一种视频广告播出监测方法，包括视频哈希库构建和广告检测两个阶段；本发明专利技术在视频哈希库构建中，对慢录视频中的每一帧，提取颜色和灰度的两级特征，其中颜色为粗粒度特征，灰度为细粒度特征，在此基础上进行两级位数适中的局部敏感哈希映射；在广告检测中，采用两级哈希匹配方法，并通过直线拟合和直线匹配分别对广告播放的开始时间和结束时间进行检测，具有处理速度快、检测精度高的特点；同时，通过采取特征区域选择、判定重复帧、取头片段、取尾片段等操作，在保证精度的情况下，进一步提高了处理速度。

A monitoring method of video advertisement broadcast

【技术实现步骤摘要】
一种视频广告播出监测方法
本专利技术属于数字视频处理
，具体涉及一种视频广告播出监测方法。
技术介绍
当前，广播已成为最为普及的大众宣传和娱乐媒体，众多商家也借助电视广播播放其产品广告。在电视广告业务中，电台和商家都非常关注每一条要求播出的广告是否准点播出。此外，大多数电视广告的持续时间较短，广告的播放是否完整也是一个重要的问题。传统的电视广告监播主要靠人工监测来完成，即通过人工来观测待播广告的播放开始时间和结束时间，并判定广告是否播放完整。在当前自动化广播系统中，监播工作由计算机执行广告监播软件来完成。广告监播软件的一种实现思路是将广告库中的广告逐一地取出，并在已播出的视频记录(慢录)文件中进行检索，从而确定其播放的开始和结束时间。为了在慢录中检测一个广告是否存在，常规的做法是使用相同算法来提取慢录和待检测广告的特征，然后从慢录起点开始取出与广告长度相同的特征片段，将其与广告特征段进行比对，比对不成功则将起始点向后移动一帧，取出下一个片段来比对，直至慢录文件的结尾。这种方法的一个最大缺陷是比对次数过多，导致检测时间过长，无法做到本文档来自技高网...

【技术保护点】
1.一种视频广告播出监测方法，其特征在于，包括视频哈希库构建和广告检测两个阶段；/n所述视频哈希库构建包括以下步骤：/nA1.初始化：设N

【技术特征摘要】
1.一种视频广告播出监测方法，其特征在于，包括视频哈希库构建和广告检测两个阶段；
所述视频哈希库构建包括以下步骤：
A1.初始化：设NL为输入慢录视频的总帧数，初始化视频哈希表为空，慢录帧帧编号zL＝0；
A2.取视频帧：从慢录视频中取一帧视频，更新慢录帧帧编号为zL+1；
A3.两级特征提取：选择特征区域，对特征区域图像分别在RGB空间和YUV空间提取第一级特征向量Ha和第二级特征向量Hb；
A4.判定重复帧：若当前帧与前一帧的第二级特征向量相同，则转到步骤A2；否则转到步骤A5；
A5.两级哈希入库：对提取的特征向量Ha和Hb进行两级局部敏感哈希映射，并生成哈希表表项，将慢录帧帧编号数据写入视频哈希库中；
A6.判定是否取完全部视频帧：若当前慢录帧帧编号zL小于视频总帧数NL，则转至步骤A2；否则结束视频哈希库构建流程；
所述广告检测包括以下步骤：
B1.取头片段：初始化二元组集合R为空，设置头检测秒数s，在广告视频的前Q帧中，从第1帧开始，每间隔P帧抽取一帧作为广告头测试帧，将得到的广告头测试帧的总帧数记为NA，其中Q＝s×fA，fA为广告视频的帧率；
B2.两级哈希匹配：按照两级哈希匹配方法对广告头测试帧进行处理，得到一组由慢录帧帧编号zL与测试帧帧编号zA组成的二元组对，并将这些组对加入到二元组集合R中；
B3.直线拟合：将R中的每个二元组(zA,zL)视为平面上的一个点(x,y)，其中zA和zL分别对应于横坐标x和纵坐标y，在平面中寻找至少通过NA/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]/fL
其中，b[m]为找到的第m条直线在y轴上的截距，fL为慢录视频的帧率；
B6.取尾片段：
B6-1.初始定义：定义长度为M+1的广告播放结束时间位置数组Tail_t和帧位置数组Tail_f，将待检测广告的总帧数记为设置m＝1；
B6-2.取尾初始化：设k为广告尾检测的块序号，初始化k＝0；设t为找到的点对数目，zmax为找到的点对中的纵坐标的最大值，初始化t＝0，zmax＝0，并将二元组集合R设置为空；
B6-3.设zs为待取的尾片段的开始帧帧编号，计算



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



B6-5.在广告视频的第zs至第ze帧中，从第zs帧开始，每间隔P帧抽取一帧作为广告尾测试帧，将得到的广告尾测试帧的总帧数记为N'A；
B7.两级哈希匹配：按照两级哈希匹配方法对广告尾测试帧进行处理，得到一组由慢录帧帧编号zL与测试帧帧编号zA组成的二元组对，并将这些组对加入到二元组集合R中；
B8.直线匹配：对二元组集合R中的每一个二元组(zA,zL)作：若|zL-zA-b[m]|≤2，其中|·|为取绝对值运算，则更新t为t+1，并计算zmax＝max(zmax,zL)，其中，max(zmax,zL)是取zmax和zL两者中的较大者；
B9.判定是否完成匹配：
B9-1.若t≥N'A/2，则令Tail_f的第m个元素Tail_f[m]＝zmax，并转到步骤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]/fL
并判定待检测广告的第m次播出的完整性：若则广告播出完整，否则广告播出不完整。


2.根据权利要求1所述的视频广告播出监测方法，其特征在于，所述步骤A3两级特征提取具体包括以下分步骤：
A3-1.特征区域选择：
A3-1-1.去除边界：设当前视频帧的长和宽分别为H和W，选择以视频帧中心点为中心，长为αH，宽为αW的区域作为特征区域，其中α为预设的比例因子；
A3-1-2.尺寸缩放：将特征区域图像按比例缩放至长为H0，宽为W0的固定大小；
A3-2.第一级特征提取：
A3-2-1.区间划分：将0-255的颜色值范围均分为I个不同...

【专利技术属性】
技术研发人员：甘涛，陈俞舟，何艳敏，罗瑜，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川;51