Non-overlapping domain decomposition methods for dual total variation based image denoising

DOI10.1007/s10915-014-9863-8zbMath1323.65016OpenAlexW2016228846WikidataQ115155145 ScholiaQ115155145MaRDI QIDQ2515535

Michael Hintermüller, Andreas Langer

Publication date: 5 August 2015

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: http://unipub.uni-graz.at/doi/10.1007/s10915-014-9863-8

zbMATH Keywords

algorithmconvergence analysisconvex optimizationregularizationdomain decompositionparallel computationimage reconstructionimage denoisingsubspace correctiontotal bounded variation

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) Parallel numerical computation (65Y05)

Related Items

Locally adaptive total variation for removing mixed Gaussian–impulse noise ⋮ Dual-Primal Domain Decomposition Methods for the Total Variation Minimization ⋮ Block decomposition methods for total variation by primal-dual stitching ⋮ Accelerated additive Schwarz methods for convex optimization with adaptive restart ⋮ Domain decomposition methods using dual conversion for the total variation minimization with \(L^1\) fidelity term ⋮ Fast non-overlapping domain decomposition methods for continuous multi-phase labeling problem ⋮ Fast Nonoverlapping Block Jacobi Method for the Dual Rudin--Osher--Fatemi Model ⋮ Shrinking gradient descent algorithms for total variation regularized image denoising ⋮ A Finite Element Approach for the Dual Rudin--Osher--Fatemi Model and Its Nonoverlapping Domain Decomposition Methods ⋮ An efficient multi-grid method for TV minimization problems ⋮ Primal Domain Decomposition Methods for the Total Variation Minimization, Based on Dual Decomposition ⋮ Convergent non-overlapping domain decomposition methods for variational image segmentation ⋮ Automated parameter selection for total variation minimization in image restoration ⋮ A parallel domain decomposition algorithm for large scale image denoising ⋮ Pseudo-linear convergence of an additive Schwarz method for dual total variation minimization ⋮ A finite element nonoverlapping domain decomposition method with Lagrange multipliers for the dual total variation minimizations ⋮ A remark on accelerated block coordinate descent for computing the proximity operators of a sum of convex functions ⋮ RECENT ADVANCES IN DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION MINIMIZATION ⋮ Overlapping Domain Decomposition Methods for Total Variation Denoising ⋮ Convergence Rate of Overlapping Domain Decomposition Methods for the Rudin--Osher--Fatemi Model Based on a Dual Formulation ⋮ Accelerated Non-Overlapping Domain Decomposition Method for Total Variation Minimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Smooth minimization of non-smooth functions
• Domain decomposition methods with graph cuts algorithms for total variation minimization
• Domain decomposition methods for nonlocal total variation image restoration
• A two-level domain decomposition method for image restoration
• A convergent overlapping domain decomposition method for total variation minimization
• On total variation minimization and surface evolution using parametric maximum flows
• A coordinate gradient descent method for nonsmooth separable minimization
• Wavelet inpainting by nonlocal total variation
• Iteratively solving linear inverse problems under general convex constraints
• Image recovery via total variation minimization and related problems
• An algorithm for total variation minimization and applications
• Rate of convergence for some constraint decomposition methods for nonlinear variational inequalities
• Bregmanized domain decomposition for image restoration
• Non-local regularization of inverse problems
• A nonlinear multigrid method for total variation minimization from image restoration
• On the density of classes of closed convex sets with pointwise constraints in Sobolev spaces
• Global and uniform convergence of subspace correction methods for some convex optimization problems
• Subspace Correction Methods for a Class of Nonsmooth and Nonadditive Convex Variational Problems with Mixed $L^1/L^2$ Data-Fidelity in Image Processing
• Subspace Correction Methods for Total Variation and $\ell_1$-Minimization
• Surrogate Functional Based Subspace Correction Methods for Image Processing
• Nonlocal Operators with Applications to Image Processing
• Lagrange Multiplier Approach to Variational Problems and Applications
• Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction
• Some Nonoverlapping Domain Decomposition Methods
• A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
• Convergence of an Iterative Method for Total Variation Denoising
• Convergence rate analysis of an asynchronous space decomposition method for convex Minimization
• Total Bounded Variation Regularization as a Bilaterally Constrained Optimization Problem
• Wavelet Decomposition Method for $L_2/$/TV-Image Deblurring
• An Infeasible Primal-Dual Algorithm for Total Bounded Variation--Based Inf-Convolution-Type Image Restoration
• Signal Recovery by Proximal Forward-Backward Splitting
• Convex Analysis
• An Iterative Regularization Method for Total Variation-Based Image Restoration
• Image Processing and Analysis
• A study in the BV space of a denoising-deblurring variational problem
• Mathematical problems in image processing. Partial differential equations and the calculus of variations. Foreword by Olivier Faugeras

This page was built for publication: Non-overlapping domain decomposition methods for dual total variation based image denoising