Analysis of the Recovery of Edges in Images and Signals by Minimizing Nonconvex Regularized Least-Squares

DOI10.1137/040619582zbMath1091.94007OpenAlexW2081930078MaRDI QIDQ5695957

Mila Nikolova

Publication date: 6 October 2005

Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/040619582

zbMATH Keywords

optimizationnonsmooth analysisregularizationinverse problemsvariational methodssignal restorationimage restorationnonconvex analysisedge restoration

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Nonconvex programming, global optimization (90C26) Variational methods applied to PDEs (35A15) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Inverse problems in optimal control (49N45)

Related Items (59)

Sparse optimization problems in fractional order Sobolev spaces ⋮ Two-Phase Image Segmentation by Nonconvex Nonsmooth Models with Convergent Alternating Minimization Algorithms ⋮ Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Nonconvex Optimization ⋮ A General Non-Lipschitz Infimal Convolution Regularized Model: Lower Bound Theory and Algorithm ⋮ Reconstruction of noisy signals by minimization of non-convex functionals ⋮ Hemivariational inequalities on graphs ⋮ Linearly Constrained Non-Lipschitz Optimization for Image Restoration ⋮ Optimality conditions for the constrainedL_p-regularization ⋮ Elliptic optimal control problems with \(L^1\)-control cost and applications for the placement of control devices ⋮ Difference of convex functions algorithms (DCA) for image restoration via a Markov random field model ⋮ Convex image denoising via non-convex regularization with parameter selection ⋮ Global convergence of model function based Bregman proximal minimization algorithms ⋮ A Continuous Exact $\ell_0$ Penalty (CEL0) for Least Squares Regularized Problem ⋮ Generic Half-Quadratic Optimization for Image Reconstruction ⋮ A globally convergent algorithm for a constrained non-Lipschitz image restoration model ⋮ A general framework for a class of non-linear approximations with applications to image restoration ⋮ 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 ⋮ Proximal linearization methods for Schatten \(p\)-quasi-norm minimization ⋮ Generalised nonlocal image smoothing ⋮ A convergent iterative support shrinking algorithm for non-Lipschitz multi-phase image labeling model ⋮ A proximal subgradient algorithm with extrapolation for structured nonconvex nonsmooth problems ⋮ A nonconvex truncated regularization and box-constrained model for CT reconstruction ⋮ Alternating direction method of multipliers for nonconvex log total variation image restoration ⋮ Iterative reweighted total generalized variation based Poisson noise removal model ⋮ New insights on the optimality conditions of the \(\ell_2-\ell_0\) minimization problem ⋮ Correcting the side effects of ADC filtering in MR image reconstruction ⋮ Half-quadratic image restoration with a non-parallelism constraint ⋮ Multiplicative Noise Removal Using L1 Fidelity on Frame Coefficients ⋮ 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 ⋮ A proximal gradient method for control problems with non-smooth and non-convex control cost ⋮ A globally convergent algorithm for a class of gradient compounded non-Lipschitz models applied to non-additive noise removal ⋮ On the Edge Recovery Property of Noncovex Nonsmooth Regularization in Image Restoration ⋮ A general truncated regularization framework for contrast-preserving variational signal and image restoration: motivation and implementation ⋮ Edge-preserving wavelet thresholding for image denoising ⋮ On the discontinuity of images recovered by noncovex nonsmooth regularized isotropic models with box constraints ⋮ Global optimization for first order Markov random fields with submodular priors ⋮ A simple and feasible method for a class of large-scale \(l^1\)-problems ⋮ Optimal regularization for ill-posed problems in metric spaces ⋮ Smoothing methods for nonsmooth, nonconvex minimization ⋮ Energy Minimization Methods ⋮ Effective two-stage image segmentation: a new non-Lipschitz decomposition approach with convergent algorithm ⋮ Spherical Designs and Nonconvex Minimization for Recovery of Sparse Signals on the Sphere ⋮ Efficient nonsmooth nonconvex optimization for image restoration and segmentation ⋮ Convergence of the reweighted \(\ell_1\) minimization algorithm for \(\ell_2-\ell_p\) minimization ⋮ A constrained optimization reformulation and a feasible descent direction method for \(L_{1/2}\) regularization ⋮ Multiplicative noise removal via using nonconvex regularizers based on total variation and wavelet frame ⋮ Fused-MCP With Application to Signal Processing ⋮ An accelerated smoothing gradient method for nonconvex nonsmooth minimization in image processing ⋮ Non-Lipschitz Models for Image Restoration with Impulse Noise Removal ⋮ On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms ⋮ Minimization of non-smooth, non-convex functionals by iterative thresholding ⋮ Extrapolated smoothing descent algorithm for constrained nonconvex and nonsmooth composite problems ⋮ An accelerated majorization-minimization algorithm with convergence guarantee for non-Lipschitz wavelet synthesis model ^* ⋮ The lower bound of nonlocal gradient for non-convex and non-smooth image patches based regularization ⋮ Penalized likelihood regression for generalized linear models with non-quadratic penalties

This page was built for publication: Analysis of the Recovery of Edges in Images and Signals by Minimizing Nonconvex Regularized Least-Squares