Fast Inter Prediction Mode Decision Method Based On Random Forest For H.266/VVC

In H.266/VVC, many new tools are introduced in the inter prediction process. These new techniques enable the encoder in H.266/VVC to predict motion vectors more accurately, but inevitably increase the coding complexity. To solve this problem, in this paper, we propose an early termination algorithm for inter prediction based on random forest which is characterized by the information provided by the temporal co-located block and the spatial adjacent block of the current Coding Unit (CU). Specifically, the random forest is used to predict whether the inter prediction process of the current CU will be terminated in advance. Our proposed algorithm is implemented on Fraunhofer Versatile Video Encoder (VVenC). Experimental results have shown that, in the Random Access (RA) mode, the encoding time of VVenC is reduced by 7.71 % on average while Bjontegaard Delta Bit Rate (BDBR) increases by 1.48 %.