Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (12): 2749-2754.doi: 10.3969/j.issn.1001-506X.2011.12.33

• 软件、算法与仿真 • 上一篇    下一篇

交替迭代的变分修复模型及其分裂Bregman算法

郝岩1, 冯象初1, 许建楼1,2   

  1. 1. 西安电子科技大学理学院, 陕西 西安 710071;  2. 河南科技大学数学与统计学院, 河南 洛阳 471003
  • 出版日期:2011-12-19 发布日期:2010-01-03

Variational inpainting model based on alternate iteration and its split Bregman algorithm

HAO Yan1, FENG Xiang-chu1, XU Jian-lou1,2   

  1. 1. School of Science, Xidian University, Xi’an 710071, China; 2. School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang 471003, China
  • Online:2011-12-19 Published:2010-01-03

摘要:

为对图像的缺损部分进行有效地修复, 提出了一种交替迭代的变分修复模型。 通过分析新模型的性质, 给出一种高效且快速的迭代算法。新方法首先利用交替极小化方法化原问题为两个去耦的次问题, 然后对两个次问题再分别利用分裂Bregman方法进行数值求解。实验结果表明,本文所提出的新算法不但修复效果较好, 而且修复速度较快。

Abstract:

In order to restore the damaged domain in image effectively, a variational inpainting model based on alternate iteration is proposed. By the properties of the new model, an efficient and fast numerical algorithm is introduced. In the new method, two decoupled subproblems are obtained by using an alternative minimization method, and the two subproblems are solved by using the split Bregman method respectively. Experimental results show the proposed new algorithm can not only get the better inpainting effect, but also improve the inpainting speed.