Abstract:The rapid advancement of information technology, particularly in artificial intelligence and communication, is driving significant transformations in video coding. There is a steadily increasing demand for high-definition video in society. The latest video coding standard, versatile video coding (VVC), offers significant improvements in coding efficiency compared with its predecessor, high-efficiency video coding (HEVC). The improvement in coding efficiency is achieved through the introduction of a quadtree with nested multi-type tree (QTMT). However, this increase in coding efficiency also leads to a rise in coding complexity. In an effort to decrease the computational complexity of VVC coding, our proposed algorithm utilizes a decision tree (DT)-based approach for coding unit (CU) partitioning. The algorithm uses texture features and decision trees to efficiently determine CU partitioning. The algorithm can be summarized as follows: firstly, a statistical analysis of the new features of the VVC is carried out. More representative features are considered to extract to train classifiers that match the framework. Secondly, we have developed a novel framework for rapid CU decision making that is specifically designed to accommodate the distinctive characteristics of QTMT partitioning. The framework predicts in advance whether the CU needs to be partitioned and whether QT partitioning is required. The framework improves the efficiency of the decision-making process by transforming the partition decision of QTMT into multiple binary classification problems. Based on the experimental results, it can be concluded that our method significantly reduces the coding time by 55.19%, whereas BDBR increases it by only 1.64%. These findings demonstrate that our method is able to maintain efficient coding performance while significantly saving coding time.

Gradient-based Early Termination of CU Partition in VVC Intra Coding

Multi-scale and Bi-path Method Based on Image Entropy and CNN for Fast CU Partition in VVC

SVM Based Fast CU Partitioning Algorithm for VVC Intra Coding

Fast QTMT Partition Decision Algorithm in VVC Intra Coding based on Variance and Gradient.

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

Fast CU Partition Decision Algorithm for AVS3 Intra Coding

Fast CU partition decision for H.266/VVC based on the improved DAG-SVM classifier model

CNN-Based Fast CU Partitioning Algorithm for VVC Intra Coding.

Fast CU Partition for VVC Intra-Frame Coding via Texture Complexity

Fast GLCM-based Intra Block Partition for VVC.

Efficient Intra Coding Through Hierarchical CU Partition Prediction for VVC.

Temporal Prediction Model-Based Fast Inter CU Partition for Versatile Video Coding

Rapid CU Partitioning and Joint Intra-Frame Mode Decision Algorithm

Effective CU size decision for HEVC intracoding.

Early termination of coding unit splitting for HEVC

Random Forest Based Fast CU Partition for VVC Intra Coding.

A Fast Decision Algorithm for VVC Intra-Coding Based on Texture Feature and Machine Learning

Fast Coding Unit Partition Decision for Intra Prediction in Versatile Video Coding.

A Low-Complexity Fast CU Partitioning Decision Method Based on Texture Features and Decision Trees

CNN-based ternary tree partition approach for VVC intra-QTMT coding

Efficient CU Decision Algorithm for VVC 3D Video Depth Map Using GLCM and Extra Trees