arrow
Return

A Quantization-Adaptive Early Termination Method for Fast Coding Unit Partitioning in VVC

delete2026-05-07
delete0
delete
OA
AI
J
Jo, Donggeon
J
Jun, Dongsan *
DOI:10.3390/math14101587delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Versatile Video Coding (VVC) achieves higher compression efficiency than the previous High Efficiency Video Coding (HEVC) standard by employing advanced coding tools, including Quad Tree (QT) and Multi-Type Tree (MTT) block partitioning, extended intra prediction modes, and affine motion compensation. Among these tools, the QT-MTT hierarchical partitioning structure significantly increases encoder complexity, since Rate-Distortion Optimization (RDO) must be performed over an exponentially growing number of partition candidates. To mitigate this complexity, a quantization-adaptive early termination method is proposed that combines neural network-based and rule-based partitioning strategies. The proposed decision mechanism significantly reduces the number of Coding Unit (CU) partition candidates, which directly lowers the number of required RDO evaluations and overall encoder complexity. Experimental results demonstrate that the proposed method achieves a 38.28% reduction in encoding time with only a 0.85% increase in Bj & oslash;ntegaard Delta Bitrate (BD-BR) under the VVC common test conditions. These results indicate that the proposed method effectively balances computational complexity and rate-distortion performance.
Keywords:
versatile video coding (VVC)
coding unit partitioning
early termination
encoder complexity
quad tree (QT)
multi-type tree (MTT)
neural network

Journal

Mathematics cover
Mathematics
IF:
2.2
Papers:
2.9K
Citations:
3.6W

Organization

D
Dong A University
Scholars:
3.7K
Papers: 3.6K
Citations: 111