Fast Mode Decision Algorithm for Intra Prediction in HEVC

A fast mode decision algorithm for intra prediction is proposed to solve the problem of high computational complexity for High Efficiency Video Coding intra prediction in this paper. First, the prediction units are classified according to different sizes, by analyzing the texture complexity in different directions, 35 prediction modes are grouped to reduce the number of prediction modes in the rough mode decision process. Based on the above, both the algorithm of grouping candidate modes based on RD, and the decision algorithm based on adjacent prediction modes are applied to reduce the number of prediction modes that enter the rate distortion optimization process. Experimental results show that the proposed algorithm can decrease the coding time effectively while keeping the video quality unchanged.