A novel adaptive fast partition algorithm based on CU complexity analysis in HEVC

作者:Zhang, Mengmeng*; Lai, Delun; Liu, Zhi; An, Changzhi
来源:Multimedia Tools and Applications, 2019, 78(1): 1035-1051.
DOI:10.1007/s11042-018-6105-3

摘要

High efficiency video coding (HEVC) is the latest video coding standard. Compared with H.264, the proposal of quad-tree structure not only improves the coding efficiency greatly but also increases complexity of coding. Therefore, this paper performed a fast-adaptive algorithm based on the complexity of images for intra prediction. Two values from micro and macro levels are considered for each coding unit block. We use entropy on the macroscopic level and texture contrast on the microscopic level. Relatively, large pictures always have more smooth blocks and there are more complex blocks in small pictures. To deal with this problem, this study uses adaptive process to make the values of entropy and texture contrast close to the ideal values of the current video, thereby making the division reasonable. Experimental results show that the proposed algorithm can reduce 34.6% coding time on average, with a loss of BjOntegaard delta rate of 0.8%.