Fast CU Termination Algorithm with AdaBoost Classifier in HEVC Encoder

Yitong LIU  Wang TIAN  Yuchen LI  Hongwen YANG  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E101-D   No.9   pp.2220-2223
Publication Date: 2018/09/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2017PCL0001
Type of Manuscript: Special Section LETTER (Special Section on Picture Coding and Image Media Processing)
Category: 
Keyword: 
HEVC,  fast algorithm,  early termination,  AdaBoost,  

Full Text: PDF(280.2KB)
>>Buy this Article


Summary: 
High Efficiency Video Coding (HEVC) has a better coding efficiency comparing with H.264/AVC. However, performance enhancement results in increased computational complexity which is mainly brought by the quadtree based coding tree unit (CTU). In this paper, an early termination algorithm based on AdaBoost classifier for coding unit (CU) is proposed to accelerate the process of searching the best partition for CTU. Experiment results indicate that our method can save 39% computational complexity on average at the cost of increasing Bjontegaard-Delta rate (BD-rate) by 0.18.