>[0030] 获取目标视频内像素的色彩分量、大小和排列，通过格式计算每个像素所使用的 总位数以及用于存储像素色彩的红、绿、蓝和alpha分量的位数来进行像素流的聚类；若像 素数据流中所包含的、所待转码局部像素流特征一致则属于同一聚类数据流类型。
[0031] 具体的数据流被分成三种类型：跟踪类像素流、不变量物体检测像素流以及形状 重建类像素流，其中跟踪类像素流作为二级广告位即可延展广告位；不变量物体检测类像 素流作为一级广告位即可替换广告位；形状重建类像素流作为三级广告位即多维可替换广 告位。
[0032] 步骤S102 :像素流运动轨迹计算。通过像素流运动反算目标视频中本发明三种类 型预留广告位的运动轨迹。
[0033] 像素流体运动特征的影响包括以下因素：像素粒子的空间位置、像素粒子运动矢 量的大小和像素粒子运动矢量的方向，因此定义了运动特征向量vf=[xp,yp,a,b,sa,sb]。 其中，xp,yp分别为像素运动粒子的水平和垂直坐标；a,b分别为像素粒子初始化运动矢量 的2个分量；sa和sb分别为a，b的符号，当a,b为正时，sa，sb取1 ;当a,b为0时，sa, 8)3取 0;当a，b为负时，sa，sb取一 1。
[0034] 基于特征向量的最小距离聚类算法的主要思想是：在图像空间的一定区域中，将 运动矢量大小相近且方向接近的像素粒子聚为同一类，并赋予类别的标记。经过这样的聚 类处理后，像素数据流体粒子被分为多个不同的类别，所聚得类别的数目是根据像素流体 运动矢量的具体情况动态得到的，而不是预先给定的。
[0035] 基于特征向量的最小距离聚类算法步骤如下：
[0036] 步骤1 :初始化类别。设置初始化类别c= 0,并且初始化每个像素粒子的类别为 Co
[0037] 步骤2 :当前类别c加1，判断是否所有的粒子Pi都处理过了，如果是，转步骤8即 像素运动轨迹推算结束；否则，执行下一步。
[0038] 步骤3 :对于任意一个类别标识为0的粒子Pi(Xi，yi)设置其类别为当前的c，设其 特征向量为Vfi=[xpi,ypi,apt^，sai,sbi]，并且如果能够找到任意一个类别标识为0的像素 粒子，Pj(x2，y2)(Pj乒Pi)，其特征向量为Vfj= [xPj，yPj，aj，bj,saj,sbj]，执行下一步；否则， 转步骤2
[0039] 步骤4.计算Pi与Pj之间的特征向量的距离
【主权项】
1. 一种在视频中动态植入广告的方法，其包括w下步骤： 5101、 像素参数提取；在视频流顺次播放时，转换目标视频流形成像素数据流，将任意 视频像素转码成为形状重建、不变量物体检测、跟踪=种像素数据流类型； 5102、 像素流运动轨迹计算：进行各分类中的子像素运动轨迹计算及反轨迹推导，从而 确定植入广告产品的运动轨迹； 5103、 植入商品的像素动态模拟；将广告商品处理成定位视频，转换目标视频流形成像 素数据流，按像素数据流类型广告位类型进行匹配； 5104、 像素叠加或替换；采用像素数据流进行首次匹配，在兴趣点确认后进行二次匹 配，并在像素特征修正后将结果输出。
2. 根据权利要求1所述的一种在视频中动态植入广告的方法，步骤S101中将视频像素 转码为特定数据流类型的方法为；获取目标视频内像素的色彩分量、大小和排列，通过格式 计算每个像素所使用的总位数W及用于存储像素色彩的红、绿、藍和alpha分量的位数来 进行像素流的聚类；若像素数据流中所包含的、所待转码局部像素流特征一致则属于同一 聚类数据流类型。
3. 根据权利要求1所述的一种在视频中动态植入广告的方法，其中跟踪类像素流作为 二级广告位即可延展广告位；不变量物体检测类像素流作为一级广告位即可替换广告位； 形状重建类像素流作为=级广告位即多维可替换广告位。
4. 根据权利要求1-4中任一项所述的一种在视频中动态植入广告的方法，其中像素流 运动轨迹计算中包括最短距离线性插值步骤，具体过程如下： 步骤1 ;对于所有的主要类别之内的F = 1的粒子建立一个集合A ; 步骤2;对A中的任何一个元素C，在WC为中屯、的1 0 OX 1 0 0区域内建立除C 粒子之外所有F = 1的粒子集合S ;如果S非空，执行下一步；否则，转步骤4 ; 步骤3.将S中距离C最近的粒子设为B，如果没有对CB插值过，则对其进行插值， 且将B从S中删除，将C从A中删除； 步骤4;如果A非空，转步骤2; 步骤5 ;将已经计算运动矢量的像素粒子数达到总像素的80%作为广告位匹配的条 件。
5. -种运行有权利要求1-5所述的一种在视频中动态植入广告的方法的装置，其主要 包括；像素分解模块、像素运动反轨迹计算模块、植入商品动态像素模拟模块、像素叠加和 替换模块； 其中像素分解模块用于将原视频分解处理成像素参数及像素格式； 子像素运动反轨迹计算模块利用影像识别技术和算法实现像素运动的轨迹模拟； 植入商品动态像素模拟模块植入商品光源位置、类型、表面方向和摄像机位置模拟深 度及表面表面方向等信息； 像素叠加和替换模块实现像素参数与植入商品动态像素进行叠加匹配和替换。
【专利摘要】一种在视频中动态植入广告的方法及装置，本发明提供了一种在视频中动态植入广告的方法及装置，通过像素运动模拟使得视频素材不需要前期拍摄准备、不需要参考点或占位标件进行植入，同时通过植入商品像素动态模拟，不需要广告商品三维模型进行广告商品的增加或替换。能够实现不受视频素材的制约以及不受广告商品的制约从而达到所有视频的动态植入广告需要。
【IPC分类】H04N21-81, H04N21-2668
【公开号】CN104618745
【申请号】CN201510086864
【发明人】姬晓晨
【申请人】北京影谱互动传媒科技有限公司
【公开日】2015年5月13日
【申请日】2015年2月17日