Fast Intra Mode Decision for High Efficiency Video Coding (HEVC)
Authors:
- 12 November 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems for Video Technology
- Vol. 24 (4) , 660-668
Abstract
The latest High Efficiency Video Coding (HEVC) standard only requires 50% bit-rate of the H.264/AVC at the same perceptual quality, but with a significant encoder complexity increase. Hence, it is necessary and inevitable to develop fast HEVC encoding algorithms for its potential market adoption. In this paper, we propose a fast intra mode decision for the HEVC encoder. The overall fast intra mode decision algorithm consists of both micro- and macro-level schemes. At the micro-level, we propose the Hadamard cost-based progressive rough mode search (pRMS) to selectively check the potential modes instead of traversing all candidates (i.e., up to 35 in HEVC). Fewer effective candidates will be chosen by the pRMS for the subsequent rate-distortion optimized quantization (RDOQ) to derive the rate-distortion (R-D) optimal mode. An early RDOQ skip method is also introduced to further the complexity reduction. At the macrolevel, we introduce the early coding unit (CU) split termination if the estimated R-D cost [through aggregated R-D costs of (partial) sub-CUs] is already larger than the R-D cost of the current CU. On average, the proposed fast intra mode decision provides about 2.5 × speedup (without any platform or source code level optimization) with just a 1.0% Bjontegaard delta rate (BD-rate) increase using the HEVC common test condition. Moreover, our proposed solution also demonstrates the state-of-the-art performance in comparison with other works.Keywords
This publication has 22 references indexed in Scilit:
- Gradient-based fast decision for intra prediction in HEVC2012
- An adaptive fast intra mode decision in HEVC2012
- Gradient based fast mode decision algorithm for intra prediction in HEVC2012
- Fast coding unit decision method based on coding tree pruning for high efficiency video codingOptical Engineering, 2012
- Fast Decision of Block Size, Prediction Mode, and Intra Block for H.264 Intra PredictionIEEE Transactions on Circuits and Systems for Video Technology, 2010
- Hierarchical Intra Mode Decision for H.264/AVCIEEE Transactions on Circuits and Systems for Video Technology, 2010
- A Low Complexity Detection of Discrete Cross Differences for Fast H.264/AVC Intra PredictionIEEE Transactions on Multimedia, 2008
- Effective Subblock-Based and Pixel-Based Fast Direction Detections for H.264 Intra PredictionIEEE Transactions on Circuits and Systems for Video Technology, 2008
- Intensity Gradient Technique for Efficient Intra-Prediction in H.264/AVCIEEE Transactions on Circuits and Systems for Video Technology, 2008
- Enhanced Intra-4$,times,$4 Mode Decision for H.264/AVC CodersIEEE Transactions on Circuits and Systems for Video Technology, 2006