Loading in 5 sec....

An Introduction to Compressive SensingPowerPoint Presentation

An Introduction to Compressive Sensing

- 224 Views
- Uploaded on
- Presentation posted in: General

An Introduction to Compressive Sensing

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

An Introduction to Compressive Sensing

Speaker: Ying-Jou Chen

Advisor: Jian-Jiun Ding

CompressiveCompressed

SensingSampling

CS

- Conventional Sampling & Compression
- Compressive Sensing
- Why it is useful?
- Framework
- When and how to use
- Recovery
- Simple demo

Review…

Sampling and Compression

- Perfect recovery

- Assume: signal is sparse in some domain…
- e.g. JPEG, JPEG2000, MPEG…
- Sample with frequency .
Get signal of length N

- Transform signal K (<< N) nonzero coefficients
- Preserve K coefficients and their locations

Compressive Sensing

- Sample with rate lower than !!
- Can be recoveredPERFECTLY!

- ECG
- One-pixel Camera
- Medical Imaging: MRI

N

M

M

N

N: length for signal sampled with Nyquist’s rate

M: length for signal with lower rate

Sampling matrix

When? How?

Two things you must know…

- Signal is compressible, sparse…

N

M

M

N

: 心電圖訊號:DCT(discrete cosine transform)

- How to design the sampling matrix?
- How to decide the sampling rate(M)?

N

M

- Low coherence

Low coherence

- Describe similarity
- High coherence more similar
Low coherence more different

- High coherence more similar

- For example,
- ,

- Random Sampling
- iid Gaussian N(0,1)
- Random

- Low coherence with deterministic basis.

Random Sampling

- Can be exactly recovered with high probability.

C : constant

S: sparsity

n: signal length

N

M

M

N

N

BUT….

- Many related research…
- GPSR
(Gradient projection for sparse reconstruction)

- L1-magic
- SparseLab
- BOA
(Bound optimization approach)

…..

- GPSR

Sampling (Assume f is spare somewhere)

Find an incoherent matrix

e.g. random matrix

f

Sample signal

已知:

Recovering

- Candes, E. J. and M. B. Wakin (2008). "An Introduction To Compressive Sampling." Signal Processing Magazine, IEEE25(2): 21-30.
- Baraniuk, R. (2008). Compressive sensing. Information Sciences and Systems, 2008. CISS 2008. 42nd Annual Conference on.
- Richard Baraniuk, Mark Davenport, Marco Duarte, ChinmayHegde. An Introduction to Compressive Sensing.
- https://sites.google.com/site/igorcarron2/cs#sparse
- http://videolectures.net/mlss09us_candes_ocsssrl1m/

- Nyquist’s Rate
- CS and Transform coding…
- Sampling in time V.S. Sampling as inner products
- About compressibility
- About designing sampling matrix
- About L1 norm explanation by geometry!
- Application( MRI, One-pixel camera…)