基于统计建模的HEVC快速率失真估计算法

doi:10.11959/j.issn.1000-0801.2021021

电信科学 ›› 2021, Vol. 37 ›› Issue (1): 58-68.doi: 10.11959/j.issn.1000-0801.2021021

基于统计建模的HEVC快速率失真估计算法

孟翔, 殷海兵, 黄晓峰

杭州电子科技大学通信工程学院，浙江杭州 310018

修回日期:2020-07-02 出版日期:2021-01-20 发布日期:2021-01-01
作者简介:孟翔（1996- ），男，杭州电子科技大学通信工程学院硕士生，主要研究方向为视频编解码。
殷海兵（1974- ），男，杭州电子科技大学通信工程学院教授、在站博士后，主要研究方向为数字视频编解码、多媒体信号处理、芯片结构设计验证。
黄晓峰（1988-），男，博士，杭州电子科技大学通信工程学院讲师，主要研究方向为数字视频编解码与芯片架构设计。
基金资助:
国家自然科学基金资助项目(61972123);国家自然科学基金资助项目(61901150);浙江省自然科学基金资助项目(LY19F020043);浙江省自然科学基金资助项目(Q19F010030)

Statistical modeling based fast rate distortion estimation algorithm for HEVC

Xiang MENG, Haibing YIN, Xiaofeng HUANG

College of Communication Engineering, Hangzhou Dianzi University, Hangzhou 310018, China

Revised:2020-07-02 Online:2021-01-20 Published:2021-01-01
Supported by:
The National Natural Science Foundation of China(61972123);The National Natural Science Foundation of China(61901150);Zhejiang Provincial Natural Science Foundation of China(LY19F020043);Zhejiang Provincial Natural Science Foundation of China(Q19F010030)

摘要/Abstract

摘要：

针对高效视频编码（HEVC）率失真优化过程中复杂的码率与失真计算，提出一种高准确性的快速率失真估计模型。该算法评估熵编码中不同语法元素的贡献百分比，并逐个开发语法元素的码率模型以构建整个 TU 级模型。首先，对系数进行自适应加权，以区分不同系数对码率的不均匀贡献。然后，定义位置参数以描述一个块内非零系数可能的分布模式。通过统计方式对大量样本的模型参数进行微调，得出最终线性码率模型。最后，建立了变换域失真模型来省略不必要的重构过程。实验结果表明，所提算法在 RA 配置下，可以实现49.76％的复杂度降低，而BD-BR仅增加1.74％。

关键词: 高效视频编码, 率失真优化, 码率预估, 失真预估, 视频编码

Abstract:

To reduce the coding computational complexity of the rate and distortion calculations in HEVC, a fast TU level rate model with higher accuracy was proposed.The contribution percentages of different syntax elements in entropy coding were evaluated, and syntax element-wise accurate rate models were individually developed to construct the whole TU level model.In addition, coefficient levels were weighted adaptively to distinguish the nonuniform contributions of different coefficients in terms of rate profiling.Moreover, position-wise parameter was defined to depict the distribution patterns for possible non-zero coefficients within one block.The final linear rate model was developed by fine-tuning the model parameters from great amounts of samples in a statistical way.Finally, the transform domain distortion model was also established to bypass unnecessary reconstruction process.Experimental results show that the proposed algorithm can achieve 49.76% complexity reduction with 1.74% BD-BR increase for RA configuration.

Key words: HEVC, RDO, rate estimation, distortion estimation, video coding

中图分类号:

TN919.81

孟翔, 殷海兵, 黄晓峰. 基于统计建模的HEVC快速率失真估计算法[J]. 电信科学, 2021, 37(1): 58-68.

Xiang MENG, Haibing YIN, Xiaofeng HUANG. Statistical modeling based fast rate distortion estimation algorithm for HEVC[J]. Telecommunications Science, 2021, 37(1): 58-68.

图/表 17

图1

图2

图3

图4

图5

图6

图7

表1

图8

图9

图10

图11

表2

图12

图13

图14

图15

参考文献 18

[1]	SULLIVAN G J , OHM J R , HAN W J ,et al. Overview of the high efficiency video coding (HEVC) standard[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2012,22(12): 1649-1668.
[2]	WIEGAND T , SULLIVAN G J , BJONTEGAARD G ,et al. Overview of the H.264/AVC video coding standard[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2003,13(7): 560-576.
[3]	SULLIVAN G J , WIEGAND T . Rate-distortion optimization for video compression[J]. IEEE Signal Processing Magazine, 1998,15(6): 74-90.
[4]	ZHAO X , SUN J , MA S ,et al. Novel statistical modeling,analysis and implementation of rate-distortion estimation for H.264/AVC coders[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2010,20(5): 647-660.
[5]	TU Y K , YANG J F , SUN M T . Efficient rate-distort-ion estimation for H.264/AVC coders[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2006,16(5): 600-611.
[6]	WANG Q , ZHAO D , GAO W ,et al. Low complexity RDO mode decision based on a fast coding-bits estimation model for H.264/AVC[C]// Proceedings of International Symposium on Circuits and Systems (ISCAS 2005). Piscataway:IEEE Press, 2005.
[7]	LIU Z , GUO S , WANG D . Binary classification based linear rate estimation model for HEVC RDO[C]// Proceedings of IEEE International Conference on Image Processing. Piscataway:IEEE Press, 2015.
[8]	SUN H , ZHOU D , HU L ,et al. Fast algorithm and VLSI architecture of rate distortion optimization in H.265/HEVC[J]. IEEE Transactions on Multimedia, 2017,19(11): 2375-2390.
[9]	CHEN H C , CHANG T S . Fast rate distortion optimization with adaptive context group modeling for HEVC[C]// Proceedings of 2017 IEEE International Symposium on Circuits and Systems (ISCAS). Piscataway:IEEE Press, 2017: 1-4.
[10]	SHARABAYKO M , PONOMAREV O . Fast rate estimation for RDO mode decision in HEVC[J]. Entropy, 2014,16(12): 6667-6685.
[11]	XIAOFENG H , HUIZHU J , BINBIN C ,et al. Fast algorithms and VLSI architecture design for HEVC intra-mode decision[J]. Journal of Real-Time Image Processing, 2015,12(2): 285-302.
[12]	LANDAN H , HEMING S , DAJIANG Z ,et al. Hard-ware oriented rate-distortion optimization algorithm for HEVC intra-frame encoder[C]// Proceedings ofIEEE International Conference on Multimedia ＆ Expo Workshops (ICMEW). Piscataway:IEEE Press, 2015.
[13]	WEIWEI S , YIBO F , LEILEI H ,et al. A hardware friendly method for rate-distortion optimization of HEVC intra coding[C]// Proceedings ofInternational Symposium on VLSI Design,Automation and Test (VLSI-DAT).[S.l.:s.n.], 2014.
[14]	ZHANG Y , LU C . High-Performance Algorithm Adaptations and Hardware Architecture for HEVC Intra Encoders[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2019,(99): 1.
[15]	姚英彪, 李晓娟 . 基于图像空间相关性与纹理的 HEVC 块划分快速算法[J]. 电信科学, 2015,31(1): 38-46.
	YAO Y B , LI X J . Fast block partitioning algorithm for HEVC based on spatial correlation and image texture[J]. Telecommunications Science, 2015,31(1): 38-46.
[16]	SHENG Z , ZHOU D , SUN H ,et al. Low-complexity rate-distortion optimization algorithms for HEVC intra prediction[C]// Proceedings of International Conference on Multimedia Modeling.[S.l.:s.n.], 2014.
[17]	BOSSEN F . Common test conditions and software reference configurations[Z]. 2013.
[18]	BJONTEGAARD G . Calculation of average PSNR differences between RD-curves (VCEG-M33)[Z]. 2001.

TU尺寸	R²(SQC)	R²(SWQC)	MSE(SQC)	MSE(SWQC)
4×4	0.837 9	0.886 3	3.942 1	3.300 6
8×8	0.859 9	0.867 4	12.179 3	11.114 1
16×16	0.916 9	0.946 7	30.019 8	23.192 8
32×32	0.938 6	0.958 5	80.730 2	63.990 1

类别	视频序列	参考文献[9]算法	参考文献[8]算法		本文算法
类别	视频序列	BD-BR^*	BD-BR^**	ΔT^**	BD-BR^*	BD-BR^**	ΔT^**
A	Traffic	1.34%	1.99%	38.59%	1.06%	2.36%	40.83%
	PeopleOnStreet	1.45%	2.58%	52.28%	1.28%	2.11%	50.31%
	Nebuta	0.77%	0.98%	42.24%	0.42%	0.96%	59.44%
	SteamLocomotive	0.65%	1.47%	39.62%	0.54%	1.35%	54.81%
B	BQTerrace	1.01%	1.80%	49.56%	0.86%	1.85%	51.73%
	Kimono	1.31%	1.58%	43.22%	1.30%	1.63%	44.09%
	ParkScene	1.22%	2.21%	43.79%	1.27%	2.65%	42.02%
	Cactus	1.42%	2.71%	46.20%	1.22%	2.41%	47.83%
	BasketBallDrive	1.19%	1.79%	38.87%	1.22%	1.85%	51.07%
C	BasketballDrill	1.46%	3.27%	57.45%	1.01%	1.87%	52.50%
	PartyScence	1.92%	2.59%	58.83%	0.75%	1.42%	57.21%
	RaceHorsesC	1.27%	2.72%	60.78%	0.73%	1.66%	50.52%
	BQMall	1.15%	3.10%	51.14%	1.01%	1.72%	47.96%
D	BasketballPass	1.31%	3.14%	45.79%	0.37%	1.25%	51.52%
	RaceHorses	1.23%	3.02%	59.47%	0.82%	1.31%	49.91%
	BQsquare	1.68%	2.72%	60.12%	0.43%	1.12%	42.54%
	BlowingBubbles	1.44%	3.45%	59.55%	0.77%	1.47%	45.29%
E	FourPeople	1.17%	2.82%	33.02%	1.09%	2.07%	44.81%
	Johnny	1.35%	2.71%	32.30%	1.16%	1.96%	58.32%
	KristenAndSara	1.57%	3.05%	31.23%	1.12%	2.01%	54.92%
F	ChinaSpeed	1.19%	2.47%	42.31%	1.21%	1.65%	42.84%
	SlideEditing	1.81%	2.60%	66.32%	1.24%	1.71%	51.45%
	BasketballDrillText	1.02%	2.06%	45.21%	0.79%	1.31%	55.85%
	Slideshow	1.79%	3.12%	39.59%	1.31%	1.95%	46.64%
	平均值	1.32%	2.49%	47.40%	0.96%	1.74%	49.76%

基于统计建模的HEVC快速率失真估计算法

Statistical modeling based fast rate distortion estimation algorithm for HEVC

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 17

参考文献 18

相关文章 13

Metrics

推荐阅读 0

[1]	祁伟, 殷海兵, 王鸿奎, 黄晓峰, 牛伟宏. 基于统计建模的VVC快速码率估计算法[J]. 电信科学, 2022, 38(12): 35-45.
[2]	贾川民, 赵政辉, 王苫社, 马思伟. 基于神经网络的图像视频编码[J]. 电信科学, 2019, 35(5): 32-42.
[3]	文鹏,彭宗举,陈芬,蒋刚毅,郁梅. 基于随机森林的HEVC复杂度控制方法[J]. 电信科学, 2019, 35(2): 14-26.
[4]	周瑜锋,郁梅,杜宝祯,宋洋,蒋刚毅. 基于球形加权结构相似度的全向视频编码率失真优化方法[J]. 电信科学, 2019, 35(2): 59-69.
[5]	周建同,杨海涛,刘东,马祥,王田. 视频编码的技术基础及发展方向[J]. 电信科学, 2017, 33(8): 16-25.
[6]	郭勐,聂秀英,黄更生. 视频编码新技术和新方向[J]. 电信科学, 2017, 33(8): 26-34.
[7]	董振江,张东卓,黄成,刘海军. 虚拟现实视频处理与传输技术[J]. 电信科学, 2017, 33(8): 45-52.
[8]	李金龙,陈芬,彭宗举,蒋刚毅,郁梅. 基于显著特征的HEVC帧内率失真优化[J]. 电信科学, 2017, 33(10): 124-133.
[9]	柴鑫刚,郑冬冬. 无线视频传输的容错编码研究[J]. 电信科学, 2011, 27(9): 89-92.
[10]	陆奇远,胡彬,朝红阳. 一种快速的SVC多模式决策方法[J]. 电信科学, 2010, 26(7): 37-42.
[11]	谢正光,包志华,徐晨,章国安. 分布式视频编码关键技术及其发展趋势[J]. 电信科学, 2009, 25(9): 62-67.
[12]	刘慧念. TI达芬奇软件框架技术的研究与改进[J]. 电信科学, 2009, 25(6): 51-54.
[13]	解伟,郭晓强,全子一. IPTV中的视频压缩技术研究[J]. 电信科学, 2006, 22(3): 39-42.