CTU-Level Complexity Control for High Efficiency Video Coding

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

24 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)29-44
Journal / PublicationIEEE Transactions on Multimedia
Issue number1
Online published4 Jul 2017
Publication statusPublished - Jan 2018


Among the existing video-related applications, a large proportion have requirements for the scalability of the video coding complexity, such as live video chatting and video coding on power-limited mobile devices. Hence, the complexity control algorithms, which aim to make an effective and flexible tradeoff between coding complexity and rate-distortion (RD) performance, have a great practical value. In this paper, a novel complexity control scheme for high efficiency video coding (HEVC) is proposed by dynamically adjusting the depth range for each coding tree unit (CTU). To control the complexity accurately, a statistical model is proposed to estimate the coding complexity of each CTU. Then the complexity budget is allocated to each CTU proportionally to its estimated complexity. At last, the depth range is optimized for each CTU based on the allocated complexity and the probability that contains the actual maximum depth. Our method works well even if the ratio of target complexity to full complexity drops to 40%. The experimental results show that our proposed method outperforms other four state-of-the-art methods in terms of the RD performance, and has superior complexity control accuracy and complexity control stability compared with other one-pass complexity control strategies.

Research Area(s)

  • Coding Tree Unit (CTU), Complexity allocation, Complexity control, Complexity theory, Copper, Encoding, High Efficiency Video Coding (HEVC), Optimization methods, Resource management, Streaming media, Video coding