视频播放次数统计方法

摘要

本发明涉及图像处理技术和模式识别技术领域，公开了一种视频播放次数统计方法，包括以下步骤：S1、定义视频图像序列F＝{f₁，f₂，f₃，…，f_N}，抽取其中的关键帧的特征向量，并得到特征向量集合adv＝{V₁，V₂，…，V_M}以及得到特征数据库adv_db＝{adv₁，adv₂，…，adv_L}；S2、对一定数量的视频进行检测并根据所述特征数据库统计视频播放次数。本发明采用一组关键特征来表述一段视频，利用多尺度网格与haar特征相结合的方法实现了视频自动提取关键特征的功能，从而实现了实时视频与模板视频的图像内容匹配，且利用关键特征频率直方图累计积分的方法统计视频广告播放次数，这种方法由于关键帧特征向量长度短，匹配快，非常适合大规模的视频库搜索比对，适用于统计视频播放次数。

主权项

一种视频播放次数统计方法，其特征在于，包括以下步骤：S1、定义视频图像序列F＝{f₁,f₂,f₃,…,f_N}，抽取其中的关键帧的特征向量，并得到特征向量集合adv＝{V₁,V₂,…,V_M}以及得到特征数据库adv_db＝{adv₁,adv₂,…,adv_L}，L为视频总个数，M、N均为正整数；S2、对一定数量的视频进行检测并根据所述特征数据库统计视频播放次数；步骤S1具体包括：1.0，设视频图像序号为n；1.1，对视频图像f_n作网格划分，定义为划分后的子图像，k代表分割的尺寸，k＝2,4,8，i代表网格行坐标，j代表网格列坐标；1.2，利用积分图方法对子图像提取8个haar特征，得到特征向量表示对应子块的特征向量；1.3，若n＝1，则保存转到步骤1.1；若n>1，则转到步骤1.4；1.4，对连续两帧视频图像计算相似度S(f_n,f_n+1)；$S(f_n,f_{n+1})=\underset{k=2,4,8}{\Sigma }\left(\underset{i=1}{\overset{k}{\Sigma }}\underset{j=1}{\overset{k}{\Sigma }}S\right(V_n^k\left(i,j\right),V_{n+1}^k\left(i,j\right)\left)\right)$其中，$S\left(V_n^k\right(i,j),V_{n+1}^k(i,j\left)\right)=acos\left(\frac{V_n^k(i,j)·V_{n+1}^k(i,j)}{\left|V_n^k(i,j)\right|\left|V_{n+1}^k(i,j)\right|}\right)$acos表示反余弦函数；1.5，对连续两帧视频图像进行判别，若S(f_n,f_n+1)>S₀，将当前图像的特征向量V_n加入特征集合adv，S₀为预设的阈值；1.6，将n加1，若n<N，则将赋值给转步骤1.1，否则，直接得到视频对应的特征向量集合adv；对每一段视频重复步骤1.1～1.6，得到特征数据库：adv_db＝{adv₁,adv₂,…,adv_L}；步骤S2具体包括：2.0，定义adv_stat＝{freq_i|i＝1,2,3,…,L}，freq_i为第i个视频的播放次数，L为视频总个数；2.1，对于任一视频t时刻的一帧图像f_t，利用步骤1.1和1.2计算图像特征向量V_t；2.2，判断f_t是否在特征数据库adv_db中，并统计f_t的播放次数；2.3，将t加1，若t≤T，则转至步骤2.1；否则转至步骤2.4，T表示连续视频帧总数；2.4，统计所有视频播放次数；步骤2.2具体包括：2.2.0，定义adv_freq＝{freq_i,j|i＝1,2,3,…,L；j＝1,2,3,…,M}，freq_i,j表示第i个视频的第j个关键帧f_i,j出现的次数，M为视频的特征向量个数；2.2.1，初始化集合adv_freq为零，即freq_i,j＝0；2.2.2，令i＝1；2.2.3，令j＝1；2.2.4，利用步骤1.4计算两帧图像相似度S(f_t,f_i,j)；2.2.5，若S(f_t,f_i,j)<T₁,则将freq_i,j加1；2.2.6，将j加1，若j≤M，则转至步骤2.2.4；否则转至步骤2.2.7；2.2.7，将i加1，若i≤L，则转至步骤2.2.3；否则转至步骤2.3；步骤2.4具体包括：2.4.1，令i＝1；2.4.2，求{freq_i,j|j＝1,2,3,…,M}的最大值freq_max；2.4.3，计算频率直方图Freq_Hist＝{h(0),h(1),…,h(freq_max)}，h(l)表示第i个视频出现次数为l的关键帧数，l＝0,……,freq_max；2.4.4，求频率直方图累计积分；2.4.5，根据频率直方图累计积分结果求得视频的最多播放次数；2.4.6，将i加1，转步骤2.4.2计算下一个视频的播放次数；步骤2.4.4具体包括：2.4.4.1，令r＝freq_max‑1；2.4.4.2，计算h(r‑1)＝h(r)+h(r‑1)；2.4.4.3，将r减1，若r>＝2，转至步骤2.4.4.1；否则转至步骤2.4.5。