Block Partitioning Decision Based on Content Complexity for Future Video Coding

Yanhong Zhang, Yao Zhao, Chunyu Lin, Meiqin Liu

Abstract: Recently, a block partition structure of quadtree plus binary tree (QTBT) has been proposed. Compared with the quadtree structure in HEVC, the block partition of QTBT is more flexible and the encoding performance is better, but at the same time, the encoding complexity is greatly increased. In order to better balance coding performance and complexity, we propose a block partitioning decision algorithm based on content complexity. By analyzing the variation of the complexity range of different splitting modes of adjacent frames, the unnecessary iteration process is reduced, thereby reducing the coding time complexity. The experimental results show that compared with the joint exploration test model (JEM), the average coding time of this method is reduced by 9.0%, while the coding performance is only lost by about 0.55%.