Abstract:Wavelet frame based models for image restoration have been extensively studied for the past decade (Chan et al. in SIAM J. Sci. Comput. 24(4):1408–1432, 2003; Cai et al. in Multiscale Model. Simul. 8(2):337–369, 2009; Elad et al. in Appl. Comput. Harmon. Anal. 19(3):340–358, 2005; Starck et al. in IEEE Trans. Image Process. 14(10):1570–1582, 2005; Shen in Proceedings of the international congress of mathematicians, vol. 4, pp. 2834–2863, 2010; Dong and Shen in IAS lecture notes series, Summer program on “The mathematics of image processing”, Park City Mathematics Institute, 2010). The success of wavelet frames in image restoration is mainly due to their capability of sparsely approximating piecewise smooth functions like images. Most of the wavelet frame based models designed in the past are based on the penalization of the ℓ 1 norm of wavelet frame coefficients, which, under certain conditions, is the right choice, as supported by theories of compressed sensing (Candes et al. in Appl. Comput. Harmon. Anal., 2010; Candes et al. in IEEE Trans. Inf. Theory 52(2):489–509, 2006; Donoho in IEEE Trans. Inf. Theory 52:1289–1306, 2006). However, the assumptions of compressed sensing may not be satisfied in practice (e.g. for image deblurring and CT image reconstruction). Recently in Zhang et al. (UCLA CAM Report, vol. 11-32, 2011), the authors propose to penalize the ℓ 0 “norm” of the wavelet frame coefficients instead, and they have demonstrated significant improvements of their method over some commonly used ℓ 1 minimization models in terms of quality of the recovered images. In this paper, we propose a new algorithm, called the mean doubly augmented Lagrangian (MDAL) method, for ℓ 0 minimizations based on the classical doubly augmented Lagrangian (DAL) method (Rockafellar in Math. Oper. Res. 97–116, 1976). Our numerical experiments show that the proposed MDAL method is not only more efficient than the method proposed by Zhang et al. (UCLA CAM Report, vol. 11-32, 2011), but can also generate recovered images with even higher quality. This study reassures the feasibility of using the ℓ 0 “norm” for image restoration problems.

Image restoration by minimizing zero norm of wavelet frame coefficients

ℓ_0 Minimization for Wavelet Frame Based Image Restoration

TwIST-TV regularization based image deblurring method

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

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

An Efficient Algorithm for ℓ 0 Minimization in Wavelet Frame Based Image Restoration

Image Restoration: A General Wavelet Frame Based Model and Its Asymptotic Analysis

X-Ray CT Image Reconstruction Via Wavelet Frame Based Regularization and Radon Domain Inpainting

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

Two Stage Continuous Domain Regularization for Piecewise Constant Image Restoration

Image Restoration: Total Variation, Wavelet Frames, and Beyond

Zero Norm Based Analysis Model for Image Smoothing and Reconstruction

Relaxing Tight Frame Condition in Parallel Proximal Methods for Signal Restoration

Joint Non-Local Statistical and Wavelet Tight Frame Information-Based l0 Regularization Model for Image Deblurring

Generalized nonconvex nonsmooth four-directional total variation with overlapping group sparsity for image restoration

An Edge Driven Wavelet Frame Model for Image Restoration

Analysis of a wavelet frame based two-scale model for enhanced edges

Image Restoration Based on Generalized Minimal Residual Methods with Antireflective Boundary Conditions in a Wavefront Coding System

Non-Convex Weighted Lp Nuclear Norm Based ADMM Framework for Image Restoration

Image restoration: A wavelet frame based model for piecewise smooth functions and beyond

Image Deblurring Via Combined Total Variation and Framelet