An introduction to compressive sensing
This presentation is the property of its rightful owner.
Sponsored Links
1 / 28

An Introduction to Compressive Sensing PowerPoint PPT Presentation


  • 174 Views
  • Uploaded on
  • Presentation posted in: General

An Introduction to Compressive Sensing. Speaker: Ying- Jou Chen Advisor: Jian-Jiun Ding. Compressive Compressed. Sensing Sampling. CS. Outline. Conventional Sampling & Compression Compressive Sensing Why it is useful? Framework When and how to use Recovery Simple demo. Review…

Download Presentation

An Introduction to Compressive Sensing

An Image/Link below is provided (as is) to download presentation

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 - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


An introduction to compressive sensing

An Introduction to Compressive Sensing

Speaker: Ying-Jou Chen

Advisor: Jian-Jiun Ding


An introduction to compressive sensing

CompressiveCompressed

SensingSampling

CS


Outline

Outline

  • Conventional Sampling & Compression

  • Compressive Sensing

  • Why it is useful?

  • Framework

  • When and how to use

  • Recovery

  • Simple demo


An introduction to compressive sensing

Review…

Sampling and Compression


Nyquist s rate

Nyquist’s Rate

  • Perfect recovery


Transform coding

Transform Coding

  • 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


An introduction to compressive sensing

Compressive Sensing


Compressive sensing

Compressive Sensing

  • Sample with rate lower than !!

  • Can be recoveredPERFECTLY!


Comparison

Comparison


Some applications

Some Applications

  • ECG

  • One-pixel Camera

  • Medical Imaging: MRI


Framework

Framework

N

M

M

N

N: length for signal sampled with Nyquist’s rate

M: length for signal with lower rate

Sampling matrix


An introduction to compressive sensing

When? How?

Two things you must know…


An introduction to compressive sensing

When….

  • Signal is compressible, sparse…

N

M

M

N


Example ecg

Example… ECG

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


An introduction to compressive sensing

How…

  • How to design the sampling matrix?

  • How to decide the sampling rate(M)?

N

M


Sampling matrix

Sampling Matrix

  • Low coherence

Low coherence


Coherence

Coherence

  • Describe similarity

    • High coherence  more similar

      Low coherence  more different


Example time and frequency

Example: Time and Frequency

  • For example,

  • ,


Fortunately

Fortunately…

  • Random Sampling

    • iid Gaussian N(0,1)

    • Random

  • Low coherence with deterministic basis.


More about low coherence

More about low coherence…

Random Sampling


Sampling rate

Sampling Rate

  • Can be exactly recovered with high probability.

C : constant

S: sparsity

n: signal length


Recovery

Recovery

N

M

M

N

N

BUT….


Recovery1

Recovery

  • Many related research…

    • GPSR

      (Gradient projection for sparse reconstruction)

    • L1-magic

    • SparseLab

    • BOA

      (Bound optimization approach)

      …..


Total procedure

Total Procedure

Sampling (Assume f is spare somewhere)

Find an incoherent matrix

e.g. random matrix

f

Sample signal

已知:

Recovering


Demo time

Demo Time


Reference

Reference

  • 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/


Thanks a lot

Thanks a lot!


Key points

Key Points

  • 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…)


  • Login