华南理工大学学报(自然科学版) ›› 2016, Vol. 44 ›› Issue (1): 1-8.doi: 10.3969/j.issn.1000-565X.2016.01.001

• 电子、通信与自动控制 •    下一篇

CVS 中基于多参考帧的最优多假设预测算法

杨春玲 欧伟枫   

  1. 华南理工大学 电子与信息学院,广东 广州 510640
  • 收稿日期:2015-04-13 修回日期:2015-05-20 出版日期:2016-01-25 发布日期:2015-12-09
  • 通信作者: 杨春玲( 1970-) ,女,博士,教授,主要从事图像/视频压缩研究. E-mail:eeclyang@scut.edu.cn
  • 作者简介:杨春玲( 1970-) ,女,博士,教授,主要从事图像/视频压缩研究.
  • 基金资助:
    国家自然科学基金资助项目( 61471173)

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

YANG Chun-ling OU Wei-feng   

  1. School of Electronic and Information Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
  • Received:2015-04-13 Revised:2015-05-20 Online:2016-01-25 Published:2015-12-09
  • Contact: 杨春玲( 1970-) ,女,博士,教授,主要从事图像/视频压缩研究. E-mail:eeclyang@scut.edu.cn
  • About author:杨春玲( 1970-) ,女,博士,教授,主要从事图像/视频压缩研究.
  • Supported by:
    Supported by the National Natural Science Foundation of China( 61471173)

摘要: 现有的视频压缩感知( CVS) 多假设预测方法均以当前块在参考帧对应搜索范围内的所有搜索块为假设块,造成求解线性权值系数的计算复杂度过高和预测精度受限. 针
对该问题,文中提出了一种基于多参考帧的最优多假设预测视频压缩感知重构算法. 该算法首先从多个参考帧中选取出与当前块测量域绝对差值和( SAD) 最小的一部分搜索块作为当前块的最优假设块集,然后对假设块进行自适应线性加权,充分地挖掘视频帧间相关信息,提升了预测精度,同时降低了求解线性权值系数的计算复杂度; 最后对测量值进行帧间DPCM 量化,以提高视频压缩效率和率失真性能. 仿真实验表明,与现有的视频压缩感知重构算法相比,文中算法具有更高的视频重构质量.

关键词: 压缩感知, 视频重构, 多参考帧, 多假设预测, 量化

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 solving linear weighting coefficients and impairs prediction accuracy.To address this issue,a multi-reference framesbased optimal multi-hypothesis prediction algorithm for CVS reconstruction is proposed in this paper.In the algorithm,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 quantization to improve video compression efficiency and rate-distortion performance.Simulation results show that,in comparison with the existing CVS reconstruction algorithms,the proposed algorithm achieves higher video reconstruction quality.

Key words: compressed sensing, video reconstruction, multi-reference frames, multi-hypothesis prediction, quantization