Combinatorics

Quadtree

Context-adaptive binary arithmetic coding

Mathematics

Data compression

Algorithm

Statistics

Algorithmic efficiency

Coding (social sciences)

Coding tree unit

Computer science

Theoretical computer science

Partition (number theory)

Decoding methods

Recently, the Joint Video Exploration Team (JVET) has established the latest video coding standard, Versatile Video Coding (H.266/VVC). The H.266/VVC adopts the quadtree with nested multi-type tree coding block structure which brings huge computational burden that limits the development, adoption and application of the future video coding standard. To encounter this problem, we propose a novel fast block partition algorithm through Bayesian decision rule. The proposed method fully explored the information of the horizontal binary splitting which is newly introduced because of the adoption of the novel coding block structure. Experimental results demonstrate that the proposed algorithm achieves about 45% encoding time saving on average with negligible quality loss under all-intra configuration.

Fast CU Partitioning Algorithm for H.266/VVC Intra-Frame Coding