Fast QTMT Partition Decision Algorithm in VVC Intra Coding based on Variance and Gradient

Junan Chen, Heming Sun, Jiro Katto, Xiaoyang Zeng, Yibo Fan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publication2019 IEEE International Conference on Visual Communications and Image Processing, VCIP 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728137230
DOIs
Publication statusPublished - 2019 Dec
Event34th IEEE International Conference on Visual Communications and Image Processing, VCIP 2019 - Sydney, Australia
Duration: 2019 Dec 12019 Dec 4

Publication series

Name2019 IEEE International Conference on Visual Communications and Image Processing, VCIP 2019

Conference

Conference34th IEEE International Conference on Visual Communications and Image Processing, VCIP 2019
CountryAustralia
CitySydney
Period19/12/119/12/4

Keywords

  • fast block size decision
  • gradient
  • intra prediction
  • quadtree with multi-Type tree
  • variance
  • Versatile video coding

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Computer Networks and Communications
  • Media Technology

Fingerprint Dive into the research topics of 'Fast QTMT Partition Decision Algorithm in VVC Intra Coding based on Variance and Gradient'. Together they form a unique fingerprint.

  • Cite this

    Chen, J., Sun, H., Katto, J., Zeng, X., & Fan, Y. (2019). Fast QTMT Partition Decision Algorithm in VVC Intra Coding based on Variance and Gradient. In 2019 IEEE International Conference on Visual Communications and Image Processing, VCIP 2019 [8965674] (2019 IEEE International Conference on Visual Communications and Image Processing, VCIP 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VCIP47243.2019.8965674