Denoising of Frame Coefficients Using $\ell^1$ Data-Fidelity Term and Edge-Preserving Regularization
Authors:
- Sylvain DurandSDSylvain Durand
- Mila NikolovaMNMila Nikolova
- 1 January 2007
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in Multiscale Modeling & Simulation
- Vol. 6 (2) , 547-576
Abstract
We consider the denoising of a function (an image or a signal) containing smooth regions and edges. Classical ways to solve this problem are variational methods and shrinkage of a representation of the data in a basis or a frame. We propose a method which combines the advantages of both approaches. Following the wavelet shrinkage method of Donoho and Johnstone, we set to zero all frame coefficients with respect to a reasonable threshold. The shrunk frame representation involves both large coefficients corresponding to noise (outliers) and some coefficients, erroneously set to zero, leading to Gibbs-like oscillations in the estimate. We design a specialized (nonsmooth) objective function allowing all these coefficients to be selectively restored, without modifying the other coefficients which are nearly faithful, using regularization in the domain of the restored function. We analyze the well-posedness and the main properties of this objective function. We also propose an approximation of this method which is accurate enough and very fast. We present numerical experiments with signals and images corrupted with white Gaussian noise, which are decomposed into a wavelet basis. The obtained results demonstrate the advantages of our approach over the main alternative methods.Keywords
This publication has 42 references indexed in Scilit:
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- New multiscale transforms, minimum total variation synthesis: applications to edge-preserving image reconstructionSignal Processing, 2002
- Wavelet thresholding for some classes of non–Gaussian noiseStatistica Neerlandica, 2002
- Wavelet domain image restoration with adaptive edge-preserving regularizationIEEE Transactions on Image Processing, 2000
- Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkageIEEE Transactions on Image Processing, 1998
- A Regularized Image Restoration Algorithm for Lossy Compression in AstronomyExperimental Astronomy, 1997
- Deterministic edge-preserving regularization in computed imagingIEEE Transactions on Image Processing, 1997
- On the unification of line processes, outlier rejection, and robust statistics with applications in early visionInternational Journal of Computer Vision, 1996
- A generalized Gaussian image model for edge-preserving MAP estimationIEEE Transactions on Image Processing, 1993
- Digital Image ProcessingJournal of Applied Statistics, 1989