An Algorithm for Total Variation Minimization and Applications

@article{Chambolle2004AnAF,
  title={An Algorithm for Total Variation Minimization and Applications},
  author={A. Chambolle},
  journal={Journal of Mathematical Imaging and Vision},
  year={2004},
  volume={20},
  pages={89-97}
}
  • A. Chambolle
  • Published 2004
  • Computer Science
  • Journal of Mathematical Imaging and Vision
We propose an algorithm for minimizing the total variation of an image, and provide a proof of convergence. We show applications to image denoising, zooming, and the computation of the mean curvature motion of interfaces. 
View on Springer
math.ucla.edu
1,115 Citations
Highly Influential Citations
151
Background Citations
371
Methods Citations
621
Results Citations
13

1,115 Citations

TOTAL VARIATION MINIMIZATION WITH AN H − 1 CONSTRAINT
This paper is concerned with the numerical minimization of total variation functionals with an H constraint. We present an algorithm for its solution which is based on the dual formulation of the…
Exact solutions for the denoising problem of piecewise constant images in dimension one
In this paper we propose a method to determine explicitly the solution of the total variation denoising problem with an $L^p$ fidelity term, where $p>1$, for piecewise constant initial data in…
On Semismooth Newton’s Methods for Total Variation Minimization
TLDR
Based on the theory on semismooth operators,Semismooth Newton’s methods for total variation minimization are studied to show the effectiveness of the proposed algorithms.
AN ERROR ESTIMATE IN IMAGE PROCESSING
TLDR
A new interpolation error estimate for a finite element method for image processing is proved and the numerical trials run confirm the accuracy of the restoration algorithm.
Total variational image denoising. Influence of noise distribution: Comparison analysis
In this paper we review the total variation image denoising schemes and highlight the various approaches to tune the employed regularization parameters. An experimental set-up, which uses both the…
A Primal-Dual Approach for a Total Variation Wasserstein Flow
TLDR
A nonlinear fourth-order diffusion equation that arises in denoising of image densities is considered and an implicit time-stepping scheme that employs a primal-dual method for computing the subgradient of the total variation seminorm is proposed.
A Variational Model for Image Texture Identification
TLDR
A second order variational model is tested to extract texture from an image and a fixed point algorithm is proposed to solve the discretized problem.
ITERATIVE SOLUTION OF A CONSTRAINED TOTAL VARIATION REGULARIZED MODEL PROBLEM
The discretization of a bilaterally constrained total variation minimization problem with conforming low order finite elements is analyzed and three iterative schemes are proposed which differ in the…
A VARIATIONAL APPROACH TO REMOVE MULTIPLICATIVE NOISE
TLDR
A functional is derived whose minimizer corresponds to the denoised image the authors want to recover and the existence of a minimizer is proved, and the capability of the model is shown on some numerical examples.
Restoration and Zoom of Irregularly Sampled, Blurred, and Noisy Images by Accurate Total Variation Minimization with Local Constraints
We propose an algorithm to solve a problem in image restoration which considers several different aspects of it, namely irregular sampling, denoising, deconvolution, and zooming. Our algorithm is b...
...
...

References

SHOWING 1-10 OF 22 REFERENCES
Global Total Variation Minimization
TLDR
This paper presents an alternative approach of the total variation minimization problem, a practical algorithm which handles digital image data and experimental results, and gives a short development of the bounded variation (BV) background.
An algorithm for Mean Curvature Motion
TLDR
The algorithm is a variant of the variational approach of Almgren, Taylor and Wang and it is shown that it approximates, as the time--step goes to zero, the generalized motion.
Convergence of an Iterative Method for Total Variation Denoising
In total variation denoising, one attempts to remove noise from a signal or image by solving a nonlinear minimization problem involving a total variation criterion. Several approaches based on this…
A computational algorithm for minimizing total variation in image restoration
TLDR
A reliable and efficient computational algorithm for restoring blurred and noisy images that can be used in an adaptive/interactive manner in situations when knowledge of the noise variance is either unavailable or unreliable is proposed.
Nonlinear total variation based noise removal algorithms
Image recovery via total variation minimization and related problems
TLDR
A variant of the original TV minimization problem that handles correctly some situations where TV fails is proposed, and an alternative approach whose purpose is to handle the minimization of the minimum of several convex functionals is proposed.
Total variation based interpolation
TLDR
An reversible interpolation method for signals or images, in the sense that the original image can be deduced from its interpolation by a sub-sampling, to minimise a regularisation functional defined in space domain, with a constraint defined in the frequency domain.
A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
TLDR
A new method for solving total variation (TV) minimization problems in image restoration by introducing an additional variable for the flux quantity appearing in the gradient of the objective function, which can be interpreted as the normal vector to the level sets of the image u.
Edge Direction Preserving Image Zooming: A Mathematical and Numerical Analysis
TLDR
This paper focuses on linear methods, gives a general framework to design them, and shows that the preservation of 1D structures pleads in favor of the cancellation of the periodization of the image spectrum, and studies variational nonlinear methods.
An adaptive level set method for nondifferentiable constrained image recovery
TLDR
This work proposes an adaptive level set method for nondifferentiable constrained image recovery and analyzes the asymptotic properties of the method.
...
...