Fast CU Partition for VVC Intra-Frame Coding via Texture Complexity
- 1 April 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 31 (10709908) , 959-963
Abstract
In versatile video coding (VVC), the quadtree with nested multi-type tree (QTMT) partition module significantly improves encoding performance compared to other coding tools. However, it also introduces notable computational complexity in intra-frame coding, occupying over 90% of the encoding time. This paper presents a fast coding unit (CU) partition method based on texture complexity to achieve a balance between compression efficiency and computational complexity for VVC intra-frame coding. In particular, the texture complexity of CUs is quantitatively measured by the ratio of horizontal to vertical gradient and that of sub-block variances. Firstly, directions with higher texture complexity are identified as unlikely coding modes and eliminated from the candidate set. Next, the subblock variances of binary and ternary partitions are compared to determine a fine-grained CU partition pattern, avoiding unlikely partition modes. Experimental results show that our method is simple but efficient, and achieves higher computation efficiency compared to recent machine learning-based and handcraftedbased methods. The implementation of the proposed method is publicly available at https://github.com/csust-sonie/fastCU.Keywords
Funding Information
- National Natural Science Foundation of China (61772087)
- Natural Science Foundation of Hunan (2022JJ30621)
- Science and Technology Program of Hunan Provincial Department of Transportation
- Science and Technology Program of Changsha (KQ2202215)
- Natural Science Foundation of Guangdong Province (2022A1515011245)
- Natural Science Foundation of Shenzhen Municipality (JCYJ20220809160139001)
This publication has 17 references indexed in Scilit:
- SSIM-Variation-Based Complexity Optimization for Versatile Video CodingIEEE Signal Processing Letters, 2022
- A GCN-based fast CU partition method of intra-mode VVCJournal of Visual Communication and Image Representation, 2022
- Fast Intra Mode Decision for VVC Based on Histogram of Oriented Gradient2022
- L-Shape-Based Iterative Prediction and Residual Median Edge Detection (LIP-RMED) Algorithm for VVC Intra-Frame Lossless CompressionIEEE Signal Processing Letters, 2022
- An efficient low-complexity block partition scheme for VVC intra codingJournal of Real-Time Image Processing, 2021
- A CNN-Based Fast Inter Coding Method for VVCIEEE Signal Processing Letters, 2021
- A Fast QTMT Partition Decision Strategy for VVC Intra PredictionIEEE Access, 2020
- Gradient-Based Early Termination of CU Partition in VVC Intra Coding2020
- Short-Distance Intra Prediction of Screen Content in Versatile Video Coding (VVC)IEEE Signal Processing Letters, 2018
- Adaptive Intra Candidate Selection With Early Depth Decision for Fast Intra Prediction in HEVCIEEE Signal Processing Letters, 2017