Preconditioned Douglas-Rachford algorithms for TV- and TGV-regularized variational imaging problems

DOI10.1007/s10851-015-0564-1zbMath1343.94003OpenAlexW1984845675WikidataQ57561961 ScholiaQ57561961MaRDI QIDQ890085

Kristian Bredies, Hong Peng Sun

Publication date: 9 November 2015

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10851-015-0564-1

zbMATH Keywords

total generalized variationblock preconditionerprimal-dual algorithmspreconditioned Douglas-Rachford iterationvariational image denoising and deblurring

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (26)

Multiresolution Parameter Choice Method for Total Variation Regularized Tomography ⋮ A proximal point analysis of the preconditioned alternating direction method of multipliers ⋮ A new approach for Cauchy noise removal ⋮ A block symmetric Gauss-Seidel decomposition theorem for convex composite quadratic programming and its applications ⋮ An adaptive total generalized variational model for speckle reduction in ultrasound images ⋮ Fast non-overlapping domain decomposition methods for continuous multi-phase labeling problem ⋮ Compressive total variation for image reconstruction and restoration ⋮ Inertial, Corrected, Primal-Dual Proximal Splitting ⋮ Image restoration based on the minimized surface regularization ⋮ A new nonconvex approach for image restoration with Gamma noise ⋮ Variational image motion estimation by preconditioned dual optimization ⋮ An efficient augmented Lagrangian method with semismooth Newton solver for total generalized variation ⋮ Denoising of image gradients and total generalized variation denoising ⋮ Higher-order total variation approaches and generalisations ⋮ Fast algorithm for image denoising with different boundary conditions ⋮ TGV-based multiplicative noise removal approach: models and algorithms ⋮ An introduction to continuous optimization for imaging ⋮ Analysis of fully preconditioned alternating direction method of multipliers with relaxation in Hilbert spaces ⋮ Priors with coupled first and second order differences for manifold-valued image processing ⋮ Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET ⋮ A preconditioned difference of convex algorithm for truncated quadratic regularization with application to imaging ⋮ Infimal Convolution of Oscillation Total Generalized Variation for the Recovery of Images with Structured Texture ⋮ Non-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive step-sizes and convergence ⋮ Efficient and Convergent Preconditioned ADMM for the Potts Models ⋮ Total generalized variation restoration with non-quadratic fidelity ⋮ Split-Douglas--Rachford Algorithm for Composite Monotone Inclusions and Split-ADMM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators
• A unified primal-dual algorithm framework based on Bregman iteration
• An inertial forward-backward algorithm for monotone inclusions
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A splitting algorithm for dual monotone inclusions involving cocoercive operators
• Total Generalized Variation in Diffusion Tensor Imaging
• A Total Variation–Based JPEG Decompression Model
• The Split Bregman Method for L1-Regularized Problems
• A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
• Lagrange Multiplier Approach to Variational Problems and Applications
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Monotone Operators and the Proximal Point Algorithm
• Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems
• A Douglas--Rachford Type Primal-Dual Method for Solving Inclusions with Mixtures of Composite and Parallel-Sum Type Monotone Operators
• Total Generalized Variation

This page was built for publication: Preconditioned Douglas-Rachford algorithms for TV- and TGV-regularized variational imaging problems