Efficient Reconstruction of Piecewise Constant Images Using Nonsmooth Nonconvex Minimization

DOI10.1137/070692285zbMath1207.94017OpenAlexW2166388529MaRDI QIDQ5453516

Mila Nikolova, Wai-Ki Ching, Shu-Qin Zhang, Michael Kwok-Po Ng

Publication date: 1 April 2008

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

Full work available at URL: http://hdl.handle.net/10722/75167

zbMATH Keywords

regularization constrained optimization inverse problems interior point method continuation image restoration deblurring unsupervised segmentation nonsmooth and nonconvex optimization graduated nonconvexity (GNC)

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Nonconvex programming, global optimization (90C26) Numerical optimization and variational techniques (65K10) Computing methodologies for image processing (68U10) Nonsmooth analysis (49J52) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (80)

Sparse optimization problems in fractional order Sobolev spaces ⋮ Two-Phase Image Segmentation by Nonconvex Nonsmooth Models with Convergent Alternating Minimization Algorithms ⋮ Constrained energy variation for change point detection ⋮ Multiplicative noise removal via nonlocal similarity-based sparse representation ⋮ A General Non-Lipschitz Infimal Convolution Regularized Model: Lower Bound Theory and Algorithm ⋮ Reconstruction of noisy signals by minimization of non-convex functionals ⋮ Smoothing projected Barzilai-Borwein method for constrained non-Lipschitz optimization ⋮ A smoothing SQP framework for a class of composite $L_q$ minimization over polyhedron ⋮ Constrained TV$_p$-$\ell_2$ model for image restoration ⋮ Linearly Constrained Non-Lipschitz Optimization for Image Restoration ⋮ Limiting Aspects of Nonconvex ${TV}^{\phi}$ Models ⋮ Total generalized variation based denoising models for ultrasound images ⋮ Variational image colorization models using higher-order Mumford-Shah regularizers ⋮ Generalization of hyperbolic smoothing approach for non-smooth and non-Lipschitz functions ⋮ A globally convergent algorithm for a constrained non-Lipschitz image restoration model ⋮ On the local and global minimizers of $ \newcommand{\e}{{\rm e}} \ell_0$ gradient regularized model with box constraints for image restoration ⋮ $l_{p}$-norm regularization method ($ 0<p<1 $) and DC programming for correction system of inconsistency linear inequalities ⋮ Convex approximation technique for interacting line elements deblurring: a new approach ⋮ A nonconvex model with minimax concave penalty for image restoration ⋮ A nonconvex nonsmooth image prior based on the hyperbolic tangent function ⋮ On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems ⋮ Doubly iteratively reweighted algorithm for constrained compressed sensing models ⋮ Optimal nonlinear signal approximations based on piecewise constant functions ⋮ A convergent iterative support shrinking algorithm for non-Lipschitz multi-phase image labeling model ⋮ A Regularized Newton Method for ${\boldsymbol{\ell}}_{q}$ -Norm Composite Optimization Problems ⋮ An Augmented Lagrangian Method for Non-Lipschitz Nonconvex Programming ⋮ Structured backward errors for generalized saddle point systems ⋮ A nonconvex truncated regularization and box-constrained model for CT reconstruction ⋮ Proximal gradient method with extrapolation and line search for a class of non-convex and non-smooth problems ⋮ On optimal solutions of the constrained ℓ ₀ regularization and its penalty problem ⋮ Alternating direction method of multipliers for nonconvex log total variation image restoration ⋮ Non-convex total variation regularization for convex denoising of signals ⋮ Half-quadratic image restoration with a non-parallelism constraint ⋮ A superlinearly convergent $R$-regularized Newton scheme for variational models with concave sparsity-promoting priors ⋮ Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework ⋮ A new fast multiphase image segmentation algorithm based on nonconvex regularizer ⋮ An iterative support shrinking algorithm for non-Lipschitz optimization in image restoration ⋮ On constrained optimization with nonconvex regularization ⋮ On monotone and primal-dual active set schemes for $\ell^p$-type problems, $p \in (0,1$] ⋮ A proximal gradient method for control problems with non-smooth and non-convex control cost ⋮ An efficient nonconvex regularization for wavelet frame and total variation based image restoration ⋮ A globally convergent algorithm for a class of gradient compounded non-Lipschitz models applied to non-additive noise removal ⋮ A note on the smoothing quadratic regularization method for non-Lipschitz optimization ⋮ Non-convex ℓ_p regularization for sparse reconstruction of electrical impedance tomography ⋮ On the Edge Recovery Property of Noncovex Nonsmooth Regularization in Image Restoration ⋮ Optimal parameters in the HSS-like methods for saddle-point problems ⋮ An efficient non-convex total variation approach for image deblurring and denoising ⋮ A two-step iterative algorithm for sparse hyperspectral unmixing via total variation ⋮ Two-stage image segmentation based on nonconvex $\ell_2-\ell_p$ approximation and thresholding ⋮ A general truncated regularization framework for contrast-preserving variational signal and image restoration: motivation and implementation ⋮ On the discontinuity of images recovered by noncovex nonsmooth regularized isotropic models with box constraints ⋮ A regularization framework for robust dimensionality reduction with applications to image reconstruction and feature extraction ⋮ Penalty Methods for a Class of Non-Lipschitz Optimization Problems ⋮ Smoothing methods for nonsmooth, nonconvex minimization ⋮ On a monotone scheme for nonconvex nonsmooth optimization with applications to fracture mechanics ⋮ Edge-guided TV ^p regularization for diffuse optical tomography based on radiative transport equation ⋮ Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods ⋮ A Linear Reaction-Diffusion System with Interior Degeneration for Color Image Compression ⋮ A gradient descent based algorithm for $\ell_p$ minimization ⋮ Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization ⋮ Vectorial additive half-quadratic minimization for isotropic regularization ⋮ Efficient nonsmooth nonconvex optimization for image restoration and segmentation ⋮ Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case ⋮ Computation of second-order directional stationary points for group sparse optimization ⋮ Convergence of the reweighted $\ell_1$ minimization algorithm for $\ell_2-\ell_p$ minimization ⋮ Multiplicative noise removal via using nonconvex regularizers based on total variation and wavelet frame ⋮ A residual-based algorithm for solving a class of structured nonsmooth optimization problems ⋮ An accelerated smoothing gradient method for nonconvex nonsmooth minimization in image processing ⋮ Non-convex and non-smooth variational decomposition for image restoration ⋮ Nonconvex Optimization for 3-Dimensional Point Source Localization Using a Rotating Point Spread Function ⋮ Point spread function engineering for 3D imaging of space debris using a continuous exact $\ell_0$ penalty (CEL0) based algorithm ⋮ On image restoration from random sampling noisy frequency data with regularization ⋮ Nonconvex and nonsmooth total variation regularization method for diffuse optical tomography based on RTE ^* ⋮ On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms ⋮ Non-convex fractional-order TV model for impulse noise removal ⋮ The $\ell_{2,p}$ regularized total variation with overlapping group sparsity prior for image restoration with impulse noise ⋮ Extrapolated smoothing descent algorithm for constrained nonconvex and nonsmooth composite problems ⋮ Alternating Direction Method of Multipliers for a Class of Nonconvex and Nonsmooth Problems with Applications to Background/Foreground Extraction ⋮ Half-linear regularization for nonconvex image restoration models ⋮ The lower bound of nonlocal gradient for non-convex and non-smooth image patches based regularization

This page was built for publication: Efficient Reconstruction of Piecewise Constant Images Using Nonsmooth Nonconvex Minimization