SHVC中帧内预测快速算法

doi:10.19665/j.issn1001-2400.2020.02.009

Abstract

Abstract:

In order to reduce the coding complexity of quality Scalable High efficiency Video Coding (SHVC), a fast algorithm for intra prediction is proposed. First, inter-layer correlation and spatial correlation are combined to predict the coding unit depth range of the enhancement layer. Then, at each depth level, the residual coefficients are tested by Jarque-Bera to determine whether the inter layer reference mode is optimal. If the inter layer reference mode is optimal, the high-complexity intra prediction can be skipped directly. Finally, in order to terminate the depth division ahead of time, hypothesis tests are carried out to determine whether the residual coefficients in the coding unit show significant differences. Experimental results demonstrate that compared with standard SHVC encoder, the proposed algorithm reduces the coding time of the enhancement layer by 79% on average with almost the same coding efficiency.

Key words: videocoding, intra prediction, depth decision, mode decision, early termination

CLC Number:

TP919.8

LI Qiang,ZUO Jing,WANG Haining. Fast algorithm for intra prediction in quality SHVC[J].Journal of Xidian University, 2020, 47(2): 60-66.

Figures/Tables 8

视频类别	视频序列	总帧数	帧率/Hz	分辨率
$A$	Traffic	150	30	2560×1600
$A$	PeopleOnStreet	150	30	2560×1600
$B$	Kimono	240	24	1920×1080
	ParkScene	240	24	1920×1080
	Cactus	500	50	1920×1080
	BasketballDrive	500	50	1920×1080
	BQTerrace	600	60	1920×1080

References 20

[1]	SULLIVAN G J, BOYCE J M, CHEN Y , et al. Standardized Extensions of High Efficiency Video Coding (HEVC)[J]. IEEE Journal of Selected Topics in Signal Processing, 2013,7(6):1001-1016.
[2]	葛川, 刘琚, 元辉 , 等. 一种深度图的时域下采样编码及重建方法[J]. 西安电子科技大学学报, 2016,43(4):160-165.
	GE Chuan, LIU Ju, YUAN Hui , et al. Temporal Subsampling Based Depth Maps Coding and the Reconstruction Method[J]. Journal of Xidian University, 2016,43(4):160-165.
[3]	TOHIDYPOUR H R, BASHASHATI H, POURAZAD M T , et al. Online-learning Based Mode Prediction Method for Quality Scalable Extension of the High Efficiency Video Coding (HEVC) Standard[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2017,27(10):2204-2215.
[4]	LI Q, LIU B, WANG D Y . Fast CU Size Decision and PU Mode Decision Algorithm for Quality SHVC Inter Coding[J]. Multimedia Tools and Applications, 2019,78(6):7819-7839.
[5]	WANG D Y, ZHU C, SUN Y , et al. Efficient Multi-strategy Intra Prediction for Quality Scalable High Efficiency Video Coding[J]. IEEE Transactions on Image Processing, 2019,28(4):2063-2074.
[6]	李晓妮, 陈绵书, 桑爱军 , 等. 质量可伸缩高性能视频编码中增强层快速算法[J]. 吉林大学学报(工学版), 2017,47(2):670-676.
	LI Xiaoni, CHEN Mianshu, SANG Aijun , et al. Enthancement Layer Fast Coding Algorithm for Quality Scalability in SHVC[J]. Journal of Jilin University: Engineering and Technology Edition, 2017,47(2):670-676.
[7]	WALI L, KESSENTINI A, BEN AYED M A , et al. Fast Inter-prediction Algorithms for Spatial Scalable High Efficiency Video Coding SHVC[J]. Signal, Image and Video Processing, 2019,13(1):145-153.
[8]	TOHIDYPOUR H R, POURAZAD M T, NASIOPOULOS P . Probabilistic Approach for Predicting the Size of Coding Units in the Quad-tree Structure of the Quality and Spatial Scalable HEVC[J]. IEEE Transactions on Multimedia, 2016,18(2):182-195.
[9]	BJONTEGAARD G . Calculation of Average PSNR Differences Between RD-curves[C]// Proceedings of the ITU-T Video Coding Experts Group 13th Meeting. Geneva: ITU, 2001: 1-2.
[10]	LI X, BOYCE J, ONNO P , et al. Common SHM Test Conditions and Software Reference Configurations: JCTVC-Q1009[S]. Geneva: ITU/ISO/IEC, 2013: 1-5.
[11]	LU X, YU C, MARTIN G R . Efficient Early Termination and Bypass Scheme for CU Size Decision in Spatially Scalable SHVC Intra Coding[J]. Electronics Letters, 2018,54(22):1274-1276.
[12]	LIM W, KIM K, LEE Y L , et al. Low-complexity Inter-layer Residual Prediction for Scalable Video Coding[J]. Journal of Real-Time Image Processing, 2018,14(4):783-792.
[13]	TANG M, CHEN X, GU J , et al. Accelerating Hevc Encoding Using Early-split[J]. IEEE Signal Processing Letters, 2018,25(2):209-213.
[14]	路文, 李帅, 徐红强 , 等. 一种利用像素局部相关性的图像质量评价方法[J]. 西安电子科技大学学报, 2017,44(1):94-99.
	LU Wen, LI Shuai, XU Hongqiang , et al. Local Pixel Correlation for Image Quality Assessment[J]. Journal of Xidian University, 2017,44(1):94-99.
[15]	WANG H, KWONG S . Gaussian Model Based Approach to Reducing DCT Computations in H.264[C]// Proceedings of the 2007 IEEE International Conference on Acoustics, Speech and Signal Processing. Piscataway: IEEE, 2007: 1141-1144.
[16]	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):571-574.
[17]	GOIA A, SALINELLI E, SARDA P . A New Powerful Version of the BUS Test of Normality[J]. Statistical Methods and Applications, 2015,24(3):449-474.
[18]	THADEWALD T, BUNING H . Jarque-Bera Test and its Competitors for Testing Normality-a Power Comparison[J]. Journal of Applied Statistics, 2007,34(1):87-105.
[19]	DERRICK B, RUSS B, TOHER D , et al. Test Statistics for the Comparison of Means for Two Samples that Include Both Paired and Independent Observations[J]. Journal of Modern Applied Statistical Methods, 2017,16(1):137-157.
[20]	DERRICK B, TOHER D, WHITE P . How to Compare the Means of Two Samplesthat Include Paired Observations and Independent Observations[J]. The Quantitative Methods for Pschology, 2017,13(2):120-126.

视频序列	值
视频序列	0.8	0.6	0.4	0.3
Traffic	0.08	0.08	0.08	-0.16
PeopleOnStreet	0.12	0.12	0.12	-0.27
Kimono	1.19	1.19	1.19	-0.11
ParkScene	0.10	0.10	0.10	-0.01
Cactus	-0.01	-0.01	-0.01	-0.11
BasketballDrive	-0.11	-0.11	-0.11	-0.51
BQTerrace	-0.01	-0.01	-0.01	-0.01
Average	0.20	0.20	0.20	-0.15

视频序列	文中算法				文献[8]
视频序列	BDBR/%	PSNR/dB	DT-EL/%	DT-Total/%	BDBR/%	PSNR/dB	DT-EL/%	DT-Total/%
Traffic	-0.56	0.03	78.54	46.08	1.25	-0.04	70.89	42.15
PeopleOnStreet	-0.45	0.02	80.61	47.42	1.89	-0.02	61.55	36.08
Kimono	-0.48	0.02	81.52	46.13	0.81	-0.02	53.35	31.22
ParkScene	-0.35	0.01	77.58	44.68	1.18	-0.01	65.69	39.56
Cactus	-0.31	0.02	75.85	44.54	0.98	-0.02	56.15	34.26
BasketballDrive	-1.03	0.04	79.49	44.74	1.31	-0.06	60.50	35.20
BQTerrace	-0.71	0.04	78.62	45.72	0.63	-0.04	58.40	35.45
Average	-0.56	0.03	78.89	45.62	1.15	-0.03	60.93	36.27

Fast algorithm for intra prediction in quality SHVC

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 20

Related Articles 5

Metrics

Comments

Recommended 10

视频类别	视频序列	BDBR/%
A	Traffic	-0.22
A	PeopleOnStreet	-0.19
B	Kimono	-0.09
	ParkScene	-0.20
	Cactus	-0.23
	BasketballDrive	-0.44
	BQTerrace	-0.10
	Average	-0.21

[1]	WANG Biao;MU Jianjun;JIAO Xiaopeng;WANG Zhongfei. Method for early termination of ADMM penalized decoding for LDPC codes [J]. Journal of Xidian University, 2018, 45(5): 43-49.
[2]	JIANG Jie;GUO Baolong;MO Wei;JIAO Changzhe;SUN Wei. Fast intra coding algorithm using smooth region detection for HEVC [J]. J4, 2013, 40(3): 194-200.
[3]	YUAN Hui;CHANG Yi-lin;LU Zhao-yang;LI Ming. Intra prediction method for reducing prediction mode information [J]. J4, 2010, 37(6): 981-986+1016.
[4]	HE Yi-bao;CHEN Zai-xiu;BI Du-yan;MA Xin-zhen;ZHAO Peng. Fast mode decision algorithm for intra-prediction in H.264 with detection of edge directions [J]. J4, 2009, 36(6): 1126-1131.
[5]	SONG Bin(1);ZHOU Ning-zhao(1);CHANG Yi-lin(1);LUO Zhong(2). A novel fast intra prediction algorithm in H.264/AVC [J]. J4, 2006, 33(1): 15-182.