Efficient Partition Decision Based on Visual Perception and Machine Learning for H.266/Versatile Video Coding

Mei Juan Chen, Cheng An Lee, Yu Hsiang Tsai, Chieh Ming Yang, Chia Hung Yeh*, Lih Jen Kau, Chuan Yu Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)


H.266/Versatile Video Coding (VVC) is the latest international video coding standard to encode ultra-high-definition video effectively. The quadtree with nested multi-type tree (QT-MTT) structure provides various sizes of coding tree partitioning and allows the nested binary tree (BT) split and ternary tree (TT) split at each QT level. Furthermore, numerous advanced coding tools are equipped in the H.266/VVC encoder. However, the encoding time increases tremendously. Previous researches regarding the fast coding algorithm of H.266/VVC seldom mention perceptual redundancy. This paper utilizes the human vision model of just noticeable difference to extract the visually distinguishable pixels that may affect the visual perception. We observe that the distributions acquired by the horizontal and vertical projections of visually distinguishable pixels within the coding unit are related to their corresponding MTT splitting modes. Therefore, the distributions representing the perceptual information of human vision are used to be the input features of machine learning. Fast MTT decision determined by the random forest models of machine learning is proposed to quickly select the partition for intra coding. Experimental results demonstrate that the proposed method can effectively accelerate intra coding process while maintaining good bitrate and video quality based on the properties of the visual perception. The proposed algorithm provides better performance than the previous work.

Original languageEnglish
Pages (from-to)42127-42136
Number of pages10
JournalIEEE Access
Publication statusPublished - 2022


  • H266
  • intra coding
  • just noticeable difference
  • machine learning
  • random forest
  • versatile video coding
  • visual perception

ASJC Scopus subject areas

  • General Computer Science
  • General Materials Science
  • General Engineering


Dive into the research topics of 'Efficient Partition Decision Based on Visual Perception and Machine Learning for H.266/Versatile Video Coding'. Together they form a unique fingerprint.

Cite this