Statistical Compressive Sensing of Gaussian Mixture Models

Details Statistical Compressive Sensing of Gaussian Mixture Models Statistical Compressive Sensing of Gaussian Mixture Models

2010-10-20

arxiv.org/abs/1010.4314v1

Computer Science

Computer Vision and Pattern Recognition

Scientific paper

A new framework of compressive sensing (CS), namely statistical compressive sensing (SCS), that aims at efficiently sampling a collection of signals that follow a statistical distribution and achieving accurate reconstruction on average, is introduced. For signals following a Gaussian distribution, with Gaussian or Bernoulli sensing matrices of O(k) measurements, considerably smaller than the O(k log(N/k)) required by conventional CS, where N is the signal dimension, and with an optimal decoder implemented with linear filtering, significantly faster than the pursuit decoders applied in conventional CS, the error of SCS is shown tightly upper bounded by a constant times the k-best term approximation error, with overwhelming probability. The failure probability is also significantly smaller than that of conventional CS. Stronger yet simpler results further show that for any sensing matrix, the error of Gaussian SCS is upper bounded by a constant times the k-best term approximation with probability one, and the bound constant can be efficiently calculated. For signals following Gaussian mixture models, SCS with a piecewise linear decoder is introduced and shown to produce for real images better results than conventional CS based on sparse models.

Affiliated with

Also associated with

No associations

Rating

Statistical Compressive Sensing of Gaussian Mixture Models does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Statistical Compressive Sensing of Gaussian Mixture Models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Statistical Compressive Sensing of Gaussian Mixture Models will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-422310