[发明专利]一种广告精准定位方法

说明书

技术领域

本发明属于图像视频处理领域，特别是涉及一种广告精准定位方法。

背景技术

视频数据是我们所接触的数据中最重要的组成元素之一，因其直观性和生动性而受到广泛欢迎。电视节目和网络视频通常会因其趣味性而吸引大量的观众去观看，因此节目前后和节目中间成为了插播广告的绝佳之地，吸引了很多厂商的关注。但是，广告商投入大量推广资金后，如何确定电视台或网络节目是否在约定的时间段插播了约定的广告，电视台或网络视频平台有如何监管广告的播出情况，成为一个令人头疼的问题。显然，视频数量的巨大使得人工验证几乎没有实施的可能，若能采用技术手段自动精确匹配出特定的广告片段在整个播出视频中出现的时间段，则能自动检测广告的插播情况，解决上述问题。

针对视频文件匹配问题，目前已有的高效匹配技术主要是通过MD5算法来实现。新兴的深度学习技术未来有望应用于此，但现阶段的技术水平需要大量的计算资源和有效标注的海量样本，还不适合此项任务。MD5算法具有精确匹配的特性，源文件哪怕改变一个比特，都会造成哈希值巨大的变化。因此，MD5通常作为文件的“指纹”，可用来匹配两个完全相同的视频文件，而一旦两个视频有细微的差别，甚至肉眼看起来完全相同、仅仅编码参数有些许不同，那么MD5算法就会认为这是两个完全不同的视频。

然而，针对广告插播问题，首先，不同的视频平台在制作视频时采用的编码器不同，会使得同一段广告在不同节目中的分辨率、亮度、对比度及视频体积有所不同；其次，不同的电视台会在播出的视频角落打上不同的水印，即我们看到的台标，使得不同电视台播出的同一段广告画面有所不同；再次，很多电视台或视频节目中会显示当前的时间戳等信息，使得即使同一电视台的不同时刻，广告画面也会有所差别；另外，插播广告时通常会根据时长来对广告片段进行一定的裁剪，使得每次插播的广告片段并不完全相同。以上这些问题，采用传统的MD5匹配方式均无法解决。

因此，一种能够抵抗分辨率、亮度、对比度、画面内容少量变化和部分时间段裁剪的广告精准定位方法具有很重要的研究意义和应用价值。

发明内容

本发明针对上述问题，提出了一种能够抵抗分辨率、亮度、对比度、画面内容少量变化和部分时间段裁剪的广告精准定位方法。该方法能够通过技术手段自动找出广告片段，即小视频出现在长段播出视频级，即大视频中的哪一时刻到哪一时刻，即精确定位到广告片段每一次出现的位置，从而实现广告插播情况的统计和监管。

本发明的技术方案：一种广告精准定位方法，包含视频帧提取、关键帧哈希比对和命中记录整合三个部分，含如下步骤：

(1)采用合适的视频帧提取，对广告片段和大视频进行抽帧处理，提取视频中的图像帧，得到广告帧集合和播出视频帧集合；

(2)对广告帧集合和播出视频帧集合中的每一帧进行可抵抗分辨率、亮度、对比度、画面少量变化的关键帧哈希比对，得到广告视频帧命中记录；

(3)根据全局匹配策略对命中记录整合，得到广告片段在大视频中出现的具体时间段和次数。

进一步的，所述步骤(1)还包括如下步骤：

a.进行视频解码方案配置信息加载；

b.打开传输数据或视频文件，提取视频流信息；

c.分离获取视频数据，提取出对应的视频数据并进行后续解码处理；

d.适配对应解码器，加载解码器；

e.分配解码内存，循环提取帧数据；

f.适配帧类型，解码帧数据，完成正确的解码；

g.释放解码器空间。

进一步的，所述步骤(1)的抽帧策略可根据需求自定义配置，如视频的每帧都提、隔几帧提取一帧、等间隔提取固定数量的帧等。

进一步的，所述步骤(2)中所述关键帧哈希比对还包含如下步骤：

a.缩小图像尺寸到固定大小，消除不同尺寸和比例给图像带来的差异；

b.简化色彩，将缩小后的图像转为灰度图；

c.对灰度图进行离散余弦变换，即DCT变换；

d.缩小DCT变换，只保留DCT变换计算所得矩阵中左上角的低频部分；

e.计算缩小后矩阵的平均值；

f.相对值简化，将矩阵中大于或等于平均值的位数设置为“1”，小于平均值的设置为“0”，使得结果只能粗略地反映频率相对于平均值的大小，即只关注图片的整体结构，使之有效避免颜色直方图、伽马校正等变化带来的影响；

g.将上一步所述相对值简化的结果连接起来，得到一串0、1组成的数据，即为最终的图像哈希指纹；

h.比对时，计算不同哈希指纹间的汉明距离。