Rate-Distortion-Complexity Optimized Coding Mode Decision for HEVC

Huang, Bo; Chen, Zhifeng; Cai, Qi; Zheng, Mingbo; Wu, Dapeng

doi:10.1109/tcsvt.2019.2893396

Cited by 9 publications

(7 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…With RCDO it is possible to adaptively control encoder complexity. For HEVC, Huang et al [21] propose an improved RCDO algorithm that utilizes a constrained mathematical description of the performance to trade-off complexity and compression efficiency. Furthermore, several approaches are applied that improve the coding mode decision process.…”

Section: Introductionmentioning

confidence: 99%

Energy Efficient Video Decoding for VVC Using a Greedy Strategy-Based Design Space Exploration

Kränzler

Herglotz

Kaup

2022

IEEE Trans. Circuits Syst. Video Technol.

View full text Add to dashboard Cite

IP traffic has increased significantly in recent years, and it is expected that this progress will continue. Recent studies report that the viewing of online video content accounts for a share of 1 % of the global greenhouse gas emissions. To reduce the data traffic of video streaming, the new standard Versatile Video Coding (VVC) has been finalized in 2020. In this paper, the energy efficiency of two different VVC decoders is analyzed in detail. Furthermore, we propose a design space exploration that uses an algorithm based on a greedy strategy to derive coding tool profiles that optimize the energy demand of the decoder. We show that the algorithm derives optimal coding tool profiles for a subset of coding tools. Additionally, we propose profiles that reduce the energy demand of VVC decoders and provide energy savings of more than 50 % for sequences with 4K resolution. Thereby, we will also show that the proposed profiles can have a lower decoding energy demand than comparable HEVC-encoded bit streams while also having a significantly lower bit rate.

show abstract

Section: Introductionmentioning

confidence: 99%

Energy Efficient Video Decoding for VVC Using a Greedy Strategy-Based Design Space Exploration

Kränzler

Herglotz

Kaup

2022

IEEE Trans. Circuits Syst. Video Technol.

View full text Add to dashboard Cite

show abstract

“…Since the aforementioned three levels are nested but independent, it is possible to process only the optimal configurations of multiple levels simultaneously. Reducing the complexity of multiple levels is interesting as it was previously done on several works in HEVC [10], [11]. As shown by the C 5 point on Fig.…”

Section: Configuration Levelmentioning

confidence: 97%

“…This technique enables 65% complexity reduction for +1.36% BD-BR loss in RA configuration. Authors in [11] propose a solution combining CU depth pre-selection, early CU and PU terminations, and fast TU tree decision based on a RD complexity optimization formula. The complexity gain of the four combined propositions on HM16.7 in RA configuration is 46% to 70% for +0.48% to +2.36% BD-BR loss, respectively.…”

Section: B State-of-the-art Of Complexity Reduction Techniquesmentioning

confidence: 99%

Complexity Reduction Opportunities in the Future VVC Intra Encoder

Tissier

Mercat

Amestoy

et al. 2019

2019 IEEE 21st International Workshop on Multimedia Signal Processing (MMSP)

View full text Add to dashboard Cite

The Joint Video Expert Team (JVET) is developing the next-generation video coding standard called Versatile Video Coding (VVC) and their ultimate goal is to double the coding efficiency over the current state-of-the-art standard HEVC without letting complexity get out of hand. This work addresses the complexity of the VVC reference encoder called VVC Test Model (VTM) under All Intra coding configuration. The VTM3.0 is able to improve intra coding efficiency by 21% over the latest HEVC reference encoder HM16.19. This coding gain primarily stems from three new coding tools. First, the HEVC Quad-Tree (QT) structure extension with Multi-Type Tree (MTT) partitioning. Second, the duplication of intra prediction modes from 35 to 67. And third, the Multiple Transform Selection (MTS) scheme with two new discrete cosine/sine transforms (DCT-VIII and DST-VII). However, these new tools also play an integral part in making VTM intra encoding around 20 times as complex as that of HM. The purpose of this work is to analyze these tools individually and specify theoretical upper limits for their complexity reduction. According to our evaluations, the complexity reduction opportunity of block partitioning is up to 97%, i.e., the encoding complexity would drop down to 3% for the same coding efficiency if the optimal block partitioning could be directly predicted. The respective percentages for intra mode reduction and MTS optimization are 65% and 55%. We believe these results motivate VVC codec designers to develop techniques that are able to take most out of these opportunities.

show abstract

“…This article saved 45% of the total encoding time of HEVC. In [22], Huang proposed a generic early decision model. According to the author of [22], this model can be used to perform early CU decision, early PU decision, early intra mode decision, etc.…”

Section: Related Workmentioning

confidence: 99%

“…In [22], Huang proposed a generic early decision model. According to the author of [22], this model can be used to perform early CU decision, early PU decision, early intra mode decision, etc. This article saved 66% of the total encoding time of HEVC.…”

Section: Related Workmentioning

confidence: 99%

HEVC’s Intra Mode Selection Using Odds Algorithm

et al. 2021

View full text Add to dashboard Cite

The brute-force behaviour of High-Efficiency Video Coding (HEVC) is the biggest hurdle in the communication of the multimedia contents. Therefore, a novel method will be presented here to expedite the intra mode decision process of HEVC. In the first step, the feasibility of the odds-algorithm for the early intra mode decision is presented by using statistical evidence. Then, various elements of odds algorithm are analyzed and then mapped to the intra mode process (elements) of HEVC. Finally, the probability required by the odds algorithm is obtained by utilizing the correlation between the current and the neighboring blocks. The proposed algorithm accelerated the encoding process of the HEVC by 25% to 35%, while the Bjontegaard Delta Bit Rate (BD-BR) is 0.95% to 1.84%.

show abstract

Rate-Distortion-Complexity Optimized Coding Mode Decision for HEVC

Cited by 9 publications

References 37 publications

Energy Efficient Video Decoding for VVC Using a Greedy Strategy-Based Design Space Exploration

Energy Efficient Video Decoding for VVC Using a Greedy Strategy-Based Design Space Exploration

Complexity Reduction Opportunities in the Future VVC Intra Encoder

HEVC’s Intra Mode Selection Using Odds Algorithm

Contact Info

Product

Resources

About