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

高效率视频编码帧内快速算法 　　摘要：针对高效率视频编码（HEVC）帧内预测过程中较高的计算复杂度，首先在编码单元（CU）决策的层面上，提出了一种基于绝对误差和（SATD）的CU分割提前终止方案：对于每个深度级的CU，判断该CU最小的SATD值是否小于给定的阈值；若是，则终止该CU的分割过程。同时，基于统计的分析，依照各候选模式成为最优预测模式的概率，进一步排除低概率的候选模式。实验结果表明，同原始HM10.1相比，所提算法可以节省编码时间30.5%，并且保持视频质量几乎不变（平均Y方向峰值信噪比仅降低0.02dB）。此外，所提算法软硬件实现简单，而且容易与其他算法进一步融合，进一步降低HEVC的帧内编码复杂度。 　　关键词：高效率视频编码；帧内预测；编码单元；快速模式选择；深度 　　中图分类号： TN919.81 　　文献标志码：A 　　Abstract： 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 YPSNR（YPeak SignaltoNoise 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. 　　Key words： High Efficiency Video Coding （HEVC）； intra prediction； Coding Unit （CU）； fast mode decision； depth 　　0引言 　　高效率视频编码（High Efficiency Video Coding， HEVC）作为新一代高效的视频编码标准，引进了大量的技术创新：允许更大的编码单元尺寸，最大可到64×64像素以及高达35种的帧内预测模式；并且首次分离了3种编码单元类型：编码单元（Coding Unit， CU）、预测单元（Prediction Unit， PU）和变换单元（Transform Unit，TU）。引入的这些创新技术使得HEVC相比H.264，在保证相同视频质量的条件下，可以减少50%的比特率[1]。但与此同时也引入了巨大的计算复杂度：比如为了得到最优的CU，HEVC需穷尽地递归计算各种各样CU、PU和TU的组合。而且在每个深度级上，对于帧内预测来说，每个PU又需要进行高达35种帧内预测模式的遍历选择；而对于帧间来说也需进行较