Fast intra prediction decision algorithm for the QTBT structure

Zouidi, Naima; Belghith, Fatma; Kessentini, Amina; Nouri, Mohammad

doi:10.1109/dtss.2019.8915268

Cited by 5 publications

(2 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Ultimately, the optimal division direction for the current CU is determined based on the estimated SATD cost and RD cost. In [31], a set of angular prediction modes has been added to the intra-prediction mode to more accurately model angular textures. The authors of [32] introduce an adaptive pruning algorithm aimed at filtering predicted modes.…”

Section: Related Workmentioning

confidence: 99%

Fast Decision-Tree-Based Series Partitioning and Mode Prediction Termination Algorithm for H.266/VVC

Li,

He,

Zhang

2024

Electronics

View full text Add to dashboard Cite

With the advancement of network technology, multimedia videos have emerged as a crucial channel for individuals to access external information, owing to their realistic and intuitive effects. In the presence of high frame rate and high dynamic range videos, the coding efficiency of high-efficiency video coding (HEVC) falls short of meeting the storage and transmission demands of the video content. Therefore, versatile video coding (VVC) introduces a nested quadtree plus multi-type tree (QTMT) segmentation structure based on the HEVC standard, while also expanding the intra-prediction modes from 35 to 67. While the new technology introduced by VVC has enhanced compression performance, it concurrently introduces a higher level of computational complexity. To enhance coding efficiency and diminish computational complexity, this paper explores two key aspects: coding unit (CU) partition decision-making and intra-frame mode selection. Firstly, to address the flexible partitioning structure of QTMT, we propose a decision-tree-based series partitioning decision algorithm for partitioning decisions. Through concatenating the quadtree (QT) partition division decision with the multi-type tree (MT) division decision, a strategy is implemented to determine whether to skip the MT division decision based on texture characteristics. If the MT partition decision is used, four decision tree classifiers are used to judge different partition types. Secondly, for intra-frame mode selection, this paper proposes an ensemble-learning-based algorithm for mode prediction termination. Through the reordering of complete candidate modes and the assessment of prediction accuracy, the termination of redundant candidate modes is accomplished. Experimental results show that compared with the VVC test model (VTM), the algorithm proposed in this paper achieves an average time saving of 54.74%, while the BDBR only increases by 1.61%.

show abstract

Section: Related Workmentioning

confidence: 99%

Fast Decision-Tree-Based Series Partitioning and Mode Prediction Termination Algorithm for H.266/VVC

Li,

He,

Zhang

2024

Electronics

View full text Add to dashboard Cite

show abstract

“…Whereas, in [13] authors identified the relationship between the best mode in Rough Mode Decision (RMD) and the Most Probable Modes (MPMs). Also, previous works in [15] and [16], studied the intra mode decision according to several encoding parameters and makes full use of several relations to speed up the VVC encoder. In [17], the advantages of using Single Instruction on Multiple Data (SIMD) optimization for VVC was studied and the new coding tools were profiled to identify the most time-demanding ones.…”

Section: Introductionmentioning

confidence: 99%

Complexity assessment of the intra prediction in Versatile Video Coding

Zouidi

Kessentini²,

Hamidouche

et al. 2023

Multimed Tools Appl

Self Cite

View full text Add to dashboard Cite

The Versatile Video Coding (VVC) was finalized in July 2020 by the Joint Video Experts Team (JVET). During the standardization process, many coding techniques were investigated in order to provide superior coding efficiency with high level of versatility over the High Efficiency Video Coding (HEVC). Indeed, VVC achieved about 40% of bitrate saving compared to its predecessor for the same objective visual quality. However, its encoding complexity has considerably increased due to the exhaustive Rate-Distortion (RD) search. In this paper, a complexity assessment of the intra mode decision of VVC is presented. Experimental results reveal that the intra coding tools and the steps of intra mode decision have various degrees of complexity. Thus, opening up several complexity reduc-

show abstract