Two-Stage Fast Inter CU Decision for HEVC Based on Bayesian Method and Conditional Random Fields


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

17 Citations (Scopus)


In the latest video coding standard High Efficiency Video Coding (HEVC), a quadtree-based Coding Unit (CU) partitioning scheme is adopted to better adapt to the characteristics of the video contents. However, the flexible scheme significantly increases the coding complexity because large amount of possible CU partitioning modes should be traversed. In this paper, we propose a two-stage fast inter CU decision method to reduce the coding complexity of the HEVC encoders. In Stage I, all the CUs are classified into three categories based on Bayesian method after the Prediction Unit (PU) mode merge 2N ×2N is checked. Early CU pruning and early CU skipping are then applied to two of the categories, respectively. For the remaining category which is difficult to differentiate by the Rate-Distortion (RD) cost of the PU mode merge 2N × 2N, an early CU pruning scheme based on Conditional Random Fields (CRFs) is performed in Stage II, which takes both the local characteristics of the current CU and the coding information of its neighboring CUs into consideration. Experimental results show that our method can reduce 54.93% and 45.84% of the coding complexity on average with only 1.19% and 1.03% Bjontegaard Delta bitrate increment under the Random Access (RA) main and the Low Delay P (LDP) configurations, respectively.
Original languageEnglish
Pages (from-to)3223-3235
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number11
Early online date31 Aug 2017
Publication statusPublished - Nov 2018
Externally publishedYes

Bibliographical note

This work was supported in part by the Natural Science Foundation of China under Grant 61672443 and Grant 61501299, and in part by the Hong Kong RGC General Research Fund under Grant 9042322 (CityU 11200116).


  • Bayesian method
  • Coding unit (CU) decision
  • conditional random fields
  • high efficiency video coding (HEVC)


Dive into the research topics of 'Two-Stage Fast Inter CU Decision for HEVC Based on Bayesian Method and Conditional Random Fields'. Together they form a unique fingerprint.

Cite this