Fast HEVC intra mode decision based on logistic regression classification
Authors:
- 1 June 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-4
Abstract
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.Keywords
This publication has 11 references indexed in Scilit:
- Effective CU Size Decision for HEVC IntracodingIEEE Transactions on Image Processing, 2014
- Fast HEVC intra coding unit size decision based on an improved Bayesian classification framework2013
- Fast Intra Mode Decision for High Efficiency Video Coding (HEVC)IEEE Transactions on Circuits and Systems for Video Technology, 2013
- Fast CU Splitting and Pruning for Suboptimal CU Partitioning in HEVC Intra CodingIEEE Transactions on Circuits and Systems for Video Technology, 2013
- HEVC Complexity and Implementation AnalysisIEEE Transactions on Circuits and Systems for Video Technology, 2012
- Overview of the High Efficiency Video Coding (HEVC) StandardIEEE Transactions on Circuits and Systems for Video Technology, 2012
- Content adaptive prediction unit size decision algorithm for HEVC intra coding2012
- Gradient based fast mode decision algorithm for intra prediction in HEVC2012
- Fast mode decision algorithm for intra prediction in HEVC2011
- Combining SVMs with Various Feature Selection Strategies2008