On the Edge Recovery Property of Noncovex Nonsmooth Regularization in Image Restoration

DOI10.1137/17M1123687zbMath1391.49050OpenAlexW2800609562WikidataQ129908029 ScholiaQ129908029MaRDI QIDQ4641614

Chunlin Wu, Chao Zeng

Publication date: 18 May 2018

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

optimizationinverse problemisotropic modelimage restorationedge preservinganisotropic modelnonconvex nonsmooth regularization

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonsmooth analysis (49J52) Regularity of solutions in optimal control (49N60) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Inverse problems in optimal control (49N45) Optimality conditions for solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.) (49K30)

Related Items (17)

Two-Phase Image Segmentation by Nonconvex Nonsmooth Models with Convergent Alternating Minimization Algorithms ⋮ A General Non-Lipschitz Infimal Convolution Regularized Model: Lower Bound Theory and Algorithm ⋮ 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 ⋮ Proximal linearization methods for Schatten \(p\)-quasi-norm minimization ⋮ A convergent iterative support shrinking algorithm for non-Lipschitz multi-phase image labeling model ⋮ A nonconvex truncated regularization and box-constrained model for CT reconstruction ⋮ An iterative support shrinking algorithm for non-Lipschitz optimization in image restoration ⋮ A globally convergent algorithm for a class of gradient compounded non-Lipschitz models applied to non-additive noise removal ⋮ On the discontinuity of images recovered by noncovex nonsmooth regularized isotropic models with box constraints ⋮ Effective two-stage image segmentation: a new non-Lipschitz decomposition approach with convergent algorithm ⋮ 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 ⋮ Unnamed Item ⋮ Extrapolated smoothing descent algorithm for constrained nonconvex and nonsmooth composite problems ⋮ The lower bound of nonlocal gradient for non-convex and non-smooth image patches based regularization

Uses Software

• iPiano

Cites Work

• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Nonlinear total variation based noise removal algorithms
• Half-linear regularization for nonconvex image restoration models
• A new fast multiphase image segmentation algorithm based on nonconvex regularizer
• A general truncated regularization framework for contrast-preserving variational signal and image restoration: motivation and implementation
• Efficient nonsmooth nonconvex optimization for image restoration and segmentation
• A Majorize-Minimize Subspace Approach for $\ell_2-\ell_0$ Image Regularization
• Nonconvex TV$^q$-Models in Image Restoration: Analysis and a Trust-Region Regularization--Based Superlinearly Convergent Solver
• iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
• Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization
• Smoothing Nonlinear Conjugate Gradient Method for Image Restoration Using Nonsmooth Nonconvex Minimization
• Linearly Constrained Non-Lipschitz Optimization for Image Restoration
• Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models
• Group-Sparse Signal Denoising: Non-Convex Regularization, Convex Optimization
• On $\ell_1$ Data Fitting and Concave Regularization for Image Recovery
• On Iteratively Reweighted Algorithms for Nonsmooth Nonconvex Optimization in Computer Vision
• Alternating Direction Method of Multipliers for a Class of Nonconvex and Nonsmooth Problems with Applications to Background/Foreground Extraction
• Blind and Semi-Blind Deblurring of Natural Images
• Fast Nonconvex Nonsmooth Minimization Methods for Image Restoration and Reconstruction
• Non-Lipschitz $\ell_{p}$-Regularization and Box Constrained Model for Image Restoration
• Efficient Reconstruction of Piecewise Constant Images Using Nonsmooth Nonconvex Minimization
• Analysis of the Recovery of Edges in Images and Signals by Minimizing Nonconvex Regularized Least-Squares
• An introduction to continuous optimization for imaging

This page was built for publication: On the Edge Recovery Property of Noncovex Nonsmooth Regularization in Image Restoration