cs-tutorial-ICASSP-mar08 - Compressive Sensing Theory and...

Info iconThis preview shows pages 1–16. Sign up to view the full content.

View Full Document Right Arrow Icon
Petros Boufounos Rice University Justin Romberg Georgia Tech Richard Baraniuk Rice University Compressive Sensing Theory and Applications
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Agenda • Introduction to Compressive Sensing (CS) [richb] – motivation –bas ic concep ts • CS Theoretical Foundation [justin] – signal sparsity – coded acquisition – convex programming • Geometry of CS [petros] – sparse and compressible signals – restricted isometry principle (RIP) – recovery algorithms • CS Applications [richb, petros]
Background image of page 2
Compressive Sensing Introduction and Background
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Digital Revolution
Background image of page 4
Pressure is on Digital Sensors • Success of digital data acquisition is placing increasing pressure on signal/image processing hardware and software to support higher resolution / denser sampling » ADCs, cameras, imaging systems, microarrays, … x large numbers of sensors » image data bases, camera arrays, distributed wireless sensor networks, … x increasing numbers of modalities » acoustic, RF, visual, IR, UV, x-ray, gamma ray, …
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Pressure is on Digital Sensors • Success of digital data acquisition is placing increasing pressure on signal/image processing hardware and software to support higher resolution / denser sampling » ADCs, cameras, imaging systems, microarrays, … x large numbers of sensors » image data bases, camera arrays, distributed wireless sensor networks, … x increasing numbers of modalities » acoustic, RF, visual, IR, UV = deluge of data deluge of data »how to acquire , store , fuse , process efficiently?
Background image of page 6
Digital Data Acquisition • Foundation: Shannon sampling theorem “if you sample densely enough (at the Nyquist rate), you can perfectly reconstruct the original analog data” time space
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Sensing by Sampling • Long-established paradigm for digital data acquisition – uniformly sample data at Nyquist rate (2x Fourier bandwidth) sample too much data!
Background image of page 8
Sensing by Sampling • Long-established paradigm for digital data acquisition – uniformly sample data at Nyquist rate (2x Fourier bandwidth) compress data compress transmit/store receive decompress sample JPEG JPEG2000
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Sparsity / Compressibility pixels large wavelet coefficients (blue = 0) wideband signal samples large Gabor (TF) coefficients time frequency
Background image of page 10
What’s Wrong with this Picture? Why go to all the work to acquire N samples only to discard all but K pieces of data? compress transmit/store receive decompress sample sparse / compressible wavelet transform
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
What’s Wrong with this Picture? linear processing linear signal model (bandlimited subspace) compress transmit/store receive decompress sample sparse / compressible wavelet transform nonlinear processing nonlinear signal model (union of subspaces)
Background image of page 12
Compressive Sensing • Directly acquire “ compressed ”data • Replace samples by more general “measurements” compressive sensing transmit/store receive reconstruct
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
• Signal is - sparse in basis/dictionary – WLOG assume sparse in space domain Samples sparse signal nonzero entries measurements Sampling
Background image of page 14
Compressive Data Acquisition
Background image of page 15

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 16
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/28/2010 for the course EE EE564 taught by Professor Runyiyu during the Spring '10 term at Eastern Mediterranean University.

Page1 / 156

cs-tutorial-ICASSP-mar08 - Compressive Sensing Theory and...

This preview shows document pages 1 - 16. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online