Stein block thresholding for wavelet-based image deconvolution
Authors:
- Christophe ChesneauChristophe Chesneau
- Jalal FadiliJFJalal Fadili
- Jean-Luc StarckJSJean-Luc Starck
Open Access
- 1 January 2010
- journal article
- research article
- Published by Institute of Mathematical Statistics in Electronic Journal of Statistics
- Vol. 4 (none) , 415-435
Abstract
In this paper, we propose a fast image deconvolution algorithm that combines adaptive block thresholding and Vaguelet-Wavelet Decomposition. The approach consists in first denoising the observed image using a wavelet-domain Stein block thresholding, and then inverting the convolution operator in the Fourier domain. Our main theoretical result investigates the minimax rates over Besov smoothness spaces, and shows that our block estimator can achieve the optimal minimax rate, or is at least nearly-minimax in the least favorable situation. The resulting algorithm is simple to implement and fast. Its computational complexity is dominated by that of the FFT. We report a simulation study to support our theoretical findings. The practical performance of our block vaguelet-wavelet deconvolution compares very favorably to existing competitors on a large set of test images.Keywords
This publication has 16 references indexed in Scilit:
- Stein block thresholding for image denoisingApplied and Computational Harmonic Analysis, 2010
- A variational formulation for frame-based inverse problemsInverse Problems, 2007
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraintCommunications on Pure and Applied Mathematics, 2004
- Wavelet Deconvolution in a Periodic SettingJournal of the Royal Statistical Society Series B: Statistical Methodology, 2004
- ForWaRD: Fourier-Wavelet Regularized Deconvolution for Ill-Conditioned SystemsIEEE Transactions on Signal Processing, 2004
- An EM algorithm for wavelet-based image restorationIEEE Transactions on Image Processing, 2003
- On adaptive wavelet estimation of a derivative and other related linear inverse problemsJournal of Statistical Planning and Inference, 2002
- Wavelet zoom1999
- Wavelet decomposition approaches to statistical inverse problemsBiometrika, 1998
- Nonlinear Solution of Linear Inverse Problems by Wavelet–Vaguelette DecompositionApplied and Computational Harmonic Analysis, 1995