A Texture Complexity Based Fast Prediction Unit Size Selection Algorithm for HEVC Intra-coding

The latest High Efficiency Video Coding (HEVC) standard could achieve the highest coding efficiency compared with all existing video coding standards. However, the computational complexity is increased dramatically because all the possible combinations of the mode candidates are calculated in order to find the optimal rate distortion (RD) cost using Lagrange multiplier. In order to save the coding time of HEVC encoder, this paper proposes a texture complexity based fast prediction unit size selection algorithm for HEVC intra coding. The proposed algorithm could reduce around 38% encoding time in average with only 0.2% increase in BD-rate compared to the test model HM10.0 of HEVC.