Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (10): 2854-2858.DOI: 10.11772/j.issn.1001-9081.2016.10.2854

Previous Articles     Next Articles

Fast intra-depth decision algorithm for high efficiency video coding

LIU Ying1, GAO Xueming1, LIM Kengpang1,2   

  1. 1. School of Communication and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an Shaanxi 710121, China;
    2. Siliconvision Private Limited, Singapore 179098, Singapore
  • Received:2016-03-30 Revised:2016-06-16 Published:2016-10-10
  • Supported by:
    BackgroundThis work is partially supported by the National Natural Science Foundation of China (61202183).

高效视频编码帧内快速深度决策算法

刘颖1, 高雪明1, 林庆帆1,2   

  1. 1. 西安邮电大学 通信与信息工程学院, 西安 710121;
    2. 新加坡矽景有限公司, 新加坡 179098
  • 通讯作者: 高雪明,E-mail:gxmedu@163.com
  • 作者简介:刘颖(1972—),女,陕西户县人,高级工程师,博士,主要研究方向:数字图像处理;高雪明(1990—),男,山西吕梁人,硕士研究生,主要研究方向:视频编码;林庆帆(1969—),男,新加坡人,教授,博士,主要研究方向:视频编解码。
  • 基金资助:
    国家自然科学基金资助项目(61202183)。

Abstract: To reduce the high computational complexity of intra coding in High Efficiency Video Coding (HEVC), a fast intra depth decision algorithm for Coding Unit (CU) based on spatial correlation property of images was proposed. First, the depth of the current Coded Tree Unit (CTU) was estimated by linearly weighting the adjacent CTU depths. Then appropriate double thresholds were set to terminate the CTU splitting process or skip some depths of CTU, thereby reducing unnecessary depth calculation. Experimental results show that compared with HM12.0, the proposed intra-depth decision optimization algorithm can significantly decrease the coding time of simple video sequence with only negligible drop in quality, when the Y-PSNR dropped by an average of 0.02 dB, the encoding time is reduced by an average of 34.6%. Besides, the proposed algorithm is easy to be fused with other methods to further reduce the computational complexity for HEVC intra coding, and ultimately achieves the purpose of real-time transmission of high-definition video.

Key words: High Efficiency Video Coding (HEVC), intra prediction, Coding Tree Unit (CTU), spatial correlation, depth decision

摘要: 针对新一代高效视频编码(HEVC)帧内预测中编码单元(CU)的编码深度选择过程中计算复杂度较高的问题,提出了一种基于空域相关性的帧内快速深度决策算法。首先,利用相邻已编码树单元(CTU)的深度通过线性加权得到当前CTU深度估计值;然后,对当前CTU深度估计值设置较为合适的深度双阈值提前终止编码树单元的划分或跳过CTU的某些深度,来缩小当前CTU的深度范围,从而减少不必要的深度计算。实验结果表明:与HM12.0相比,所提算法对比较简单的视频序列编码时间的减少比较明显,在亮度峰值信噪比(Y-PSNR)几乎不变的情况下(平均降低0.02 dB),编码时间平均减少了34.6%。此外,所提算法容易与其他算法进行融合,能进一步降低HEVC的帧内计算复杂度,最终达到实时传送高清视频的目的。

关键词: 高效视频编码, 帧内预测, 编码树单元, 空域相关性, 深度决策

CLC Number: