Iterative Reweighted Tikhonov-Regularized Multihypothesis Prediction Scheme for Distributed Compressive Video Sensing

Distributed compressive video sensing (DCVS) has great potential for signal acquisition and processing in source-limited communication, e.g., wireless video sensors networks, because it shifts complicated motion estimation and motion compensation from the encoder to the decoder. Known as a state-of-the-art technique in DCVS, multihypothesis (MH) prediction is widely used because of its acceptable performance and low computational complexity. However, this technique is restricted by inaccurate regularizations, which can cause susceptibility to inaccurate hypotheses. In this paper, we present an iterative reweighted Tikhonov-regularized scheme for MH prediction reconstruction. Specifically, to enhance robustness, this scheme proposes a reweighted Tikhonov regularization that synthetically considers three factors that affect the MH prediction performance—accuracy of the hypothesis set, number of hypotheses, and accuracy of regularizations—by utilizing the influence of each hypothesis. Furthermore, to avoid over-iteration in iterative MH prediction reconstruction, we propose a Bhattacharyya coefficient-based stopping criterion for use in the recovery of non-key frames, in which we exploit the similarity to an adjacent key frame rather than a previous iteration result. The simulation results show that the proposed scheme outperforms the state-of-the-art MH methods in terms of robustness to inaccurate hypotheses when there are a limited number of hypotheses.

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

[2]  Jian Chen,et al.  An improved distributed compressed video sensing scheme in reconstruction algorithm , 2018, Multimedia Tools and Applications.

[3]  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).

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

[5]  Qin Hao,et al.  A dictionary generation scheme for block-based compressed video sensing , 2011, 2011 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

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

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

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

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

[10]  Touradj Ebrahimi,et al.  Distributed Video Coding: Selecting the most promising application scenarios , 2008, Signal Process. Image Commun..

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

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

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

[14]  Ville Lappalainen,et al.  Complexity of optimized H.26L video decoder implementation , 2003, IEEE Trans. Circuits Syst. Video Technol..

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

[16]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[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]  Guillermo Sapiro,et al.  Video Compressive Sensing Using Gaussian Mixture Models , 2014, IEEE Transactions on Image Processing.

[19]  Dengyin Zhang,et al.  Distributed Compressive Video Sensing with Mixed Multihypothesis Prediction , 2018, Mathematical Problems in Engineering.

[20]  Fei Xue,et al.  Distributed compressed video sensing based on key frame secondary reconstruction , 2017, Multimedia Tools and Applications.

[21]  Ning Wang,et al.  Distributed compressed video sensing based on the optimization of hypothesis set update technique , 2017, Multimedia Tools and Applications.

[22]  Chun-Ling Yang,et al.  A two-stage multi-hypothesis reconstruction scheme in compressed video sensing , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[23]  Richard G. Baraniuk,et al.  From Denoising to Compressed Sensing , 2014, IEEE Transactions on Information Theory.

[24]  Jian Chen,et al.  A scheme for distributed compressed video sensing based on hypothesis set optimization techniques , 2015, Multidimensional Systems and Signal Processing.

[25]  Jian Chen,et al.  High-quality decoding method based on resampling and re-reconstruction , 2013 .

[26]  H. Landau Sampling, data transmission, and the Nyquist rate , 1967 .

[27]  Wen Gao,et al.  Video Compressive Sensing Reconstruction via Reweighted Residual Sparsity , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

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