Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (11): 185-189.

### Fast intra prediction algorithm based on SATD criterion for HEVC

JIE Yuexin, LIU Hao, WANG Dengcheng

1. College of Information Science and Technology, Donghua University, Shanghai 201620, China
• Online:2016-06-01 Published:2016-06-14

### 基于SATD准则的HEVC快速帧内预测算法

1. 东华大学 信息科学与技术学院，上海 201620

Abstract: As compared with H.264/AVC, the High Efficiency Video Coding（HEVC） has greater compression ratio and computation complexity. The increase of HEVC intra prediction modes can improve its Rate-Distortion（RD） performance at the cost of greater encoding complexity, which leads to the significant increase of encoding time. According to the statistical analysis, this paper proposes a fast intra prediction algorithm based on the SATD（Sum of Absolute Transformed Differences） criterion for HEVC, which can selectively reduce the number of candidate modes and accelerate the mode decision by comparing the SATD to avoid unnecessary RD-Cost calculation. In contrast with other fast intra-mode decision algorithms in HEVC, the proposed algorithm averagely provides about 12.90%~19.89% speedup（without any platform or source code level optimization） with just the 0.5%~0.96% BD-rate （Bjontegaard Delta rate） increase according to the HEVC common test conditions, and significantly reduces the encoding time while maintaining a similar RD performance.