Wavelet inpainting with the ℓ₀ sparse regularization

详细信息    查看全文

• 作者：Lixin Shen^a ; ^{lshen03@syr.edu" class="auth_mail" title="E-mail the corresponding author} ; Yuesheng Xu^b ; ^{yxu06@syr.edu" class="auth_mail" title="E-mail the corresponding author} ; Xueying Zeng^c ; ^{zxying@ouc.edu.cn" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Image inpainting ; Wavelet ; ℓ_{0ℓ0 norm} ; Sparse regularization ; Moreau envelope ; Tight frame
• 刊名：Applied and Computational Harmonic Analysis
• 出版年：2016
• 出版时间：July 2016
• 年：2016
• 卷：41
• 期：1
• 页码：26-53
• 全文大小：1769 K

文摘

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 ℓ₀${\ell }_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 ℓ₀${\ell }_0$ norm, we approximate the ℓ₀${\ell }_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 ℓ₁${\ell }_1$ norm and the total variation.