RT Journal Article
T1 Bayesian adaptive algorithm for fast coding unit decision in the High Efficiency Video Coding (HEVC) standard
A1 Jiménez Moreno, Amaya
A1 Martínez Enríquez, Eduardo
A1 Díaz de María, Fernando
AB The latest High Efficiency Video Coding standard (HEVC) provides a set of new coding tools to achieve a significantly higher coding efficiency than previous standards. In this standard, the pixels are first grouped into Coding Units (CU), then Prediction Units (PU), and finally Transform Units (TU). All these coding levels are organized into a quadtree-shaped arrangement that allows highly flexible data representation; however, they involve a very high computational complexity. In this paper, we propose an effective early CU depth decision algorithm to reduce the encoder complexity. Our proposal is based on a hierarchical approach, in which a hypothesis test is designed to make a decision at every CU depth, where the algorithm either produces an early termination or decides to evaluate the subsequent depth level. Moreover, the proposed method is able to adaptively estimate the parameters that define each hypothesis test, so that it adapts its behavior to the variable contents of the video sequences. The proposed method has been extensively tested, and the experimental results show that our proposal outperforms several state-of-the-art methods, achieving a significant reduction of the computational complexity (36.5% and 38.2% average reductions in coding time for two different encoder configurations) in exchange for very slight losses in coding performance (1.7% and 0.8% average bit rate increments).
PB Elsevier
SN 0923-5965
YR 2017
FD 2017-08-01
LK https://hdl.handle.net/10016/30833
UL https://hdl.handle.net/10016/30833
LA eng
NO This work has been partially supported by the National Grant TEC2014-53390-P of the Spanish Ministry of Economy and Competitiveness.
DS e-Archivo
RD 20 may. 2024