Fast Inter-prediction Based on Decision Trees for AV1 Encoding

The AOMedia Video 1 (AV1) standard can achieve considerable compression efficiency thanks to the usage of many advanced tools and improvements, such as advanced inter-prediction modes. However, these come at the cost of high computational complexity of encoder, which may limit the benefits of the st...

Full description

Saved in:
Bibliographic Details
Main Authors: Kim, Jieon, Blasi, Saverio, Dias, Andre Seixas, Mrak, Marta, Izquierdo, Ebroul
Format: Conference Proceeding
Language:English
Subjects:
AV1
decision trees
machine learning
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The AOMedia Video 1 (AV1) standard can achieve considerable compression efficiency thanks to the usage of many advanced tools and improvements, such as advanced inter-prediction modes. However, these come at the cost of high computational complexity of encoder, which may limit the benefits of the standard in practical applications. This paper shows that not all sequences benefit from using all such modes, which indicates that a number of encoder optimisations can be introduced to speed up AV1 encoding. A method based on decision trees is proposed to selectively decide whether to test all inter modes. Appropriate features are extracted and used to perform the decision for each block. Experimental results show that the proposed method can reduce the encoding time on average by 43.4% with limited impact on the coding efficiency.
ISSN:2379-190X
DOI:10.1109/ICASSP.2019.8683580