Reconstruction of Wavelet Coefficients Using Total Variation Minimization
Authors:
- Sylvain DurandSDSylvain Durand
- Jacques FromentJacques Froment
- 1 January 2003
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 24 (5) , 1754-1767
Abstract
We propose a model to reconstruct wavelet coefficients using a total variation minimization algorithm. The approach is motivated by wavelet signal denoising methods, where thresholding small wavelet coefficients leads to pseudo-Gibbs artifacts. By replacing these thresholded coefficients by values minimizing the total variation, our method performs a nearly artifact-free signal denoising. In this paper, we detail the algorithm based on a subgradient descent combining a projection on a linear space. The convergence of the algorithm is established and numerical experiments are reported.Keywords
This publication has 20 references indexed in Scilit:
- Combining the Calculus of Variations and Wavelets for Image EnhancementApplied and Computational Harmonic Analysis, 2000
- High-Order Total Variation-Based Image RestorationSIAM Journal on Scientific Computing, 2000
- Convergence of an Iterative Method for Total Variation DenoisingSIAM Journal on Numerical Analysis, 1997
- A Regularized Image Restoration Algorithm for Lossy Compression in AstronomyExperimental Astronomy, 1997
- Image recovery via total variation minimization and related problemsNumerische Mathematik, 1997
- Nonlinear Approximation of Random FunctionsSIAM Journal on Applied Mathematics, 1997
- Recovery of Blocky Images from Noisy and Blurred DataSIAM Journal on Applied Mathematics, 1996
- Wavelets and Statistics1995
- Analysis of bounded variation penalty methods for ill-posed problemsInverse Problems, 1994
- Wavelets on the Interval and Fast Wavelet TransformsApplied and Computational Harmonic Analysis, 1993