Open AccessDecision tree accelerated CTU partition algorithm for intra prediction in versatile video coding
Author(s) -
Guowei Teng,
Danqi Xiong,
Ran Ma,
Ping An
Publication year - 2021
Publication title -
plos one
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.99
H-Index - 332
ISSN - 1932-6203
DOI - 10.1371/journal.pone.0258890
Subject(s) - quadtree , computer science , coding (social sciences) , coding tree unit , partition (number theory) , algorithm , algorithmic efficiency , decision tree , computational complexity theory , tree structure , context adaptive binary arithmetic coding , tree traversal , data mining , binary tree , data compression , decoding methods , mathematics , statistics , combinatorics
Versatile video coding (VVC) achieves enormous improvement over the advanced high efficiency video coding (HEVC) standard due to the adoption of the quadtree with nested multi-type tree (QTMT) partition structure and other coding tools. However, the computational complexity increases dramatically as well. To tackle this problem, we propose a decision tree accelerated coding tree units (CTU) partition algorithm for intra prediction in VVC. Firstly, specially designated image features are extracted to characterize the coding unit (CU) complexity. Then, the trained decision tree is employed to predict the partition results. Finally, based on our newly designed intra prediction framework, the partition process is early terminated or redundant partition modes are screened out. The experimental results show that the proposed algorithm could achieve around 52% encoding time reduction for various test video sequences on average with only 1.75% Bjontegaard delta bit rate increase compared with the reference test model VTM9.0 of VVC.