Article thumbnail

Random Projections of Signal Manifolds

By Michael Wakin and Richard G. BaraniukMichael Wakin and Richard G. Baraniuk

Abstract

Conference PaperRandom projections have recently found a surprising niche in signal processing. The key revelation is that the relevant structure in a signal can be preserved when that signal is projected onto a small number of random basis functions. Recent work has exploited this fact under the rubric of Compressed Sensing (CS): signals that are sparse in some basis can be recovered from small numbers of random linear projections. In many cases, however, we may have a more specific low-dimensional model for signals in which the signal class forms a nonlinear manifold in R^N. This paper provides preliminary theoretical and experimental evidence that manifold-based signal structure can be preserved using small numbers of random projections. The key theoretical motivation comes from Whitneyâ s Embedding Theorem, which states that a K-dimensional manifold can be embedded in R^{2K+1}. We examine the potential applications of this fact. In particular, we consider the task of recovering a manifold-modeled signal from a small number of random projections. Thanks to our (more specific) model, the ability to recover the signal can be far superior to existing techniques in CS.Texas InstrumentsOffice of Naval ResearchNational Science FoundationAir Force Office of Scientific Researc

Topics: random projections, signal manifolds, Multiscale geometry processing, random projections, signal manifolds
Year: 2006
DOI identifier: 10.1109/ICASSP.2006.1661432
OAI identifier: oai:scholarship.rice.edu:1911/20434
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/1911/204... (external link)
  • http://dsp.rice.edu/) (external link)
  • http://dx.doi.org/10.1109/ICAS... (external link)

  • To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

    Suggested articles