Machine Learning Based Coding Unit Depth Decisions for Flexible Complexity Allocation in High Efficiency Video Coding

	Machine Learning Based Coding Unit Depth Decisions for Flexible Complexity Allocation in High Efficiency Video Coding
	Yun Zhang; Sam Kwong; Xu Wang; Zhaoqing Pan; Hui Yuan; Long Xu
刊名	IEEE TRANSACTIONS ON IMAGE PROCESSING,
	2015
英文摘要	In this paper, we propose a machine learning-based fast coding unit (CU) depth decision method for High Efficiency Video Coding (HEVC), which optimizes the complexity allocation at CU level with given rate-distortion (RD) cost constraints. First, we analyze quad-tree CU depth decision process in HEVC and model it as a three-level of hierarchical binary decision problem. Second, a flexible CU depth decision structure is presented, which allows the performances of each CU depth decision be smoothly transferred between the coding complexity and RD performance. Then, a three-output joint classifier consists of multiple binary classifiers with different parameters is designed to control the risk of false prediction. Finally, a sophisticated RD-complexity model is derived to determine the optimal parameters for the joint classifier, which is capable of minimizing the complexity in each CU depth at given RD degradation constraints. Comparative experiments over various sequences show that the proposed CU depth decision algorithm can reduce the computational complexity from 28.82% to 70.93%, and 51.45% on average when compared with the original HEVC test model. The Bjøntegaard delta peak signal-to-noise ratio and Bjøntegaard delta bit rate are −0.061 dB and 1.98% on average, which is negligible. The overall performance of the proposed algorithm outperforms those of the state-of-the-art schemes.
收录类别	SCI
原文出处	http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7070704
语种	英语
内容类型	期刊论文
源URL	[http://ir.siat.ac.cn:8080/handle/172644/6848]
专题	深圳先进技术研究院_数字所
作者单位	IEEE TRANSACTIONS ON IMAGE PROCESSING,
推荐引用方式 GB/T 7714	Yun Zhang,Sam Kwong,Xu Wang,et al. Machine Learning Based Coding Unit Depth Decisions for Flexible Complexity Allocation in High Efficiency Video Coding[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING,,2015.
APA	Yun Zhang,Sam Kwong,Xu Wang,Zhaoqing Pan,Hui Yuan,&Long Xu.(2015).Machine Learning Based Coding Unit Depth Decisions for Flexible Complexity Allocation in High Efficiency Video Coding.IEEE TRANSACTIONS ON IMAGE PROCESSING,.
MLA	Yun Zhang,et al."Machine Learning Based Coding Unit Depth Decisions for Flexible Complexity Allocation in High Efficiency Video Coding".IEEE TRANSACTIONS ON IMAGE PROCESSING, (2015).