Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Model-based compressive sensing
 
research article

Model-based compressive sensing

Baraniuk, Richard
•
Cevher, Volkan  orcid-logo
•
Duarte, Marco F.
Show more
2010
IEEE Transactions on Information Theory

Compressive sensing (CS) is an alternative to Shannon/Nyquist sampling for acquisition of sparse or compressible signals that can be well approximated by just K << N elements from an N-dimensional basis. Instead of taking periodic samples, we measure inner products with M < N random vectors and then recover the signal via a sparsity-seeking optimization or greedy algorithm. The standard CS theory dictates that robust signal recovery is possible from M = O(K log(N/K)) measurements. The goal of this paper is to demonstrate that it is possible to substantially decrease M without sacrificing robustness by leveraging more realistic signal models that go beyond simple sparsity and compressibility by including dependencies between values and locations of the signal coefficients. We introduce a model based CS theory that parallels the conventional theory and provides concrete guidelines on how to create model-based recovery algorithms with provable performance guarantees. A highlight is the introduction of a new class of model-compressible signals along with a new sufficient condition for robust model compressible signal recovery that we dub the restricted amplification property (RAmP). The RAmP is the natural counterpart to the restricted isometry property (RIP) of conventional CS. To take practical advantage of the new theory, we integrate two relevant signal models — wavelet trees and block sparsity — into two state-of-the-art CS recovery algorithms and prove that they offer robust recovery from just M = O(K) measurements. Extensive numerical simulations demonstrate the validity and applicability of our new theory and algorithms.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2010.2040894
Web of Science ID

WOS:000275999500039

Author(s)
Baraniuk, Richard
Cevher, Volkan  orcid-logo
Duarte, Marco F.
Hegde, Chinmay
Date Issued

2010

Publisher

Institute of Electrical and Electronics Engineers

Published in
IEEE Transactions on Information Theory
Volume

56

Issue

4

Start page

1982

End page

2001

Subjects

Block sparsity

•

compressive sensing

•

signal model

•

sparsity

•

union of subspaces

•

wavelet tree

•

Hidden Markov-Models

•

Tree Approximation

•

Signal Recovery

•

Random Projections

•

Wavelet-Domain

•

Pursuit

•

Reconstruction

•

Subspaces

•

Algorithm

•

Union

Editorial or Peer reviewed

NON-REVIEWED

Written at

OTHER

EPFL units
LIONS  
Available on Infoscience
August 26, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/52430
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés