Gradient based fast mode decision algorithm for intra prediction in HEVC

• Published in: 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet) pp. 1836 - 1840
• Main Authors: Wei Jiang, Hanjie Ma, Yaowu Chen
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.04.2012
• Subjects: Algorithm design and analysis; Copper; Encoding; gradient; HEVC; Histograms; intra prediction; mode decision; Prediction algorithms; Rate-distortion; Video coding
• DOI: 10.1109/CECNet.2012.6201851
• ISBN: 9781457714146; 1457714140

High Efficiency Video Coding (HEVC) is an ongoing video compression standard and a successor to H.264/AVC. It aims to provide significantly improved compression performance as compared to all existing video coding standards. In the intra prediction of HEVC, this is being achieved by providing up to 35 intra modes with larger coding unit. The optimal mode is selected by a rough mode decision (RMD) process from all of the available modes first, and then through the rate-distortion optimization (RDO) process for the final decision. Because the fact that every coding unit with different sizes is traversed in both procedures makes it very time-consuming, a gradient based fast mode decision algorithm is proposed in this paper to reduce the computational complexity of HEVC. Prior to intra prediction, gradient directions are calculated and a gradient-mode histogram is generated for each coding unit. Based on the distribution of the histogram, only a small part of the candidate modes are chosen for the RMD and the RDO processes. As compared to the default encoding scheme in HEVC test model HM 4.0, experimental results show that the fast intra mode decision scheme provides almost 20% time savings in all intra low complexity cases on average with negligible loss of coding efficiency.