Rate-distortion optimization for compressive video sampling

The recently introduced compressed sensing (CS) framework enables low complexity video acquisition via sub- Nyquist rate sampling. In practice, the resulting CS samples are quantized and indexed by finitely many bits (bit-depth) for transmission. In applications where the bit-budget for video transmission is constrained, rate- distortion optimization (RDO) is essential for quality video reconstruction. In this work, we develop a double-level RDO scheme for compressive video sampling, where frame-level RDO is performed by adaptively allocating the fixed bit-budget per frame to each video block based on block-sparsity, and block-level RDO is performed by modelling the block reconstruction peak-signal-to-noise ratio (PSNR) as a quadratic function of quantization bit-depth. The optimal bit-depth and the number of CS samples are then obtained by setting the first derivative of the function to zero. In the experimental studies the model parameters are initialized with a small set of training data, which are then updated with local information in the model testing stage. Simulation results presented herein show that the proposed double-level RDO significantly enhances the reconstruction quality for a bit-budget constrained CS video transmission system.

[1]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[2]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[3]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[4]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[5]  A. Ravi Kumar,et al.  Compressed-Sensing-Enabled Video Streaming for Wireless Multimedia Sensor Networks , 2014 .

[6]  Ming Li,et al.  Motion-Aware Decoding of Compressed-Sensed Video , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[8]  Samuel Cheng,et al.  Compressive video sampling , 2008, 2008 16th European Signal Processing Conference.

[9]  Dimitris A. Pados,et al.  Rate-adaptive compressive video acquisition with sliding-window total-variation-minimization reconstruction , 2013, Defense, Security, and Sensing.

[10]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[11]  武明虎,et al.  Dynamic Measurement Rate Allocation for Distributed Compressive Video Sensing , 2013 .

[12]  Bruce W. Suter,et al.  Compressive Sampling With Generalized Polygons , 2011, IEEE Transactions on Signal Processing.

[13]  E. Candes,et al.  11-magic : Recovery of sparse signals via convex programming , 2005 .

[14]  Thomas S. Huang,et al.  Distributed Video Coding using Compressive Sampling , 2009, 2009 Picture Coding Symposium.

[15]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.