Intra Complexity Control Algorithm for VVC

Abstract

Versatile Video Coding (VVC) has advantages over High Efficiency Video Coding (HEVC); it can save nearly half of the bit rate and significantly improve the compression efficiency, but VVC’s coding complexity is extremely high. Therefore, VVC encoders are difficult to implement in video devices with different computing capabilities and power constraints. In this paper, we apply texture information and propose a VVC intra complexity control algorithm. The algorithm assigns a different encoding time to each CU based on the corresponding texture entropy. Besides, the complexity reduction strategy at the CU level is designed to balance the complexity control while taking rate-distortion performance into consideration. Experiments in our paper show that the coding complexity can be accurately controlled from 90% to 70% with a slight loss of RD performance.

Visual Perception Based Intra Coding Algorithm for H.266/VVC

“…The fast algorithms of H.266/VVC intra coding have been explored to solve the problem of the high computational requirement of H.266/VVC. The methods can be roughly categorized into probability-based [10][11][12], learning-based [13][14][15][16][17][18][19][20], probabilityand learning-based [21,22], texture-based [23][24][25][26], gradient-based [27,28], and texture-and gradient-based [29][30][31] techniques. The related work on the fast intra coding of H.266/VVC is discussed below.…”

“…Zhang et al [24] proposed a fast intra block partition algorithm by utilizing gray level co-occurrence matrix to calculate the texture direction information of the CU and terminate the horizontal or vertical split of the BT and TT. Shu et al [25] designed a complexity control algorithm for VVC intra coding by using texture entropy at the CU level. Zhang et al [26] decided whether to divide the CU into sub-CUs according to the texture complexity.…”