On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration
From MaRDI portal
Publication:1932983
DOI10.1007/s10851-011-0324-9zbMath1255.68210OpenAlexW1993531186WikidataQ113106940 ScholiaQ113106940MaRDI QIDQ1932983
Silvia Bonettini, Valeria Ruggiero
Publication date: 22 January 2013
Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10851-011-0324-9
total variationconvex optimizationKullback-Leibler divergenceprimal-dual hybrid gradient method{\(\epsilon\)}-subgradient method
Convex programming (90C25) Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
Inexact Newton--Landweber Iteration in Banach Spaces with NonSmooth Convex Penalty Terms ⋮ Unnamed Item ⋮ A primal-dual algorithm framework for convex saddle-point optimization ⋮ A Generalized Primal-Dual Algorithm with Improved Convergence Condition for Saddle Point Problems ⋮ Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise ⋮ A new steplength selection for scaled gradient methods with application to image deblurring ⋮ Color image restoration with mixed Gaussian-Cauchy noise and blur ⋮ The Variable Metric Forward-Backward Splitting Algorithm Under Mild Differentiability Assumptions ⋮ A cyclic projected gradient method ⋮ An algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problems ⋮ An effective region force for some variational models for learning and clustering ⋮ Solving saddle point problems: a landscape of primal-dual algorithm with larger stepsizes ⋮ An alternating extragradient method with non Euclidean projections for saddle point problems ⋮ Deblurring Poisson noisy images by total variation with overlapping group sparsity ⋮ An introduction to continuous optimization for imaging ⋮ Fractional-order total variation image restoration based on primal-dual algorithm ⋮ A prediction-correction-based primal-dual hybrid gradient method for linearly constrained convex minimization ⋮ Total Variation in Imaging ⋮ Distributed and consensus optimization for non-smooth image reconstruction ⋮ Deformable image registration based on functions of bounded generalized deformation ⋮ Scaling Techniques for $\epsilon$-Subgradient Methods ⋮ Wavelet inpainting by fractional order total variation ⋮ A relaxed parameter condition for the primal-dual hybrid gradient method for saddle-point problem ⋮ On convergence of the Arrow-Hurwicz method for saddle point problems ⋮ A primal-dual flow for affine constrained convex optimization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nonlinear total variation based noise removal algorithms
- Duality-based algorithms for total-variation-regularized image restoration
- Algorithms and software for total variation image reconstruction via first-order methods
- Some first-order algorithms for total variation based image restoration
- On nonmonotone Chambolle gradient projection algorithms for total variation image restoration
- Convergence of some algorithms for convex minimization
- On the convergence of conditional \(\varepsilon\)-subgradient methods for convex programs and convex-concave saddle-point problems.
- An algorithm for total variation minimization and applications
- Linear convergence of epsilon-subgradient descent methods for a class of convex functions
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Total variation-penalized Poisson likelihood estimation for ill-posed problems
- A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
- An alternating extragradient method for total variation-based image restoration from Poisson data
- The Split Bregman Method for L1-Regularized Problems
- Efficient gradient projection methods for edge-preserving removal of Poisson noise
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
- EM-TV Methods for Inverse Problems with Poisson Noise
- Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
- Second-order Cone Programming Methods for Total Variation-Based Image Restoration
- Convex Analysis
- An Iterative Regularization Method for Total Variation-Based Image Restoration
