The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
ForWaRD: Fourier-Wavelet Regularized Deconvolution for Ill-Conditioned Systems
Abstract
We propose an efficient, hybrid Fourier-wavelet regularized deconvolution (ForWaRD) algorithm that performs noise regularization via scalar shrinkage in both the Fourier and wavelet domains. The Fourier shrinkage exploits the Fourier transform's economical representation of the colored noise inherent in deconvolution, whereas the wavelet shrinkage exploits the wavelet domain's economical representation of piecewise smooth signals and images. We derive the optimal balance between the amount of Fourier and wavelet regularization by optimizing an approximate mean-squared error (MSE) metric and find that signals with more economical wavelet representations require less Fourier shrinkage. ForWaRD is applicable to all ill-conditioned deconvolution problems, unlike the purely wavelet-based wavelet-vaguelette deconvolution (WVD); moreover, its estimate features minimal ringing, unlike the purely Fourier-based Wiener deconvolution. Even in problems for which the WVD was designed, we prove that ForWaRD's MSE decays with the optimal WVD rate as the number of samples increases. Further, we demonstrate that over a wide range of practical sample-lengths, ForWaRD improves on WVD's performance.
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
A Wavelet Tour of Signal Processing
(1999) · Elsevier eBooks · doi:10.1016/b978-0-12-466606-1.x5000-4 · Cited by 16,227
De-noising by soft-thresholding
Donoho, D. L. (1995) · IEEE Transactions on Information Theory · doi:10.1109/18.382009 · Cited by 9,619
Ideal spatial adaptation by wavelet shrinkage
Donoho, D. L., & Johnstone, I. M. (1994) · Biometrika · doi:10.1093/biomet/81.3.425 · Cited by 8,760
Solutions of Ill-Posed Problems.
Bell, J. B., Tikhonov, A. N., & Arsenin, V. Y. (1978) · Mathematics of Computation · doi:10.2307/2006360 · Cited by 8,101
Estimation with Quadratic Loss
James, W., & Stein, C. (1992) · Springer Series in Statistics · doi:10.1007/978-1-4612-0919-5_30 · Cited by 2,252
Banham, M. R., & Katsaggelos, A. K. (1997) · IEEE Signal Processing Magazine · doi:10.1109/79.581363 · Cited by 1,678
Complex Wavelets for Shift Invariant Analysis and Filtering of Signals
Kingsbury, N. (2001) · Applied and Computational Harmonic Analysis · doi:10.1006/acha.2000.0343 · Cited by 1,675
Sampling-50 years after Shannon
Unser, M. (2000) · Proceedings of the IEEE · doi:10.1109/5.843002 · Cited by 1,358
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
Image compression through wavelet transform coding
DeVore, R. A., Jawerth, B., & Lucier, B. J. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.119733 · Cited by 910
Nonlinear Solution of Linear Inverse Problems by Wavelet–Vaguelette Decomposition
Donoho, D. L. (1995) · Applied and Computational Harmonic Analysis · doi:10.1006/acha.1995.1008 · Cited by 608
Inoué, S., & Spring, K. R. (1997) · Video Microscopy · doi:10.1007/978-1-4615-5859-0_12 · Cited by 480
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
A general sampling theory for nonideal acquisition devices
Unser, M., & Aldroubi, A. (1994) · IEEE Transactions on Signal Processing · doi:10.1109/78.330352 · Cited by 360
(1991) · Springer Series in Information Sciences · doi:10.1007/978-3-642-58216-5 · Cited by 278
Improved wavelet denoising via empirical Wiener filtering:
Ghael, S. P., Sayeed, A. M., & Baraniuk, R. G. (1997) · SPIE Proceedings · doi:10.1117/12.292799 · Cited by 226
Self-citationWavelet decomposition approaches to statistical inverse problems
Abramovich, F. (1998) · Biometrika · doi:10.1093/biomet/85.1.115 · Cited by 221
Iterative Wiener filters for image restoration
Hillery, A. D., & Chin, R. T. (1991) · IEEE Transactions on Signal Processing · doi:10.1109/78.91161 · Cited by 146
Spatially adaptive wavelet-based multiscale image restoration
Banham, M. R., & Katsaggelos, A. K. (1996) · IEEE Transactions on Image Processing · doi:10.1109/83.491338 · Cited by 130
Wavelet-Based Image Coding: An Overview
Davis, G. M., & Nosratinia, A. (1999) · Birkhäuser Boston eBooks · doi:10.1007/978-1-4612-0571-5_8 · Cited by 104
Wavelet-based Deconvolution for Ill-conditioned Systems
Neelamani, R., Choi, H., & Baraniuk, R. G. (1999) · Rice Research Repository (Rice University) · doi:10.1109/icassp.1999.757532 · Cited by 52
Self-citationBayesian image deconvolution and denoising using complex wavelets
de Rivaz, P., & Kingsbury, N. G. (2002) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2001.958477 · Cited by 36
Cited by
A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration
Bioucas-Dias, J. M., & Figueiredo, M. A. T. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.909319 · Cited by 2,064
A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
Wang, Y., Yang, J., Yin, W., & Zhang, Y. (2008) · SIAM Journal on Imaging Sciences · doi:10.1137/080724265 · Cited by 1,975
Removing camera shake from a single photograph
Fergus, R., Singh, B., Hertzmann, A., Roweis, S. T., & Freeman, W. T. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141956 · Cited by 1,815
High-quality motion deblurring from a single image
Shan, Q., Jia, J., & Agarwala, A. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360672 · Cited by 1,386
Plug-and-Play ADMM for Image Restoration: Fixed-Point Convergence and Applications
Chan, S. H., Wang, X., & Elgendy, O. A. (2017) · IEEE Transactions on Computational Imaging · doi:10.1109/tci.2016.2629286 · Cited by 904
Metadata
- Authors
- Neelamani, R., Choi, H., & Baraniuk, R.
- Venue
- IEEE Transactions on Signal Processing
- Published
- 2004-02
- Volume
- 52
- Issue
- 2
- Pages
- 418-433
- ISSN
- 1053-587X (ISSN-L)
- OpenAlex
- W1965570176
- Cited by
- 442
- References
- 22
- FWCI
- 29.21
- Type
- journal article
- Language
- en
- Open access
- closed
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.