Skip to Main content Skip to Navigation
Journal articles

Stein block thresholding for wavelet-based image deconvolution

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 nearlyminimax in the least favorable situation. The resulting algorithm is simple to implement and fast. Its computational complexity is dominated by that of the FFT in the Fourier-domain inversion step. 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.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00436661
Contributor : Yvain Queau <>
Submitted on : Thursday, April 4, 2013 - 5:08:46 PM
Last modification on : Monday, April 27, 2020 - 4:14:03 PM
Document(s) archivé(s) le : Friday, July 5, 2013 - 4:19:42 AM

File

ejs-Chesneau.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Christophe Chesneau, Jalal M. Fadili, Jean-Luc Starck. Stein block thresholding for wavelet-based image deconvolution. Electronic journal of statistics , Shaker Heights, OH : Institute of Mathematical Statistics, 2010, 4, pp.415-435. ⟨10.1214/09-EJS550⟩. ⟨hal-00436661v2⟩

Share

Metrics

Record views

347

Files downloads

318