Wavelet inpainting with the ℓ0 sparse regularization

Lixin Shen, Yuesheng Xu, Xueying Zeng

Research output: Contribution to journalArticlepeer-review

31 Scopus citations


We propose a constrained inpainting model to recover an image from its incomplete and/or inaccurate wavelet coefficients. The objective functional of the proposed model uses the ℓ0 norm to promote the sparsity of the resulting image in a tight framelet system. To overcome the algorithmic difficulty caused by the use of the ℓ0 norm, we approximate the ℓ0 norm by its Moreau envelope. A fixed-point proximity algorithm is developed to solve the new approximation optimization model and the convergence analysis of the algorithm is provided. The proposed algorithm can be accelerated by the FISTA technique and we also develop an adaptive method to determine the approximation parameter to further speed up the algorithm. We demonstrate that the rows of the discrete cosine transform matrix can generate a redundant tight framelet system with symmetric boundary condition, which has good ability to extract information from incomplete wavelet coefficients. Using the tight framelet system, our numerical experiments show that the proposed model and the related fixed-point algorithm can recover images with much higher quality in terms of the PSNR values and visual quality of the restored images than the models based on the ℓ1 norm and the total variation.

Original languageEnglish (US)
Pages (from-to)26-53
Number of pages28
JournalApplied and Computational Harmonic Analysis
Issue number1
StatePublished - Jul 1 2016


  • Image inpainting
  • Moreau envelope
  • Sparse regularization
  • Tight frame
  • Wavelet
  • ℓ norm

ASJC Scopus subject areas

  • Applied Mathematics


Dive into the research topics of 'Wavelet inpainting with the ℓ0 sparse regularization'. Together they form a unique fingerprint.

Cite this