CNN-based Partitioning Structure Prediction for VVC Intra Speedup: Bottom-Up-based and Top-Down-based.

Yue Li,Li Zhang,Jizheng Xu
DOI: https://doi.org/10.1109/iscas48785.2022.9937673
2022-01-01
Abstract:Versatile Video Coding (VVC) is capable of achieving approximately 25% bitrate reduction compared with High Efficiency Video Coding (HEVC) at the same objective quality under all intra configuration. Meanwhile, VVC sacrifices the encoding complexity by 26 times the encoding time of HEVC, which makes it impractical to use VVC without optimization. In view of the fact that most of complexity is due to the novel block partitioning structure in VVC, this paper focuses on predicting the partitioning structure with convolutional neural networks. Specifically, we first formulate the partitioning prediction problem into two alternatives: bottom-up-based where the split type of subblock boundaries is first predicted and then used to infer the partitioning structure of each coding unit, top-down-based where the probability distribution in the ensemble partitioning space is first derived and then used to decide the partitioning structure of each coding unit. Then, we address both formulations using convolutional neural networks. When evaluating on top of VTM7.0, proposed schemes perform favorably against state-of-the-art works. In particular, the bottom-up-based method can bring on average 52.3% encoding complexity reduction with 0.46% BD-rate increase while the top-down-based method could provide on average 39.5% encoding complexity reduction with 0.28% BD-rate increase. In addition, the proposed schemes can offer scalability in terms of coding efficiency and complexity trade-off.
What problem does this paper attempt to address?