结合率失真代价预测的HEVC快速CU划分 -- 西北工业大学学报,2017,35(2):252-258
论文:2017,Vol:35,Issue(2):252-258
引用本文:
杨楷芳, 万帅, 公衍超, 冯燕. 结合率失真代价预测的HEVC快速CU划分[J]. 西北工业大学学报
Yang Kaifang, Wan Shuai, Gong Yanchao, Feng Yan. Fast CU Partitioning for HEVC Combining Rate-Distortion Cost Estimation[J]. Northwestern polytechnical university

结合率失真代价预测的HEVC快速CU划分
杨楷芳, 万帅, 公衍超, 冯燕
西北工业大学 电子信息学院, 陕西 西安 710129
摘要:
针对高效率视频编码(high efficiency video coding,HEVC)标准编码复杂度较高的问题,提出了一种快速编码单元(coding unit,CU)划分方法。首先,结合拉格朗日率失真优化理论及相关实验数据分析得到相邻CU深度对应的失真及码率分别满足线性关系,并利用此关系,建立了率失真代价的预测模型。利用此模型,可以在编码当前CU深度后快速预测得到下一CU深度的率失真代价,并最终通过代价比较,判断是否需要继续进行CU划分。实验结果表明,相比于HEVC测试模型HM12.0,针对低时延与随机接入编码结构,提出的方法的BD-rate分别增加了0.2%与0.6%,同时,编码时间分别减少了33.2%和38.9%。
关键词:    高效率视频编码    CU尺寸    四叉块划分    率失真代价    代价减小    均方误差   
Fast CU Partitioning for HEVC Combining Rate-Distortion Cost Estimation
Yang Kaifang, Wan Shuai, Gong Yanchao, Feng Yan
School of Electronics and Information, Northwestern Polytechnical University, Xi'an 710129, China
Abstract:
In order to reduce the high encoding complexity of high efficiency video coding (HEVC), a fast coding unit (CU) partitioning scheme is proposed. Firstly, based on the Lagrange rate-distortion optimization theory and the experimental observation, the linearly relationships of the encoding bits and distortion between adjacent CU depths were achieved. Secondly, the rate-distortion (RD) cost estimation model of adjacent CU depth was proposed. Finally, the RD cost of next CU depth was predicted after encoding the current CU depth according to the RD cost estimation model. The predicted RD cost was used for judging whether the current CU needs to be spitted. Compared with the method in the reference software model of HEVC, i.e., HM12.0, experimental results reveal that the proposed algorithm can save about 33.2% and 38.9% coding complexity on average whereas the average bit-rate increment are 0.2% and 0.6% for low-delay and random-access coding structures, respectively.
Key words:    high efficiency video coding    CU size    quadtree block partitioning    rate distortion cost    cost reduction    men square error   
收稿日期: 2016-09-20     修回日期:
DOI:
基金项目: 国家自然科学基金(61371089)与中央高校基本科研业务费专项资金(3102016zy019)资助
通讯作者:     Email:
作者简介: 杨楷芳(1987-),女,西北工业大学博士研究生,主要从事视频编码和视频处理研究。
相关功能
PDF(2026KB) Free
打印本文
把本文推荐给朋友
作者相关文章
杨楷芳  在本刊中的所有文章
万帅  在本刊中的所有文章
公衍超  在本刊中的所有文章
冯燕  在本刊中的所有文章

参考文献:
[1] Sullivan G J, Ohm J, Han W J, et al. Overview of the High Efficiency Video Coding(HEVC) Standard[J]. IEEE Trans on Circuits and Systems for Video Technology, 2012, 22(12):1649-1668
[2] 张兆林,史浩山,万帅. 基于线性回归分析的视频质量评估方法[J]. 西北工业大学学报, 2012, 30(3):451-456 Zhang Zhaolin, Shi Haoshan, Wan Shuai. A Computationally Efficient Video Quality Assessment Method Based on Linear Regression Analysis[J]. Journal of Northwestern Polytechnical University, 2012, 30(3):451-456 (in Chinese)
[3] Zhang T, Sun M T, Zhao D B, et al. Fast Intra Mode and CU Size Decision for HEVC[EB/OL](2016-4-20).[2016-5-28]. http://ieeexplore.ieee.org/document/7457241.
[4] Na T, Na S, Yoo K. A Probabilistic-Based CU Size Pre-Determination Method for Parallel Processing of HEVC Encoders[C]//Proceedings of the IEEE International Conference on Consumer Electronics, Las Vegas, 2015:327-330
[5] Wu J F, Guo B L, Hou J, et al. A Fast CU Encoding Scheme Based on the Joint Constraint of Best and Second-Best PU Modes for HEVC Inter Coding[C]//Proceedings of the IEEE International Conference on Imaging Systems and Techniques, Macau, 2015:1-5
[6] Lee H, Kim K, Kim T, et al. Fast Encoding Algorithm Based on Depth of Coding-Unit for High Efficiency Video Coding[J]. Optical Engineering, 2012, 51(6):067402
[7] Ahn S, Lee B, Kim M. A Novel Fast CU Encoding Scheme Based on Spatiotemporal Encoding Parameters for HEVC Inter Coding[J]. IEEE Trans on Circuits and Systems for Video Technology, 2015, 25(3):422-435
[8] Shen L, Liu Z, Zhang X, et al. An Effective CU Size Decision Method for HEVC Encoders[J]. IEEE Trans on Multimedia, 2013, 15(2):465-470
[9] Bossen F, Flynn D, Suhring K. HM Software[EB/OL]. (2013-5-28)[2016-05-28]. http://hevc.kw.bbc.co.uk/svn/jctvc-hm/
[10] Gao W, Kwong S, Yuan H, et al. DCT Coefficient Distribution Modeling and Quality Dependency Analysis Based Frame-Level Bit Allocation for HEVC[J]. IEEE Trans on Circuits and Systems for Video Technology, 2016, 26(1):139-153
[11] Lee B, Kim M. Modeling Rates and Distortions Based on a Mixture of Laplacian Distributions for Inter-Predicted Residues in Quadtree Coding of HEVC[J]. IEEE Signal Processing Letters, 2011, 18(10):471-574
[12] Lee B, Kim M, Nguyen Q T. A Frame-Level Rate Control Scheme Based on Texture and Nontexture Rate Models for High Efficiency Video Coding[J]. IEEE Trans on Circuits and Systems for Video Technology, 2014, 24(3):465-478
[13] Pao I M, Sun M T. Modeling DCT Coefficients for Fast Video Encoding[J]. IEEE Trans on Circuits and Systems for Video Technology, 1999, 9(4):608-616
[14] Gong Y, Wan S, Yang K, et al. Rate-Distortion-Optimization-Based Quantization Parameter Cascading Technique for Random-access Configuration in H.265/HEVC[EB/OL]. (2016-3-8)[2016-5-8]. http://ieeexplore.ieeee.org/document/7428876
[15] Yang K, Wan S, Gong Y, et al. Perceptual Based SAO Rate-Distortion Optimization Method with a Simplified JND Model for H.265/HEVC[J]. Signal Processing:Image Communication, 2015, 31(2):10-24