Abstract:The iterative thresholding algorithms started in [1] (both soft and hard) and in [2, 3, 4] (soft) for wavelet based linear inverse problems restoration with sparsity constraint. The analysis of iterate soft thresholding algorithms has been well studied under the framework of foward-backward splitting method [5, 6] and inspired many works for dierent applications and related minimization problems. However, iterative hard thresholding methods are less understood due to its non-convexity, although there are some studies related to sparse signal recovery [7, 8] and image restorations [9, 10, 11]. In this paper, we consider a proximal iterative hard thresholding algorithms for‘0-norm regularized wavelet frame balanced approach for image restoration, based on Kurdyka- Lojasiewicz property recently studied in [12, 13, 14]. In particular, we study the convergence of two algorithms, namely proximal iterative hard thresholding (PIHT) algorithm and extrapolated proximal iterative hard thresholding (EPIHT) algorithm for solving this class of problems. We rst demonstrate that, given an initial point, the sequence generated by PIHT will converge to a local minimizer of the objective function and the sequential error rate is at o(1=k). Then, we show the convergence of EPIHT by proving that the sequence generated by this algorithm is bounded, and any accumulation point of the sequence is a local minimizer of the objective function. Furthermore, we conduct numerical experiments on compressive sensing sparse signal reconstruction and wavelet frame based image restoration, such as CT reconstruction, image deblurring and parallel MRI image reconstruction, to demonstrate the improvement of ‘0-norm based regularization models as well as the eectiveness of the proposed algorithms compared some prevailing ‘1-norm based models and algorithms. We also show in some numerical experiments that the iteration complexity of the proposed EPIHT is lower than that of PIHT.

Iterative support detection-based split Bregman method for wavelet frame-based image inpainting.

Split-Bregman Iteration for Framelet Based Image Inpainting

Wavelet inpainting with the ℓ0 sparse regularization

Wavelet frame based blind image inpainting

Wavelet Frame-Based Image Restoration Using Sparsity, Nonlocal, and Support Prior of Frame Coefficients

Novel Variational Model for Inpainting in the Wavelet Domain

ℓ_0 Minimization for Wavelet Frame Based Image Restoration

Single image restoration through l 2 -relaxed truncated l 0 analysis-based sparse optimization in tight frames

Data-Driven Multi-scale Non-local Wavelet Frame Construction and Image Recovery

Image inpainting using directional wavelet packets originating from polynomial splines

Image Inpainting Using Directional Tensor Product Complex Tight Framelets

Proximal Iterative Hard Thresholding Methods for Wavelet Frame Based Image Restoration

Single Image Restoration Through ℓ2-Relaxed Truncated ℓ0 Analysis-Based Sparse Optimization in Tight Frames

An Efficient Sparse Optimization Algorithm for Weighted $\ell _{0}$ Shearlet-Based Method for Image Deblurring

Inpainting based on total variation

Depth-Aided Inpainting for Disocclusion Restoration of Multi-View Images Using Depth-Image-Based Rendering

Image Inpainting Based on Geometrical Modeling of Complex Wavelet Coefficients

A universal variational framework for sparsity-based image inpainting

Image Inpainting Via Weighted Sparse Non-negative Matrix Factorization

WaveFill: A Wavelet-based Generation Network for Image Inpainting

Image Restoration: Structured Low Rank Matrix Framework for Piecewise Smooth Functions and Beyond