Complexity Control in HEVC Intracoding for Industrial Video Applications

Jia ZHANG, Sam Tak Wu KWONG, Tiesong ZHAO, Horace Ho Shing IP

Research output: Journal PublicationsJournal Article (refereed)peer-review

13 Citations (Scopus)


A large number of industrial video applications are expected to work in real-time and power-constrained scenarios. For such applications, the coding complexity has a great impact on their performance. In this paper, we propose a complexity control method in high-efficiency video coding intracoding to facilitate these video applications. The proposed method is performed on the coding tree unit (CTU) level, which consists of three steps, namely complexity estimation, complexity allocation, and prediction unit (PU) adaption. In the first step, a complexity estimation model is proposed to estimate the coding complexity of each CTU based on the sum of absolute transformed difference. Then, the complexity budget is allocated to each CTU proportionally to its estimated coding complexity. In PU adaption, only a subset of PU sizes are selected for the CTU according to its allocated complexity and prediction performance. A feedback-based error elimination scheme removes the complexity error during the encoding process. Experimental results show that the proposed method is able to adjust the complexity ratio from 100% to 20%. Meanwhile, the rate-distortion performance and complexity control accuracy of the proposed method are superior to those of the state-of-the-art methods.
Original languageEnglish
Pages (from-to)1437-1449
JournalIEEE Transactions on Industrial Informatics
Issue number3
Early online date5 Jun 2018
Publication statusPublished - Mar 2019
Externally publishedYes

Bibliographical note

This work was supported in part by the Natural Science Foundation of China under Grant 61672443 and in part by the Hong Kong RGC General Research Fund under Grant 9042322 (CityU 11200116). Paper no. TII-18-0641 (in WMS).


  • complexity allocation
  • Complexity control
  • complexity estimation
  • high-efficiency video coding (HEVC)
  • prediction unit (PU) adaption


Dive into the research topics of 'Complexity Control in HEVC Intracoding for Industrial Video Applications'. Together they form a unique fingerprint.

Cite this