Gradient-Based Early Termination of CU Partition in VVC Intra Coding
Authors:
- 1 March 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 103-112
Abstract
The quaternary tree with nested binary and ternary tree structure is an efficient coding unit (CU) partitioning method adopted in Versatile Video Coding (VVC). Compared with quaternary tree only in HEVC, its flexible block sizes improve the coding performance significantly at the cost of computation load increase due to the recursive and nested searching for the best CU structure. In this paper, an early termination algorithm is proposed to skip unnecessary searches in CU size decision. Based on directional gradients, pre-determine the likelihood of binary partition or ternary partition in horizontal or vertical direction for current block, thus the impertinent partition pattern is skipped. The experimental results show that the proposed method is able to save the encoding time up to 51% with about 1.2% BD-rate degradation compared with VVC software reference VTM5.0.Keywords
This publication has 7 references indexed in Scilit:
- Low-Complexity CTU Partition Structure Decision and Fast Intra Mode Decision for Versatile Video CodingIEEE Transactions on Circuits and Systems for Video Technology, 2019
- Effective Data Driven Coding Unit Size Decision Approaches for HEVC INTRA CodingIEEE Transactions on Circuits and Systems for Video Technology, 2017
- Part-based Tracking via Discriminative Correlation FiltersIEEE Transactions on Circuits and Systems for Video Technology, 2016
- Fast Intra-Mode and CU Size Decision for HEVCIEEE Transactions on Circuits and Systems for Video Technology, 2016
- Fast CU Splitting and Pruning for Suboptimal CU Partitioning in HEVC Intra CodingIEEE Transactions on Circuits and Systems for Video Technology, 2013
- CU splitting early termination based on weighted SVMEURASIP Journal on Image and Video Processing, 2013
- Overview of the High Efficiency Video Coding (HEVC) StandardIEEE Transactions on Circuits and Systems for Video Technology, 2012