A Fast Mode Decision Algorithm for Intra Prediction in HEVC

Abstract

To reduce the intra encoding complexity of HEVC, a fast intra prediction mode decision algorithm is proposed in this paper. According to different size of prediction unit, based on statistical data, the algorithm uses threshold method to exclude the intra prediction modes of small possibility, then reduce the number of intra prediction modes for the rate distortion cost (RD Cost) calculation and cut down the encoding complexity. Experimental results show that compared with the HEVC reference software HM12.0, the proposed algorithm can achieve a reduction of 24.27% in average in intra prediction coding time, with a negligible average PSNR loss and average bit rate increment.