On Iteratively Reweighted Algorithms for Nonsmooth Nonconvex Optimization in Computer Vision
From MaRDI portal
Publication:5253194
DOI10.1137/140971518zbMath1326.65078OpenAlexW2053608531MaRDI QIDQ5253194
Peter Ochs, Alexey Dosovitskiy, Thomas Brox, Thomas Pock
Publication date: 4 June 2015
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/4d2b5e619ed1c02440ada05cf499b4caa6af63cf
computer visionmajorization-minimizationnonsmooth nonconvex optimizationKurdyka-Łojasiewicz inequalityIRLSnonconvex total generalized variationiteratively reweighted algorithmIRL1
Image analysis in multivariate analysis (62H35) Large-scale problems in mathematical programming (90C06) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Nonsmooth analysis (49J52) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Nonlinear ill-posed problems (47J06)
Related Items (62)
A scaled and adaptive FISTA algorithm for signal-dependent sparse image super-resolution problems ⋮ Restoration of Poissonian Images Using Nonconvex Regularizer with Overlapping Group Sparsity ⋮ A General Non-Lipschitz Infimal Convolution Regularized Model: Lower Bound Theory and Algorithm ⋮ Nonlinear residual minimization by iteratively reweighted least squares ⋮ Local convergence of the heavy-ball method and iPiano for non-convex optimization ⋮ Conjugate gradient acceleration of iteratively re-weighted least squares methods ⋮ Global convergence of model function based Bregman proximal minimization algorithms ⋮ A Continuous Exact $\ell_0$ Penalty (CEL0) for Least Squares Regularized Problem ⋮ Screening for a reweighted penalized conditional gradient method ⋮ Total generalized variation based denoising models for ultrasound images ⋮ Variational image colorization models using higher-order Mumford-Shah regularizers ⋮ A novel regularization based on the error function for sparse recovery ⋮ Global convergence of proximal iteratively reweighted algorithm ⋮ A framework for parallel and distributed training of neural networks ⋮ On an iteratively reweighted linesearch based algorithm for nonconvex composite optimization ⋮ Non-smooth non-convex Bregman minimization: unification and new algorithms ⋮ Impulse noise removal by using a nonconvex TGV regularizer and nonconvex fidelity ⋮ ADMM-based residual whiteness principle for automatic parameter selection in single image super-resolution problems ⋮ A Unified View of Exact Continuous Penalties for $\ell_2$-$\ell_0$ Minimization ⋮ Inducing sparsity via the horseshoe prior in imaging problems ⋮ An extrapolated proximal iteratively reweighted method for nonconvex composite optimization problems ⋮ Saturation-value based higher-order regularization for color image restoration ⋮ Analysis of a variable metric block coordinate method under proximal errors ⋮ New insights on the optimality conditions of the \(\ell_2-\ell_0\) minimization problem ⋮ Matrix completion for matrices with low-rank displacement ⋮ An iterative support shrinking algorithm for non-Lipschitz optimization in image restoration ⋮ Unifying Abstract Inexact Convergence Theorems and Block Coordinate Variable Metric iPiano ⋮ On monotone and primal-dual active set schemes for \(\ell^p\)-type problems, \(p \in (0,1\)] ⋮ Nonconvex TGV regularization model for multiplicative noise removal with spatially varying parameters ⋮ On the Edge Recovery Property of Noncovex Nonsmooth Regularization in Image Restoration ⋮ Approximate versions of proximal iteratively reweighted algorithms including an extended IP-ICMM for signal and image processing problems ⋮ 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 ⋮ On a monotone scheme for nonconvex nonsmooth optimization with applications to fracture mechanics ⋮ An accelerated IRNN-iteratively reweighted nuclear norm algorithm for nonconvex nonsmooth low-rank minimization problems ⋮ Effective two-stage image segmentation: a new non-Lipschitz decomposition approach with convergent algorithm ⋮ Cut Pursuit: Fast Algorithms to Learn Piecewise Constant Functions on General Weighted Graphs ⋮ Simultaneous image enhancement and restoration with non-convex total variation ⋮ Inexact Half-Quadratic Optimization for Linear Inverse Problems ⋮ Unnamed Item ⋮ Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs ⋮ Efficient nonsmooth nonconvex optimization for image restoration and segmentation ⋮ Whiteness constraints in a unified variational framework for image restoration ⋮ Nonconvex and nonsmooth sparse optimization via adaptively iterative reweighted methods ⋮ An accelerated smoothing gradient method for nonconvex nonsmooth minimization in image processing ⋮ Image retinex based on the nonconvex TV-type regularization ⋮ A nonconvex penalization algorithm with automatic choice of the regularization parameter in sparse imaging ⋮ Composite Optimization by Nonconvex Majorization-Minimization ⋮ Nonconvex Optimization for 3-Dimensional Point Source Localization Using a Rotating Point Spread Function ⋮ Non-Lipschitz Models for Image Restoration with Impulse Noise Removal ⋮ Point spread function engineering for 3D imaging of space debris using a continuous exact \(\ell_0\) penalty (CEL0) based algorithm ⋮ Variable Metric Forward-Backward Algorithm for Composite Minimization Problems ⋮ On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms ⋮ The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings ⋮ Nonlocal robust tensor recovery with nonconvex regularization * ⋮ Hybrid non-convex regularizers model for removing multiplicative noise ⋮ Nonconvex-TV Based Image Restoration with Impulse Noise Removal ⋮ Learnable Descent Algorithm for Nonsmooth Nonconvex Image Reconstruction ⋮ The proximity operator of the log-sum penalty ⋮ The Jump Set under Geometric Regularization. Part 1: Basic Technique and First-Order Denoising ⋮ Extrapolated smoothing descent algorithm for constrained nonconvex and nonsmooth composite problems ⋮ Nonconvex Total Generalized Variation Model for Image Inpainting
Uses Software
This page was built for publication: On Iteratively Reweighted Algorithms for Nonsmooth Nonconvex Optimization in Computer Vision
