基于全变分的运动分割模型及分裂Bregman算法  

Motion Segmentation Model Based on Total Variation and Split Bregman Algorithm

作　　者：王诗言[1] 于慧敏[2] 

机构地区：[1]重庆邮电大学,重庆400065 [2]浙江大学信息与电子工程学系,杭州310027

出　　处：《自动化学报》2015年第2期396-404,共9页Acta Automatica Sinica

基　　金：国家重大科技专项(2014ZX03001027);国家重点基础研究发展计划(973计划)(2012CB316400);重庆邮电大学博士启动基金(A2014-09)资助~~

摘　　要：提出了一种基于全变分的运动分割模型,可以适用于2D/3D视频.首先,通过活动轮廓模型将分割与估计融合在同一能量函数中,该模型能够同时进行分割曲面的演化和运动参数的估计.其次,通过凸松弛方法将原始问题转化为等价的全变分模型,克服了局部最小值问题.最后,采用分裂Bregman快速算法进行求解.多组实验证明了本文方法对2D/3D视频的通用性和算法的高效性.A general motion segmentation model for 2D/3D videos based on total variation is presented in this paper. Firstly, a spatiotemporal energy functional based on active contour model is established to perform motion segmentation and estimation simultaneously. Secondly, a convex optimization technique is introduced to convert the original energy functional into a global convex functional based on total variation, which overcomes the local minimum problem. Finally, the Split Bregman algorithm is applied to solve the segmentation surface. Various experiments indicates the universality for both 2D and 3D videos, and demonstrates the feasibility and effectiveness of the proposed algorithm.

关 键 词：运动分割 运动估计 全变分 分裂Bregman算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]