基于三维体的多分辨率视频分割算法.pdfVIP

第37卷 第20期 计 算 机 工 程 2011年 10月 、厂01．37 NO．20 ComputerEngineering October201l ·开发研究与设计技术 · 文章编号：100o_3428(20l1)20_-_0282一3 文献标识码．A 中圈分类号：TP301．6 基于三维体的多分辨率视频分割算法 睦博聪，陈敏蹦，高 岩，马利庄 (上海交通大学计算机科学与工程系，上海 200240) 摘 要：传统视频分割算法无法处理视频中庞大的数据量，且分割结果需要保持时空连续性。针对该问题，提出一种基于三维体的多分辨 率视频分割算法。在三维空间中对整个视频体进行分割，以保证时空连续性，采用多分辨率的思想，减少计算开销。实验结果表明，该算 法能减少传统分割算法的时空耗费，修正连续帧的局部分割结果。 关键词：视频分割；三维多分辨率分割算法；graphcut算法；三维环带；局部修正 M ulti·resolutionVideoSegmentationAlgorithm Based0n3DBody SUIBo-cong，CHEN Min-gang，GAO Yan，MALi-zhuang (DepartmentofComputerScienceandEngineering，ShnaghaiJiaotongUniversity，Shanghai200240，China) [Abstract]Thispaperproposesanovel3Dbodybasedmulti—resolutionvideosegmentationalgorithmforsolvingsomedifficultiesinvideoarea， suchasthetremendousdatavolumena dtemporallyinconsistency．Itsegmentsthewholevideovolumetoensurehtetemporallycoherentresult． Menawhile，itusesthemulti—resolutionmethodtoreducehtecomputationalcost．Experimentalresultsshow that，hteapproachgreatlyreducesthe timeandspacecostofthetraditionalsegmentationapproachna drevisesthepartsegmentationresultofcontinuationframe． [Keywords|videosegmentation；3Dmulti-resolutionsegmentationalgorithm；graphcutalgorithm；3Dgirdle；localityrevision DOI：10．39690．issn．1000．3428．2011．20．096 l 概述 得过程将在2．2节详述。 图像和视频分割问题已被广泛研究。文献 【1]提出的经典 graphcut算法使用能量公式来定义数据集中的数据和连接代 价 ，利用最优化的分割方法求解能量最小化问题，以得到满 意的分割结果。文献[2】提出基于graphcut算法的交互式图像 一 l 分割方法，能够利用用户标记的前景和背景信息，在复杂背 (1)基于视频体标记 几 (2)三维体 景中得到理想的结果。视频分割的难点在于传统graphcut算 法不适合在视频中庞大的数据量上运行。近些年来，有不少 高效的视频分割算法被提出。文献 3【】提出mean—shift算法， 将像素的各种特征 ，如颜色、梯度等映射到高维空间进行聚 合。交互式视频分割系统 提供一个新颖的三维交互手段， 使用层次化的 meanshift算法将视频像素聚合成二维和三维 一 _ 区域，以减