Split-Bregman iteration for framelet based image inpainting

Qia Li, Lixin Shen, Lihua Yang

Research output: Contribution to journalLetter/Newsletterpeer-review

7 Scopus citations


Image inpainting plays a significant role in image processing and has many applications. Framelet based inpainting methods were introduced recently by Cai et al. (2007, 2009) [6,7,9] under an assumption that images can be sparsely approximated in the framelet domain. By analyzing these methods, we present a framelet based inpainting model in which the cost functional is the weighted ℓ-1 norm of the framelet coefficients of the underlying image. The split-Bregman iteration is exploited to derive an iterative algorithm for the model. The resulting algorithm assimilates advantages while avoiding limitations of the framelet based inpainting approaches in Cai et al. (2007, 2009) [6,7,9]. The convergence analysis of the proposed algorithm is presented. Our numerical experiments show that the algorithm proposed here performs favorably.

Original languageEnglish (US)
Pages (from-to)145-154
Number of pages10
JournalApplied and Computational Harmonic Analysis
Issue number1
StatePublished - Jan 2012


  • Bregman iteration
  • Framelet
  • Inpainting

ASJC Scopus subject areas

  • Applied Mathematics


Dive into the research topics of 'Split-Bregman iteration for framelet based image inpainting'. Together they form a unique fingerprint.

Cite this