Creating and sharing knowledge for telecommunications

Pareto-Based Method for High Efficiency Video Coding with Limited Encoding Time

Corrêa, G. ; Assunção, P.A. ; Agostini, L. ; Cruz, L. A. S. C.

IEEE Transactions on Circuits and Systems for Video Technology Vol. 26, Nº 9, pp. 1734 - 1745, September, 2016.

ISSN (print): 1051-8215
ISSN (online):

Scimago Journal Ranking: 1,11 (in 2016)

Digital Object Identifier: 10.1109/TCSVT.2015.2469533

Several different methods have been investigated in recent years aiming at computational complexity reduction and scaling of High Efficiency Video Coding (HEVC) software implementations. However, maintaining the encoding time per frame or Group of Pictures (GOP) below an adjustable upper-bound is still an open research issue. A solution for this problem is devised in this work based on a set of Pareto-efficient encoding configurations, identified through Rate-Distortion-Complexity analysis. The proposed method combines a medium-granularity encoding time control (MGTC) with a fine-granularity encoding time control (FGTC) to accurately limit the HEVC encoding time below a predefined target for each GOP. It is shown that the encoding time can be kept below a desired target for a wide range of encoding time reductions, e.g., up to 90% in comparison to the original encoder. The results also show that compression efficiency loss (BD-rate) varies from negligible (0.16%) to moderate (9.83%) in the extreme case of 90% computational complexity reduction.