An efficient algorithm for $\ell_{0}$ minimization in wavelet frame based image restoration

DOI10.1007/s10915-012-9597-4zbMath1288.94010OpenAlexW2032240925MaRDI QIDQ1945380

Publication date: 8 April 2013

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-012-9597-4

zbMATH Keywords

wavelet frames image restoration augmented Lagrangian $\ell_{0}$ minimization

Mathematics Subject Classification ID

Nonlinear programming (90C30) Numerical methods for wavelets (65T60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items

Wavelet frame based image restoration via combined sparsity and nonlocal prior of coefficients ⋮ Image restoration: a wavelet frame based model for piecewise smooth functions and beyond ⋮ Relationship between the optimal solutions of least squares regularized with $\ell_{0}$-norm and constrained by $k$-sparsity ⋮ Global Convergence of Splitting Methods for Nonconvex Composite Optimization ⋮ Error bounds and stability in the $\ell_0$ regularized for CT reconstruction from small projections ⋮ CT Image Reconstruction by Spatial-Radon Domain Data-Driven Tight Frame Regularization ⋮ A wavelet frame constrained total generalized variation model for imaging conductivity distribution ⋮ Existence and convergence analysis of $\ell_{0}$ and $\ell_{2}$ regularizations for limited-angle CT reconstruction ⋮ On the local and global minimizers of $ \newcommand{\e}{{\rm e}} \ell_0$ gradient regularized model with box constraints for image restoration ⋮ Parametrized quasi-soft thresholding operator for compressed sensing and matrix completion ⋮ A framelet sparse reconstruction method for pansharpening with guaranteed convergence ⋮ Iterative $p$-shrinkage thresholding algorithm for low Tucker rank tensor recovery ⋮ $ \newcommand{\e}{{\rm e}} \ell_{0}$ -minimization methods for image restoration problems based on wavelet frames ⋮ Zero norm based analysis model for image smoothing and reconstruction ⋮ A general truncated regularization framework for contrast-preserving variational signal and image restoration: motivation and implementation ⋮ An adaptive iteration reconstruction method for limited-angle CT image reconstruction ⋮ A non-smooth and non-convex regularization method for limited-angle CT image reconstruction ⋮ Image Restoration: Wavelet Frame Shrinkage, Nonlinear Evolution PDEs, and Beyond ⋮ Data-driven tight frame learning scheme based on local and non-local sparsity with application to image recovery ⋮ Capped $\ell_p$ approximations for the composite $\ell_0$ regularization problem ⋮ A chaotic iterative algorithm based on linearized Bregman iteration for image deblurring ⋮ Guided image filtering based $\ell_0$ gradient minimization for limited-angle CT image reconstruction ⋮ An edge driven wavelet frame model for image restoration ⋮ A variational proximal alternating linearized minimization in a given metric for limited-angle CT image reconstruction ⋮ A new proximal iterative hard thresholding method with extrapolation for $\ell _0$ minimization ⋮ Alternating method based on framelet l₀-norm and TV regularization for image restoration ⋮ A stochastic alternating direction method of multipliers for non-smooth and non-convex optimization ⋮ A convex relaxation framework consisting of a primal-dual alternative algorithm for solving $\ell_0$ sparsity-induced optimization problems with application to signal recovery based image restoration ⋮ A reweighted $\ell^2$ method for image restoration with Poisson and mixed Poisson-Gaussian noise ⋮ A note on the complexity of proximal iterative hard thresholding algorithm

Uses Software

RecPF

Cites Work

An efficient algorithm for \(\ell_{0}\) minimization in wavelet frame based image restoration