Abstract:For nonconvex and nonsmooth restoration models, the lower bound theory revealstheir good edge recovery ability, and related analysis can help to design convergent algorithms. Existing such discussions are focused on isotropic regularization models, or only the lower bound theory ofanisotropic model with a quadratic fidelity. In this paper, we consider a general image recovery modelwith a non-Lipschitz anisotropic composite regularization term and anlqnorm (1 <= q <=+infinity) data fi-delity term. We establish the lower bound theory for the anisotropic model with anl1fidelity or anl infinity fidelity, which applies to impulsive noise or uniform noise (quantization error) removal problems. Forthe general case with 1 <= q <=+infinity, a support inclusion analysis is provided. To solve this non-Lipschitzcomposite minimization model, we are then naturally motivated to extend previous works to introducea support shrinking strategy in the iterative algorithm and relax the support constraint to a tau-support(a thresholded version) constraint, which is more consistent with practical computation. The objective function at each iteration is also linearized to construct a strongly convex subproblem. To makethe algorithm more implementable, we compute an approximation solution to this subproblem at eachiteration, but not an exact one. The global convergence result of the proposed inexact iterative thresh-olding and support shrinking algorithm with proximal linearization is established. The experimentson image restoration and two-stage image segmentation demonstrate the effectiveness of the proposed algorithm.

A General Non-Lipschitz Infimal Convolution Regularized Model: Lower Bound Theory and Algorithm

On anisotropic non-lipschitz restoration model: lower bound theory and iterative algorithm

A General Non-Lipschitz Joint Regularized Model for Multi-Channel/Modality Image Reconstruction

On anisotropic non-Lipschitz restoration model: lower bound theory and convergent algorithm

Linear Convergence of Inexact Descent Method and Inexact Proximal Gradient Algorithms for Lower-Order Regularization Problems

A Globally Convergent Algorithm for a Constrained Non-Lipschitz Image Restoration Model

An Iterative Support Shrinking Algorithm for Non-Lipschitz Optimization in Image Restoration

Exact Lipschitz Regularization of Convex Optimization Problems

A globally convergent algorithm for a class of gradient compounded non-Lipschitz models applied to non-additive noise removal

A sparse optimization approach to infinite infimal convolution regularization

On Lipschitz Regularization of Convolutional Layers using Toeplitz Matrix Theory

On a General Smoothly Truncated Regularization for Variational Piecewise Constant Image Restoration: Construction and Convergent Algorithms

Infimal Convolution Type Regularization of TGV and Shearlet Transform for Image Restoration

A New Globally Convergent Algorithm for Non-Lipschitz ℓp-ℓq Minimization

A convergence analysis of the iteratively regularized Gauss-Newton method under Lipschitz condition

On the Local and Global Minimizers of L(0) Gradient Regularized Model with Box Constraints for Image Restoration

Smoothing Neural Network for L 0 Regularized Optimization Problem with General Convex Constraints

Learning Weakly Convex Regularizers for Convergent Image-Reconstruction Algorithms

High-dimensional Inference Via Lipschitz Sparsity-Yielding Regularizers.

Convex Latent-Optimized Adversarial Regularizers for Imaging Inverse Problems

On the Discontinuity of Images Recovered by Noncovex Nonsmooth Regularized Isotropic Models with Box Constraints