Affiliation:
1. Department of Mathematics , Radboud University , Heyendaalseweg 135, 6525 AJ Nijmegen EH14 4AS , The Netherlands
Abstract
Abstract
A method for obtaining the exact solution for the total variation denoising problem of piecewise constant images in dimension one is presented.
The validity of the algorithm relies on some results concerning the behavior of the solution when the parameter λ in front of the fidelity term varies.
Albeit some of them are well-known in the community, here they are proved with simple techniques based on qualitative geometrical properties of the solutions.
Funder
National Science Foundation
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics, Probability and Uncertainty,Mathematical Physics
Reference57 articles.
1. R. Acar and C. R. Vogel,
Analysis of bounded variation penalty methods for ill-posed problems,
Inverse Problems 10 (1994), no. 6, 1217–1229.
2. W. K. Allard,
Total variation regularization for image denoising. I. Geometric theory,
SIAM J. Math. Anal. 39 (2007/08), no. 4, 1150–1190.
3. W. K. Allard,
Total variation regularization for image denoising. II. Examples,
SIAM J. Imaging Sci. 1 (2008), no. 4, 400–417.
4. W. K. Allard,
Total variation regularization for image denoising. III. Examples,
SIAM J. Imaging Sci. 2 (2009), no. 2, 532–568.
5. L. Ambrosio, N. Fusco and D. Pallara,
Functions of Bounded Variation and Free Discontinuity Problems,
Oxford Math. Monogr.,
The Clarendon, New York, 2000.