高效率视频编码帧内快速算法

针对高效率视频编码(HEVC)帧内预测过程中较高的计算复杂度，首先在编码单元(CU)决策的层面上，提出了一种基于绝对误差和(SATD)的CU分割提前终止方案：对于每个深度级的CU，判断该CU最小的SATD值是否小于给定的阈值；若是，则终止该CU的分割过程。同时，基于统计的分析，依照各候选模式成为最优预测模式的概率，进一步排除低概率的候选模式。实验结果表明，同原始HM10.1相比，所提算法可以节省编码时间30.5%，并且保持视频质量几乎不变（平均Y方向峰值信噪比仅降低0.02dB）。此外，所提算法软硬件实现简单，而且容易与其他算法进一步融合，进一步降低HEVC的帧内编码复杂度。

Fast intra prediction algorithm for high efficiency video coding

To further reduce the great computational complexity for High Efficiency Video Coding (HEVC) intra prediction, a novel algorithm was proposed in this paper. First, in Coding Unit (CU) level, the minimum Sum of Absolute Transformed Difference (SATD) of current CU was used to decide an early termination for the split of this CU at each depth level: if the minimum SATD of this CU is smaller than the given threshold value. Meanwhile, based on statistical analysis, the probabilities of each candidate prediction modes being optimal mode were used to further reduce the number of candidate modes which have almost no chance to be selected as the best mode. The experimental results show that, the proposed algorithm can save an average of 30.5% of the encoding time with negligible loss of coding efficiency (only 0.02dB Y-PSNR(Y-Peak Signal-to-Noise Ratio) loss) compared with the reference model HM10.1. Besides, the proposed algorithm is easy to provide software and hardware implementations, and it is also easy to be combined with other methods to further reduce the great computational complexity for HEVC intra coding.