Fast QuadTree Partitioning for High Efficiency Video Coding (HEVC)

A new generation video coding standard, named High Efficiency Video Coding (HEVC), has been developed by JCT-VC [2]. This new standard provides a significant improvement in picture quality, especially for high resolution videos.

HEVC adopts a QuadTree (QT) based Coding Unit (CU) block partitioning structure, which is flexible to adapt to various texture characteristics of images, is created for the encoding and decoding processes and the Rate Distortion (RD) cost is calculated for all possible dimensions of CUs in the QT. This is one of the strong features for HEVC that brings higher coding efficiency compared to previous video coding standards that mostly uses a Macroblock of size 16×16; but also causes a dramatic increase in computational complexity.

One the most important challenges in HEVC is time complexity.

Fast QuadTree Partitioning for High Efficiency Video Coding (HEVC)

 

Fast QuadTree Partitioning for High Efficiency Video Coding (HEVC)
Fast QuadTree Partitioning for High Efficiency Video Coding (HEVC)