Poster
Sparse Signal Recovery Using Markov Random Fields
Volkan Cevher · Marco F Duarte · Chinmay Hegde · Richard Baraniuk

Wed Dec 10th 07:30 PM -- 12:00 AM @ None #None
in Posters »

Compressive Sensing (CS) combines sampling and compression into a single sub-Nyquist linear measurement process for sparse and compressible signals. In this paper, we extend the theory of CS to include signals that are concisely represented in terms of a graphical model. In particular, we use Markov Random Fields (MRFs) to represent sparse signals whose nonzero coefficients are clustered. Our new model-based reconstruction algorithm, dubbed Lattice Matching Pursuit (LaMP), stably recovers MRF-modeled signals using many fewer measurements and computations than the current state-of-the-art algorithms.

Author Information

Volkan Cevher (EPFL)
Marco F Duarte (University of Massachusetts)
Chinmay Hegde (Rice University)
Richard Baraniuk (Rice University)

More from the Same Authors