您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2013, Vol. 48 ›› Issue (05): 70-77.

• 前沿进展 • 上一篇    下一篇

含Euler弹性项图像修复变分模型的快速Split Bregman算法

马洁,潘振宽*,魏伟波,国凯   

  1. 青岛大学信息工程学院, 山东 青岛 266071
  • 收稿日期:2012-12-24 出版日期:2013-05-20 发布日期:2013-05-10
  • 通讯作者: 潘振宽(1966- ),男,教授,博士,研究方向为虚拟仿真技术、图像处理等. Email: zkpan@qdu.edu.cn
  • 作者简介:马洁(1985- ),女,硕士研究生,研究方向为图像处理. Email: majie1114@126.com
  • 基金资助:

    国家自然科学基金资助项目(61170106)

The fast split bregman algorithm for variational image inpainting model with euler’s elastic

MA Jie, PAN Zhen-kuan*, WEI Wei-bo, GUO Kai   

  1. College of Information Engineering, Qingdao University, Qingdao 266071, Shandong, China
  • Received:2012-12-24 Online:2013-05-20 Published:2013-05-10

摘要:

在图像修复的变分模型中引入Euler弹性项可有效修复大破损区域,但直接对该模型变分将导致高阶偏微分方程,其离散差分格式复杂、计算效率低。本文通过引入多个辅助变量和Bregman迭代参数将原模型转化为简单的Split Bregman迭代优化模型,并采用交替优化方法得到关于原变量和辅助变量一系列简单的EulerLagrange方程或广义软阈值公式。最后通过多个实验验证了算法的有效性。

关键词: 图像修复;变分方法;偏微分方程;Split Bregman算法;Euler弹性项

Abstract:

The variational image inpainting model with Euler’s elastica for regularizer can restore large broken domain, but it usually leads to higher order partial differential equations, which must be solved using complex finite difference schemes with low efficiency. The original variational model was transformed into a simple iterative optimization model of  Split Bregman algorithm by introducing some auxiliary variables and Bregman iterative parameters and was solved it via alternating minimization procedure. The final equations are a series of simple Euler-Lagrange equation of the primal variable and some generalized soft thresholding formulas. Some numerical experiments validate this algorithm.

Key words: image inpainting; variational method; partial differential equations; Split Bregman algorithm; Euler’s elastica term

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!