Thresholding estimators for linear inverse problems and deconvolutions
Open Access
- 1 February 2003
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Statistics
- Vol. 31 (1) , 58-109
- https://doi.org/10.1214/aos/1046294458
Abstract
Thresholding algorithms in an orthonormal basis are studied to estimate noisy discrete signals degraded by a linear operator whose inverse is not bounded. For signals in a set $\Theta$, sufficient conditions are established on the basis to obtain a maximum risk with minimax rates of convergence. Deconvolutions with kernels having a Fourier transform which vanishes at high frequencies are examples of unstable inverse problems, where a thresholding in a wavelet basis is a suboptimal estimator. A new "mirror wavelet" basis is constructed to obtain a deconvolution risk which is proved to be asymptotically equivalent to the minimax risk over bounded variation signals. This thresholding estimator is used to restore blurred satellite images.
Keywords
This publication has 18 references indexed in Scilit:
- Deconvolution by thresholding in mirror wavelet basesIEEE Transactions on Image Processing, 2003
- Wavelet methods for inverting the Radon transform with noisy dataIEEE Transactions on Image Processing, 2001
- Adaptive wavelet estimator for nonparametric density deconvolutionThe Annals of Statistics, 1999
- Wavelet decomposition approaches to statistical inverse problemsBiometrika, 1998
- A Wavelet Shrinkage Approach to Tomographic Image ReconstructionJournal of the American Statistical Association, 1996
- Formalization and computational aspects of image analysisActa Numerica, 1994
- Unconditional Bases Are Optimal Bases for Data Compression and for Statistical EstimationApplied and Computational Harmonic Analysis, 1993
- Image compression through wavelet transform codingIEEE Transactions on Information Theory, 1992
- Minimax Risk Over Hyperrectangles, and ImplicationsThe Annals of Statistics, 1990
- A Statistical Perspective on Ill-Posed Inverse ProblemsStatistical Science, 1986