A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration

From MaRDI portal
Publication:4253099

DOI10.1137/S1064827596299767zbMath0929.68118OpenAlexW1985588167WikidataQ57397373 ScholiaQ57397373MaRDI QIDQ4253099

Gene H. Golub, Tony F. Chan, Pep Mulet

Publication date: 24 June 1999

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

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



Related Items

Shock capturing, level sets, and PDE based methods in computer vision and image processing: A review of Osher's contributions, Nonconvex regularization for blurred images with Cauchy noise, A class of accelerated Uzawa algorithms for saddle point problems, Fractional-order total variation image denoising based on proximity algorithm, Stability and experimental comparison of prototypical iterative schemes for total variation regularized problems, Numerical analysis in visual computing what we can learn from each other, Anisotropic second and fourth order diffusion models based on convolutional virtual electric field for image denoising, A multi-frequency iterative imaging method for discontinuous inverse medium problem, Algorithms and software for total variation image reconstruction via first-order methods, Color image processing by vectorial total variation with gradient channels coupling, Fractional derivative based nonlinear diffusion model for image denoising, Euler equations and trace properties of minimizers of a functional for motion compensated inpainting, A class of hyperbolic-parabolic coupled systems applied to image restoration, A non-local diffusion equation for noise removal, A monolithic conservative level set method with built-in redistancing, A splitting algorithm for image segmentation on manifolds represented by the grid based particle method, Convergence analysis of primal-dual based methods for total variation minimization with finite element approximation, A conditional gradient method for primal-dual total variation-based image denoising, Splines in higher order TV regularization, Analysis and simulation of a PDE model for surface relaxation, Nonlinear multilayered representation of graph-signals, Duality-based algorithms for total-variation-regularized image restoration, An augmented Lagrangian method for \(\mathrm{TV}_g +L^1\)-norm minimization, A fast fixed point algorithm for total variation deblurring and segmentation, An inexact alternating directions algorithm for constrained total variation regularized compressive sensing problems, On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration, Numerical methods for the vector-valued solutions of non-smooth eigenvalue problems, Geometric applications of the split Bregman method: segmentation and surface reconstruction, Stopping criteria for anisotropic PDEs in image processing, Dualization of signal recovery problems, Alternating forward-backward splitting for linearly constrained optimization problems, An anisotropic fourth-order diffusion filter for image noise removal, New time dependent pretreat models based on total variational image restoration, Split Bregman method for the modified lot model in image denoising, Augmented Lagrangian method for total variation based image restoration and segmentation over triangulated surfaces, Augmented Lagrangian method for generalized TV-Stokes model, Restoration of images based on subspace optimization accelerating augmented Lagrangian approach, An effective method for solving nonlinear equations and its application, Spatially-adaptive variational reconstructions for linear inverse electrical impedance tomography, Bregmanized domain decomposition for image restoration, Linear convergence analysis of the use of gradient projection methods on total variation problems, Bregman operator splitting with variable stepsize for total variation image reconstruction, A class of triangular splitting methods for saddle point problems, 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, Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework, An iterative scheme for total variation-based image denoising, Image restoration by a mixed high-order total variation and \(l_1\) regularization model, Total variation image restoration method based on subspace optimization, Performance of the restarted homotopy perturbation method and split Bregman method for multiplicative noise removal, Total variation regularization for the reconstruction of a mountain topography, A primal-dual gradient method for image decomposition based on \((BV, H ^{ - 1})\), A mixed formulation of the Bingham fluid flow problem: analysis and numerical solution, Two-step methods for image zooming using duality strategies, A stable method solving the total variation dictionary model with \(L^\infty\) constraints, The Lagrange method for the regularization of discrete ill-posed problems, Optimal control of electrorheological fluids through the action of electric fields, On the local and semilocal convergence of a parameterized multi-step Newton method, Planar crack identification in 3D linear elasticity by the reciprocity gap method, A coordinate descent method for total variation minimization, On semi-convergence of ULT iterative method for the singular saddle point problems, An effective alternating direction method of multipliers for color image restoration, Variational image restoration and segmentation with Rician noise, Weighted and extended total variation for image restoration and decomposition, A new algorithm for total variation based image denoising, Regularity for solutions of the total variation denoising problem, Optimization of mixed variational inequalities arising in flow of viscoplastic materials, The total variation flow in \(\mathbb R^N\), On a reaction-diffusion system applied to image decomposition and restoration, Automated parameter selection for total variation minimization in image restoration, An efficient variational method for image restoration, An augmented Lagrangian algorithm for total bounded variation regularization based image deblurring, A two-step model for image denoising using a duality strategy and surface fitting, A convergent overlapping domain decomposition method for total variation minimization, A new variational model for segmenting objects of interest from color images, Inverse problems for regularization matrices, A total variation based approach to correcting surface coil magnetic resonance images, Some first-order algorithms for total variation based image restoration, On nonmonotone Chambolle gradient projection algorithms for total variation image restoration, Mathematical modeling of textures: application to color image decomposition with a projected gradient algorithm, New model for image restoration with different boundary conditions, Denoising method based on wavelet coefficients via diffusion equation, Split Bregman iteration algorithm for total bounded variation regularization based image deblurring, Image restoration with a high-order total variation minimization method, An accelerated algebraic multigrid algorithm for total-variation denoising, An algorithm for image removals and decompositions without inverse matrices, Convex Hodge decomposition and regularization of image flows, On a class of ill-posed minimization problems in image processing, Learning nonlinear electrical impedance tomography, Homotopy method for a mean curvature-based denoising model, Some projection methods with the BB step sizes for variational inequalities, Convergence of a fixed point iteration method for the OSV model, A class of nonlinear parabolic-hyperbolic equations applied to image restoration, Nonmonotone and monotone active-set methods for image restoration. II: Numerical results., A relaxed parameter condition for the primal-dual hybrid gradient method for saddle-point problem, On the foundations of vision modeling. I: Weber's law and Weberized TV restoration, Robust and efficient primal-dual Newton-Krylov solvers for viscous-plastic sea-ice models, Variational methods on the space of functions of bounded Hessian for convexification and denoising, A note on the dual treatment of higher-order regularization functionals, A second-order method for strongly convex \(\ell _1\)-regularization problems, Implicit surface reconstruction with total variation regularization, Total bounded variation-based Poissonian images recovery by split Bregman iteration, Mapping-based image diffusion, Fourth-order partial differential equations for image enhancement, Generalization Error Analysis of Neural Networks with Gradient Based Regularization, Improved variational image registration model and a fast algorithm for its numerical approximation, A Calculus for Non-smooth Shape Optimization with Applications to Geometric Inverse Problems, Efficient algorithm for isotropic and anisotropic total variation deblurring and denoising, Nonlinear multigrid method for solving the anisotropic image denoising models, A Preconditioner for A Primal-Dual Newton Conjugate Gradient Method for Compressed Sensing Problems, Variational Approach for Restoring Blurred Images with Cauchy Noise, Constrained and SNR-based solutions for TV-Hilbert space image denoising, Regularized sparse representation for image deconvolution, Multiresolution Parameter Choice Method for Total Variation Regularized Tomography, A modified quasi‐Newton diagonal update algorithm for total variation denoising problems and nonlinear monotone equations with applications in compressive sensing, A primal-dual active-set algorithm for bilaterally constrained total variation deblurring and piecewise constant Mumford-Shah segmentation problems, Image restoration: Total variation, wavelet frames, and beyond, A numerical study of a mean curvature denoising model using a novel augmented Lagrangian method, Non-linear Local Polynomial Regression Multiresolution Methods Using $$\ell ^1$$-norm Minimization with Application to Signal Processing, Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise, Modified Cheeger and ratio cut methods using the Ginzburg–Landau functional for classification of high-dimensional data, Finite element analysis of geometrically necessary dislocations in crystal plasticity, A fast algorithm for a total variation based phase demodulation model, A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems, Total generalized variation for triangulated surface data, Partial convolution for total variation deblurring and denoising by new linearized alternating direction method of multipliers with extension step, A first-order Rician denoising and deblurring model, Bayesian Inference and Uncertainty Quantification for Medical Image Reconstruction with Poisson Data, Implicit regularization effects of the Sobolev norms in image processing, Geometry of total variation regularized \(L^p\)-model, Active Mean Fields for Probabilistic Image Segmentation: Connections with Chan--Vese and Rudin--Osher--Fatemi Models, Image restoration based on the minimized surface regularization, A relaxed Newton-Picard like method for Huber variant of total variation based image restoration, TV‐like regularization for backward parabolic problems, Adaptive image restoration via a relaxed regularization of mean curvature, Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs, Choice of the parameters in a primal-dual algorithm for Bregman iterated variational regularization, Maximum efficiency for a family of Newton-like methods with frozen derivatives and some applications, Solving electrical impedance tomography with deep learning, Numerical computations of split Bregman method for fourth order total variation flow, A Variational Image Segmentation Model Based on Normalized Cut with Adaptive Similarity and Spatial Regularization, A Three-Stage Variational Image Segmentation Framework Incorporating Intensity Inhomogeneity Information, A new nonlocal total variation regularization algorithm for image denoising, Total variation regularization for seismic waveform inversion using an adaptive primal dual hybrid gradient method, PDE-based hyperbolic-parabolic model for image denoising with forward-backward diffusivity, A nonlinear multigrid method for total variation minimization from image restoration, Image restoration using L1 norm penalty function, An Efficient Tailored Finite Point Method for Rician Denoising and Deblurring, On a family of high-order iterative methods under gamma conditions with applications in denoising, A new model for segmentation of gray-scale and color images, A variational framework for region-based segmentation incorporating physical noise models, A TV based restoration model with local constraints, Acceleration methods for image restoration problem with different boundary conditions, Primal Domain Decomposition Methods for the Total Variation Minimization, Based on Dual Decomposition, A fast higher degree total variation minimization method for image restoration, An introduction to continuous optimization for imaging, A relaxed fixed point method for a mean curvature-based denoising model, Flexible GMRES for total variation regularization, On a nonlinear multigrid algorithm with primal relaxation for the image total variation minimisation, Duality and Convex Programming, Numerical Methods and Applications in Total Variation Image Restoration, Analysis and an Interior-Point Approach for TV Image Reconstruction Problems on Smooth Surfaces, Analysis of total variation flow and its finite element approximations, New time dependent model for image restoration, Bayesian Approach to Variable Splitting Forward Models, Construction of local nonlinear filter without staircase effect in image restoration, A projection method based on the splitting Bregman iteration for the image denoising, An efficient algorithm for adaptive total variation based image decomposition and restoration, Non-overlapping domain decomposition methods for dual total variation based image denoising, An alternating direction approximate Newton algorithm for ill-conditioned inverse problems with application to parallel MRI, Domain decomposition method for image deblurring, An $\mathcal O(1/{k})$ Convergence Rate for the Variable Stepsize Bregman Operator Splitting Algorithm, An accelerated version of alternating direction method of multipliers for TV minimization in EIT, Fast half-quadratic algorithm for image restoration and reconstruction, Steady Bingham fluid flow in cylindrical pipes: a time dependent approach to the iterative solution, An improved and accelerated non-linear multigrid method for total-variation denoising, An alternating iterative algorithm for image deblurring and denoising problems, A regularization parameter selection model for total variation based image noise removal, Direct quantitative photoacoustic tomography for realistic acoustic media, A modified variational model for restoring blurred images with additive noise and multiplicative noise, Preconditioning techniques for an image deblurring problem, Modern regularization methods for inverse problems, Variationally consistent discretization schemes and numerical algorithms for contact problems, A Denoising-Decomposition Model Combining TV Minimisation and Fractional Derivatives, Alternating method based on framelet l0-norm and TV regularization for image restoration, On image restoration from random sampling noisy frequency data with regularization, Regularized Nonlinear Solvers for IMEX Methods Applied to Diffusively Corrected Multispecies Kinematic Flow Models, Discrete total variation of the normal vector field as shape prior with applications in geometric inverse problems, Total variation of the normal vector field as shape prior, A Framework for Regularization via Operator Approximation, A weighted dual porous medium equation applied to image restoration, A fractional-order regularization with sparsity constraint for blind restoration of images, A modified spectral conjugate gradient projection algorithm for total variation image restoration, A new variational model for removal of combined additive and multiplicative noise and a fast algorithm for its numerical approximation, Multi-step fixed-point proximity algorithms for solving a class of optimization problems arising from image processing, Multiscale Segmentation via Bregman Distances and Nonlinear Spectral Analysis, A Novel Mesh Denoising Method Based on Relaxed Second-Order Total Generalized Variation, A restarted iterative homotopy analysis method for two nonlinear models from image processing, Proximal Gradient Methods for Machine Learning and Imaging, Huberization image restoration model from incomplete multiplicative noisy data, On bounded variation solutions of quasi-linear 1-Laplacian problems with periodic potential in \(\mathbb{R}^N\), On and Beyond Total Variation Regularization in Imaging: The Role of Space Variance, A New Operator Splitting Method for the Euler Elastica Model for Image Smoothing, Color image restoration with mixed Gaussian-Cauchy noise and blur, An Alternating Direction Method of Multipliers for Inverse Lithography Problem, Image Super-Resolution Reconstruction by Huber Regularization and Tailored Finite Point Method


Uses Software