The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.
Restoration of Poissonian Images Using Alternating Direction Optimization
Open accessAbstract
Much research has been devoted to the problem of restoring Poissonian images, namely for medical and astronomical applications. However, the restoration of these images using state-of-the-art regularizers (such as those based upon multiscale representations or total variation) is still an active research area, since the associated optimization problems are quite challenging. In this paper, we propose an approach to deconvolving Poissonian images, which is based upon an alternating direction optimization method. The standard regularization [or maximum a posteriori (MAP)] restoration criterion, which combines the Poisson log-likelihood with a (nonsmooth) convex regularizer (log-prior), leads to hard optimization problems: the log-likelihood is nonquadratic and nonseparable, the regularizer is nonsmooth, and there is a nonnegativity constraint. Using standard convex analysis tools, we present sufficient conditions for existence and uniqueness of solutions of these optimization problems, for several types of regularizers: total-variation, frame-based analysis, and frame-based synthesis. We attack these problems with an instance of the alternating direction method of multipliers (ADMM), which belongs to the family of augmented Lagrangian algorithms. We study sufficient conditions for convergence and show that these are satisfied, either under total-variation or frame-based (analysis and synthesis) regularization. The resulting algorithms are shown to outperform alternative state-of-the-art methods, both in terms of speed and restoration accuracy.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Nonlinear total variation based noise removal algorithms
Rudin, L. I., Osher, S., & Fatemi, E. (1992) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(92)90242-f · Cited by 15,704
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
Beck, A., & Teboulle, M. (2009) · SIAM Journal on Imaging Sciences · doi:10.1137/080716542 · Cited by 11,952
Sparse MRI: The application of compressed sensing for rapid MR imaging
Lustig, M., Donoho, D., & Pauly, J. M. (2007) · Magnetic Resonance in Medicine · doi:10.1002/mrm.21391 · Cited by 6,952
chambolle (2004) · doi:10.1023/b:jmiv.0000011321.19549.88 · Cited by 3,227
Eckstein, J., & Bertsekas, D. P. (1992) · Mathematical Programming · doi:10.1007/bf01581204 · Cited by 2,791
Signal Recovery by Proximal Forward-Backward Splitting
Combettes, P. L., & Wajs, V. R. (2005) · Multiscale Modeling & Simulation · doi:10.1137/050626090 · Cited by 2,678
Fast Discrete Curvelet Transforms
Candès, E., Demanet, L., Donoho, D., & Ying, L. (2006) · Multiscale Modeling & Simulation · doi:10.1137/05064182x · Cited by 2,573
A dual algorithm for the solution of nonlinear variational problems via finite element approximation
Gabay, D., & Mercier, B. (1976) · Computers & Mathematics with Applications · doi:10.1016/0898-1221(76)90003-1 · Cited by 2,514
Multiplier and gradient methods
Hestenes, M. R. (1969) · Journal of Optimization Theory and Applications · doi:10.1007/bf00927673 · Cited by 2,446
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 · cited 1×
“If, nevertheless, a n FBS method is applied, it is well known to be slow, specially if th e observation operator is severely ill-conditioned, a fact w hich has stimulated recent research on faster methods [1], [2], [ 45 ; these faster algorithms also require the log-likelihood to have a Lipschitz-continuous gradient,…”
Self-citationA 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
Sparse Reconstruction by Separable Approximation
Wright, S. J., Nowak, R. D., & Figueiredo, M. A. T. (2009) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2009.2016892 · Cited by 1,854
Self-citationComplex 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
Image recovery via total variation minimization and related problems
Chambolle, A., & Lions, P.-L. (1997) · Numerische Mathematik · doi:10.1007/s002110050258 · Cited by 1,569
Proximité et dualité dans un espace hilbertien
Moreau, J. J. (1965) · Bulletin de la Société mathématique de France · doi:10.24033/bsmf.1625 · Cited by 1,462
Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
Yin, W., Osher, S., Goldfarb, D., & Darbon, J. (2008) · SIAM Journal on Imaging Sciences · doi:10.1137/070703983 · Cited by 1,414
An 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
Self-citationA Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
Chan, T. F., Golub, G. H., & Mulet, P. (1999) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827596299767 · Cited by 840
Analysis versus synthesis in signal priors
Elad, M., Milanfar, P., & Rubinstein, R. (2007) · Inverse Problems · doi:10.1088/0266-5611/23/3/007 · Cited by 698
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
Convex Analysis in General Vector Spaces
Zălinescu, C. (2002) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789812777096 · Cited by 535
A Douglas–Rachford Splitting Approach to Nonsmooth Convex Variational Signal Recovery
Combettes, P. L., & Pesquet, J.-C. (2007) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2007.910264 · Cited by 490
Noise reduction using an undecimated discrete wavelet transform
Lang, M., Guo, H., Odegard, J. E., Burrus, C. S., & Wells, R. O. (1996) · IEEE Signal Processing Letters · doi:10.1109/97.475823 · Cited by 484
Deconvolution methods for 3-D fluorescence microscopy images
Sarder, P., & Nehorai, A. (2006) · IEEE Signal Processing Magazine · doi:10.1109/msp.2006.1628876 · Cited by 479
Dey, N., Blanc‐Feraud, L., Zimmer, C., Roux, P., Kam, Z., Olivo‐Marin, J., & Zerubia, J. (2006) · Microscopy Research and Technique · doi:10.1002/jemt.20294 · Cited by 466
A Variational Approach to Reconstructing Images Corrupted by Poisson Noise
Le, T., Chartrand, R., & Asaki, T. J. (2007) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-007-0652-y · Cited by 412
Hilbert transform pairs of wavelet bases
Selesnick, I. W. (2001) · IEEE Signal Processing Letters · doi:10.1109/97.923042 · Cited by 348
Deblurring Poissonian images by split Bregman techniques
Setzer, S., Steidl, G., & Teuber, T. (2010) · Journal of Visual Communication and Image Representation · doi:10.1016/j.jvcir.2009.10.006 · Cited by 336
Multiplicative Noise Removal Using Variable Splitting and Constrained Optimization
Bioucas-Dias, J. M., & Figueiredo, M. A. T. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2045029 · Cited by 334
Self-citationPenalized maximum-likelihood image reconstruction using space-alternating generalized EM algorithms
Fessler, J. A., & Hero, A. O. (1995) · IEEE Transactions on Image Processing · doi:10.1109/83.465106 · Cited by 299
Removing Multiplicative Noise by Douglas-Rachford Splitting Methods
Steidl, G., & Teuber, T. (2010) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-009-0179-5 · Cited by 287
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
A variational formulation for frame-based inverse problems
Chaux, C., Combettes, P. L., Pesquet, J.-C., & Wajs, V. R. (2007) · Inverse Problems · doi:10.1088/0266-5611/23/4/008 · Cited by 249
Wavelet decomposition approaches to statistical inverse problems
Abramovich, F. (1998) · Biometrika · doi:10.1093/biomet/85.1.115 · Cited by 221
A Proximal Iteration for Deconvolving Poisson Noisy Images Using Sparse Representations
Dupe, F.-X., Fadili, J. M., & Starck, J.-L. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.2008223 · Cited by 203
Split Bregman Algorithm, Douglas-Rachford Splitting and Frame Shrinkage
Setzer, S. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-02256-2_39 · Cited by 191
Proximal Thresholding Algorithm for Minimization over Orthonormal Bases
Combettes, P. L., & Pesquet, J.-C. (2008) · SIAM Journal on Optimization · doi:10.1137/060669498 · Cited by 190
Multiscale modeling and estimation of Poisson processes with application to photon-limited imaging
Timmermann, K. E., & Nowak, R. D. (1999) · IEEE Transactions on Information Theory · doi:10.1109/18.761328 · Cited by 166
Algorithms and software for total variation image reconstruction via first-order methods
Dahl, J., Hansen, P. C., Jensen, S. H., & Jensen, T. L. (2010) · Numerical Algorithms · doi:10.1007/s11075-009-9310-3 · Cited by 159
Wavelets and curvelets for image deconvolution: a combined approach
Starck, J., Nguyen, M. K., & Murtagh, F. D. (2003) · Signal Processing · doi:10.1016/s0165-1684(03)00150-6 · Cited by 157
A statistical multiscale framework for Poisson inverse problems
Nowak, R. D., & Kolaczyk, E. D. (2000) · IEEE Transactions on Information Theory · doi:10.1109/18.857793 · Cited by 137
Wavelet-domain filtering for photon imaging systems
Nowak, R. D., & Baraniuk, R. G. (1999) · IEEE Transactions on Image Processing · doi:10.1109/83.760334 · Cited by 136
Deconvolution of Poissonian images using variable splitting and augmented Lagrangian optimization
Figueiredo, M. A. T., & Bioucas‐Dias, J. M. (2009) · IEEE Statistical Signal Processing Workshop (SSP) · doi:10.1109/ssp.2009.5278459 · Cited by 57
Self-citationPoisson intensity estimation for tomographic data using a wavelet shrinkage approach
Cavalier, L., & Koo, J.-Y. (2002) · IEEE Transactions on Information Theory · doi:10.1109/tit.2002.802632 · Cited by 42
Optimal signal estimation using cross-validation
Nowak, R. D. (1997) · IEEE Signal Processing Letters · doi:10.1109/97.551692 · Cited by 39
Antoniadis, A., & Bigot, J. (2006) · The Annals of Statistics · doi:10.1214/009053606000000687 · Cited by 35
Cited by
Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000016 · Cited by 17,075
Afonso, M. V., Bioucas-Dias, J. M., & Figueiredo, M. A. T. (2011) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2076294 · Cited by 938
Self-citationPlug-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
Ghadimi, E., Teixeira, A., Shames, I., & Johansson, M. (2015) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2014.2354892 · Cited by 437
Komodakis, N., & Pesquet, J.-C. (2015) · IEEE Signal Processing Magazine · doi:10.1109/msp.2014.2377273 · Cited by 419
Metadata
- Authors
- Figueiredo, M. A. T., & Bioucas-Dias, J. M.
- Venue
- IEEE Transactions on Image Processing
- Published
- 2010-12
- Volume
- 19
- Issue
- 12
- Pages
- 3133-3145
- ISSN
- 1057-7149 (ISSN-L)
- 1941-0042
- OpenAlex
- W2148791483
- Cited by
- 372
- References
- 46
- FWCI
- 23.22
- Type
- journal article
- Language
- en
- Open access
- green
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.