Adaptive quadtree splitting parallelization (AQSP) algorithm for the VVC standard
Open Access
- 19 March 2024
- journal article
- research article
- Published by Springer Nature in The Journal of Supercomputing
- Vol. 80 (10) , 14330-14345
Abstract
The Versatile Video Coding (VVC) standard, also known as H.266, was released in 2020 as the natural successor to the High Efficiency Video Coding (HEVC) standard. Among its innovative coding tools, VVC extended the concept of quadtree (QT) splitting to the multi-type tree (MTT) structure, introducing binary and ternary partitions to enhance HEVC’s coding efficiency. While this brought significant compression improvements, it also resulted in a substantial increase in encoding time, primarily due to VVC’s larger Coding Tree Unit (CTU) size of 128 $$\times $$ 128 pixels. To mitigate this, this work introduces a flexible parallel approach for the QT traversal and splitting scheme of the VVC encoder, called adaptive quadtree splitting parallelization (AQSP) algorithm. This approach is based on the distribution of coding units (CUs) among different threads using the current depth level of the QT as a basis to minimize the number of broken dependencies. In this way, the algorithm achieves a good trade-off between time savings and coding efficiency. Experimental results show that, when compared with the original VVC encoder, AQSP achieves an acceleration factor of 2.04 $$\times $$ with 4 threads at the expense of a low impact in terms of BD rate. These outcomes position AQSP competitively in comparison with other state-of-the-art approaches.
Keywords
All Related Versions
Funding Information
- Ministerio de Ciencia e Innovación (PID2021-128167OA-I00, PID2021-123627OB-C52)
- Junta de Comunidades de Castilla-La Mancha (SBPLY/21/180501/000195)
- Universidad Politécnica de Madrid
This publication has 16 references indexed in Scilit:
- A new tile boundary artifact removal method for tile-based viewport-adaptive streaming in 360∘ videosMultimedia Tools and Applications, 2021
- Quality-Driven Dynamic VVC Frame Partitioning for Efficient Parallel Processing2020
- Advanced Motion-Constrained AV1 Encoder for 8K 360 VR Tiled Streaming2019
- Speedup-aware history-based tiling algorithm for the HEVC standard2016
- A Highly Parallel Framework for HEVC Coding Unit Partitioning Tree Decision on Many-core ProcessorsIEEE Signal Processing Letters, 2014
- Adaptive content-based Tile partitioning algorithm for the HEVC standard2013
- A dynamic slice control scheme for slice-parallel video encoding2012
- A multi-frame and multi-slice H.264 parallel video encoding approach with simultaneous encoding of prediction frames2012
- A dynamic slice-resize algorithm for fast H.264/AVC parallel encoder2010
- Hierarchical Parallelization of an H.264/AVC Video Encoder2006