Fast CU size decision and mode decision algorithm for HEVC intra coding
Top Cited Papers
- 4 April 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Consumer Electronics
- Vol. 59 (1), 207-213
- https://doi.org/10.1109/tce.2013.6490261
Abstract
The emerging international standard of High Efficiency Video Coding (HEVC) is a successor to H.264/AVC. In the joint model of HEVC, the tree structured coding unit (CU) is adopted, which allows recursive splitting into four equally sized blocks. At each depth level, it enables up to 34 intra prediction modes. The intra mode decision process in HEVC is performed using all the possible depth levels and prediction modes to find the one with the least rate distortion (RD) cost using Lagrange multiplier. This achieves the highest coding efficiency but requires a very high computational complexity. In this paper, we propose a fast CU size decision and mode decision algorithm for HEVC intra coding. Since the optimal CU depth level is highly content-dependent, it is not efficient to use a fixed CU depth range for a whole image. Therefore, we can skip some specific depth levels rarely used in spatially nearby CUs. Meanwhile, there are RD cost and prediction mode correlations among different depth levels or spatially nearby CUs. By fully exploiting these correlations, we can skip some prediction modes which are rarely used in the parent CUs in the upper depth levels or spatially nearby CUs. Experimental results demonstrate that the proposed algorithm can save 21% computational complexity on average with negligible loss of coding efficiency.Keywords
This publication has 8 references indexed in Scilit:
- A Low-Complexity HEVC Intra Prediction Algorithm Based on Level and Mode FilteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Content adaptive prediction unit size decision algorithm for HEVC intra codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- 3D video compression based on high efficiency video codingIEEE Transactions on Consumer Electronics, 2012
- Fast mode decision algorithm for intra prediction in HEVCPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Complexity control of high efficiency video encoders for power-constrained devicesIEEE Transactions on Consumer Electronics, 2011
- Improved Video Compression Efficiency Through Flexible Unit Representation and Corresponding Extension of Coding ToolsIEEE Transactions on Circuits and Systems for Video Technology, 2010
- A Hybrid Video Coder Based on Extended Macroblock Sizes, Improved Interpolation, and Flexible Motion RepresentationIEEE Transactions on Circuits and Systems for Video Technology, 2010
- Video Compression - From Concepts to the H.264/AVC StandardProceedings of the IEEE, 2005