Partition Map-Based Fast Block Partitioning for VVC Inter Coding

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Feng, Xinmin, Li, Zhuoyuan, Li, Li, Liu, Dong, Wu, Feng
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866909689733709824
author Feng, Xinmin
Li, Zhuoyuan
Li, Li
Liu, Dong
Wu, Feng
author_facet Feng, Xinmin
Li, Zhuoyuan
Li, Li
Liu, Dong
Wu, Feng
contents Among the new techniques of Versatile Video Coding (VVC), the quadtree with nested multi-type tree (QT+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 thus 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 (RD) performance loss. The experimental results demonstrate that the proposed method achieves an average 51.30% encoding time saving with a 2.12% Bjontegaard Delta Bit Rate (BDBR) under the random access configuration.
format Preprint
id arxiv_https___arxiv_org_abs_2504_18398
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Partition Map-Based Fast Block Partitioning for VVC Inter Coding
Feng, Xinmin
Li, Zhuoyuan
Li, Li
Liu, Dong
Wu, Feng
Image and Video Processing
Computer Vision and Pattern Recognition
Among the new techniques of Versatile Video Coding (VVC), the quadtree with nested multi-type tree (QT+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 thus 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 (RD) performance loss. The experimental results demonstrate that the proposed method achieves an average 51.30% encoding time saving with a 2.12% Bjontegaard Delta Bit Rate (BDBR) under the random access configuration.
title Partition Map-Based Fast Block Partitioning for VVC Inter Coding
topic Image and Video Processing
Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2504.18398