A scheme for distributed compressed video sensing based on hypothesis set optimization techniques

Multi-hypothesis prediction technique can greatly take advantage of the correlation between the video frames to obtain a high quality performance. In this paper, we propose a scheme for distributed compressive video sensing based on hypothesis set optimization techniques which further enhances the reconstruction quality and reconstruction speed of video compared with existing programs. The innovation in this paper includes four parts: (1) superb hypotheses selection-based hybrid hypothesis prediction technique, which selects the superb hypotheses from the original hypothesis set corresponding to the block to be reconstructed in the video sequence to form a new set, and then implements the hybrid hypothesis prediction (HHP) with the new one; (2) hypothesis set update-based hybrid hypothesis prediction technique, which selects the high quality hypotheses and derives new hypotheses by interpolating, and then replaces the noisy hypotheses with the new ones; (3) advanced hybrid hypothesis prediction technique, which improves the judgment formula of HHP model through averaging the Euclidean distances to each measurement to realize the goal of the adaptive judgment of the HHP model in various sampling rates; (4) adaptive weighted elastic net (AWEN) technique, which combines norm, $$\ell _1$$ℓ1, $$\ell _2$$ℓ2 and then weights both of them with the distance vector to form AWEN penalty term. The simulation results show that our proposal outperforms the start-of-the-art schemes without using the hypothesis set optimization techniques.

[1]  Don Hong,et al.  Weighted Elastic Net Model for Mass Spectrometry Imaging Processing , 2010 .

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

[3]  Trac D. Tran,et al.  Distributed Compressed Video Sensing , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

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

[5]  James E. Fowler,et al.  Block compressed sensing of images using directional transforms , 2009, ICIP.

[6]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.

[7]  Bin Song,et al.  Joint Sampling Rate and Bit-Depth Optimization in Compressive Video Sampling , 2014, IEEE Transactions on Multimedia.

[8]  James E. Fowler,et al.  Block-Based Compressed Sensing of Images and Video , 2012, Found. Trends Signal Process..

[9]  Reuben A. Farrugia,et al.  Correlation Noise-Based Unequal Error Protected Rate-Adaptive Codes for Distributed Video Coding , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Chun-Shien Lu,et al.  Distributed compressive video sensing , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Laurent Jacques,et al.  Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine , 2009, IEEE Transactions on Information Theory.

[12]  Chen Chen,et al.  Compressed-sensing recovery of images and video using multihypothesis predictions , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[13]  Olgica Milenkovic,et al.  Information Theoretical and Algorithmic Approaches to Quantized Compressive Sensing , 2011, IEEE Transactions on Communications.

[14]  Jian Chen,et al.  An elastic net-based hybrid hypothesis method for compressed video sensing , 2015, Multimedia Tools and Applications.

[15]  H. Zou,et al.  Regularization and variable selection via the elastic net , 2005 .

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

[17]  W. B. Johnson,et al.  Extensions of Lipschitz mappings into Hilbert space , 1984 .

[18]  Yin Zhang,et al.  A New Compressive Video Sensing Framework for Mobile Broadcast , 2013, IEEE Transactions on Broadcasting.

[19]  Lu Gan Block Compressed Sensing of Natural Images , 2007, 2007 15th International Conference on Digital Signal Processing.

[20]  Rik Van de Walle,et al.  Efficient Low-Delay Distributed Video Coding , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

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

[22]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[23]  Mohammad Rahmati,et al.  Feedback-free and hybrid distributed video coding using neural networks , 2012, 2012 11th International Conference on Information Science, Signal Processing and their Applications (ISSPA).

[24]  Markus Flierl,et al.  A locally optimal design algorithm for block-based multi-hypothesis motion-compensated prediction , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).