We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Fast Algorithm for Intra Prediction of HEVC Using Adaptive Decision Trees.
- Authors
Xing Zheng; Yao Zhao; Huihui Bai; Chunyu Lin
- Abstract
High Efficiency Video Coding (HEVC) Standard, as the latest coding standard, introduces satisfying compression structures with respect to its predecessor Advanced Video Coding (H.264/AVC). The new coding standard can offer improved encoding performance compared with H.264/AVC. However, it also leads to enormous computational complexity that makes it considerably difficult to be implemented in real time application. In this paper, based on machine learning, a fast partitioning method is proposed, which can search for the best splitting structures for Intra-Prediction. In view of the video texture characteristics, we choose the entropy of Gray-Scale Difference Statistics (GDS) and the minimum of Sum of Absolute Transformed Difference (SATD) as two important features, which can make a balance between the computation complexity and classification performance. According to the selected features, adaptive decision trees can be built for the Coding Units (CU) with different size by offline training. Furthermore, by this way, the partition of CUs can be resolved as a binary classification problem. Experimental results have shown that the proposed algorithm can save over 34% encoding time on average, with a negligible Bjontegaard Delta (BD)-rate increase.
- Subjects
VIDEO coding; CODING standards (Coding theory); COMPUTATIONAL complexity; DECISION trees; ENTROPY (Information theory)
- Publication
KSII Transactions on Internet & Information Systems, 2016, Vol 10, Issue 7, p3286
- ISSN
1976-7277
- Publication type
Article
- DOI
10.3837/tiis.2016.07.023