基于最大化子模和RRWM的视频协同分割  

A Video Co-segmentation Algorithm by Means of Maximizing Submodular Function and RRWM

作　　者：苏亮亮[1,2] 唐俊[1,2] 梁栋[1,2] 王年[1,2] SU Liang-Liang TANG Jun LIANG Dong WANG Nian(School of Electronics and Information Engineering, Anhui University, Hefei 230601 Key Laboratory Intelligent Com- puting and Signal Processing of the Ministry of Education, An- hui University, Hefei 230039)

机构地区：[1]安徽大学电子信息工程学院,合肥230601 [2]安徽大学训算智能与信号处理教育部重点实验室,合肥230039

出　　处：《自动化学报》2016年第10期1532-1541,共10页Acta Automatica Sinica

基　　金：国家自然科学基金(61172127;61401001);高等学校博士学科点专项科研基金(20113401110006);安徽省自然科学基金(1508085MF120)资助Supported by National Natural Science Foundation of China(61172127;61401001);Specialized Research Fund for the Doctoral Program of Higher Education of China(20113401110006);and Anhui Provincial Natural Science Foundation(1508085MF120)

摘　　要：成对视频共同运动模式的协同分割指的是同时检测出两个相关视频中共有的行为模式,是计算机视觉研究的一个热点.本文提出了一种新的成对视频协同分割方法.首先,利用稠密轨迹方法对视频运动部分进行检测,并对运动轨迹进行特征表示;然后,引入子模优化方法对单视频内的运动轨迹进行聚类分析;接着采用基于重加权随机游走的图匹配方法对成对视频运动轨迹进行匹配,该方法对出格点、变形和噪声都具有很强的鲁棒性;同时根据图匹配结果实现运动轨迹的共显著性度量;最后,将所有轨迹分类成共同运动轨迹和异常运动轨迹的问题转化为基于图割的马尔科夫随机场的二值化标签问题.通过典型运动视频数据集的比较实验,其结果验证了本文方法的有效性.Co-segmentation of common motion pattern in a pair of videos aims to detect and segment common motion pattern of the two videos simultaneously,which has become a new hotspot in computer vision.We propose a novel method to address the problem.Firstly,we detect the movement part of the video using dense trajectories and represent the movement trajectory characteristic.Then we introduce submodular function is to group these dense trajectories in the single video.Furthermore,reweighted random walks for graph matching（RRWM） is used to match the obtained trajectory clusters in different videos,which is the robust to noise,outlier,and deformation.And the trajectory co-saliency is measured according to the matching results of RRWM.Finally,classify the trajectories into common motion trajectories and outlier motion trajectories;we formulate the problem as a binary labeling of a Markov random field（MRF） based on graph cut.Experimental results on the benchmark datasets show the effectiveness of the proposed approach.

关 键 词：稠密轨迹 子模函数 图匹配 共显著性 马尔科夫随机场 

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