arrow
Return

Fuzzy SVM-Based Coding Unit Decision in HEVC

delete2018-09-01
delete41
PRE
AI
L
Linwei Zhu
Y
Yun Zhang
S
Sam Kwong *
X
Xu Wang
T
Tiesong Zhao
DOI:10.1109/TBC.2017.2762470delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 Bjonteggard delta peak-signal-to-noise ratio as -0.075 dB and -0.085 dB and the values of Bjontegaard 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.
Keywords:
Misclassification cost
fuzzy support vector machine
coding unit decision
rate-distortion-complexity optimization
High Efficiency Video Coding
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Broadcasting cover
IEEE Transactions on Broadcasting
IF:
4.8
Papers:
2.1K
Citations:
3.0K

Organization

S
shenzhen institute of advanced technology, cas
Scholars:
5.6K
Papers: 4.5K
Citations: 7
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
S
shenzhen university
Scholars:
4.5W
Papers: 3.4W
Citations: 72
C
chinese academy of sciences
Scholars:
56.5W
Papers: 44.9W
Citations: 704
researcher View more organizations