A hierarchical fast coding unit depth decision algorithm for HEVC intra coding

High Efficiency Video Coding (HEVC) incorporates a flexible quad-tree block partitioning scheme and up to 35 prediction modes for intra coding. This enables a significant improvement in coding efficiency compared with previous standards. The superior coding efficiency of HEVC is achieved at the expense of greatly increased complexity. A fast Coding Unit (CU) depth decision algorithm is proposed to reduce the computational requirement for intra coding. An adaptive double thresholds scheme is employed to classify the homogeneity of video content. The classification is used to reduce the number of Rate Distortion (RD) evaluations in the CU depth decision process. The partition information of the temporally co-located CU and the spatially neighbouring CUs is jointly utilised to further narrow the depth range that needs to be evaluated. The computational complexity of HEVC intra coding is therefore reduced. Simulation results show that the proposed algorithm reduces encoding time by up to 57% compared with the HM 13.0 implementation, while having a negligible impact on rate distortion, with PSNR losses of 0.01dB and increases in bit-rate of 0.31%.