Compressive Imaging via Approximate Message Passing with Image Denoising

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-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.

15 pages; 2 tables; 7 figures; to appear in IEEE Trans. Signal Process

References in corpus (9)

• Message Passing Algorithms for Compressed Sensing
• Model-Based Compressive Sensing
• The dynamics of message passing on dense graphs, with applications to compressed sensing
• Compressive Imaging using Approximate Message Passing and a Markov-Tree Prior
• Sparse Estimation with the Swept Approximated Message-Passing Algorithm
• Parameterless Optimal Approximate Message Passing
• Signal Estimation with Additive Error Metrics in Compressed Sensing
• Empirical Bayes and Full Bayes for Signal Estimation
• Inference for Generalized Linear Models via Alternating Directions and Bethe Free Energy Minimization

Cited by in corpus (18)

• Compressive Hyperspectral Imaging via Approximate Message Passing
• Near optimal compressed sensing without priors: Parametric SURE Approximate Message Passing
• On the Performance of Turbo Signal Recovery with Partial DFT Sensing Matrices
• ReconNet: Non-Iterative Reconstruction of Images from Compressively Sensed Random Measurements
• Approximate Message Passing Algorithm with Universal Denoising and Gaussian Mixture Learning
• Compressed Sensing via Universal Denoising and Approximate Message Passing
• Multi-Processor Approximate Message Passing Using Lossy Compression
• Recovery Analysis for Plug-and-Play Priors using the Restricted Eigenvalue Condition
• Statistical Physics and Information Theory Perspectives on Linear Inverse Problems
• Multi-Resolution Compressed Sensing via Approximate Message Passing
• Scalable Plug-and-Play ADMM with Convergence Guarantees
• Scampi: a robust approximate message-passing framework for compressive imaging
• An Overview of Multi-Processor Approximate Message Passing
• Analysis of Approximate Message Passing with a Class of Non-Separable Denoisers
• Approximate Message Passing in Coded Aperture Snapshot Spectral Imaging
• Boosting the Performance of Plug-and-Play Priors via Denoiser Scaling
• Efficient and Robust Recovery of Sparse Signal and Image Using Generalized Nonconvex Regularization
• Analysis of Approximate Message Passing with Non-Separable Denoisers and Markov Random Field Priors