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

• Articles • Previous Articles     Next Articles

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

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!