Wavelet inpainting with the ℓ0 sparse regularization

Lixin Shen, Yuesheng Xu, Xueying Zeng

Research output: Contribution to journalArticle

17 Scopus citations

Abstract

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
Volume41
Issue number1
DOIs
StatePublished - Jul 1 2016

Keywords

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

ASJC Scopus subject areas

  • Applied Mathematics

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

  • Cite this