Complexity Analysis Of Next-Generation VVC Encoding and Decoding

Farhad Pakdaman,Mohammad Ali Adelimanesh,Moncef Gabbouj,Mahmoud Reza Hashemi
DOI: https://doi.org/10.1109/ICIP40778.2020.9190983
2020-05-22
Abstract:While the next generation video compression standard, Versatile Video Coding (VVC), provides a superior compression efficiency, its computational complexity dramatically increases. This paper thoroughly analyzes this complexity for both encoder and decoder of VVC Test Model 6, by quantifying the complexity break-down for each coding tool and measuring the complexity and memory requirements for VVC encoding/decoding. These extensive analyses are performed for six video sequences of 720p, 1080p, and 2160p, under Low-Delay (LD), Random-Access (RA), and All-Intra (AI) conditions (a total of 320 encoding/decoding). Results indicate that the VVC encoder and decoder are 5x and 1.5x more complex compared to HEVC in LD, and 31x and 1.8x in AI, respectively. Detailed analysis of coding tools reveals that in LD on average, motion estimation tools with 53%, transformation and quantization with 22%, and entropy coding with 7% dominate the encoding complexity. In decoding, loop filters with 30%, motion compensation with 20%, and entropy decoding with 16%, are the most complex modules. Moreover, the required memory bandwidth for VVC encoding/decoding are measured through memory profiling, which are 30x and 3x of HEVC. The reported results and insights are a guide for future research and implementations of energy-efficient VVC encoder/decoder.
Multimedia,Computational Complexity,Image and Video Processing
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to analyze the encoding and decoding complexity of the next - generation video compression standard, Versatile Video Coding (VVC). Although VVC offers higher compression efficiency than the current High Efficiency Video Coding (HEVC), its computational complexity has increased significantly. Therefore, this paper conducts a thorough complexity analysis of the encoder and decoder of VVC Test Model 6 by quantifying the complexity decomposition of each encoding tool and measuring the complexity and memory requirements of VVC encoding/decoding. These analyses are carried out for six video sequences with different resolutions (720p, 1080p, and 2160p) under low - delay (LD), random - access (RA), and all - intra (AI) conditions (a total of 320 encoding/decoding operations). The research results show that, compared with HEVC, the encoder and decoder of VVC are 5 times and 1.5 times more complex respectively under low - delay conditions, and 31 times and 1.8 times more complex respectively under all - intra conditions. Specifically, the main objectives of the paper include: 1. **Quantify complexity**: Analyze in detail the contribution of each encoding tool to the overall complexity, especially modules such as motion estimation, transformation and quantization, and entropy coding. 2. **Memory requirements**: Measure the memory bandwidth required for VVC encoding/decoding through memory profiles and compare it with HEVC. 3. **Performance evaluation**: Explore how complexity changes with the variation of quantization parameters (QP), configurations, and resolutions. 4. **Guide future research**: Provide detailed complexity analysis results and insights to guide the future research and development of low - complexity and energy - efficient VVC encoders/decoders. Through these analyses, the paper aims to provide important reference data for the practical application of VVC, especially in consumer devices, where complexity and energy efficiency need to be considered.