一种快速HEVC编码单元决策算法

doi:10.3969/j.issn.1000-3428.2014.03.057

计算机工程

一种快速HEVC编码单元决策算法

雷海军¹，杨忠旺¹，陈骁²，袁梅冷³

(1. 深圳大学计算机与软件学院，广东深圳 518060；2. 创维集团深圳研究院，广东深圳 518060；3. 深圳职业技术学院，广东深圳 518060)

收稿日期:2013-01-23 出版日期:2014-03-15 发布日期:2014-03-13
作者简介:雷海军(1968－)，男，副教授，主研方向：图像/视频处理，模式识别；杨忠旺，硕士研究生；陈骁，工程师、硕士；袁梅冷，副教授、硕士。
基金资助:
国家自然科学基金资助项目(60972037)；广东省部产学研基金资助项目(2012B091100495, 2009B090300267)；深圳市基础研究基金资助项目(JCYJ20120613113419607)。

A Fast Coding Unit Decision Algorithm for HEVC

LEI Hai-jun¹, YANG Zhong-wang¹, CHEN Xiao², YUAN Mei-leng³

(1. College of Computer and Software, Shenzhen University, Shenzhen 518060, China;2. Shenzhen Research Institute of Skyworth Group, Shenzhen 518060,3. Shenzhen Polytechnic, Shenzhen 518060, China)

Received:2013-01-23 Online:2014-03-15 Published:2014-03-13

摘要/Abstract

摘要： 分析高效视频编码标准(HEVC)的编码单元算法，针对当前视频编码标准计算复杂度大的问题，基于相邻编码单元相关性和纹理特性，提出一种快速HEVC编码单元决策算法。该算法统计当前编码单元和相邻编码单元的相关性，分析编码单元的纹理复杂度，并设定合理的阈值，决定检测是否提前终止，以此快速找到最优编码单元。仿真结果表明，该算法与HEVC参考软件HM8.0相比，在码率增加忽略不计的情况下，编码时间平均缩短了37.4%，最高可达48.2%。

关键词: 高效视频编码, 编码单元, 计算复杂度, 提前终止, 纹理特征, 码率

Abstract: This paper analyzes coding unit algorithm of High Efficient Video Coding(HEVC) standard. Aiming at its high computational complexity, this paper proposes a fast coding unit decision algorithm for HEVC based on the coding unit correlation and texture of coding unit. This algorithm counts the correlation of current coding unit and adjacent coding unit, calculates texture complexity of encoding units, sets a reasonable threshold, and detects early termination, to quickly find the optimal coding unit. Simulation results show that, compared with the HEVC conference software HM8.0, the proposed algorithm can reduce about 37.4% encoding time and up to 48.2%, while it suffers from negligible on bit-rates performance.

Key words: High Efficient Video Coding(HEVC), coding unit, computational complexity, early termination, texture characteristic, bit rate

中图分类号:

TP37

雷海军，杨忠旺，陈骁，袁梅冷. 一种快速HEVC编码单元决策算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.03.057.

LEI Hai-jun, YANG Zhong-wang, CHEN Xiao, YUAN Mei-leng. A Fast Coding Unit Decision Algorithm for HEVC[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.03.057.

http://www.ecice06.com/CN/Y2014/V40/I3/270

参考文献

参考文献 [1] Ourazad M T P, Doutre C, Azimi M, et al. HEVC: The New Gold Standard for Video Compression[J]. IEEE Consumer Electronics, 2012, 1(3): 36-46. [2] 蔡晓霞, 崔岩松, 邓中亮, 等. 下一代视频编码标准关键技术[J]. 电视技术, 2012, 36(2): 80-84. [3] Bossen F, Bross B, Suhring K, et al. HEVC Complexity and Implementation Analysis[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2012, 22(12): 1685-1696. [4] Sullivan G J, Ohm J R, Han W J, et al. Overview of the High Efficiency Video Coding(HEVC) Standard[J]. IEEE Transac- tions on Circuits and Systems for Video Technology, 2012, 22(12): 1649-1668. [5] Kim M K J. Report on Large Block Structure Testing[C]//Proc. of JCT-VC’10. Guangzhou, China: [s. n.], 2010: 1-4. [6] Choi K, Jang E S. Fast Coding Unit Decision Method Based on Coding Tree Pruning for High Efficiency Video Coding[J]. Optical Engineering, 2012, 51(3). [7] Han W J, Min J, Lee T, et al. Improved Video Compression Efficiency Through Flexible Unit Representation and Corres- ponding Extension of Coding Tools[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2010, 20(12): 1709-1720. [8] Gweon R H, Lee Y L, Lim J. Early Termination of CU Encoding to Reduce HEVC Complexity[C]//Proc. of JCT-VC’11. Torino, Italy: [s. n.], 2011: 1-5. [9] Tan Huili, Liu Fengjiao, Tan Y H, et al. On Fast Coding Tree Block and Mode Decision for HEVC[C]//Proc. of Conference on Acoustics, Speech and Signal Processing. Kyoto, Japan: [s. n.], 2012: 825-828. [10] Shen Xiaolin, Yu Lu, Chen Jie. Fast Coding Unit Size Selection for HEVC Based on Bayesian Decision Rule[C]// Proc. of 2012 Picture Coding Symposium. Krakow, Poland: IEEE Press, 2012: 453-456. [11] Tian Guifen, Goto S. Content Adaptive Prediction Unit Size Decision Algorithm for HEVC Intra Coding[C]//Proc. of 2012 Picture Coding Symposium. Krakow, Poland: IEEE Press, 2012: 405-408. [12] Bossen F. Common Test Conditions and Software Reference Configurations[C]//Proc. of JCT-VC’11. Geneva, Switzerland: [s. n.], 2011: 1-22. [13] Senzaki K, Chono H, Aoki J, et al. BD-PSNR/Rate Compu- tation Tool for Five Data Points[C]//Proc. of JCT-VC’10. Geneva, Switzerland: [s. n.], 2010: 1-11. 编辑金胡考

[1]	王博, 张远, 杨咏蓓. 基于模仿学习的决策树码率自适应算法研究[J]. 计算机工程, 2023, 49(5): 206-214.
[2]	陈苏阳, 宋晓宁. 融合多尺度特征的多监督人脸活体检测算法[J]. 计算机工程, 2022, 48(12): 79-85,94.
[3]	陈梓晗, 叶进, 肖庆宇. 一种基于视频分类的码率自适应算法[J]. 计算机工程, 2021, 47(12): 118-121,130.
[4]	杨路, 黄俊汐, 李渊. FTN系统中一种改进的MMSE-NP-RISIC均衡算法[J]. 计算机工程, 2020, 46(7): 216-221.
[5]	曾娅琴, 张琳琳, 张若楠, 杨波. 基于MobileNet的恶意软件家族分类模型[J]. 计算机工程, 2020, 46(4): 162-168.
[6]	黄胜, 张倩云, 李萌芳, 郑秀凤. 基于深度学习的HEVC SCC帧内编码快速算法[J]. 计算机工程, 2020, 46(11): 42-47.
[7]	龙恳, 陈德建, 吴芳炜. 基于用户序列相位旋转的非正交多址接入方案[J]. 计算机工程, 2019, 45(9): 49-54.
[8]	李鹏, 陈嘉琦, 马味敏, 叶方跃. Contourlet域下基于多尺度特征的声呐图像分割[J]. 计算机工程, 2019, 45(9): 253-259.
[9]	谢晓燕, 辛晓斐, 朱筠, 王飞龙, 刘阳. 基于边缘检测的3D-HEVC深度图运动估计算法[J]. 计算机工程, 2019, 45(7): 264-267.
[10]	陈文兵,毛军杰,陈允杰,周林义. ILBP算子在浓雾天气形势图识别中的应用[J]. 计算机工程, 2019, 45(5): 199-204,209.
[11]	潘向辉,陈亚军,吴学毅. 基于节点能力度的P2P流媒体资源调度算法[J]. 计算机工程, 2019, 45(5): 226-231.
[12]	刘余福,郎文辉,贾光帅. HXDSP平台上矩阵乘法的实现与性能分析[J]. 计算机工程, 2019, 45(4): 25-29.
[13]	詹亘,肖晶,陈宇静,陈军. 面向自适应码率视频直播的码率控制算法[J]. 计算机工程, 2019, 45(3): 268-272.
[14]	谢行雨,王玲. 基于纹理相似栈的超声图像分割方法[J]. 计算机工程, 2019, 45(2): 240-244.
[15]	王飘,耿国华,杨稳,任健. 结合表面纹理与断裂轮廓的碎片拼接方法[J]. 计算机工程, 2019, 45(2): 315-320.

选择文件类型/文献管理软件名称

选择包含的内容

一种快速HEVC编码单元决策算法

A Fast Coding Unit Decision Algorithm for HEVC

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种快速HEVC编码单元决策算法

A Fast Coding Unit Decision Algorithm for HEVC

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价