The DOI matches its Crossref record; 14 of the 14 references it cites were found in a registry or an index.
Nonlinear Solution of Linear Inverse Problems by Wavelet–Vaguelette Decomposition
Open accessAbstract
We describe the wavelet–vaguelette decomposition (WVD) of a linear inverse problem. It is a substitute for the singular value decomposition (SVD) of an inverse problem, and it exists for a class of special inverse problems of homogeneous type—such as numerical differentiation, inversion of Abel-type transforms, certain convolution transforms, and the Radon transform. We propose to solve ill-posed linear inverse problems by nonlinearly "shrinking" the WVD coefficients of the noisy, indirect data. Our approach offers significant advantages over traditional SVD inversion in recovering spatially inhomogeneous objects. We suppose that observations are contaminated by white noise and that the object is an unknown element of a Besov space. We prove that nonlinear WVD shrinkage can be tuned to attain the minimax rate of convergence, for L2 loss, over the entire scale of Besov spaces. The important case of Besov spaces Bσp,q, p < 2, which model spatial inhomogeneity, is included. In comparison, linear procedures— SVD included—cannot attain optimal rates of convergence over such classes in the case p < 2. For example, our methods achieve faster rates of convergence for objects known to lie in the bump algebra or in bounded variation than any linear procedure.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Orthonormal bases of compactly supported wavelets
Daubechies, I. (1988) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160410705 · Cited by 8,190
Biorthogonal bases of compactly supported wavelets
Cohen, A., Daubechies, I., & Feauveau, J. ‐. (1992) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160450502 · Cited by 2,667
Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - I
Slepian, D., & Pollak, H. O. (1961) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1961.tb03976.x · Cited by 2,492
Solution of incorrectly formulated problems and the regularization method
Tikhonov, A. N. (1963) · Medical Entomology and Zoology · Cited by 2,359
The Radon Transform and Some of Its Applications
Deans, S. R. (1983) · Cited by 2,055
An introduction to non-harmonic Fourier series
Young, R. M. (1980) · Cited by 1,424
Minimax estimation via wavelet shrinkage
Donoho, D. L., & Johnstone, I. M. (1998) · The Annals of Statistics · doi:10.1214/aos/1024691081 · Cited by 1,005
Self-citationLittlewood-Paley Theory and the Study of Function Spaces
Frazier, M., Jawerth, B., & Weiss, G. (1991) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/079 · Cited by 831
A Statistical Perspective on Ill-Posed Inverse Problems
O'Sullivan, F. (1986) · Statistical Science · doi:10.1214/ss/1177013525 · Cited by 670
Unconditional Bases Are Optimal Bases for Data Compression and for Statistical Estimation
Donoho, D. L. (1993) · Applied and Computational Harmonic Analysis · doi:10.1006/acha.1993.1008 · Cited by 421
Self-citation
Cited by
De-noising by soft-thresholding
Donoho, D. L. (1995) · IEEE Transactions on Information Theory · doi:10.1109/18.382009 · Cited by 9,619
Self-citationAn iterative thresholding algorithm for linear inverse problems with a sparsity constraint.
Daubechies, I., Defrise, M., & De Mol, C. (2004) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.20042 · Cited by 4,958
Wavelets on graphs via spectral graph theory
Hammond, D. K., Vandergheynst, P., & Gribonval, R. (2011) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2010.04.005 · Cited by 2,171
Wavelet Shrinkage: Asymptopia?
Donoho, D. L., Johnstone, I. M., Kerkyacharian, G., & Picard, D. (1995) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1995.tb02032.x · Cited by 1,749
Self-citationAn EM algorithm for wavelet-based image restoration
Figueiredo, M. A. T., & Nowak, R. D. (2003) · IEEE Transactions on Image Processing · doi:10.1109/tip.2003.814255 · Cited by 1,219
The Stationary Wavelet Transform and some Statistical Applications
Nason, G. P., & Silverman, B. W. (1995) · Lecture Notes in Statistics · doi:10.1007/978-1-4612-2544-7_17 · Cited by 1,122
Minimax estimation via wavelet shrinkage
Donoho, D. L., & Johnstone, I. M. (1998) · The Annals of Statistics · doi:10.1214/aos/1024691081 · Cited by 1,005
Self-citationWavelet Threshold Estimators for Data with Correlated Noise
Johnstone, I. M., & Silverman, B. W. (1997) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00071 · Cited by 833
Wavelets, Approximation, and Statistical Applications
Härdle, W., Kerkyacharian, G., Picard, D., & Tsybakov, A. (1998) · Lecture Notes in Statistics · doi:10.1007/978-1-4612-2222-4 · Cited by 774
Chambolle, A., De Vore, R. A., Lee, N.-Y., & Lucier, B. J. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.661182 · Cited by 751
Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction
Zhang, X., Burger, M., Bresson, X., & Osher, S. (2010) · SIAM Journal on Imaging Sciences · doi:10.1137/090746379 · Cited by 688
Fan, J., & Gijbels, I. (1995) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1995.tb02034.x · Cited by 566
Majorization–Minimization Algorithms for Wavelet-Based Image Restoration
Figueiredo, M. A. T., Bioucas-Dias, J. M., & Nowak, R. D. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.909318 · Cited by 548
Analysis of multiresolution image denoising schemes using generalized Gaussian and complexity priors
Moulin, P., & Liu, J. (1999) · IEEE Transactions on Information Theory · doi:10.1109/18.761332 · Cited by 500
Semi-Nonparametric IV Estimation of Shape-Invariant Engel Curves
Blundell, R., Chen, X., & Kristensen, D. (2007) · Econometrica · doi:10.1111/j.1468-0262.2007.00808.x · Cited by 468
ForWaRD: Fourier-Wavelet Regularized Deconvolution for Ill-Conditioned Systems
Neelamani, R., Choi, H., & Baraniuk, R. (2004) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2003.821103 · Cited by 442
Deconvolution in Astronomy: A Review
Starck, J. L., Pantin, E., & Murtagh, F. (2002) · Publications of the Astronomical Society of the Pacific · doi:10.1086/342606 · Cited by 431
Restoration of Poissonian Images Using Alternating Direction Optimization
Figueiredo, M. A. T., & Bioucas-Dias, J. M. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2053941 · Cited by 372
Adaptive total variation image deblurring: A majorization–minimization approach
Oliveira, J. P., Bioucas-Dias, J. M., & Figueiredo, M. A. T. (2009) · Signal Processing · doi:10.1016/j.sigpro.2009.03.018 · Cited by 364
Mousavi, S. M., Langston, C. A., & Horton, S. P. (2016) · Geophysics · doi:10.1190/geo2015-0598.1 · Cited by 335
Recovering edges in ill-posed inverse problems: optimality of curvelet frames
Candès, E. J., & Donoho, D. L. (2002) · The Annals of Statistics · doi:10.1214/aos/1028674842 · Cited by 322
Self-citationMultiresolution Markov models for signal and image processing
Willsky, A. S. (2002) · Proceedings of the IEEE · doi:10.1109/jproc.2002.800717 · Cited by 305
Test of Significance Based on Wavelet Thresholding and Neyman's Truncation
Fan, J. (1996) · Journal of the American Statistical Association · doi:10.1080/01621459.1996.10476936 · Cited by 288
Platelets: a multiscale approach for recovering edges and surfaces in photon-limited medical imaging
Willett, R. M., & Nowak, R. D. (2003) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2003.809622 · Cited by 279
Design of Linear Equalizers Optimized for the Structural Similarity Index
Channappayya, S. S., Bovik, A. C., Caramanis, C., & Heath, R. W. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.921328 · Cited by 98
Metadata
- Authors
- Donoho, D. L.
- Venue
- Applied and Computational Harmonic Analysis
- Publisher
- Elsevier BV
- Published
- 1995-04
- Volume
- 2
- Issue
- 2
- Pages
- 101-126
- ISSN
- 1063-5203 (ISSN-L)
- OpenAlex
- W2092543127
- Cited by
- 608
- References
- 14
- FWCI
- 24.56
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.