Quality-Driven Dynamic VVC Frame Partitioning for Efficient Parallel Processing

Amestoy, Thomas; Hamidouche, Wassim; Bergeron, Cyril; Ménard, Daniel

doi:10.1109/icip40778.2020.9190928

Cited by 7 publications

(4 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In comparison to the proposal presented in [5], the significance of effective information and reference management among parallel-processed coding segments becomes evident. Although employing 4 threads yields a Coding Gain similar to that achieved by the approach presented in this document, it results in a substantial compression penalty.…”

Section: Comparison With State-of-the-art Proposalsmentioning

confidence: 92%

“…In [5], a frame partitioning algorithm for parallel processing is presented using the tile grid partitioning of VVC. Thus, the algorithm proposes a Tile and Rectangular Slice (TRS) partitioning solution that considers both spatial texture of the content and encoding times of previously encoded frames to search for the best partitioning configuration that minimizes the trade-off between multi-thread encoding time and encoding quality loss.…”

Section: Previous Work In the Topic Of Vvc Encoding Parallelizationmentioning

confidence: 99%

“…Coding Gain = Acceleration BDR This metric has been employed to evaluate the results of this proposal in rela- [5] and [7], as delineated in Table 2. All results for simulations following the CTC guidelines [15] have been incorporated, and it should be acknowledged that variations in the VTM encoder versions across different algorithm implementations may introduce some degree of imprecision into the comparison.…”

Section: Comparison With State-of-the-art Proposalsmentioning

confidence: 99%

See 2 more Smart Citations

Adaptive Quadtree Splitting Parallelization (AQSP) algorithm for the VVC standard

González-Ruiz,

Díaz-Honrubia,

Tapia-Fernández

et al. 2023

Preprint

View full text Add to dashboard Cite

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×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 1.70$\times$ with 4 threads at the expense of a negligible impact in terms of BD-rate. These outcomes position AQSP competitively in comparison to other state-of-the-art approaches.

show abstract

Section: Comparison With State-of-the-art Proposalsmentioning

confidence: 92%

Section: Previous Work In the Topic Of Vvc Encoding Parallelizationmentioning

confidence: 99%

Section: Comparison With State-of-the-art Proposalsmentioning

confidence: 99%

See 1 more Smart Citation

Adaptive Quadtree Splitting Parallelization (AQSP) algorithm for the VVC standard

González-Ruiz,

Díaz-Honrubia,

Tapia-Fernández

et al. 2023

Preprint

View full text Add to dashboard Cite

show abstract

“…In this case, at a certain processing time, some threads are free, without a task, waiting to finish processing the current frame. For more details about this issue, a quality-driven dynamic frame partitioning for efficient parallel processing is explained by Amestoy et al in [6]. A dynamic tile and rectangular slice partitioning solution enables the best partitioning configuration that minimizes the trade-off between multi-thread encoding time and quality loss.…”

Section: Frames and Tiles Parallelization In Openvvcmentioning

confidence: 99%

Performance analysis of optimized versatile video coding software decoders on embedded platforms

Saha,

Hamidouche,

Chavarrías

et al. 2023

J Real-Time Image Proc

Self Cite

View full text Add to dashboard Cite

In recent years, the global demand for high-resolution videos and the emergence of new multimedia applications have created the need for a new video coding standard. Therefore, in July 2020, the versatile video coding (VVC) standard was released, providing up to 50% bit-rate savings for the same video quality compared to its predecessor high-efficiency video coding (HEVC). However, these bit-rate savings come at the cost of high computational complexity, particularly for live applications and on resource-constrained embedded devices. This paper evaluates two optimized VVC software decoders, named OpenVVC and Versatile Video deCoder (VVdeC), designed for low resources platforms. These decoders exploit optimization techniques such as data-level parallelism using single instruction multiple data (SIMD) instructions and functional-level parallelism using frame, tile, and slice-based parallelisms. Furthermore, a comparison of decoding runtime, energy, and memory consumption between the two decoders is presented while targeting two different resource-constraint embedded devices. The results showed that both decoders achieve real-time decoding of full high-definition (FHD) resolution on the first platform using 8 cores and high-definition (HD) real-time decoding for the second platform using only 4 cores with comparable results in terms of the average energy consumed: around 26 J and 15 J for the 8 cores and 4 cores platforms, respectively. Furthermore, OpenVVC showed better results regarding memory usage with a lower average maximum memory consumed during runtime than VVdeC.

show abstract

Adaptive quadtree splitting parallelization (AQSP) algorithm for the VVC standard

González-Ruiz,

Díaz-Honrubia,

Tapia-Fernández

et al. 2024

J Supercomput

View full text Add to dashboard Cite

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.

show abstract

Quality-Driven Dynamic VVC Frame Partitioning for Efficient Parallel Processing

Cited by 7 publications

References 14 publications

Adaptive Quadtree Splitting Parallelization (AQSP) algorithm for the VVC standard

Adaptive Quadtree Splitting Parallelization (AQSP) algorithm for the VVC standard

Performance analysis of optimized versatile video coding software decoders on embedded platforms

Adaptive quadtree splitting parallelization (AQSP) algorithm for the VVC standard

Contact Info

Product

Resources

About