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

doi:10.11959/j.issn.1000-0801.2021021

Abstract

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

CLC Number:

TN919.81

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

Figures/Tables 17

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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%

Statistical modeling based fast rate distortion estimation algorithm for HEVC

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 17

References 18

Related Articles 15

Metrics

Recommended 0

[1]	Wei QI, Haibing YIN, Hongkui WANG, Xiaofeng HUANG, Weihong NIU. Statistical modeling based fast rate estimation algorithm for VVC [J]. Telecommunications Science, 2022, 38(12): 35-45.
[2]	Yingying SU, Dan LI, Honglin YE. Resource public key infrastructure RPKI: status and problems [J]. Telecommunications Science, 2021, 37(3): 75-89.
[3]	Chuanmin JIA, Zhenghui ZHAO, Shanshe WANG, Siwei MA. Neural network based image and video coding technologies [J]. Telecommunications Science, 2019, 35(5): 32-42.
[4]	Peng WEN,Zongju PENG,Fen CHEN,Gangyi JIANG,Mei YU. Complexity control method of random forest based HEVC [J]. Telecommunications Science, 2019, 35(2): 14-26.
[5]	Yufeng ZHOU,Mei YU,Baozhen DU,Yang SONG,Gangyi JIANG. Omni directional video coding rate distortion optimization method based on weighted-to-spherically-uniform structural similarity [J]. Telecommunications Science, 2019, 35(2): 59-69.
[6]	Bowen XU,Xiaodong WANG,Lei GUO,Jian WANG. A video encryption in HEVC entropy coding based on magic square [J]. Telecommunications Science, 2018, 34(3): 95-104.
[7]	Jiantong ZHOU,Haitao YANG,Dong LIU,Xiang MA,Tian WANG. Trends and technologies of video coding [J]. Telecommunications Science, 2017, 33(8): 16-25.
[8]	Meng GUO,Xiuying NIE,Gengsheng HUANG. Recent development and prospective of video coding [J]. Telecommunications Science, 2017, 33(8): 26-34.
[9]	Zhenjiang DONG,Dongzhuo ZHANG,Cheng HUANG,Haijun LIU. Technology of virtual reality video processing and streaming [J]. Telecommunications Science, 2017, 33(8): 45-52.
[10]	Jinlong LI,Fen CHEN,Zongju PENG,Gangyi JIANG,Mei YU. Rate distortion optimization based on saliency characteristic for HEVC intra coding [J]. Telecommunications Science, 2017, 33(10): 124-133.
[11]	Yingbiao Yao,Xiaojuan Li. Fast Block Partitioning Algorithm for HEVC Based on Spatial Correlation and Image Texture [J]. Telecommunications Science, 2015, 31(1): 32-40.
[12]	Xingang Chai,Dongdong Zheng. Error Resilient Coding for Video Transmission Based on Wireless [J]. Telecommunications Science, 2011, 27(9): 89-92.
[13]	Qiyuan Lu,Bin Hu,Hongyang Chao. An Fast Multi-Mode Decision Algorithm for Scalable Video Coding [J]. Telecommunications Science, 2010, 26(7): 37-42.
[14]	Zhengguang Xie,Zhihua Bao,Chen Xu,Guoan Zhang. Prospective of the Key Technology of Distributed Video Coding [J]. Telecommunications Science, 2009, 25(9): 62-67.
[15]	Wei Xie,Xiaoqiang Guo,Ziyi Quan. Research on Video Compression in IPTV Application [J]. Telecommunications Science, 2006, 22(3): 39-42.