arrow
Return

Partition Map-Based Fast Block Partitioning for VVC Inter Coding

delete2026-01-01
delete0
PRE
AI
X
Xinmin Feng
Z
Zhuoyuan Li
李
李莉 (Li Li)
刘
刘东 (Dong Liu)
吴
吴枫 (Feng Wu)
DOI:10.1109/TMM.2025.3632639delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Among the new techniques of Versatile Video Coding (VVC), the quadtree with nested multi-type tree (MTT) block structure yields significant coding gains by providing more flexible block partitioning patterns. However, the recursive partition search in the VVC encoder increases the encoder complexity substantially. To address this issue, we propose a partition map-based algorithm to pursue fast block partitioning in inter coding. Based on our previous work on partition map-based methods for intra coding, we analyze the characteristics of VVC inter coding and improve the partition map by incorporating an MTT mask for early termination. Next, we develop a neural network that uses both spatial and temporal features to predict the partition map. It consists of several special designs, including stacked top-down and bottom-up processing, quantization parameter modulation layers, and partitioning-adaptive warping. Furthermore, we present a dual-threshold decision scheme to achieve a fine-grained trade-off between complexity reduction and rate-distortion performance loss. The experimental results demonstrate that the proposed method achieves an average 51.30% encoding time saving with a 2.12% Bjøntegaard-delta-bit-rate under the random access configuration.
Keywords:
Block partitioning
convolutional neural network
inter coding
partition map
quadtree plus multi-type tree
versatile video coding

Journal

IEEE Transactions on Multimedia cover
IEEE Transactions on Multimedia
IF:
9.7
Papers:
4.6K
Citations:
2.4W

Organization

U
University of Science and Technology of China
Scholars:
1.7W
Papers: 6.0K
Citations: 11.3W
Cited Papers

Cited Papers

Overview of the Versatile Video Coding (VVC) Standard and its Applications
err2021-10-01
err0
errOAAI
errBenjamin Bross; Ye-Kui Wang; Yan Ye; Shan Liu; Jianle Chen; Gary J. Sullivan; Jens-Rainer Ohm
errShare
errSave
Binary and Multi-Class Learning Based Low Complexity Optimization for HEVC Encoding
err2017-09-01
err69
PREAI
errZhu, Linwei; Zhang, Yun; Pan, Zhaoqing; Wang, Ran; Kwong, Sam; Peng, Zongju
errShare
errSave
errShare
errSave
Random Forest Oriented Fast QTBT Frame Partitioning
err2019-05-01
err0
PREAI
errThomas Amestoy; Alexandre Mercat; Wassim Hamidouche; Cyril Bergeron; Daniel Menard
errShare
errSave
Fast CTU Partition Decision Algorithm for VVC Intra and Inter Coding
err2019-11-01
err0
PREAI
errNa Tang; Jian Cao; Fan Liang; Jun Wang; Hongmei Liu; Xiaoyang Wang; Xiaorong Du
errShare
errSave
researcher View more