Perceptual hash algorithm-based adaptive GOP selection algorithm for distributed compressive video sensing

Distributed compressive video sensing (DCVS) is a novel video coding technique that shifts sophisticated motion estimation and compensation from the encoder to the decoder and is suitable for resource-limited communication, namely wireless video sensor networks (WVSNs). In DCVS, key frames serve as the reference for subsequent non-key frames in a given group of pictures (GOP). However, in fast-motion sequences, e.g. scene-changing sequences, a fixed GOP size can cause inaccuracy in the selection of reference key frames. The difference in the peak signal-to-noise ratio between key frames and non-key frames caused by this inaccuracy appears as flicker in the decoded video, negatively affecting the quality of experience. To address this problem, the authors present a perceptual hash algorithm-based adaptive GOP selection algorithm for DCVS and a novel allocation model for the frame sampling rate. In addition, the authors define several indexes to assess the degree of flicker in decoded video. The experimental results demonstrate that the proposed algorithm reduces the degree of flicker in fast-motion sequences by 40-60% relative to the state-of-the-art architecture, while also outperforming other adaptive GOP selection strategies.

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

[2]  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.

[3]  Li Ran,et al.  Dynamic global-principal component analysis sparse representation for distributed compressive video sampling , 2013, China Communications.

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

[5]  Yutaka Yokoyama Adaptive GOP structure selection for real-time MPEG-2 video encoding , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[6]  Chun-Shien Lu,et al.  Dynamic measurement rate allocation for distributed compressive video sensing , 2010, Visual Communications and Image Processing.

[7]  Ebroul Izquierdo,et al.  Steadiness analysis for optimal GOP size selection in HEVC , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[8]  James E. Fowler,et al.  Residual Reconstruction for Block-Based Compressed Sensing of Video , 2011, 2011 Data Compression Conference.

[9]  S. Sengupta,et al.  Scene transition based adaptive GOP selection for increasing coding efficiency & resiliency , 2012, 2012 International Conference on Informatics, Electronics & Vision (ICIEV).

[10]  Yuhua Peng,et al.  An adaptive GOP structure selection for haar-like MCTF encoding based on mutual information , 2008, Multimedia Tools and Applications.

[11]  Trac D. Tran,et al.  Fast compressive imaging using scrambled block Hadamard ensemble , 2008, 2008 16th European Signal Processing Conference.

[12]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

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

[14]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[15]  Li,et al.  Distributed Compressive Video Sensing with Adaptive Measurements Based on Structural Similarity , 2013 .

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

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

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

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

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

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

[22]  A. J. Jerri The Shannon sampling theorem—Its various extensions and applications: A tutorial review , 1977, Proceedings of the IEEE.

[23]  Sung-Jea Ko,et al.  New frame rate up-conversion using bi-directional motion estimation , 2000, IEEE Trans. Consumer Electron..

[24]  Tian Song,et al.  Coding Efficiency Improvement with Adaptive GOP Size Selection for H.264/SVC , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

[25]  Vijay Kumar Kodavalla Challenges in practical deployment of distributed video coding , 2016, 2016 International Conference on Microelectronics, Computing and Communications (MicroCom).

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

[27]  Woong Lim,et al.  Distributed video coding supporting hierarchical GOP structures with transmitted motion vectors , 2015, EURASIP J. Image Video Process..

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