Compressive Imaging via Approximate Message Passing With Image Denoising
Authors:
- 4 March 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 63 (8) , 2085-2092
Abstract
We consider compressive imaging problems, where images are reconstructed from a reduced number of linear measurements. Our objective is to improve over existing compressive imaging algorithms in terms of both reconstruction error and runtime. To pursue our objective, we propose compressive imaging algorithms that employ the approximate message passing (AMP) framework. AMP is an iterative signal reconstruction algorithm that performs scalar denoising at each iteration; in order for AMP to reconstruct the original input signal well, a good denoiser must be used. We apply two wavelet-based image denoisers within AMP. The first denoiser is the “amplitude-scale-invariant Bayes estimator” (ABE), and the second is an adaptive Wiener filter; we call our AMP-based algorithms for compressive imaging AMP-ABE and AMP-Wiener. Numerical results show that both AMP-ABE and AMP-Wiener significantly improve over the state of the art in terms of runtime. In terms of reconstruction quality, AMP-Wiener offers lower mean-square error (MSE) than existing compressive imaging algorithms. In contrast, AMP-ABE has higher MSE, because ABE does not denoise as well as the adaptive Wiener filter.Keywords
All Related Versions
Funding Information
- National Science Foundation (CCF-1217749)
- US Army Research Office (W911NF-04-D-0003, W911NF-14-1-0314)
This publication has 30 references indexed in Scilit:
- Sparsity and Structure in Hyperspectral Imaging : Sensing, Reconstruction, and Target DetectionIEEE Signal Processing Magazine, 2013
- Fast Acquisition and Reconstruction of Optical Coherence Tomography Images via Sparse RepresentationIEEE Transactions on Medical Imaging, 2013
- Coded Hyperspectral Imaging and Blind Compressive SensingSIAM Journal on Imaging Sciences, 2013
- Graphical models concepts in compressed sensing2012
- Message-passing algorithms for compressed sensingProceedings of the National Academy of Sciences, 2009
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samplesApplied and Computational Harmonic Analysis, 2009
- Wavelet-based image estimation: an empirical Bayes approach using Jeffrey's noninformative priorIEEE Transactions on Image Processing, 2001
- Adaptive wavelet thresholding for image denoising and compressionIEEE Transactions on Image Processing, 2000
- Analysis of multiresolution image denoising schemes using generalized Gaussian and complexity priorsIEEE Transactions on Information Theory, 1999
- Solution of 'Solvable model of a spin glass'Philosophical Magazine, 1977