张香玉，金 晖，王 丹

(1.广州软件学院，广东广州 510990；2.广州大学，广东广州 510006)

1 引言

视频对象分割是指依据一定标准分割的视频序列内所需区域。所需要的区域即前景，也叫目标对象[1]，不需要的区域为背景。视频对象分割具有很高的实用价值，可应用于视频压缩、视频会议、视频关键帧提取、视频事件检测与智能交通等领域[2]。在视频压缩领域，利用视频对象分割方法可以对目标对象与背景区别编码，提升压缩编码的效率，避免有效信息丢失，增强视觉效果；在智能交通领域，利用视频对象分割方法可有效分割车载摄像头采集的实时视频，帮助驾驶员了解障碍物的具体信息，降低危险状况发生的概率[3]。

近年来，视频对象分割方法成为视频处理的热点与难点问题。目前，提出了很多视频对象分割方法，并取得了一定成果。文献[4]提出了动态双边网格实现的视频前景分割算法。该方法通过构建一个高维的视频数据映射空间，按照标签数据计算各空间内各节点对应的分割值，通过图割算法分割高维特征空间，并降维至相应的视频帧内，完成视频前景分割。该方法在高维空间内对视频分割对象进行分割，分割的效果较好，但在分割过程中操作过程较为复杂，易导致分割的结果存在一定误差。文献[5]提出了一种基于交替凸优化的视频对象分割算法.该方法将视频对象分割问题转换成马尔科夫能量、时空能量与对抗能量混合能量最小化的非凸优化问题，通过交替凸优化方法分解最小化的非凸优化问题，分解成两个二次规划问题，根据前向-反向传递方法，提升视频对象分割的可靠性，但该方法在分割时采用的方法较多，易导致分割对象分割耗时较长。……