Convergence of an Iterative Method for Total Variation Denoising
Consider the problem of reconstructing an unknown function \(u\), called the image, from data \(z\) satisfying \(z=u+\varepsilon \), where \(\varepsilon\) is error/noise in the data. Suppose \(u\in\Omega\subset\mathbb{R}^d\), \(d=1,2,\) or \(3\), which is bounded convex with Lipschitz continuous boundary \(\partial\Omega\). Suppose \(u\) is blocky, i.e. a nearly piecewise continuous function. A linear filtering techniques based on the total variation \(TV(u)=\int_{\Omega}| \nabla u| \) has been recognized to be very effective for denoising. The \(TV(u)\) is incorporated by considering the penalized least squares problem \[ \text{min}_u \textstyle{1\over 2}\| u-z\| _{L^2(\Omega)}+\alpha J(u), \] where \(J(u)\) is the replacement of \(TV(u)\) by a smooth approximation \(J(u)=\int_\Omega\sqrt{| \nabla | ^2+\beta^2}\) and \(\alpha\geq 0\) is a parameter controlling the trade-off between goodness of fit-to-the-data and variability in \(u\). The corresponding Euler-Lagrange operator equations are \[ (I+\alpha L(u))u=z\quad\text{with}\quad L(u)v=-\nabla \Biggl( {1\over\sqrt{| \nabla u| ^2+\beta^2}}\nabla v\Biggr). \] The fixed point iteration is then \[ u^{\nu +1}=(I+\alpha L(u^{\nu}))^{-1}z=F(u^{\nu}),\quad\nu=0,1,\dots\;. \] The paper analyzes the convergence of discrete approximations of fixed point iteration (FPI). The FPI is introduced in a finite-dimensional setting. Its global convergence (from any starting point) is established. The local convergence properties including rates and their dependence on various parameters (e.g. the \(\alpha\)-regularization and the \(\beta\)-smoothness parameters, and the discretization level) are examined.
- An algorithm for image removals and decompositions without inverse matrices
- Convergence of a fixed point iteration method for the OSV model
- Denoising with higher order derivatives of bounded variation and an application to parameter estimation
- Nonmonotone and monotone active-set method for image restoration. I: Convergence analysis.
- Convergence analysis of primal-dual based methods for total variation minimization with finite element approximation
- Rate of convergence of regularization procedures and finite element approximations for the total variation flow
- Automated regularization parameter selection in multi-scale total variation models for image restoration
- Bregmanized domain decomposition for image restoration
- Linear convergence analysis of the use of gradient projection methods on total variation problems
- Statistical multiresolution Dantzig estimation in imaging: fundamental concepts and algorithmic framework
- Automated parameter selection for total variation minimization in image restoration
- Exact solutions for the total variation denoising problem of piecewise constant images in dimension one
- Alternating forward-backward splitting for linearly constrained optimization problems
- Quantitative estimates for sampling type operators with respect to the Jordan variation
- Choice of the parameters in a primal-dual algorithm for Bregman iterated variational regularization
- An accelerated version of alternating direction method of multipliers for TV minimization in EIT
- Convergence of fixed point iteration for modified restoration problems
- Variational image binarization and its multi-scale realizations
- Adapted total variation for artifact free decompression of JPEG images
- Iterative TV minimization on the graph
- A texture image denoising approach based on fractional developmental mathematics
- Convergence of fixed point iteration for deblurring and denoising problem
- Iterative total variation regularization with non-quadratic fidelity
- The equivalence of the taut string algorithm and BV-regularization
- Total variation wavelet thresholding
- Lagged diffusivity method for the solution of nonlinear diffusion convection problems with finite differences
- Convergence bound in total variation for an image restoration model
- Augmented Lagrangian homotopy method for the regularization of total variation denoising problems
- Acceleration methods for image restoration problem with different boundary conditions
- Statistical multiresolution estimation for variational imaging: with an application in Poisson-biophotonics
- Non-overlapping domain decomposition methods for dual total variation based image denoising
- A general framework for soft-shrinkage with applications to blind deconvolution and wavelet denoising
- Towards artifact-free characterization of surface topography using complex wavelets and total variation minimization
- LOCAL REGULARIZATION METHODS FOR THE STABILIZATION OF LINEAR ILL-POSED EQUATIONS OF VOLTERRA TYPE
- A finite element formulation of the total variation method for denoising a set of data
- An iterative Lagrange multiplier method for constrained total-variation-based image denoising
- A fractional partial differential equation based multiscale denoising model for texture image
- A posteriori error control for the binary Mumford-Shah model
- A two-phase segmentation approach to the impedance tomography problem
- TV-like regularization for backward parabolic problems
- Stability and experimental comparison of prototypical iterative schemes for total variation regularized problems
- APPROXIMATION BY PIECEWISE CONSTANT FUNCTIONS IN A BV METRIC
- Multiresolution parameter choice method for total variation regularized tomography
- Solution of Ill-Posed Problems via Adaptive Grid Regularization: Convergence Analysis
- MEDITOMO: a high performance software package for 3D SPECT imaging
- The Convergence of a Central-Difference Discretization of Rudin-Osher-Fatemi Model for Image Denoising
- A Tool in Establishing Total Variation Convergence
- The cutoff method for the numerical computation of nonnegative solutions of parabolic PDEs with application to anisotropic diffusion and lubrication-type equations
- Numerical differentiation of noisy, nonsmooth data
- On the Convergence of the Lagged Diffusivity Fixed Point Method in Total Variation Image Restoration
- Analysis of total variation flow and its finite element approximations
- An iterative scheme for total variation-based image denoising
- Analysis of regularized total variation penalty methods for denoising
- An adaptive finite element method in L^2-TV-based image denoising
- Sparse reconstructions from few noisy data: analysis of hierarchical Bayesian models with generalized gamma hyperpriors
- Convergence of iterative hard-thresholding algorithm with continuation
- Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise
- A total variation regularization strategy in dynamic MRI
- Edge-promoting adaptive Bayesian experimental design for X-ray imaging
- A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems
- Bayesian design of measurements for magnetorelaxometry imaging *
- Total variation regularization for the reconstruction of a mountain topography
- A modified fixed-point iterative algorithm for image restoration using fourth-order PDE model
- A primal-dual gradient method for image decomposition based on \((BV, H ^{ - 1})\)
- A preconditioned alternating minimization framework for nonconvex and half quadratic regularization
- Bayesian experimental design for head imaging by electrical impedance tomography
- Analysis of a wavelet frame based two-scale model for enhanced edges
- Projection-based preprocessing for electrical impedance tomography to reduce the effect of electrode contacts
- A two-step model for image denoising using a duality strategy and surface fitting
- A convergent overlapping domain decomposition method for total variation minimization
- The radius of attraction for Newton's method and TV-minimization image denoising
- On convergent finite difference schemes for variational-PDE-based image processing
- Local electrical impedance tomography via projections
- Convergence of conforming approximations for inviscid incompressible Bingham fluid flows and related problems
- Properties and refinements of the fused Lasso
- Total variation wavelet inpainting
- Fractional partial differential equation denoising models for texture image
- An effective method for solving nonlinear equations and its application
- The Lagrange method for the regularization of discrete ill-posed problems
- On the Kantorovich theorem and the regularization of total variation denoising problems
- Some first-order algorithms for total variation based image restoration
- Mathematical modeling of textures: application to color image decomposition with a projected gradient algorithm
This page was built for publication: Convergence of an Iterative Method for Total Variation Denoising
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4377535)
