TY - GEN
T1 - Oblique pursuits for compressed sensing with random anisotropic measurements
AU - Lee, Kiryung
AU - Bresler, Yoram
AU - Junge, Marius
PY - 2013
Y1 - 2013
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
T2 - 2013 IEEE International Symposium on Information Theory, ISIT 2013
Y2 - 7 July 2013 through 12 July 2013
ER -