Complexity analysis of next-generation HEVC decoder

Viitanen, Marko; Vanne, Jarno; Hämäläinen, Timo D.; Gabbouj, Moncef; Lainema, Jani

doi:10.1109/iscas.2012.6272182

Cited by 35 publications

(14 citation statements)

References 5 publications

(1 reference statement)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Thus, detailed and accurate modelling of the decoding operation complexity is crucially important. To similar ends, the state-of-the-art techniques have exploited high-level complexity analysis of decoding operations [23], energy estimation based on decoding time [24], and mapping of decoding energy to the content and QP [25]. Yet, the level of details in these models is inadequate for a Coding Unit (CU) level decoding complexity estimation.…”

Section: Decoding Complexity -Rate -Distortion Analysis For Encomentioning

confidence: 99%

Decoding-Complexity-Aware HEVC Encoding Using a Complexity–Rate–Distortion Model

Mallikarachchi

Talagala

Arachchi

et al. 2018

IEEE Trans. Consumer Electron.

View full text Add to dashboard Cite

Abstract-The energy consumption of Consumer Electronic (CE) devices during media playback is inexorably linked to the computational complexity of decoding compressed video. Reducing a CE device's the energy consumption is therefore becoming ever more challenging with the increasing video resolutions and the complexity of the video coding algorithms. To this end, this paper proposes a framework that alters the video bit stream to reduce the decoding complexity and simultaneously limits the impact on the coding efficiency. In this context, this paper (i) first performs an analysis to determine the trade-off between the decoding complexity, video quality and bit rate with respect to a reference decoder implementation on a General Purpose Processor (GPP) architecture. Thereafter, (ii) a novel generic decoding complexity-aware video coding algorithm is proposed to generate decoding complexity-rate-distortion optimized High Efficiency Video Coding (HEVC) bit streams. The experimental results reveal that the bit streams generated by the proposed algorithm achieve 29.43% and 13.22% decoding complexity reductions for a similar video quality with minimal coding efficiency impact compared to the state-of-the-art approaches when applied to the HM16.0 and openHEVC decoder implementations, respectively. In addition, analysis of the energy consumption behavior for the same scenarios reveal up to 20% energy consumption reductions while achieving a similar video quality to that of HM 16.0 encoded HEVC bit streams.

show abstract

Section: Decoding Complexity -Rate -Distortion Analysis For Encomentioning

confidence: 99%

Decoding-Complexity-Aware HEVC Encoding Using a Complexity–Rate–Distortion Model

Mallikarachchi

Talagala

Arachchi

et al. 2018

IEEE Trans. Consumer Electron.

View full text Add to dashboard Cite

show abstract

“…This is becoming one of the main challenges in mobile computing: to develop video systems that can play for longer times given the battery limitations of mobile devices. For example, the new HEVC codec increases the decoding complexity by more than 61% compared to the H.264/AVC codec [8], causing more power consumption on mobile devices that want to take advantage of HEVC's efficiency and higher quality. Hence, there is a need for encoding methods that optimize video quality given the decoding complexities of the receivers.…”

Section: Introductionmentioning

confidence: 99%

Complexity constrained layering of broadcast video for heterogeneous mobile receivers

Langroodi

Peters

Shirmohammadi

2015

Proceedings of the 7th ACM International Workshop on Mobile Video

View full text Add to dashboard Cite

It is well known that advances in battery technology for mobile devices have not kept pace with advances in memory, graphics, and processing power. As a result, power consumption remains a top challenge for mobile systems and applications. One of the most power hungry components of mobile video is the computational complexity of the video codec. This complexity is increasing with newer codecs such as the High Efficiency Video Codec (HEVC) making it more challenging to build mobile video apps that don't drain the mobile device's battery quickly. In this paper, we address the specific application of video broadcasting to a large number of mobile users using scalable video coding (SVC). We propose an approach for determining the number of required layers in SVC and optimizing the quality of experience of end users given the heterogeneous complexity constraints of the receivers. Our approach leads to lower battery consumption and longer video playing time by adhering to each receiver's complexity constraint. We focus on the motion compensation process, including motion vector prediction and interpolation, because it is the largest power consumer. We formulate the optimization problem and propose two heuristics as practical solutions. Our results show that our methods can achieve near-optimal solutions with negligible error.

show abstract

“…It inherits some technology of the existing H.264/AVC video coding standard [2] and makes some improvements, based on the aim of doubling the compression efficiency. That means the coding complexity can be increased appropriately to ensure the same decoded quality with half of bitrate [3].…”

Section: Introductionmentioning

confidence: 99%

Fast intra-prediction mode decision algorithm for high efficieny video coding

Zhu

Zhao

2014

2014 9th IEEE Conference on Industrial Electronics and Applications

View full text Add to dashboard Cite

In this paper, we propose a fast intra-prediction mode decision algorithm based on the probability statistics of the best prediction mode and the relevance of the neighboring blocks for high efficiency video coding (HEVC) to reduce its encoding complexity. The intra prediction candidates are reduced before Rate Distortion Optimization (RDO) procedure by two steps of rough mode decision. Sum of Absolute Difference (SAD) of the residuals is used in the first step and modes with smaller SAD values are retained. We execute the Hadamard transform on prediction residuals from the rough modes to derive the Sum of Absolute Hadamard Transformed Difference (SATD), and then the rate-distortion cost function based on SATD is used in the second rough mode decision. Finally the most probable mode (MPM) is considered for RDO process to select the best intra prediction mode. Experiments results demonstrate that our proposed algorithm is quite efficient for intra prediction speedup. Compared with HM 4.0, the proposed algorithm reduces the encoding time by 30.18% while the PSNR decrease is negligible, 0.06 dB on average. And the bitrate is only increased by 1.97% on average.

show abstract

Complexity analysis of next-generation HEVC decoder

Cited by 35 publications

References 5 publications

Decoding-Complexity-Aware HEVC Encoding Using a Complexity–Rate–Distortion Model

Decoding-Complexity-Aware HEVC Encoding Using a Complexity–Rate–Distortion Model

Complexity constrained layering of broadcast video for heterogeneous mobile receivers

Fast intra-prediction mode decision algorithm for high efficieny video coding

Contact Info

Product

Resources

About