Multi-Reference Frames-Based Optimal Multi-Hypothesis Prediction Algorithm for Compressed Video Sensing

Chun-ling YANG,Wei-feng OU
DOI: https://doi.org/10.3969/j.issn.1000-565X.2016.01.001
2016-01-01
Abstract:The existing multi-hypothesis prediction methods for compressed video sensing ( CVS) select all possible blocks within the search space of reference frames as the hypotheses, which causes a high computation load in sol-ving linear weighting coefficients and impairs prediction accuracy.To address this issue, a multi-reference frames-based optimal multi-hypothesis prediction algorithm for CVS reconstruction is proposed in this paper.In the algo-rithm, first, those search blocks which have the smallest sum of absolute differences ( SAD) from current block in measurement domain are selected from multi-reference frames as the optimal hypotheses of current block.Then, the hypotheses are weighted both linearly and adaptively to fully excavate the temporal correlation between video frames.Thus, the prediction accuracy is improved and the computation load in solving linear weighting coefficients is reduced.Finally, the compressed sensing measurements are quantized through the frame-based DPCM quantiza-tion to improve video compression efficiency and rate-distortion performance.Simulation results show that, in com-parison with the existing CVS reconstruction algorithms, the proposed algorithm achieves higher video reconstruction quality.
What problem does this paper attempt to address?