An Infeasible Primal-Dual Algorithm for Total Bounded Variation--Based Inf-Convolution-Type Image Restoration

DOI10.1137/040613263zbMath1136.94302OpenAlexW1986850130MaRDI QIDQ5470410

Georg Stadler, Michael Hintermüller

Publication date: 30 May 2006

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: http://unipub.uni-graz.at/doi/doi:10.1137/040613263

zbMATH Keywords

Fenchel dualityimage restorationtotal bounded variationgeneralized Newton-type methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical methods involving duality (49M29) Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (70)

Strong stationarity conditions for a class of optimization problems governed by variational inequalities of the second kind ⋮ Infimal convolution regularisation functionals of BV and \(\mathrm{L}^p\) spaces. I: The finite \(p\) case ⋮ The split Bregman algorithm applied to PDE-constrained optimization problems with total variation regularization ⋮ A family of second-order methods for convex \(\ell _1\)-regularized optimization ⋮ Bilevel Training Schemes in Imaging for Total Variation--Type Functionals with Convex Integrands ⋮ A path-following inexact Newton method for PDE-constrained optimal control in BV ⋮ A primal-dual active-set algorithm for bilaterally constrained total variation deblurring and piecewise constant Mumford-Shah segmentation problems ⋮ An investigation on semismooth Newton based augmented Lagrangian method for image restoration ⋮ A new fast algorithm for constrained four-directional total variation image denoising problem ⋮ Nondiffusive variational problems with distributional and weak gradient constraints ⋮ Multivariate Monotone Inclusions in Saddle Form ⋮ Dualization and Automatic Distributed Parameter Selection of Total Generalized Variation via Bilevel Optimization ⋮ Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise ⋮ Learning optimal spatially-dependent regularization parameters in total variation image denoising ⋮ Duality-based algorithms for total-variation-regularized image restoration ⋮ Discrete gradient methods for solving variational image regularisation models ⋮ The structure of optimal parameters for image restoration problems ⋮ Automated regularization parameter selection in multi-scale total variation models for image restoration ⋮ Dualization of signal recovery problems ⋮ A multi-scale vectorial \(L^{\tau }\)-TV framework for color image restoration ⋮ A primal-dual finite element method for scalar and vectorial total variation minimization ⋮ Box constrained total generalized variation model and primal-dual algorithm for Poisson noise removal ⋮ Proximal Activation of Smooth Functions in Splitting Algorithms for Convex Image Recovery ⋮ Huberization image restoration model from incomplete multiplicative noisy data ⋮ Learning Regularization Parameter-Maps for Variational Image Reconstruction Using Deep Neural Networks and Algorithm Unrolling ⋮ Augmented Lagrangian method for generalized TV-Stokes model ⋮ On and Beyond Total Variation Regularization in Imaging: The Role of Space Variance ⋮ Bregmanized domain decomposition for image restoration ⋮ A two-stage method for spectral-spatial classification of hyperspectral images ⋮ Optimal selection of the regularization function in a weighted total variation model. I: Modelling and theory ⋮ Implementation of an optimal first-order method for strongly convex total variation regularization ⋮ An efficient augmented Lagrangian method with semismooth Newton solver for total generalized variation ⋮ Total variation regularization for the reconstruction of a mountain topography ⋮ An adaptive finite element method in \(L^2\)-TV-based image denoising ⋮ Optimal control of electrorheological fluids through the action of electric fields ⋮ A nonsmooth primal-dual method with interwoven PDE constraint solver ⋮ Cauchy noise removal by nonconvex ADMM with convergence guarantees ⋮ A comparative study of structural similarity and regularization for joint inverse problems governed by PDEs ⋮ Bilevel parameter learning for higher-order total variation regularisation models ⋮ Optimization of mixed variational inequalities arising in flow of viscoplastic materials ⋮ Automated parameter selection for total variation minimization in image restoration ⋮ Numerical simulation of two-dimensional Bingham fluid flow by semismooth Newton methods ⋮ On a nonlinear multigrid algorithm with primal relaxation for the image total variation minimisation ⋮ A total variation based approach to correcting surface coil magnetic resonance images ⋮ Duality and Convex Programming ⋮ Numerical Methods and Applications in Total Variation Image Restoration ⋮ Path following methods for steady laminar Bingham flow in cylindrical pipes ⋮ A parallel domain decomposition algorithm for large scale image denoising ⋮ Primal-dual splitting method for high-order model with application to image restoration ⋮ On the density of classes of closed convex sets with pointwise constraints in Sobolev spaces ⋮ Non-overlapping domain decomposition methods for dual total variation based image denoising ⋮ Bilevel optimization methods in imaging ⋮ An adaptive fixed-point proximity algorithm for solving total variation denoising models ⋮ Uncertainty quantification in image segmentation using the Ambrosio-Tortorelli approximation of the Mumford-Shah energy ⋮ A duality-based approach to elliptic control problems in non-reflexive Banach spaces ⋮ On the inexact symmetrized globally convergent semi-smooth Newton method for 3D contact problems with Tresca friction: the R-linear convergence rate ⋮ Efficient Threshold Selection for Multivariate Total Variation Denoising ⋮ Variationally consistent discretization schemes and numerical algorithms for contact problems ⋮ Overlapping Domain Decomposition Methods for Total Variation Denoising ⋮ Globally Convergent Primal-Dual Active-Set Methods with Inexact Subproblem Solves ⋮ Analysis and automatic parameter selection of a variational model for mixed Gaussian and salt-and-pepper noise removal ⋮ Alternating method based on framelet l₀-norm and TV regularization for image restoration ⋮ On image restoration from random sampling noisy frequency data with regularization ⋮ Tomographic reconstruction with spatially varying parameter selection ⋮ Convergence Rate of Overlapping Domain Decomposition Methods for the Rudin--Osher--Fatemi Model Based on a Dual Formulation ⋮ The Jump Set under Geometric Regularization. Part 1: Basic Technique and First-Order Denoising ⋮ Multi-step fixed-point proximity algorithms for solving a class of optimization problems arising from image processing ⋮ An algorithm for total variation regularized photoacoustic imaging ⋮ Robust and efficient primal-dual Newton-Krylov solvers for viscous-plastic sea-ice models ⋮ Bilevel optimization for calibrating point spread functions in blind deconvolution

This page was built for publication: An Infeasible Primal-Dual Algorithm for Total Bounded Variation--Based Inf-Convolution-Type Image Restoration