arrow
Return

Multiple classifier-based fast coding unit partition for intra coding in future video coding

delete2019-10-01
delete8
PRE
AI
Z
Zongju Peng *
黄超 cover
黄超 (Chao Huang)
F
Fen Chen
G
Gangyi Jiang
X
Xin Cui
M
Mei Yu
DOI:10.1016/j.image.2019.06.014delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Future Video Coding (FVC) significantly improves the compression efficiency over the preceding High Efficiency Video Coding (HEVC) standard but at the cost of extremely huge computational complexity. The flexible quad-tree plus binary tree (QTBT) block partitioning structure in FVC is largely responsible for the high computational complexity. In order to address the issue of huge computational complexity of QTBT, we propose a multiple classifier-based fast QTBT partitioning algorithm for FVC intra coding. The proposed multiple classifier-based QTBT algorithm contains three stages including horizon binary-tree decision model (HBTDM), vertical binary-tree decision model (VBTDM), and quad-tree decision model (QTDM). Consequently, the computational complexity of FVC intra coding can be drastically reduced by replacing the brute-force search with HBTDM, VBTDM, and QTDM to decide the optimal QTBT partitioning. To achieve high prediction accuracy, the descriptive features of intra QTBT partitioning decision are extracted to train corresponding classifiers. An efficient optimal parameter selection method of training classifiers is introduced to balance the computational complexity and rate distortion (RD) performance. Experimental results show that in comparison with the original FVC reference software, the proposed overall algorithm can reduce 64.54% intra coding time with negligible degradation of RD performance. Meanwhile, the proposed algorithm outperforms four state-of-the-art algorithms in terms of computational complexity reduction.
Keywords:
Quad-tree plus binary tree
Multiple classifier
Support vector machine
Block partitioning
Intra coding
Future 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

S
Signal Processing and Image Communication
IF:
2.7
Papers:
2.8K
Citations:
4.2K

Organization

N
Ningbo University
Scholars:
2.6W
Papers: 1.8W
Citations: 2.4W