Abstract-The High Efficiency Video Coding (HEVC) standard provides improved compression ratio in comparison to 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 RateDistortion Optimization (RDO) process. In this article 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 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 computational complexity reduction of up to 65% is achieved, with a small BDrate increase of 1.36%. Extensive experiments and comparisons with similar works demonstrate that the proposed early termination schemes achieve the best Rate-Distortion-Complexity trade-offs among all the compared works.Index Terms-Early termination, decision trees, data mining, computational complexity, high efficiency video coding (HEVC).
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.