Fast HEVC Intra Mode Decision Based on Logistic Regression Classification

doi:10.1109/BMSB.2016.7521974

	Fast HEVC Intra Mode Decision Based on Logistic Regression Classification
	Hu, Qiang 1; Shi, Zhiru2 ; Zhang, Xiaoyun 1; Gao, Zhiyong 1
	2016
会议录名称	2016 IEEE INTERNATIONAL SYMPOSIUM ON BROADBAND MULTIMEDIA SYSTEMS AND BROADCASTING (BMSB)
ISSN	2155-5052
卷号	2016-July
发表状态	已发表
DOI	10.1109/BMSB.2016.7521974
摘要	The High Efficiency Video Coding (HEVC) adopts a hierarchical quad-tree based coding unit (CU) partitioning structure, which allows to recursively split a block into four equally sized blocks. At each depth level, there are up to 35 intra prediction modes. Therefore, enormous computational complexity is introduced due to the recursive Rate-Distortion Optimization (RDO) process on all possible depth levels and prediction modes to find the optimal CU partitions. In this paper, a fast mode decision algorithm is proposed for HEVC intra coding. A logistic regression classifier is introduced to early terminate CU splitting decision process, which is formulated as a binary classification problem. An offline training scheme is applied to obtain a set of efficient coefficients for the logistic regression classifier. Efficient and computationally-friendly features are extracted based on an F-score approach for different QPs and CU depth levels. The experimental results show the proposed algorithm can reduce computational complexity by 55.5% on average with 1.29% Bjontegaard Delta bitrate (BDBR) increase for various test sequences under "encoder_intra_main" condition compared with that of HEVC reference test model.
关键词	HEVC logistic regression intra mode decision early termination
出版地	345 E 47TH ST, NEW YORK, NY 10017 USA
会议地点	Nara
会议日期	1-3 June 2016
URL	查看原文
收录类别	CPCI ; EI
语种	英语
资助项目	National Natural Science Foundation of China[61133009] ; National Natural Science Foundation of China[61221001] ; National Natural Science Foundation of China[61301116]
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000382920900076
出版者	IEEE
EI入藏号	20163402729123
EI主题词	Codes (symbols) ; Computational complexity ; Electric distortion ; Image coding ; Multimedia systems ; Optimization ; Signal distortion ; Video signal processing
EI分类号	Electricity: Basic Concepts and Phenomena:701.1 ; Information Theory and Signal Processing:716.1 ; Television Systems and Equipment:716.4 ; Computer Theory, Includes Formal Logic, Automata Theory, Switching Theory, Programming Theory:721.1 ; Data Processing and Image Processing:723.2 ; Computer Applications:723.5 ; Optimization Techniques:921.5 ; Mathematical Statistics:922.2
WOS关键词	CU SIZE DECISION
原始文献类型	Proceedings Paper
来源库	IEEE
引用统计	正在获取...
文献类型	会议论文
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/2005
专题	信息科学与技术学院_PI研究组_马毅组信息科学与技术学院_PI研究组_虞晶怡组
通讯作者	Hu, Qiang
作者单位	1.Shanghai Jiao Tong Univ, Dept Elect Engn, Inst Image Commun & Network Engn, Shanghai, Peoples R China 2.ShanghaiTech Univ, Sch Informat Sci & Technol, Shanghai, Peoples R China
推荐引用方式 GB/T 7714	Hu, Qiang,Shi, Zhiru,Zhang, Xiaoyun,et al. Fast HEVC Intra Mode Decision Based on Logistic Regression Classification[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2016.