Sample-distortion functions for compressed sensing

M.E. Davies, C. Guo

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We consider compressed sensing within a stochastic setting, where the signal or image of interest is drawn from a probability distribution that is in some sense compressible. Within this setting we consider some sample-distortion functions for i.i.d. compressible distributions and derive a simple sample distortion lower bound. 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.
Original languageEnglish
Title of host publicationCommunication, Control, and Computing (Allerton), 2011 49th Annual Allerton Conference on
Number of pages7
Publication statusPublished - 2011


Dive into the research topics of 'Sample-distortion functions for compressed sensing'. Together they form a unique fingerprint.

Cite this