典型视频镜头分割方法的比较.PDF

维普资讯 典型视频镜头分割方法的比较 钱 刚 曾贵华 (上海交通大学电子信息与电气工程学院电子工程系，上海 200030) E-mail：qiangang@sjtu．edu．an 摘 要 视频镜头分割作为视频处理的第一步，一直受到学者的关注和重视 ，数十年来 已提 出了大量的算法。该文对几 种常用的视频分割算法作 了综述，分析了基于直方图的算法、基于运动的算法、基于轮廓的算法、以及直接针对压缩视频 的算法等典型算法的特征 ，并详细研 究了各种算法 中帧差异值的计算和阈值设定的方法，比较了它们的优缺点，最后对 视频分割算法研究作 了展望。 关键词 镜头 镜头分割 视频分割 文章编号 10o2—8331一(2004)32—0051—05 文献标识码 A 中图分类号 rP391_41 Comparison ofRepresentativeM ethodsofVideo ShotSegmentation QianGang ZengGuihua (SchoolofElectricalandInformationEngineering，ShanghaiJiaotongUniversity，Shanghai200030) Abstract： Videoshotboundarydetection isunderglobalconcern asthe firststep ofallkindsofvideoprocessing．A huge numberofvariousmethodshave beenproposed atpreviousyears．Thisarticlegivesan overview ofexistingtech- niquesforvideo segmentation such ashistogram based，motion based，contourbased algorithmsand algorithm operating on compmssed videostream．The methodsofcalculating discontinuity valuesand settingthreshold are comprehensively analyzed．And theirmeritsand limitationsare alsocontrasted．In addition，thispapergivesaview offuture development ofshotboundary detectiontoprovideareference tofurtherstudy． Keywords：videoshot，shotboundary detection，videosemg entation 随着网络与计算机技术的迅速发展 ，单调的文本信息 已不 生较大变化。因此 ，对于不同的视频 ，甚至是同一视频的不 同部 再满足人们 的需要 ，多媒体内容 日益进人人们 的生活，数字视 分 ，其镜头内和镜头间的帧差异值 的分布都可能相差很多，如 频得到了越来越多的应用。于是 ，相关的视频处理的研究也越 图1所示。因此 ，视频镜头的分割虽然在某些简单 的情况下较 来越多。镜头分割是视频处理的第一步 ，是随后的高层内容分 易分析处理 ，但在视频中有快速运动 ，光线剧烈变化等极端 析 、分类 、索引和查询的基础。镜头分割的准确性将直接影响到 情况和视频 的渐变过程中，很多算法仍不能达到令人满意的 后续处理的效果。因此 ，视频镜头的分割算法 ，从一开始就得到 效果。 广泛的重视 ，它在基于 内容的视频分析和检索 中有着最长的研 要实现视频镜头的分割 ，常用的方法是计算视频中各连续 究历史和最丰富的研究成果I”。然而直到今天 ，仍然没有在各种 帧之间底层视觉特征的帧差值 ，再将 与预先设定或 自适应 情况下都能表现 出良好性能的算法，该文试图通过对数种典型