A fast Multi-Type-Tree split decision algorithm of intra coding unit in VVC

To improve the performance of VVC (Versatile Video Coding) further, multi-type-tree is always considered for the split types of coding units at the expense of computation complexity. Motivated by this, a novel multi-type-tree split detection scheme is proposed in this paper based on the similarity between adjacent sub regions. More specifically, the proposed scheme determines which split types to skip according to the similarity of adjacent sub regions in both the horizontal and the vertical directions, decreasing the number of split types to be traversed and reducing the coding time as a consequence. The related experiments are conducted and the experiment results state that the coding time in All-Intra (AI) configuration is reduced by 50.91% on average based on the proposed scheme, compared with VTM-6.1. Meanwhile, the BDBR of the proposed scheme is increased by 1.5% and the corresponding BD-PSNR is decreased by 0.07dB.