Fuzzy SVM-Based Coding Unit Decision in HEVC

Linwei ZHU, Yun ZHANG, Sam KWONG, Xu WANG, Tiesong ZHAO

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

41 Citations (Scopus)


The latest video compression standard, High Efficiency Video Coding (HEVC), has greatly improved the coding efficiency compared to the predecessor H.264/AVC. However, equipped with the quadtree structure of coding tree unit partition and other sophisticated coding tools, HEVC brings a significant increase in the computational complexity. To address this issue, a coding unit (CU) decision method based on fuzzy support vector machine (SVM) is proposed for rate-distortion-complexity (RDC) optimization, where the process of CU decision is formulated as a cascaded multi-level classification task. The optimal feature set is selected according to a defined misclassification cost and a risk area is introduced for an uncertain classification output. To further improve the RDC performance, different regulation parameters in SVM are adopted and outliers in training samples are eliminated. Additionally, the proposed CU decision method is incorporated into a joint RDC optimization framework, where the width of risk area is adaptively adjusted to allocate flexible computational complexity to different CUs, aiming at minimizing computational complexity under a configurable constraint in terms of RD performance degradation. Experimental results show that the proposed approach can reduce 58.9% and 55.3% computational complexity on average with the values of Bjønteggard delta peak-signal-to-noise ratio as -0.075 dB and -0.085 dB and the values of Bjøntegaard delta bit rate as 2.859% and 2.671% under low delay P and random access configurations, respectively, which has outperformed the state-of-the-art fast algorithms based on statistical information and machine learning.
Original languageEnglish
Pages (from-to)681-694
JournalIEEE Transactions on Broadcasting
Issue number3
Early online date8 Nov 2017
Publication statusPublished - Sept 2018
Externally publishedYes

Bibliographical note

This work was supported in part by the Natural Science Foundation of China under Grant 61672443, Grant 61671152, Grant 61501299, and Grant 61471348, in part by the Hong Kong RGC General Research Fund under Grant 9042322 (CityU 11200116) and Grant 9042489 (CityU 11206317), in part by the Guangdong Natural Science Funds for Distinguished Young Scholar under Grant 2016A030306022, in part by the Project for Shenzhen Science and Technology Development under Grant JSGG20160229202345378, and in part by the Shenzhen International Collaborative Research Project under Grant GJHZ20170314155404913.


  • coding unit decision
  • fuzzy support vector machine
  • High Efficiency Video Coding
  • Misclassification cost
  • rate-distortion-complexity optimization


Dive into the research topics of 'Fuzzy SVM-Based Coding Unit Decision in HEVC'. Together they form a unique fingerprint.

Cite this