Compressive Imaging via Approximate Message Passing with Image Denoising
Authors:
Preprint
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) algorithm. 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 scalar denoiser must be used. We apply two wavelet based image denoisers within AMP. The first denoiser is the "amplitude-scaleinvariant 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
This publication has 19 references indexed in Scilit:
- Sparsity and Structure in Hyperspectral Imaging : Sensing, Reconstruction, and Target DetectionIEEE Signal Processing Magazine, 2013
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samplesApplied and Computational Harmonic Analysis, 2009
- Image Denoising by Sparse 3-D Transform-Domain Collaborative FilteringIEEE Transactions on Image Processing, 2007
- Theory of Remote Image Formation2004
- 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
- Low-complexity image denoising based on statistical modeling of wavelet coefficientsIEEE Signal Processing Letters, 1999
- Analysis of multiresolution image denoising schemes using generalized Gaussian and complexity priorsIEEE Transactions on Information Theory, 1999
- A Wavelet Tour of Signal Processing1999
- Solution of 'Solvable model of a spin glass'Philosophical Magazine, 1977