Efficient Reconstruction of Piecewise Constant Images Using Nonsmooth Nonconvex Minimization

From MaRDI portal
Publication:5453516

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




Related Items (80)

Sparse optimization problems in fractional order Sobolev spacesTwo-Phase Image Segmentation by Nonconvex Nonsmooth Models with Convergent Alternating Minimization AlgorithmsConstrained energy variation for change point detectionMultiplicative noise removal via nonlocal similarity-based sparse representationA General Non-Lipschitz Infimal Convolution Regularized Model: Lower Bound Theory and AlgorithmReconstruction of noisy signals by minimization of non-convex functionalsSmoothing projected Barzilai-Borwein method for constrained non-Lipschitz optimizationA smoothing SQP framework for a class of composite \(L_q\) minimization over polyhedronConstrained TV\(_p\)-\(\ell_2\) model for image restorationLinearly Constrained Non-Lipschitz Optimization for Image RestorationLimiting Aspects of Nonconvex ${TV}^{\phi}$ ModelsTotal generalized variation based denoising models for ultrasound imagesVariational image colorization models using higher-order Mumford-Shah regularizersGeneralization of hyperbolic smoothing approach for non-smooth and non-Lipschitz functionsA globally convergent algorithm for a constrained non-Lipschitz image restoration modelOn 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 inequalitiesConvex approximation technique for interacting line elements deblurring: a new approachA nonconvex model with minimax concave penalty for image restorationA nonconvex nonsmooth image prior based on the hyperbolic tangent functionOn multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systemsDoubly iteratively reweighted algorithm for constrained compressed sensing modelsOptimal nonlinear signal approximations based on piecewise constant functionsA convergent iterative support shrinking algorithm for non-Lipschitz multi-phase image labeling modelA Regularized Newton Method for \({\boldsymbol{\ell}}_{q}\) -Norm Composite Optimization ProblemsAn Augmented Lagrangian Method for Non-Lipschitz Nonconvex ProgrammingStructured backward errors for generalized saddle point systemsA nonconvex truncated regularization and box-constrained model for CT reconstructionProximal gradient method with extrapolation and line search for a class of non-convex and non-smooth problemsOn optimal solutions of the constrained 0 regularization and its penalty problemAlternating direction method of multipliers for nonconvex log total variation image restorationNon-convex total variation regularization for convex denoising of signalsHalf-quadratic image restoration with a non-parallelism constraintA superlinearly convergent \(R\)-regularized Newton scheme for variational models with concave sparsity-promoting priorsOptimization methods for regularization-based ill-posed problems: a survey and a multi-objective frameworkA new fast multiphase image segmentation algorithm based on nonconvex regularizerAn iterative support shrinking algorithm for non-Lipschitz optimization in image restorationOn constrained optimization with nonconvex regularizationOn 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 costAn efficient nonconvex regularization for wavelet frame and total variation based image restorationA globally convergent algorithm for a class of gradient compounded non-Lipschitz models applied to non-additive noise removalA note on the smoothing quadratic regularization method for non-Lipschitz optimizationNon-convex ℓp regularization for sparse reconstruction of electrical impedance tomographyOn the Edge Recovery Property of Noncovex Nonsmooth Regularization in Image RestorationOptimal parameters in the HSS-like methods for saddle-point problemsAn efficient non-convex total variation approach for image deblurring and denoisingA two-step iterative algorithm for sparse hyperspectral unmixing via total variationTwo-stage image segmentation based on nonconvex \(\ell_2-\ell_p\) approximation and thresholdingA general truncated regularization framework for contrast-preserving variational signal and image restoration: motivation and implementationOn the discontinuity of images recovered by noncovex nonsmooth regularized isotropic models with box constraintsA regularization framework for robust dimensionality reduction with applications to image reconstruction and feature extractionPenalty Methods for a Class of Non-Lipschitz Optimization ProblemsSmoothing methods for nonsmooth, nonconvex minimizationOn a monotone scheme for nonconvex nonsmooth optimization with applications to fracture mechanicsEdge-guided TV p regularization for diffuse optical tomography based on radiative transport equationCalculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methodsA Linear Reaction-Diffusion System with Interior Degeneration for Color Image CompressionA gradient descent based algorithm for \(\ell_p\) minimizationComplexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimizationVectorial additive half-quadratic minimization for isotropic regularizationEfficient nonsmooth nonconvex optimization for image restoration and segmentationIterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate caseComputation of second-order directional stationary points for group sparse optimizationConvergence of the reweighted \(\ell_1\) minimization algorithm for \(\ell_2-\ell_p\) minimizationMultiplicative noise removal via using nonconvex regularizers based on total variation and wavelet frameA residual-based algorithm for solving a class of structured nonsmooth optimization problemsAn accelerated smoothing gradient method for nonconvex nonsmooth minimization in image processingNon-convex and non-smooth variational decomposition for image restorationNonconvex Optimization for 3-Dimensional Point Source Localization Using a Rotating Point Spread FunctionPoint spread function engineering for 3D imaging of space debris using a continuous exact \(\ell_0\) penalty (CEL0) based algorithmOn image restoration from random sampling noisy frequency data with regularizationNonconvex 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 algorithmsNon-convex fractional-order TV model for impulse noise removalThe \(\ell_{2,p}\) regularized total variation with overlapping group sparsity prior for image restoration with impulse noiseExtrapolated smoothing descent algorithm for constrained nonconvex and nonsmooth composite problemsAlternating Direction Method of Multipliers for a Class of Nonconvex and Nonsmooth Problems with Applications to Background/Foreground ExtractionHalf-linear regularization for nonconvex image restoration modelsThe 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