Abstract
High Efficiency Video Coding(HEVC) is the latest video compression standard for high resolution video content. This paper analyzes the computational complexity of coding unit and prediction unit algorithm. A fast algorithm for intra prediction modes decision is proposed. This algorithm contents the relevance of texture complexity of coding unit, sets the rational threshold to select the size of coding unit fast, and reduces the number of candidate modes for improving intra prediction algorithm by the three step search method. Combining the algorithm of coding unit and prediction unit, the final simulation results show that, compared with the recent HEVC conference software HM8.0, the proposed algorithm can reduce about 40.9% encoding time while suffers from negligible on bit rates performance.