Title
Generalized Approximate Message Passing For Cosparse Analysis Compressive Sensing
Abstract
In cosparse analysis compressive sensing (CS), one seeks to estimate a non-sparse signal vector from noisy sub-Nyquist linear measurements by exploiting the knowledge that a given linear transform of the signal is cosparse, i.e., has sufficiently many zeros. We propose a novel approach to cosparse analysis CS based on the generalized approximate message passing (GAMP) algorithm. Unlike other AMP-based approaches to this problem, ours works with a wide range of analysis operators and regularizers. In addition, we propose a novel l(0)-like soft-thresholder based on MMSE denoising for a spike-and-slab distribution with an infinite-variance slab. Numerical demonstrations on synthetic and practical datasets demonstrate advantages over existing AMP-based, greedy, and reweighted-l(1) approaches.
Year
Venue
Keywords
2015
2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP)
Approximate message passing, belief propagation, compressed sensing
Field
DocType
ISSN
Noise reduction,Mathematical optimization,MATLAB,Pattern recognition,Computer science,Linear transform,Artificial intelligence,Operator (computer programming),Message passing,Compressed sensing,Belief propagation
Conference
1520-6149
Citations 
PageRank 
References 
6
0.54
28
Authors
4
Name
Order
Citations
PageRank
Mark Borgerding1492.19
Philip Schniter2162093.74
Jeremy P. Vila31064.38
Sundeep Rangan43101163.90