A Majorize-Minimize Subspace Approach for $\ell_2-\ell_0$ Image Regularization

DOI10.1137/11085997XzbMath1281.65030arXiv1112.6272MaRDI QIDQ2873208

Emilie Chouzenoux, Hugues Talbot, Jean-Christophe Pesquet, Anna Jezierska

Publication date: 23 January 2014

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.6272

zbMATH Keywords

algorithm; convergence; numerical examples; image processing; inverse problems; nonconvex optimization; denoising; reconstruction; deblurring; edge preservation; Kurdyka-Łojasiewicz inequality; sparse representations; majorize-minimize algorithms; truncated quadratic function

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C26: Nonconvex programming, global optimization

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

Related Items

Sparsity Constrained Estimation in Image Processing and Computer Vision, On the local and global minimizers of $ \newcommand{\e}{{\rm e}} \ell_0$ gradient regularized model with box constraints for image restoration, Disparity and optical flow partitioning using extended Potts priors, On the Edge Recovery Property of Noncovex Nonsmooth Regularization in Image Restoration, Inexact Half-Quadratic Optimization for Linear Inverse Problems, A General Non-Lipschitz Infimal Convolution Regularized Model: Lower Bound Theory and Algorithm, Adaptive FISTA for Nonconvex Optimization, A Unified View of Exact Continuous Penalties for $\ell_2$-$\ell_0$ Minimization, Block delayed Majorize-Minimize subspace algorithm for large scale image restoration ^*, A local MM subspace method for solving constrained variational problems in image recovery, Stream-suitable optimization algorithms for some soft-margin support vector machine variants, Nonconvex nonsmooth optimization via convex-nonconvex majorization-minimization, Capped \(\ell_p\) approximations for the composite \(\ell_0\) regularization problem, On the discontinuity of images recovered by noncovex nonsmooth regularized isotropic models with box constraints, 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, SABRINA: a stochastic subspace majorization-minimization algorithm, New insights on the optimality conditions of the \(\ell_2-\ell_0\) minimization problem, Non-convex total variation regularization for convex denoising of signals, A nonconvex model with minimax concave penalty for image restoration, Vectorial additive half-quadratic minimization for isotropic regularization, Majorization-Minimization Procedures and Convergence of SQP Methods for Semi-Algebraic and Tame Programs, Generic Half-Quadratic Optimization for Image Reconstruction, Linearly Constrained Non-Lipschitz Optimization for Image Restoration