Fast Depth Intra Coding Based on Decision Tree in 3D-HEVC

Chang Hong Fu, Hao Chen, Yui Lam Chan, Sik Ho Tsang, Hong Hong, Xiaohua Zhu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

17 Citations (Scopus)


The coding units (CU) partitioning in the 3D extension of the high efficiency video coding standard (3D-HEVC) is recursively conducted on different block sizes from 64× 64 to 8× 8. Besides, the depth coding in 3D-HEVC introduces several new coding tools for each CU to improve the coding efficiency, however, with great computational complexity. It is noted that only a small number of the CUs in recursive partitioning are encoded into the final bitstream. Among these CUs, the CUs with Intra 2N×2N or Intra N × N as optimal modes have a very small proportion. In this paper, we thus propose an early determination of depth intra coding, where the coding stage of Intra 2N×2N, Intra N × N or CU Splitting for the CUs could be early skipped based on several Decision Trees. Simulation results show that, with restrict the results from the tree leaves by different Gini thresholds, the proposed algorithm could save 41.14%-71.63% of the depth coding time with only a slight increase in BDBR.

Original languageEnglish
Article number8918244
Pages (from-to)173138-173147
Number of pages10
JournalIEEE Access
Publication statusPublished - 2 Dec 2019


  • 3D-HEVC
  • CU size decision
  • decision tree
  • depth intra coding
  • fast mode decision
  • Gini thresholds

ASJC Scopus subject areas

  • General Computer Science
  • General Materials Science
  • General Engineering


Dive into the research topics of 'Fast Depth Intra Coding Based on Decision Tree in 3D-HEVC'. Together they form a unique fingerprint.

Cite this