计算机工程 ›› 2019, Vol. 45 ›› Issue (3): 242-249.doi: 10.19678/j.issn.1000-3428.0050381

• 多媒体技术及应用 • 上一篇    下一篇

一种基于交替凸优化的视频对象分割算法

孙婷   

  1. 西安工业大学 艺术与传媒学院,西安 710032
  • 收稿日期:2018-02-01 出版日期:2019-03-15 发布日期:2019-03-15
  • 作者简介:孙婷(1980—),女,讲师、硕士,主研方向为视觉传达设计、图像处理。
  • 基金项目:

    国家自然科学基金面上项目(61273072)。

A Video Object Segmentation Algorithm Based on Alternation Convex Optimization

SUN Ting   

  1. School of Art and Media,Xi’an Technological University,Xi’an 710032,China
  • Received:2018-02-01 Online:2019-03-15 Published:2019-03-15

摘要:

现有视频对象分割方案多数存在应用场景受限、运动背景过分割等问题,为此,提出一种可从视频序列中自动检测重要对象的无监督视频对象分割算法。从前景和背景概率分布的角度引入马尔可夫能量、时空能量和对抗能量。将视频对象分割问题建模为基于3种混合能量最小化的非凸优化问题,利用基于交替凸优化的方法将其分解为2个二次规划问题。采用前向-反向传递策略,以充分利用时域相关性从而提高对象分割的可靠性。结合多种视频数据集进行仿真,结果表明,与其他最新的视频对象分割算法相比,该算法的分割性能有明显提高。

关键词: 视频对象分割, 无监督算法, 能量最小化, 交替凸优化, 二次规划问题, 前向-反向策略

Abstract:

There are some deficiencies while using existing schemes,such as limited application scenes and over segmentation of motion background.An unsupervised video object segmentation algorithm is proposed,which can automatically detect important objects from video sequences.Markov energy,time and space energy,as well as antagonism energy are introduced from the view of the foreground and background probability distribution.Then,the problem of detecting important objects from the background is modeled as a non convex optimization problem based on the mixed energy minimization,and a method based on Alternation Convex Optimization(ACO) is proposed to decompose the problem into two kinds of two quadratic programming problems.In order to make full use of time-domain correlation to improve the reliability of object segmentation,a forward-backward deliver strategy is also adopted.A comprehensive simulation is carried out based on a variety of video datasets.Experimental results show that the performance of the algorithm in this paper is significantly better than the other latest video object segmentation algorithms.

Key words: video object segmentation, unsupervised algorithm, energy minimization, Alternation Convex Optimization(ACO), quadratic programming problem, forward-backward strategy

中图分类号: