Fast Coding Tree Unit depth decision for high efficiency video coding

Zhaoqing PAN, Sam KWONG, Yun ZHANG, Jianjun LEI, Hui YUAN

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

16 Citations (Scopus)


High Efficiency Video Coding (HEVC) is the latest video coding standard, which adapts quadtree structure based Coding Tree Unit (CTU) to improve the coding efficiency. In HEVC encoding process, the CTU is recursively partitioned into coding units according to the quadtree depth. This technique increases the coding efficiency of HEVC, however, the achieved coding efficiency comes at the cost of high computational complexity. In this paper, we propose a fast C-TU quadtree depth decision algorithm to reduce the computational complexity of HEVC. Firstly, based on the best C-TU depth correlation among spatial and temporal neighboring CTUs, an early quadtree depth 0 decision algorithm is proposed. Then, according to the correlation between the prediction unit mode and the best CTU depth selection, a quadtree depth 3 skipped decision algorithm is proposed. Experimental results show that the proposed algorithm can achieve 40% on average encoding time saving, while maintaining a comparable rate-distortion performance.
Original languageEnglish
Title of host publication2014 IEEE International Conference on Image Processing, ICIP 2014
Number of pages5
ISBN (Electronic)9781479957514
Publication statusPublished - 28 Jan 2014
Externally publishedYes
Event2014 IEEE International Conference on Image Processing (ICIP) - CNIT La Défense, Paris, France
Duration: 27 Oct 201430 Oct 2014


Conference2014 IEEE International Conference on Image Processing (ICIP)
Internet address


  • Coding tree unit
  • fast algorithm
  • HEVC
  • prediction unit
  • quadtree depth
  • video coding


Dive into the research topics of 'Fast Coding Tree Unit depth decision for high efficiency video coding'. Together they form a unique fingerprint.

Cite this