A convergent iterative support shrinking algorithm for non-Lipschitz multi-phase image labeling model

DOI10.1007/s10915-023-02268-5OpenAlexW4381488200MaRDI QIDQ6111348

Chunlin Wu, Yu-tong Li, Yuping Duan, Yijie Yang

Publication date: 6 July 2023

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-023-02268-5

zbMATH Keywords

lower bound theoryKurdyka-Łojasiewicz propertynon-Lipschitz optimizationimage labelingsimplex constraint

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Cites Work

• Half-linear regularization for nonconvex image restoration models
• Global minimization for continuous multiphase partitioning problems using a dual approach
• Global convergence of proximal iteratively reweighted algorithm
• An efficient iterative thresholding method for image segmentation
• An iterative support shrinking algorithm for non-Lipschitz optimization in image restoration
• A multiphase level set framework for image segmentation using the Mumford and Shah model
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• On the discontinuity of images recovered by noncovex nonsmooth regularized isotropic models with box constraints
• A dual EM algorithm for TV regularized Gaussian mixture model in image segmentation
• 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
• A globally convergent algorithm for a constrained non-Lipschitz image restoration model
• Iterative multiplicative filters for data labeling
• Mathematical programs with complementarity constraints and a non-Lipschitz objective: optimality and approximation
• Sparsity reconstruction using nonconvex TGpV-shearlet regularization and constrained projection
• Combinatorial optimization of the discretized multiphase Mumford-Shah functional
• Chan-Vese reformulation for selective image segmentation
• Smoothing projected Barzilai-Borwein method for constrained non-Lipschitz optimization
• A three-stage approach for segmenting degraded color images: smoothing, lifting and thresholding (SLaT)
• A nonconvex model with minimax concave penalty for image restoration
• Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization
• Constrained TV\(_p\)-\(\ell_2\) model for image restoration
• Optimality Conditions and a Smoothing Trust Region Newton Method for NonLipschitz Optimization
• Worst-Case Complexity of Smoothing Quadratic Regularization Methods for Non-Lipschitzian Optimization
• A Two-Stage Image Segmentation Method Using a Convex Variant of the Mumford--Shah Model and Thresholding
• Nonconvex TV$^q$-Models in Image Restoration: Analysis and a Trust-Region Regularization--Based Superlinearly Convergent Solver
• An Augmented Lagrangian Method for Non-Lipschitz Nonconvex Programming
• Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization
• Optimal approximations by piecewise smooth functions and associated variational problems
• Smoothing Nonlinear Conjugate Gradient Method for Image Restoration Using Nonsmooth Nonconvex Minimization
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
• Linearly Constrained Non-Lipschitz Optimization for Image Restoration
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Active contours without edges
• On the Convergence of Nonconvex Minimization Methods for Image Recovery
• Permuted Coordinate-Wise Optimizations Applied to Lp-Regularized Image Deconvolution
• On the Edge Recovery Property of Noncovex Nonsmooth Regularization in Image Restoration
• Isotropic non-Lipschitz regularization for sparse representations of random fields on the sphere
• Accelerated Schemes for the $L_1/L_2$ Minimization
• Low-Rank Matrix Recovery via Modified Schatten-$p$ Norm Minimization With Convergence Guarantees
• The TV _p Regularized Mumford-Shah Model for Image Labeling and Segmentation
• A globally convergent algorithm for a class of gradient compounded non-Lipschitz models applied to non-additive noise removal
• A Smoothing Active Set Method for Linearly Constrained Non-Lipschitz Nonconvex Optimization
• Fast Nonconvex Nonsmooth Minimization Methods for Image Restoration and Reconstruction
• A Direct Approach Toward Global Minimization for Multiphase Labeling and Segmentation Problems
• 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
• A Characteristic Function-Based Algorithm for Geodesic Active Contours
• Two-Phase Image Segmentation by Nonconvex Nonsmooth Models with Convergent Alternating Minimization Algorithms
• Smoothing neural network for \(L_0\) regularized optimization problem with general convex constraints

This page was built for publication: A convergent iterative support shrinking algorithm for non-Lipschitz multi-phase image labeling model