DocumentCode :
111860
Title :
Fast HEVC Encoding Decisions Using Data Mining
Author :
Correa, Guilherme ; Assuncao, Pedro A. ; Volcan Agostini, Luciano ; da Silva Cruz, Luis A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Coimbra, Coimbra, Portugal
Volume :
25
Issue :
4
fYear :
2015
fDate :
Apr-15
Firstpage :
660
Lastpage :
673
Abstract :
The High Efficiency Video Coding standard provides improved compression ratio in comparison with its predecessors at the cost of large increases in the encoding computational complexity. An important share of this increase is due to the new flexible partitioning structures, namely the coding trees, the prediction units, and the residual quadtrees, with the best configurations decided through an exhaustive rate-distortion optimization (RDO) process. In this paper, we propose a set of procedures for deciding whether the partition structure optimization algorithm should be terminated early or run to the end of an exhaustive search for the best configuration. The proposed schemes are based on decision trees obtained through data mining techniques. By extracting intermediate data, such as encoding variables from a training set of video sequences, three sets of decision trees are built and implemented to avoid running the RDO algorithm to its full extent. When separately implemented, these schemes achieve average computational complexity reductions (CCRs) of up to 50% at a negligible cost of 0.56% in terms of Bjontegaard Delta (BD) rate increase. When the schemes are jointly implemented, an average CCR of up to 65% is achieved, with a small BD-rate increase of 1.36%. Extensive experiments and comparisons with similar works demonstrate that the proposed early termination schemes achieve the best rate-distortion-complexity tradeoffs among all the compared works.
Keywords :
computational complexity; data compression; data mining; decision trees; image sequences; information retrieval; optimisation; quadtrees; rate distortion theory; video coding; Bjontegaard Delta rate; RDO process; average computational complexity reductions; coding trees; compression ratio improvement; data mining techniques; decision trees; early termination schemes; encoding computational complexity; encoding variables; fast HEVC encoding decisions; flexible partitioning structures; high efficiency video coding standard; intermediate data extraction; partition structure optimization algorithm; prediction units; rate-distortion optimization process; rate-distortion-complexity tradeoffs; residual quadtrees; training set; video sequences; Computational complexity; Data mining; Decision trees; Encoding; Training; Video coding; Computational complexity; Early termination; High Efficiency Video Coding (HEVC); data mining (DM); decision trees; early termination; high efficiency video coding (HEVC);
fLanguage :
English
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
1051-8215
Type :
jour
DOI :
10.1109/TCSVT.2014.2363753
Filename :
6926811
Link To Document :
بازگشت