SPIN: Iterative signal recovery on incoherent manifolds

Chinmay Hegde; Richard G. Baraniuk

doi:10.1109/ISIT.2012.6283066

SPIN: Iterative signal recovery on incoherent manifolds

Chinmay Hegde, Richard G. Baraniuk

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Scopus citations

Abstract

Suppose that we observe noisy linear measurements of an unknown signal that can be modeled as the sum of two component signals, each of which arises from a nonlinear sub-manifold of a high-dimensional ambient space. We introduce Successive Projection onto INcoherent manifolds (SPIN), a first-order projected gradient method to recover the signal components. Despite the nonconvex nature of the recovery problem and the possibility of underdetermined measurements, SPIN provably recovers the signal components, provided that the signal manifolds are incoherent and that the measurement operator satisfies a certain restricted isometry property. SPIN significantly extends the scope of current signal recovery models and algorithms for low-dimensional linear inverse problems, and matches (or exceeds) the current state of the art in terms of performance.

Original language	English (US)
Title of host publication	2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012
Pages	1296-1300
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2012.6283066
State	Published - Oct 22 2012
Event	2012 IEEE International Symposium on Information Theory, ISIT 2012 - Cambridge, MA, United States Duration: Jul 1 2012 → Jul 6 2012

Other

Other	2012 IEEE International Symposium on Information Theory, ISIT 2012
Country	United States
City	Cambridge, MA
Period	7/1/12 → 7/6/12

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2012.6283066

Cite this

@inproceedings{176c40dd1a2f41deba25acbe1fb49617,

title = "SPIN: Iterative signal recovery on incoherent manifolds",

abstract = "Suppose that we observe noisy linear measurements of an unknown signal that can be modeled as the sum of two component signals, each of which arises from a nonlinear sub-manifold of a high-dimensional ambient space. We introduce Successive Projection onto INcoherent manifolds (SPIN), a first-order projected gradient method to recover the signal components. Despite the nonconvex nature of the recovery problem and the possibility of underdetermined measurements, SPIN provably recovers the signal components, provided that the signal manifolds are incoherent and that the measurement operator satisfies a certain restricted isometry property. SPIN significantly extends the scope of current signal recovery models and algorithms for low-dimensional linear inverse problems, and matches (or exceeds) the current state of the art in terms of performance.",

author = "Chinmay Hegde and Baraniuk, {Richard G.}",

year = "2012",

month = oct,

day = "22",

doi = "10.1109/ISIT.2012.6283066",

language = "English (US)",

isbn = "9781467325790",

pages = "1296--1300",

booktitle = "2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012",

note = "2012 IEEE International Symposium on Information Theory, ISIT 2012 ; Conference date: 01-07-2012 Through 06-07-2012",

}

TY - GEN

T1 - SPIN

T2 - 2012 IEEE International Symposium on Information Theory, ISIT 2012

AU - Hegde, Chinmay

AU - Baraniuk, Richard G.

PY - 2012/10/22

Y1 - 2012/10/22

N2 - Suppose that we observe noisy linear measurements of an unknown signal that can be modeled as the sum of two component signals, each of which arises from a nonlinear sub-manifold of a high-dimensional ambient space. We introduce Successive Projection onto INcoherent manifolds (SPIN), a first-order projected gradient method to recover the signal components. Despite the nonconvex nature of the recovery problem and the possibility of underdetermined measurements, SPIN provably recovers the signal components, provided that the signal manifolds are incoherent and that the measurement operator satisfies a certain restricted isometry property. SPIN significantly extends the scope of current signal recovery models and algorithms for low-dimensional linear inverse problems, and matches (or exceeds) the current state of the art in terms of performance.

AB - Suppose that we observe noisy linear measurements of an unknown signal that can be modeled as the sum of two component signals, each of which arises from a nonlinear sub-manifold of a high-dimensional ambient space. We introduce Successive Projection onto INcoherent manifolds (SPIN), a first-order projected gradient method to recover the signal components. Despite the nonconvex nature of the recovery problem and the possibility of underdetermined measurements, SPIN provably recovers the signal components, provided that the signal manifolds are incoherent and that the measurement operator satisfies a certain restricted isometry property. SPIN significantly extends the scope of current signal recovery models and algorithms for low-dimensional linear inverse problems, and matches (or exceeds) the current state of the art in terms of performance.

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

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

U2 - 10.1109/ISIT.2012.6283066

DO - 10.1109/ISIT.2012.6283066

M3 - Conference contribution

AN - SCOPUS:84867522457

SN - 9781467325790

SP - 1296

EP - 1300

BT - 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012

Y2 - 1 July 2012 through 6 July 2012

ER -

SPIN: Iterative signal recovery on incoherent manifolds

Abstract

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this