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

algorithmconvergencenumerical examplesimage processinginverse problemsnonconvex optimizationdenoisingreconstructiondeblurringedge preservationKurdyka-Łojasiewicz inequalitysparse representationsmajorize-minimize algorithmstruncated quadratic function

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (23)

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

This page was built for publication: A Majorize-Minimize Subspace Approach for $\ell_2-\ell_0$ Image Regularization