Adaptive Multihypothesis Prediction Algorithm for Distributed Compressive Video Sensing

A novel adaptive multihypothesis (MH) prediction algorithm for distributed compressive video sensing (DCVS) is proposed in this paper. In the proposed framework, consistent block-based random measurement for each video frame is adopted at the encoder independently. Meanwhile, a mode decision algorithm is applied in CS-blocks via block-based correlation measurements at the decoder. The inter-frame MH mode is selected for the current block wherein the interframe correlation coefficient value exceeds a predetermined threshold. Otherwise, the intraframe MH mode is worthwhile to be selected. Moreover, the adaptive search window and cross-diamond search algorithms on measurement domain are also incorporated to form the dictionary for MH prediction. Both the temporal and spatial correlations in video signals are exploited to enhance CS recovery to satisfy the best linear combination of hypotheses. The simulation results show that the proposed framework can provide better reconstruction quality than the framework using original MH prediction algorithm, and for sequences with slow motion and relatively simple scene composition, the proposed method shows significant performance gains at low measurement subrate.

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

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

[3]  Kai-Kuang Ma,et al.  A new diamond search algorithm for fast block-matching motion estimation , 2000, IEEE Trans. Image Process..

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

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

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

[7]  Samuel Cheng,et al.  Compressive image sampling with side information , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[8]  Amal Punchihewa,et al.  Distributed Video Coding Based on Compressed Sensing , 2012, 2012 IEEE International Conference on Multimedia and Expo Workshops.

[9]  S. G. Hoggar Mathematics of Digital Images: List of symbols , 2006 .

[10]  Ting Sun,et al.  Single-pixel imaging via compressive sampling , 2008, IEEE Signal Process. Mag..

[11]  S. G. Hoggar Mathematics of Digital Images: Frontmatter , 2006 .

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

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

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

[15]  Jong Chul Ye,et al.  Motion estimated and compensated compressed sensing dynamic magnetic resonance imaging: What we can learn from video compression techniques , 2010 .

[16]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[17]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[18]  N. Kingsbury Complex Wavelets for Shift Invariant Analysis and Filtering of Signals , 2001 .

[19]  Eddie L. Jacobs,et al.  Video compressive sensing using spatial domain sparsity , 2009 .