Fast VVC Intra Coding by Skipping Redundant Coding Block Structures and Unnecessary Directional Partition

Ziheng Zhang, Chang-Hong Fu, Kai Xie, Hong Hong, Guan-Ming Su

Abstract: The Joint Video Exploration Team (JVET) has released the latest video coding standard, Versatile Video Coding (H.266/VVC) in 2020. VVC adopts the quadtree with nested multi-type tree (QTMT) coding block structure which brings huge computational burden. To solve this problem, we design a fast intra coding algorithm based on skipping redundant coding block structures and unnecessary directional partition in VVC. First, we analyze the coding block partition of I frames in VVC and find that there are still some redundant partitions. Based on this, a redundant partition skipping (RPS) scheme is designed. Secondly, we aim at skipping the unnecessary directional partition (DPS) in VVC. It is inspired by the correlation between the optimal coding unit (CU) partition and other directional information such as: image texture direction, the directional intra prediction modes (IPM), intra Sub-partitions (ISP) mode. Compared with VTM-6.0, the proposed algorithms can achieve 26.46% time saving with only 0.45% BDBR increase in average.