Compressible distributions and Compressed Sensing
- đ¤ Speaker: Prof Mike Davies, School of Engineering and Electronics, University of Edinburgh
- đ Date & Time: Monday 12 December 2011, 14:15 - 15:00
- đ Venue: LR5, Engineering, Department of
Abstract
We consider the problem of compressed sensing when the signal is drawn from a statistical signal model and identify probability distributions whose independent and identically distributed (iid) realizations are compressible or incompressible, i.e., can/cannot be approximated as sparse. Within this setting we consider some sample-distortion functions for i.i.d. distributions and derive a simple sample distortion lower bound. Via this we will argue that Lapace distribution associated with the MAP interpretation of the popular L1 reconstruction algorithm is really not compressible. We then extend the compressible model to consider a stochastic multi-resolution image model. Using empirical sample distortion functions we are able to compute an optimal bandwise sampling strategy and to accurately predict the compressed sensing possible performance gains available in compressive imaging.
Series This talk is part of the Probabilistic Systems, Information, and Inference Group Seminars series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Cambridge University Engineering Department Talks
- Centre for Smart Infrastructure & Construction
- Chris Davis' list
- Computational Continuum Mechanics Group Seminars
- Featured lists
- Information Engineering Division seminar list
- Interested Talks
- LR5, Engineering, Department of
- ndk22's list
- ob366-ai4er
- Probabilistic Systems, Information, and Inference Group Seminars
- rp587
- School of Technology
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Prof Mike Davies, School of Engineering and Electronics, University of Edinburgh
Monday 12 December 2011, 14:15-15:00