计算机科学与探索

作者：桂彦，汤问，曾光

单位：1. 长沙理工大学 计算机与通信工程学院，长沙 4101142. 长沙理工大学 综合交通运输大数据智能处理湖南省重点实验室，长沙 410114

关键词：视频目标提取,超像素分割,超像素,图割优化

提出了一种基于梯度约束SLIC（simple linear iterative clustering）的快速视频目标提取方法，允许在关键视频帧上提供少量用户交互下，该方法能够快速并精确地提取复杂视频片段中的视频目标。首先，采用梯度约束的SLIC算法对视频片段进行预处理，有效降低待处理的视频数据量；其次，以预处理生成的超像素为结点构建三维无向图，在此基础上定义能量函数，并结合外观特征与运动特征建立鲁棒的相似外观度量机制；最后，采用最大流/最小割算法最小化能量函数以得到三维无向图的最优划分，从而最终实现视频目标提取。实验结果表明，该方法在处理包含复杂场景的视频片段时能够获得理想的视频目标提取结果，且时间效率相比现有视频目标提取方法明显提高。

来源：2019年第2期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2019年第2期