Low Complexity Learning-Based QTMTT Partitioning Scheme for Inter Coding in VVC Encoder

• Published in: IEEE access Vol. 12; pp. 141088 - 141103
• Main Authors: Taabane, Ibrahim, Menard, Daniel, Mansouri, Anass, Sahraoui, Selima, Ahaitouf, Ali
• Format: Journal Article
• Language: English
• Published: IEEE 2024
• Subjects: Bit rate; Complexity reduction; Complexity theory; compression efficiency; Costs; Encoding; Engineering Sciences; High efficiency video coding; inter prediction; LightGBM; machine learning; Real-time systems; Runtime; Streaming media; Vegetation; versatile video coding (VVC); Costs; Runtime; Bit rate; Vegetation; Streaming media; Encoding; Real-time systems; Complexity theory; Standards; High efficiency video coding
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2024.3469089

The Versatile Video Coding (VVC) standard, finalized in 2020 by the Joint Video Experts Team (JVET) and the Video Coding Experts Group (VCEG), marks a major advancement in video compression technology, offering a 50% efficiency improvement over its predecessor, the High-Efficiency Video Coding (HEVC) standard. A key innovation in the VVC standard is the Quad Tree with nested Multi-Type Tree (QTMTT) structure, essential for the partitioning process. However, this enhancement has led to increased coding complexity, posing challenges for real-time applications. To address this, our paper focuses on optimizing the partitioning process in the VVC encoder under the Random Access (RA) configuration. We propose a novel approach that leverages inter-prediction by integrating both coding and motion information across inter-frames to enhance coding efficiency. This solution is implemented on the Fraunhofer Versatile Video Encoder (VVenC). It utilizes a set of lightweight Light Gradient Boosting Machine (LightGBM) binary classifiers to accurately predict the optimal split mode for each Coding Unit (CU). Consequently, our approach significantly accelerates the VVenC encoding process. Experimental results show that our method reduces the runtime of the slower preset by 43.21%, with only a slight bitrate increase of 2.9%. These improvements not only significantly reduce computational complexity but also outperform several existing state-of-the-art methods.