A framelet-based image inpainting algorithm

Jian Feng CAI*, Raymond H. CHAN, Zuowei SHEN

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)peer-review

288 Citations (Scopus)


Image inpainting is a fundamental problem in image processing and has many applications. Motivated by the recent tight frame based methods on image restoration in either the image or the transform domain, we propose an iterative tight frame algorithm for image inpainting. We consider the convergence of this framelet-based algorithm by interpreting it as an iteration for minimizing a special functional. The proof of the convergence is under the framework of convex analysis and optimization theory. We also discuss the relationship of our method with other wavelet-based methods. Numerical experiments are given to illustrate the performance of the proposed algorithm.

Original languageEnglish
Pages (from-to)131-149
Number of pages19
JournalApplied and Computational Harmonic Analysis
Issue number2
Publication statusPublished - Mar 2008
Externally publishedYes


  • Convex analysis
  • Inpainting
  • Tight frame


Dive into the research topics of 'A framelet-based image inpainting algorithm'. Together they form a unique fingerprint.

Cite this