Edinburgh Research Explorer

Sample-distortion functions for compressed sensing

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

Related Edinburgh Organisations

Original languageEnglish
Title of host publicationCommunication, Control, and Computing (Allerton), 2011 49th Annual Allerton Conference on
Pages902-908
Number of pages7
DOIs
Publication statusPublished - 2011

Abstract

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.

ID: 1825322