​ 本文不推导具体公式，仅仅讲述一下在视频编码过程使用的算法。

编码流程图

运动估计（ME，Motion Estimation）

  • SAD、SATD、SSD、MSE、PSNR：视频编码失真测度，SAD和SATD常用在视频编码的模式选择
  • 三步搜索、菱形搜索、六边形搜索：运动搜索算法，找到最佳匹配快
  • 亚像素：根据相邻像素值计算得到，理论存在于实际像素之间的中间值，常用于提升运动搜索的精度

变换（T）

  • DST变换：H265帧内4x4模式亮度风量残差编码
  • DCT变换：H265除帧内4x4模式，其他残差编码均为DCT
  • Hadamard变换：用来计算SATD、编码H264直流分量，比DCT变换复杂度低

熵编码（Entropy encode）

  • CAVLC：实现简单，效率不如CABAC
  • CABAC：在不同的上下文环境中使用不同的概率模型来编码