Primal-Dual Decomposition by Operator Splitting and Applications to Image Deblurring

DOI10.1137/13094671XzbMath1309.65069OpenAlexW1969128975MaRDI QIDQ5174287

Daniel O'Connor, Lieven Vandenberghe

Publication date: 17 February 2015

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/13094671x

zbMATH Keywords

convex optimizationmonotone operatorsnumerical resultimage deblurringDouglas-Rachford algorithmprimal-dual decomposition algorithmChambolle-Pock primal-dual algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (23)

Total variation image deblurring with space-varying kernel ⋮ A unified convergence rate analysis of the accelerated smoothed gap reduction algorithm ⋮ Conic optimization via operator splitting and homogeneous self-dual embedding ⋮ Feasibility-based fixed point networks ⋮ A multi-parameter regularization model for deblurring images corrupted by impulsive noise ⋮ A primal Douglas-Rachford splitting method for the constrained minimization problem in compressive sensing ⋮ A new TV-Stokes model for image deblurring and denoising with fast algorithms ⋮ Convergence Rate Analysis of Primal-Dual Splitting Schemes ⋮ Some extensions of the operator splitting schemes based on Lagrangian and primal–dual: a unified proximal point analysis ⋮ Proximal Activation of Smooth Functions in Splitting Algorithms for Convex Image Recovery ⋮ The operator splitting schemes revisited: primal-dual gap and degeneracy reduction by a unified analysis ⋮ Denoising of image gradients and total generalized variation denoising ⋮ Parameter Selection and Preconditioning for a Graph Form Solver ⋮ An introduction to continuous optimization for imaging ⋮ Douglas-Rachford splitting for the sum of a Lipschitz continuous and a strongly monotone operator ⋮ On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting ⋮ Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET ⋮ Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates ⋮ Non-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive step-sizes and convergence ⋮ A Peaceman-Rachford splitting method with monotone plus skew-symmetric splitting for nonlinear saddle point problems ⋮ A modified primal-dual method with applications to some sparse recovery problems ⋮ Unnamed Item ⋮ On a primal-dual Newton proximal method for convex quadratic programs

This page was built for publication: Primal-Dual Decomposition by Operator Splitting and Applications to Image Deblurring