Oblique pursuits for compressed sensing with random anisotropic measurements

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Compressed sensing enables universal, simple, and reduced-cost acquisition by exploiting a sparse signal model. Most notably, recovery of the signal by computationally efficient algorithms is guaranteed for certain random measurement models, which satisfy the so-called isotropy property. However, in real-world applications, this property is often not satisfied. We propose two related changes in the existing framework for the anisotropic case: (i) a generalized RIP called the restricted biorthogonality property (RBOP); and (ii) correspondingly modified versions of existing greedy pursuit algorithms, which we call oblique pursuits. Oblique pursuits provide recovery guarantees via the RBOP without requiring the isotropy property; hence, these recovery guarantees apply to practical acquisition schemes. Numerical results show that oblique pursuits also perform better than their conventional counterparts.

Original languageEnglish (US)
Title of host publication2013 IEEE International Symposium on Information Theory, ISIT 2013
Pages849-853
Number of pages5
DOIs
StatePublished - Dec 19 2013
Event2013 IEEE International Symposium on Information Theory, ISIT 2013 - Istanbul, Turkey
Duration: Jul 7 2013Jul 12 2013

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Other

Other2013 IEEE International Symposium on Information Theory, ISIT 2013
CountryTurkey
CityIstanbul
Period7/7/137/12/13

Fingerprint

Compressed sensing
Compressed Sensing
Pursuit
Oblique
Recovery
Biorthogonality
Isotropy
Real-world Applications
Efficient Algorithms
Costs
Numerical Results
Model

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Cite this

Lee, K., Bresler, Y., & Junge, M. (2013). Oblique pursuits for compressed sensing with random anisotropic measurements. In 2013 IEEE International Symposium on Information Theory, ISIT 2013 (pp. 849-853). [6620346] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2013.6620346

Oblique pursuits for compressed sensing with random anisotropic measurements. / Lee, Kiryung; Bresler, Yoram; Junge, Marius.

2013 IEEE International Symposium on Information Theory, ISIT 2013. 2013. p. 849-853 6620346 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, K, Bresler, Y & Junge, M 2013, Oblique pursuits for compressed sensing with random anisotropic measurements. in 2013 IEEE International Symposium on Information Theory, ISIT 2013., 6620346, IEEE International Symposium on Information Theory - Proceedings, pp. 849-853, 2013 IEEE International Symposium on Information Theory, ISIT 2013, Istanbul, Turkey, 7/7/13. https://doi.org/10.1109/ISIT.2013.6620346
Lee K, Bresler Y, Junge M. Oblique pursuits for compressed sensing with random anisotropic measurements. In 2013 IEEE International Symposium on Information Theory, ISIT 2013. 2013. p. 849-853. 6620346. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2013.6620346
Lee, Kiryung ; Bresler, Yoram ; Junge, Marius. / Oblique pursuits for compressed sensing with random anisotropic measurements. 2013 IEEE International Symposium on Information Theory, ISIT 2013. 2013. pp. 849-853 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{a4914c917d3c47868a30662e0426c02a,
title = "Oblique pursuits for compressed sensing with random anisotropic measurements",
abstract = "Compressed sensing enables universal, simple, and reduced-cost acquisition by exploiting a sparse signal model. Most notably, recovery of the signal by computationally efficient algorithms is guaranteed for certain random measurement models, which satisfy the so-called isotropy property. However, in real-world applications, this property is often not satisfied. We propose two related changes in the existing framework for the anisotropic case: (i) a generalized RIP called the restricted biorthogonality property (RBOP); and (ii) correspondingly modified versions of existing greedy pursuit algorithms, which we call oblique pursuits. Oblique pursuits provide recovery guarantees via the RBOP without requiring the isotropy property; hence, these recovery guarantees apply to practical acquisition schemes. Numerical results show that oblique pursuits also perform better than their conventional counterparts.",
author = "Kiryung Lee and Yoram Bresler and Marius Junge",
year = "2013",
month = "12",
day = "19",
doi = "10.1109/ISIT.2013.6620346",
language = "English (US)",
isbn = "9781479904464",
series = "IEEE International Symposium on Information Theory - Proceedings",
pages = "849--853",
booktitle = "2013 IEEE International Symposium on Information Theory, ISIT 2013",

}

TY - GEN

T1 - Oblique pursuits for compressed sensing with random anisotropic measurements

AU - Lee, Kiryung

AU - Bresler, Yoram

AU - Junge, Marius

PY - 2013/12/19

Y1 - 2013/12/19

N2 - Compressed sensing enables universal, simple, and reduced-cost acquisition by exploiting a sparse signal model. Most notably, recovery of the signal by computationally efficient algorithms is guaranteed for certain random measurement models, which satisfy the so-called isotropy property. However, in real-world applications, this property is often not satisfied. We propose two related changes in the existing framework for the anisotropic case: (i) a generalized RIP called the restricted biorthogonality property (RBOP); and (ii) correspondingly modified versions of existing greedy pursuit algorithms, which we call oblique pursuits. Oblique pursuits provide recovery guarantees via the RBOP without requiring the isotropy property; hence, these recovery guarantees apply to practical acquisition schemes. Numerical results show that oblique pursuits also perform better than their conventional counterparts.

AB - Compressed sensing enables universal, simple, and reduced-cost acquisition by exploiting a sparse signal model. Most notably, recovery of the signal by computationally efficient algorithms is guaranteed for certain random measurement models, which satisfy the so-called isotropy property. However, in real-world applications, this property is often not satisfied. We propose two related changes in the existing framework for the anisotropic case: (i) a generalized RIP called the restricted biorthogonality property (RBOP); and (ii) correspondingly modified versions of existing greedy pursuit algorithms, which we call oblique pursuits. Oblique pursuits provide recovery guarantees via the RBOP without requiring the isotropy property; hence, these recovery guarantees apply to practical acquisition schemes. Numerical results show that oblique pursuits also perform better than their conventional counterparts.

UR - http://www.scopus.com/inward/record.url?scp=84890329090&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84890329090&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2013.6620346

DO - 10.1109/ISIT.2013.6620346

M3 - Conference contribution

AN - SCOPUS:84890329090

SN - 9781479904464

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 849

EP - 853

BT - 2013 IEEE International Symposium on Information Theory, ISIT 2013

ER -