Fast QTMT Partition Decision Algorithm in VVC Intra Coding based on Variance and Gradient
Authors:
- 1 December 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-4
Abstract
Quadtree with nested multi-type tree (QTMT) partition structure in Versatile Video Coding (VVC) contributes to superior encoding performance compared to the basic quad-tree (QT) structure in High Efficiency Video Coding (HEVC). However, the improvement of performance leads to an un-avoidable increase of computational complexity. To achieve a balance between coding efficiency and compression quality, we propose a fast intra partition algorithm based on variance and gradient to solve the rectangular partition problem in VVC. First, further splitting of smooth areas is terminated. Then, QT partition is chosen depending on the gradient features extracted by Sobel operator. Finally, one partition from five possible QTMT partitions is directly chosen by computing the variance of variance of sub-CUs. The theoretical basis of our method is that a homogeneous area tends to be predicted with a larger coding unit (CU), and sub-parts of a split CU are prone to have different textures from each other. To our knowledge, this is the first attempt to apply traditional method to accelerating the rectangular partition problem in VVC intra prediction. Experimental results show that the proposed method can save averagely 53.17% encoding time with only 1.62% BDBR increase and 0.09dB BDPSNR loss compared to anchor VTM4.0.Keywords
This publication has 10 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
- Reducing Complexity of HEVC: A Deep Learning ApproachIEEE Transactions on Image Processing, 2018
- CNN oriented fast QTBT partition algorithm for JVET intra coding2017
- Effective Quadtree Plus Binary Tree Block Partition Decision for Future Video Coding2017
- CU Partition Mode Decision for HEVC Hardwired Intra Encoder Using Convolution Neural NetworkIEEE Transactions on Image Processing, 2016
- Fast Mode and Partition Decision Using Machine Learning for Intra-Frame Coding in HEVC Screen Content Coding ExtensionIEEE Journal on Emerging and Selected Topics in Circuits and Systems, 2016
- Fast Intra-Mode and CU Size Decision for HEVCIEEE Transactions on Circuits and Systems for Video Technology, 2016
- Early termination algorithm for CU size decision in HEVC intra coding2015
- Fast CU size decision and PU mode decision algorithm in HEVC intra coding2015
- A Low-Complexity HEVC Intra Prediction Algorithm Based on Level and Mode Filtering2012