一种卡通视频识别方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105844251A(43)申请公布日2016.08.10(21)申请号201610201081.0(22)申请日2016.03.31(71)申请人乐视控股（北京）有限公司地址100123北京市朝阳区姚家园路105号3号楼10层1102申请人乐视云计算有限公司(72)发明人杨帆白茂生魏伟蔡砚刚刘阳(74)专利代理机构北京风雅颂专利代理有限公司11403代理人李莎李弘(51)Int.Cl.G06K9/00(2006.01)权利要求书3页说明书9页附图3页(54)发明名称一种卡通视频识别方法及装置(57)摘要本发明公开了一种卡通视频识别方法及装置，属于模式识别技术领域。该方法包含从待识别视频中提取关键帧、从关键帧中获取图像特征、根据每个关键帧的图像特征计算该关键帧的卡通图像隶属度，以及根据待识别视频的所有关键帧的卡通图像隶属度判断该视频是否为卡通视频等步骤。本发明具有算法简单、图像特征选取合理的特点，尤其是在识别速度和识别准确率之间达到了一个恰当的平衡，非常适合大量视频的识别场景。CN105844251ACN105844251A权利要求书1/3页1.一种卡通视频识别方法，其特征在于，包含：从待识别视频中提取关键帧；从关键帧中获取图像特征；使用第一分类算法根据每个关键帧的图像特征计算该关键帧的卡通图像隶属度；将所述卡通图像隶属度的取值范围分成至少三个区间，并统计所有关键帧的卡通图像隶属度的区间分布情况；使用第二分类算法根据所述区间分布情况判断待识别视频是否为卡通视频。2.根据权利要求1所述的卡通视频识别方法，其特征在于：所述图像特征包含颜色直方图、边缘直方图、高亮像素比例、边缘像素比例和颜色矩信息，其中颜色矩信息由所述颜色直方图计算得出；所述边缘直方图通过统计像素点的梯度方向和梯度幅值得出；所述高亮像素比例是指HSV空间中V参数大于阈值X的像素点的比例；所述边缘像素比例是指梯度幅值大于阈值Y的像素点的比例。3.根据权利要求2所述的卡通视频识别方法，其特征在于：所述边缘直方图以矩阵形式表示的计算方式为：Bmn＝Lm×Gn，式中，Bmn表示m行n列的边缘直方图矩阵，Lm表示m行1列的梯度幅值直方图矩阵，Gn表示1行n列的梯度方向直方图矩阵；所述梯度方向直方图矩阵的计算方式为：式中：N表示被统计像素点的总数；Qnj为一个1行n列的矩阵，表示第j个像素点对每一个梯度方向区间的贡献；Qnj的计算方式为：设第j个像素点的梯度方向落入量化区间S，则它对量化区间S以及量化区间T均有贡献，而对其他量化区间均无贡献，所述量化区间T是除量化区间S外与第j个像素点的梯度方向夹角最小的量化区间；第j个像素点对量化区间S的贡献vS和对量化区间T的贡献vT按下式计算：式中，γST表示量化区间S的中点所表征的方向与量化区间T的中点所表征的方向的夹角，θS表示第j个像素点的梯度方向与量化区间S的中点所表征的方向的夹角，θT表示第j个像素点的梯度方向与量化区间T的中点所表征的方向的夹角。4.根据权利要求2所述的卡通视频识别方法，其特征在于：所述颜色直方图是在HSV空间中对颜色进行线性量化得出的，所述颜色矩信息由所述颜色直方图的前三阶矩组成。5.根据权利要求2所述的卡通视频识别方法，其特征在于：所述梯度方向在0～180度范围内的区间划分与它在180～360度范围内的区间划分镜像对称。6.根据权利要求1所述的卡通视频识别方法，其特征在于：所述关键帧均来自于所述待2CN105844251A权利要求书2/3页识别视频的有效区段，所述有效区段是待识别视频去掉开头部分和结尾部分后的剩余部分，所述有效区段的时长至少为整个待识别视频时长的50％，且所述开头部分和所述结尾部分的时长均至少为整个待识别视频时长的8％。7.根据权利要求1所述的卡通视频识别方法，其特征在于：所述图像特征全部来自于关键帧的有效区域，所述有效区域的面积至少为整个关键帧面积的25％，且有效区域位于关键帧的可取区域内；所述可取区域为与关键帧具有共同几何中心的关键帧的相似形，且可取区域的面积为关键帧面积的64％。8.一种卡通视频识别装置，其特征在于，包含：关键帧提取模块：用于从待识别视频中提取关键帧；图像特征提取模块：用于从关键帧中获取图像特征；第一分类模块：用于使用第一分类算法根据每个关键帧的图像特征计算该关键帧的卡通图像隶属度；隶属度分布统计模块：用于将所述卡通图像隶属度的取值范围分成至少三个区间，并统计所有关键帧的卡通图像隶属度的区间分布情况；第二分类模块：使用第二分类算法根据所述区间分布情况判断待识别视频是否为卡通视频。9.根据权利要求8所述的卡通视频识别装置，其特征在于：所述图像特征包含颜色直方图、边缘直方图、高亮像素比例、边缘像素