一种快速动画镜头检测算法.docx

一种快速动画镜头检测算法摘要：互信息量特征包含颜色和空间信息很好地反映视频帧间相似度。互信息量计算量大用于视频镜头检测时间复杂度大。针对动画视频大量存在背景固定镜头的情况提出先运用背景特征进行镜头筛选再利用互信息量进行最终确认的两阶段的镜头检测方法。实验结果表明算法在基本保持与互信息量特征提取结果相同的情况下可有效降低视频镜头检测时间复杂度。关键词：基于内容；动画视频；镜头检测；互信息量；联合直方图中图分类号：TP37文献标识码：A文章编号：1009-3044（2016）14-0174-03AFastAnimationVideoShotDetectionAlgorithmZENGHuaZHENGSheng-qianHEWen-guang（SchoolofInformationEngineeringGuangdongMedicalCollegeDongguan523808China）Abstract：Thecolorandspatialinformationofmutualinformationcanreflectthesimilaritybetweenvideoframes.Thefeatureofmutualinformationcanbeusedinvideoshotdetectionbutthereisalargeamountofcomputation.Thereisalargeamountofbackgroundfixedscenesintheanimationvideothepaperproposestousethebackgroundfeaturetoscreentheshotandthenusethemutualinformationtoconfirmtheshotdetectionmethod.Experimentalresultsshowthatthealgorithmcaneffectivelyreducethetimecomplexityofvideoshotdetectioninthesameconditionwhichisthesameasmutualinformationfeatureextractionalgorithm.Keywords：content-based；animationvideo；shotdetection；mutualinformation；co-histogram随着数字多媒体技术与计算机网络技术快速发展移动设备的不断更新大量的视频信息已广泛地应用于各个领域数字多媒体与网络技术快速发展互联网线上线下的数字视频资源不断地增长人们所接触的视频也越来越多面对周围海量的视频信息如何快速有效地对视频资源进行准确描述方便用户高效地进行视频检索与浏览成为了迫切的需求基于内容的视频检索技术因此正是基于这种需求而出现的。动画视频可根据其特点分成不同的类型比如一些全部由现代CG技术制作出来的新的动画类电影；还有一些主要在于强调其寓意而制作手法简单所以其画面也非常简单；还有一些是非常受欢迎的以美国迪斯尼为主的动画片。其中迪斯尼这一类动画片受欢迎而且制作出来的动画视频有着其鲜明的特点：题材吸引人而且制作手法比较大胆夸张其中以《猫和老鼠》和《米老鼠与唐老鸭》等等为代表。动画视频中往往因含有大量的目标物体快速运动且不规则、表情大胆夸张其中第三类的动画视频尤其明显而现有的主要的视频分析处理方法主要都是针对普通的电影电视、体育、新闻等视频的而正如前面所说动画视频从其创作到制作整个过程都有着它自身鲜明的特点而且正因为这些独特的特点使得现有的视频镜头边界检测算法对动画视频往往不能取得良好效果。图片互信息量包含了图片间的颜色和空间特征信息能较好地反映图片间差别在基于内容的视频检索中作为视频的帧间特征能较好地反映视频内容的变化但其计算复杂度高。动画存在大量背景相似的镜头镜头边界只占极小部分通过背景可以筛选大量非镜头边界的视频帧。文章根据动画视频背景相对固定的特高提出一种快速有效的互信息量镜头切变检测方法。1现有基于内容镜头检测技术自上世纪九十年代基于内容的视频检索研究兴起以来国内外学者提出了很多视频镜头检测的算法其中包括了很多传统的经典算法。（1）模版匹配法是一种最直接的基于两幅视频帧的灰度图对应点像素值差