Distributed Compressive Video Sensing with Mixed Multihypothesis Prediction

Traditional video acquisition systems require complex data compression at the encoder, which makes them unacceptable for resource-limited applications such as wireless multimedia sensor networks (WMSNs). To address this problem, distributed compressive video sensing (DCVS) represents a novel sensing approach with a simple encoder. This method shifts the computational burden from the encoder to the decoder and needs a robust reconstruction algorithm. In this paper, a mixed measurement-based multihypothesis (MH) reconstruction algorithm (mixed-MH) is proposed for DCVS to improve the reconstruction quality at low sampling rates. Considering the inaccuracy of MH prediction when measurements are insufficient, the available side information (SI) is resampled to obtain the artificial measurements, which are then integrated into real measurements via regularization. Furthermore, to avoid the negative effect of SI at high sampling rates, an adaptive regularization parameter is designed to balance the contributions of real and artificial measurements at different sampling rates. The experimental results demonstrate that the proposed mixed-MH prediction scheme outperforms other state-of-the-art algorithms in the reconstruction quality at the same low sampling rate.

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

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

[3]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

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

[5]  C. Guillemot,et al.  Distributed Monoview and Multiview Video Coding , 2007, IEEE Signal Processing Magazine.

[6]  Farrokh Marvasti,et al.  Multihypothesis Compressed Video Sensing Technique , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Naima Kaabouch,et al.  Compressive sensing: Performance comparison of sparse recovery algorithms , 2018, 2017 IEEE 7th Annual Computing and Communication Workshop and Conference (CCWC).

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

[9]  James E. Fowler,et al.  Block Compressed Sensing of Images Using Directional Transforms , 2010, 2010 Data Compression Conference.

[10]  Jian Liu,et al.  Resample-Based Hybrid Multi-Hypothesis Scheme for Distributed Compressive Video Sensing , 2017, IEICE Trans. Inf. Syst..

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

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

[13]  James E. Fowler,et al.  Video Compressed Sensing with Multihypothesis , 2011, 2011 Data Compression Conference.

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

[15]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[16]  Sanjoy Dasgupta,et al.  An elementary proof of a theorem of Johnson and Lindenstrauss , 2003, Random Struct. Algorithms.

[17]  ChenJian,et al.  An elastic net-based hybrid hypothesis method for compressed video sensing , 2015 .

[18]  Dimitris Achlioptas,et al.  Database-friendly random projections: Johnson-Lindenstrauss with binary coins , 2003, J. Comput. Syst. Sci..