Fast Coding Unit Splitting Algorithm for High Efficiency Video Coding Intra Prediction
Qi Mei-bin①③ Chen Xiu-li① Yang Yan-fang② Jiang Jian-guo①③ Jin Yu-long① Zhang Jun-jie①
①(School of Computer and Information, Hefei University of Technology, Hefei 230009, China) ②(School of Electronic Science & Applied Physics, Hefei University of Technology, Hefei 230009, China) ③(Engineering Research Center of Safety Critical Industrial Measurement and Control Technology, Ministry of Education, Hefei 230009, China)
Abstract:High Efficiency Video Coding (HEVC) adopts a quadtree-based Coding Unit (CU) block partitioning structure which is flexible to adapt to various texture characteristics of images and can improve the coding efficiency significantly; however, it also introduces a great computation complexity. This paper proposes a fast CU splitting algorithm which can narrow CU depth range and early terminate the CU splitting. Firstly, in learning frame, based on the Sobel edge detection operator, this study obtains edge point threshold at each CU depth level to narrow the CU traversal depth range in the next several frames. Meanwhile, this paper introduces the statistical of Rate-Distortion (RD) cost of CU in the frame and calculates RD threshold of each depth level. Then, in the subsequent video frames, RD threshold is utilized to terminate early the CU splitting in the narrow depth range. The statistical parameters are periodically updated to cope with varying video content characteristics. The experimental results show that the proposed algorithm is able to save 59% encoding time on average with only 1.2% increasing on bit-rate which can observably improve the coding efficiency.
齐美彬, 陈秀丽, 杨艳芳, 蒋建国, 金玉龙, 张俊杰. 高效率视频编码帧内预测编码单元划分快速算法[J]. 电子与信息学报, 2014, 36(7): 1699-1705.
Qi Mei-Bin, Chen Xiu-Li, Yang Yan-Fang, Jiang Jian-Guo, Jin Yu-Long, Zhang Jun-Jie. Fast Coding Unit Splitting Algorithm for High Efficiency Video Coding Intra Prediction. , 2014, 36(7): 1699-1705.