基于快速编码单元划分和自适应模式决策的HEVC效率改进算法

doi:10.16180/j.cnki.issn1007-7820.2020.10.004

电子科技 ›› 2020, Vol. 33 ›› Issue (10): 21-25.doi: 10.16180/j.cnki.issn1007-7820.2020.10.004

基于快速编码单元划分和自适应模式决策的HEVC效率改进算法

罗小龙,刘子龙

上海理工大学光电与计算机信息工程学院,上海 200093

收稿日期:2019-07-20 出版日期:2020-10-15 发布日期:2020-10-20
作者简介:罗小龙(1994-),男,硕士研究生。研究方向:智能控制。|刘子龙(1972-),男,博士,副教授。研究方向: 机器人控制、过程控制。
基金资助:
国家自然科学基金(61603255)

HEVC Efficiency Improvement Algorithm Based on Fast Coding Unit Partition and Adaptive Mode Decision

LUO Xiaolong,LIU Zilong

School of Optical-Electrical and ComputerEngineering,University of Shanghai for Science and Technology,Shanghai 200093,China

Received:2019-07-20 Online:2020-10-15 Published:2020-10-20
Supported by:
National Natural Science Foundation of China(61603255)

摘要/Abstract

摘要：

为提高HEVC在实时视频中的编码效率,文中提出了基于快速编码单元划分和自适应模式决策的HEVC效率改进算法。通过利用上边和左边相邻编码单元的分离深度信息,确定当前编码单元能否提早分离或提早结束。当不满足该条件时,利用训练帧在线学习确定率失真代价阀值使编码单元可以尽早结束其四叉树分离。通过最小的率失真代价模式和第二小的率失真代价模式减少候选集的数量并确定候选集CS₅。然后最优化CS₅以减少候选率失真优化数量,最后进行率失真优化计算选择最优模式,达到减少预测模式数量的目的。实验结果证实,与HM标准测试结果相比,文中算法在保证编码质量的前提下可降低45.93%的视频编码时间,仅伴有0.597 8%的BDBR上升。

关键词: HEVC, 快速编码单元划分, 帧内预测, 率失真代价, 自适应模式决策, 视频编码

Abstract:

In order to improve the coding efficiency of HEVC in real-time video, this study proposes an improved HEVC efficiency algorithm based on fast coding unit partition and adaptive mode decision. By using the separation depth information of the adjacent coding units on the top and left, it is determined whether the can coding unit could be separated or terminated early. When the condition is not satisfied, the coding unit can end its quad-tree separation by using the Rate-distortion cost threshold determined by training frame online learning. At the same time, the minimum Rate-distortion cost model and the second smallest Rate-distortion cost model were adopted to reduce the number of candidate sets and determine candidate set CS₅. Then, CS₅ is optimized to reduce the number of candidate Rate-distortion optimization. Finally, the Rate-Distortion optimization calculation was carried out to select the optimal mode to reduce the number of prediction modes. Experimental results show that compared with HM standard test results, the proposed algorithm can effectively reduce the video coding time of 45.93% under the premise of ensuring the coding quality, with only 0.597 8% of BDBR rising.

Key words: HEVC, fast coding unit prediction, intra pretition, rate-distortion cost, adaptive mode decision, video coding

中图分类号:

TN919.81

罗小龙,刘子龙. 基于快速编码单元划分和自适应模式决策的HEVC效率改进算法[J]. 电子科技, 2020, 33(10): 21-25.

LUO Xiaolong,LIU Zilong. HEVC Efficiency Improvement Algorithm Based on Fast Coding Unit Partition and Adaptive Mode Decision[J]. Electronic Science and Technology, 2020, 33(10): 21-25.

图/表 6

图1

图2

表1

图3

图4

表2

参考文献 16

[1]	International Telecommunication Union. ITU-T recommendation H.265[EB/OL]. (2013-04-02)[2019-01-05] https://www.itu.int/rec/T-REC-H.265.
[2]	Feng Z, Liu P, Jia K, et al. Fast intra CTU depth decision for HEVC[J]. IEEE Access, 2018(6):45262-45269.
[3]	Mercat A, Arrestier F, Hamidouche W, et al, Energy reduction opportunities in an HEVC real-time encoder[C]. Brighton:IEEE International Conference on Acoustics,Speech and Signal Processing, 2017.
[4]	Shan Y, Yang E H. Fast HEVC intra coding algorithm based on machine learning and laplacian transparent composite model[C]. Brighton:IEEE International Conference on Acoustics, Speech and Signal Processing, 2017.
[5]	Chen M J, Wu Y D, Yeh C H, et al. Efficient CU and PU decision based on motion information for intra prediction of HEVC[J]. IEEE Transactions on Industrial Informatics, 2018,14(11):4735-4745. doi: 10.1109/TII.2018.2801852
[6]	Li Zhuoming, Zhao Yu, Zheng Dai, et al. A fast CU partition method based on CU depth spatial correlation and RD cost characteristics for HEVC intra coding[J]. Signal Processing: Image Communication, 2019(7):141-146.
[7]	Erabadda B, Mallikarachchi T, Kulupana G, et al. Machine learning approaches for intra prediction in HEVC[C]. Las Vegas:IEEE the Seventh Global Conference of Consumer Electronics, 2018.
[8]	Li T, Xu M, Deng X. A deep convolutional neural network approach for complexity reduction on intra-mode HEVC[C]. San Diego:IEEE International Conference on Multimedia and Expo, 2017.
[9]	Kim T S, Sunwoo M H. A fast mode decision algorithm using hierarchical and skip methods for intra prediction in HEVC[J]. Journal of Signal Processing Systems, 2018(12):1-9.
[10]	Ruiz , Damián , Fernández Escribano, et al. Fast intra mode decision algorithm based on texture orientation detection in HEVC[J]. Signal Processing Image Communication, 2016,44(7):12-28. doi: 10.1016/j.image.2016.03.002
[11]	Abdelrasoul M, Sayed M S, Goulart V. Diagonal-based fast intra-mode decision algorithm for HEVC[J]. IET Image Processing, 2017,11(10):888-898. doi: 10.1049/iet-ipr.2016.0514
[12]	杨峰, 陈建春. 基于达芬奇技术的音视频压缩传输系统[J]. 电子科技, 2017(8):96-98,101.
	Yang Feng, Chen Jianchun. Design and implementation of audio and video compression transmission system based on DaVinci technology[J]. Electronic Science and Technology, 2017(8):96-98,101.
[13]	杨珂, 王鹏. 小型化高清视频压缩传输系统设计[J]. 电子科技, 2016,29(9):118-121.
	Yagn Ke, Wang Peng. Miniaturization of high-definition video compression transmission system design[J]. Electronic Science and Technology, 2016,29(9):118-121.
[14]	Stankiewicz O. Video coding technique with a parametric modelling of noise[J]. Opto-Electronics Review, 2019(3):241-251.
[15]	Park S H. A sub-pixel motion estimation skipping method for fast HEVC encoding[J]. ICT Express, 2019(2):136-140.
[16]	Li T, Xu M, Zhu C, et al. A deep learning approach for multi-frame in-loop filter of HEVC[J]. IEEE Transactions on Image Processing, 2019,28(11):5663-5678. doi: 10.1109/TIP.2019.2921877 pmid: 31217108

PU值	α₂	α₃	α₄	α₅	α₆
4	0.71	0.72	0.76	0.78	0.82
8	0.80	0.82	0.86	0.87	0.88
16	0.85	0.87	0.90	0.92	0.93
32	0.87	0.89	0.92	0.93	0.93
64	0.88	0.91	0.93	0.94	0.94

视频序列	快速编码单元划分算法		自适应模式决策算法		本文综合算法
视频序列	BDBR/%	TS/%	BDBR/%	TS/%	BDBR/%	TS/%
PeopleOnstreet	0.570 6	50.30	0.77	40.10	0.550 7	49.30
Traffic	0.454 1	39.55	0.99	38.89	0.435 9	43.19
Kimono	0.803 2	67.41	1.40	41.69	0.786 9	58.54
ParkScene	0.117 7	38.37	0.75	41.69	0.109 8	44.37
BasketballDrive	1.132 0	47.92	0.95	41.94	1.109 5	48.58
BQTerrace	0.397 0	45.46	0.51	40.42	0.378 5	46.77
BQMall	0.582 9	35.30	0.83	40.86	0.564 0	42.23
BasketballDrill	0.347 9	40.94	1.09	39.48	0.328 7	44.09
PartyScene	0.268 0	30.59	0.79	39.48	0.249 1	39.15
RaceHorses	0.465 0	35.35	0.84	39.75	0.446 2	41.25
BQSquare	0.245 5	30.13	1.29	42.28	0.227 9	40.55
BasketballPass	0.443 6	40.89	0.93	39.16	0.425 8	44.52
BlowingBubbles	0.125 1	30.56	0.78	40.00	0.108 7	39.86
FourPeople	0.738 5	48.02	1.00	40.40	0.719 7	48.37
Johnny	1.907 7	56.44	1.11	40.50	1.884 0	52.03
KristenAndSara	1.259 0	56.62	1.19	40.00	1.240 0	52.02
均值	0.616 1	43.37	0.93	40.58	0.597 8	45.93

基于快速编码单元划分和自适应模式决策的HEVC效率改进算法

HEVC Efficiency Improvement Algorithm Based on Fast Coding Unit Partition and Adaptive Mode Decision

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 16

相关文章 3

Metrics

本文评价

推荐阅读 10

[1]	闫博冉，何卫锋，毛志刚. 基于HEVC六边形运动估计算法的VLSI设计[J]. , 2017, 30(9): 130-.
[2]	卞凤杰，齐金鹏，刘树娟，李林鸽. 基于H.264预测模式选择的并行算法[J]. , 2017, 30(4): 83-.
[3]	张亚运,孟李林,景博利. H.264解码器的帧内预测优化[J]. , 2016, 29(4): 63-.