Statistical Early Termination and Early Skip Models for Fast Mode Decision in HEVC INTRA Coding

Yun ZHANG, Na LI, Sam KWONG, Gangyi JIANG, Huanqiang ZENG

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

20 Citations (Scopus)


In this article, statistical Early Termination (ET) and Early Skip (ES) models are proposed for fast Coding Unit (CU) and prediction mode decision in HEVC INTRA coding, in which three categories of ET and ES sub-algorithms are included. First, the CU ranges of the current CU are recursively predicted based on the texture and CU depth of the spatial neighboring CUs. Second, the statistical model based ET and ES schemes are proposed and applied to optimize the CU and INTRA prediction mode decision, in which the coding complexities over different decision layers are jointly minimized subject to acceptable rate-distortion degradation. Third, the mode correlations among the INTRA prediction modes are exploited to early terminate the full rate-distortion optimization in each CU decision layer. Extensive experiments are performed to evaluate the coding performance of each sub-algorithm and the overall algorithm. Experimental results reveal that the overall proposed algorithm can achieve 45.47% to 74.77%, and 58.09% on average complexity reduction, while the overall Bjøntegaard delta bit rate increase and Bjøntegaard delta peak signal-to-noise ratio degradation are 2.29% and −0.11 dB, respectively.
Original languageEnglish
Article number70
JournalACM Transactions on Multimedia Computing, Communications and Applications
Issue number3
Early online date2019
Publication statusPublished - Aug 2019
Externally publishedYes

Bibliographical note

This work was supported in part by the National Natural Science Foundation of China under Grant 61871372, 61672443, and 61871247, in part by Guangdong Natural Science Foundation for Distinguished Young Scholar under Grant 2016A030306022, in part by Shenzhen Science and Technology Development Project under Grant JCYJ20170811160212033, JCYJ20180507183823045, and Shenzhen International Collaborative Research Project under Grant GJHZ20170314155404913, in part by RGC General Research Fund (GRF) 9042322, 9042489 (CityU 11200116, 11206317), in part by Guangdong International Science and Technology Cooperative Research Project under Grant 2018A050506063 and Key Project for Guangdong Provincial Science and Technology Development under Grant 2017B010110014, in part by Membership of Youth Innovation Promotion Association, Chinese Academy of Sciences, under Grant 2018392.


  • Coding unit
  • Early skip
  • Early termination
  • HEVC
  • Intra angular prediction
  • Intra coding
  • Mode decision


Dive into the research topics of 'Statistical Early Termination and Early Skip Models for Fast Mode Decision in HEVC INTRA Coding'. Together they form a unique fingerprint.

Cite this