Early Intra CU Size Decision for Versatile Video Coding Based on a Tunable Decision Model

Abstract

Versatile video coding (VVC) further improves video coding gain by introducing a new Quad-tree (QT) with nested multi-type tree (QTMT) partition structure, which includes QT partition, horizontal and vertical binary-tree (BT) partition, and horizontal and vertical ternary-tree (TT) partition. However, the coding gain is achieved at the cost of drastically increased coding complexity. We propose an early intra coding unit (CU) size partition method for VVC based on a tunable decision model. The distortion of the CU is firstly obtained by the difference between the original luminance pixel and the predicted one. By exploiting the distortion, two decision models are established for the early skipping of BT and TT partition for each CU, respectively. Then, a tunable decision model is presented to achieve different trade-off between encoding loss and complexity reduction. Extensive experimental results show that the proposed approach reduces the encoding time ranging from 22.6% to 67.6% with the BD-Rate increase ranging from 0.56% to 2.61%. It is also suitable for parallel implementation by exploiting the pipeline structure of the VVC encoder due to its independency with neighboring CU blocks.