On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration

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

zbMATH Keywords

total variationconvex optimizationKullback-Leibler divergenceprimal-dual hybrid gradient method{\(\epsilon\)}-subgradient method

Mathematics Subject Classification ID

Convex programming (90C25) Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (25)

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

• na28

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

This page was built for publication: On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration