A General Non-Lipschitz Infimal Convolution Regularized Model: Lower Bound Theory and Algorithm
DOI10.1137/20M1356634MaRDI QIDQ5043740
Yunhua Xue, Xueyan Guo, Yiming Gao, Chunlin Wu
Publication date: 6 October 2022
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
image decompositionlower bound theoryinfimal convolutionretinexsupport shrinkingcartoon-texture decompositionnon-Lipschitz regularization
Nonconvex programming, global optimization (90C26) Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Optimality conditions for solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.) (49K30)
Uses Software
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
- Infimal convolution regularizations with discrete \(\ell_1\)-type functionals
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- Iterative reweighted minimization methods for \(l_p\) regularized unconstrained nonlinear programming
- The \(\ell_{2,q}\) regularized group sparse optimization: lower bound theory, recovery bound and algorithms
- Retinex by higher order total variation \(L^1\) decomposition
- Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
- On gradients of functions definable in o-minimal structures
- Image recovery via total variation minimization and related problems
- Modeling textures with total variation minimization and oscillating patterns in image processing
- Global convergence of proximal iteratively reweighted algorithm
- An iterative support shrinking algorithm for non-Lipschitz optimization in image restoration
- Global convergence of ADMM in nonconvex nonsmooth optimization
- Geometric categories and o-minimal structures
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- An efficient and globally convergent algorithm for \(\ell_{p,q} - \ell_r\) model in group sparse optimization
- 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 new globally convergent algorithm for non-Lipschitz \(\ell_{p}-\ell_q\) minimization
- Effective two-stage image segmentation: a new non-Lipschitz decomposition approach with convergent algorithm
- Image retinex based on the nonconvex TV-type regularization
- A globally convergent algorithm for a constrained non-Lipschitz image restoration model
- Non-convex and non-smooth variational decomposition for image restoration
- Structure-texture image decomposition -- modeling, algorithms, and parameter selection
- Image decomposition into a bounded variation component and an oscillating component
- Constrained TV\(_p\)-\(\ell_2\) model for image restoration
- Improved Iteratively Reweighted Least Squares for Unconstrained Smoothed $\ell_q$ Minimization
- Worst-Case Complexity of Smoothing Quadratic Regularization Methods for Non-Lipschitzian Optimization
- 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
- Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
- A Total Variation Model for Retinex
- 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
- Nonconvex-TV Based Image Restoration with Impulse Noise Removal
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
- Linearly Constrained Non-Lipschitz Optimization for Image Restoration
- Global Convergence of Splitting Methods for Nonconvex Composite Optimization
- Probing the Pareto Frontier for Basis Pursuit Solutions
- Split Bregman Methods and Frame Based Image Restoration
- Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models
- Iteratively reweighted least squares minimization for sparse recovery
- Variational Analysis
- Image Decomposition and Restoration Using Total Variation Minimization and theH1
- Jump-Sparse and Sparse Recovery Using Potts Functionals
- On the local and global minimizers of $ \newcommand{\e}{{\rm e}} \ell_0$ gradient regularized model with box constraints for image restoration
- The $L_{0}$ Regularized Mumford–Shah Model for Bias Correction and Segmentation of Medical Images
- On the Edge Recovery Property of Noncovex Nonsmooth Regularization in Image Restoration
- $\ell _0$ Minimization for wavelet frame based image restoration
- On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms
- An accelerated majorization-minimization algorithm with convergence guarantee for non-Lipschitz wavelet synthesis model *
- A globally convergent algorithm for a class of gradient compounded non-Lipschitz models applied to non-additive noise removal
- On Infimal Convolution of TV-Type Functionals and Applications to Video and Image Reconstruction
- An image reconstruction model regularized by edge-preserving diffusion and smoothing for limited-angle computed tomography
- Infimal Convolution of Oscillation Total Generalized Variation for the Recovery of Images with Structured Texture
- Non-Lipschitz Models for Image Restoration with Impulse Noise Removal
- On Iteratively Reweighted Algorithms for Nonsmooth Nonconvex Optimization in Computer Vision
- On Alternating Direction Methods of Multipliers: A Historical Perspective
- Fast Nonconvex Nonsmooth Minimization Methods for Image Restoration and Reconstruction
- Adaptive Image Decomposition into Cartoon and Texture Parts Optimized by the Orthogonality Criterion
- Non-Lipschitz $\ell_{p}$-Regularization and Box Constrained Model for Image Restoration
- Coupled Variational Image Decomposition and Restoration Model for Blurred Cartoon-Plus-Texture Images With Missing Pixels
- 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
This page was built for publication: A General Non-Lipschitz Infimal Convolution Regularized Model: Lower Bound Theory and Algorithm