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.

Fast CU Partition Decision Using Machine Learning for Screen Content Compression.

Fast Mode and Partition Decision Using Machine Learning for Intra-Frame Coding in HEVC Screen Content Coding Extension.

A Novel Screen Content Fast Transcoding Framework Based On Statistical Study And Machine Learning

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

Fast Intra CU Size Decision for HEVC Based on Machine Learning

Fast CU Size Decision and Mode Decision Algorithm for HEVC Intra Coding

Fast Intra Mode Decision and Block Matching for HEVC Screen Content Compression.

Effective CU size decision for HEVC intracoding.

An Effective CU Size Decision Method for HEVC Encoders

Width-Adaptive CNN: Fast CU Partition Prediction for VVC Screen Content Coding

Fast CU Size Decisions for HEVC Intra Frame Coding Based on Support Vector Machines

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

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

Fast Mode and CU Splitting Decision for Intra Prediction in VVC SCC

Fast CU partitioning algorithm for HEVC intra coding using data mining

A Two-Stage Fast CU Size Decision Method for HEVC Intracoding.

CNN Oriented Fast CU Partition Decision and PU Mode Decision for HEVC Intra Encoding

Efficient intra mode decision for low complexity HEVC screen content compression

SVM Based Fast CU Partitioning Algorithm for VVC Intra Coding

Fast CU decision method based on texture characteristics and decision tree for depth map intra-coding

An Adaptive CU Size Decision Algorithm for HEVC Intra Prediction Based on Complexity Classification Using Machine Learning.