A new non-uniform quantization method based on distribution of compressive sensing measurements and coefficients discarding

Compressive sensing (CS) is a new method of sampling and compression which has great advantage over previous signal compression techniques. However, its compression ratio is relatively low compared with most of the current coding standards, which means a good quantization method is very important for CS. In this paper, a new method of non-uniform quantization is proposed based on the distribution of CS measurements and coefficients discarding. Firstly, the magnitude of CS measurements is estimated and the low probability measurements are discarded because of their high quantization error. It should be noted that the dropped measurements almost take no effect on the recovery quality because of the equal-weight property of CS samples. Then a nonlinear quantize function based on the distribution of sensed samples is proposed, by which those remained measurements are quantized. The experimental results show that the proposed method can obviously improve the quality of reconstructed image compared with previous methods in terms of the same sampling rate and different reconstruction algorithms.

[1]  Sundeep Rangan,et al.  On the Rate-Distortion Performance of Compressed Sensing , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[2]  Richard G. Baraniuk,et al.  Finite Range Scalar Quantization for Compressive Sensing , 2009 .

[3]  Guangming Shi,et al.  Progressive Quantization of Compressive Sensing Measurements , 2011, 2011 Data Compression Conference.

[4]  Olgica Milenkovic,et al.  Quantized Compressive Sensing , 2009, 0901.0749.

[5]  Tommaso Melodia,et al.  On the Performance of Compressive Video Streaming for Wireless Multimedia Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[6]  Sundeep Rangan,et al.  Optimal quantization for compressive sensing under message passing reconstruction , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[7]  E. Candès The restricted isometry property and its implications for compressed sensing , 2008 .

[8]  Mani B. Srivastava,et al.  Compressive Oversampling for Robust Data Transmission in Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.