Title
Fast Intra Coding Algorithm For Hevc Based On Decision Tree
Abstract
High Efficiency Video Coding (HEVC) is the latest coding standard. Compared with Advanced Video coding (H.264/AVC), HEVC offers about a 50% bitrate reduction at the same reconstructed video quality. However, this new coding standard leads to enormous computational complexity, which makes it difficult to encode video in real time. Therefore, in this paper, aiming at the high complexity of intra coding in HEVC, a new fast coding unit (CU) splitting algorithm is proposed based on the decision tree. Decision tree, as a method of machine learning, can be designed to determine the size of CUs adaptively. Here, two significant features, Just Noticeable Difference (JND) values and coding bits of each CU can be extracted to train the decision tree, according to their relationships with the CUs' partitions. The experimental results have revealed that the proposed algorithm can save about 34% of time, on average, with only a small increase of BD-rate under the "All Intra" setting, compared with the HEVC reference software.
Year
DOI
Venue
2017
10.1587/transfun.E100.A.1274
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
HEVC, coding unit decision, intra prediction, decision tree, offline training
Decision tree,Coding algorithm,Theoretical computer science,Mathematics
Journal
Volume
Issue
ISSN
E100A
5
1745-1337
Citations 
PageRank 
References 
1
0.35
7
Authors
4
Name
Order
Citations
PageRank
Jia Qin110.69
Bai Huihui224341.01
Mengmeng Zhang311524.91
Yao Zhao41926219.11