paper-with-me

Papers

Partition Map-Based Fast Block Partitioning for VVC Inter Coding

2025-04-25 · Xinmin Feng, Zhuoyuan Li, Li Li, Dong Liu, Feng Wu

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.

📄 PDF Abstract BibTeX arXiv:2504.18398

Code (1)

ustcivclab/IPM 공식 구현 pytorch

Tasks

Quantization

Similar Papers 제목 키워드 기반

Efficient Motion Modelling with Variable-sized blocks from Hierarchical Cuboidal Partitioning

2022-08-28 · Priyabrata Karmakar, Manzur Murshed, Manoranjan Paul, David Taubman

Motion modelling with block-based architecture has been widely used in video coding where a frame is divided into fixed-sized blocks that are motion compensated independently. This often leads to coding inefficiency as f…

4k

Speeding up VP9 Intra Encoder with Hierarchical Deep Learning Based Partition Prediction

2019-06-15 · Somdyuti Paul, Andrey Norkin, Alan C. Bovik

In VP9 video codec, the sizes of blocks are decided during encoding by recursively partitioning 64$\times$64 superblocks using rate-distortion optimization (RDO). This process is computationally intensive because of the …

Machine Learning based Efficient QT-MTT Partitioning Scheme for VVC Intra Encoders

2021-03-09 · Alexandre Tissier, Wassim Hamidouche, Souhaiel Belhadj Dit Mdalsi, Jarno Vanne 외

The next-generation Versatile Video Coding (VVC) standard introduces a new Multi-Type Tree (MTT) block partitioning structure that supports Binary-Tree (BT) and Ternary-Tree (TT) splits in both vertical and horizontal di…

Light-weight CNN-based VVC Inter Partitioning Acceleration

2023-12-17 · Yiqun Liu, Mohsen Abdoli, Thomas Guionnet, Christine Guillemot 외

The Versatile Video Coding (VVC) standard has been finalized by Joint Video Exploration Team (JVET) in 2020. Compared to the High Efficiency Video Coding (HEVC) standard, VVC offers about 50% compression efficiency gain,…

Engineering a direct k-way Hypergraph Partitioning Algorithm

2017-01-18 · ALENEX 2017 2017 1 · Yaroslav Akhremtsev, Tobias Heuer, Peter Sanders, Sebastian Schlag

We develop a fast and high quality multilevel algorithm that directly partitions hypergraphs into k balanced blocks – without the detour over recursive bipartitioning. In particular, our algorithm efficiently implements …

graph partitioninghypergraph partitioning