Partition Tree Search Acceleration for VVC: Survey and Evaluation with VTM Evolution

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Kherchouche, M. E. A., Galpin, F., Dumas, T., Zhang, L., Menard, D.
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866913150913216512
author Kherchouche, M. E. A.
Galpin, F.
Dumas, T.
Zhang, L.
Menard, D.
author_facet Kherchouche, M. E. A.
Galpin, F.
Dumas, T.
Zhang, L.
Menard, D.
contents The Versatile Video Coding (VVC) standard, introduced in 2020, offers 40-50% bitrate savings for equivalent visual quality of reconstructed videos over its predecessor, High Efficiency Video Coding (HEVC), at the cost of significantly increased encoding complexity. This growth in encoding complexity is mainly due to the addition of the Quad Tree Multi Type Tree (QTMTT) partitioning structure, which increases the split combinatorial complexity. This paper presents a critical evaluation of state-of-the-art (SOTA) partitioning acceleration techniques designed to reduce the complexity of the partitioning search in VVC. Particular attention is given to how these methods have evolved alongside successive versions of the VVC Test Model (VTM), which serves as the reference software for benchmarking coding tools. These techniques are analyzed in the context of their adaptation to internal changes in VTM, such as updated heuristics for fast partitioning decisions. The study also highlights the challenges involved in improving the trade-off between encoding complexity and compression efficiency. This challenge becomes more pronounced when evaluating methods across diverse VTM configurations and multiple software versions.
format Preprint
id arxiv_https___arxiv_org_abs_2605_21526
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Partition Tree Search Acceleration for VVC: Survey and Evaluation with VTM Evolution
Kherchouche, M. E. A.
Galpin, F.
Dumas, T.
Zhang, L.
Menard, D.
Image and Video Processing
Multimedia
The Versatile Video Coding (VVC) standard, introduced in 2020, offers 40-50% bitrate savings for equivalent visual quality of reconstructed videos over its predecessor, High Efficiency Video Coding (HEVC), at the cost of significantly increased encoding complexity. This growth in encoding complexity is mainly due to the addition of the Quad Tree Multi Type Tree (QTMTT) partitioning structure, which increases the split combinatorial complexity. This paper presents a critical evaluation of state-of-the-art (SOTA) partitioning acceleration techniques designed to reduce the complexity of the partitioning search in VVC. Particular attention is given to how these methods have evolved alongside successive versions of the VVC Test Model (VTM), which serves as the reference software for benchmarking coding tools. These techniques are analyzed in the context of their adaptation to internal changes in VTM, such as updated heuristics for fast partitioning decisions. The study also highlights the challenges involved in improving the trade-off between encoding complexity and compression efficiency. This challenge becomes more pronounced when evaluating methods across diverse VTM configurations and multiple software versions.
title Partition Tree Search Acceleration for VVC: Survey and Evaluation with VTM Evolution
topic Image and Video Processing
Multimedia
url https://arxiv.org/abs/2605.21526