林 琪，赵海武，王国中，滕国伟，李国平

（上海大学 通信与信息工程学院，上海 200436）

AVS标准是中国“数字音视频编解码技术标准工作组”自主研发，拥有自主知识产权的第二代视频压缩标准。随着压缩技术不断地提升，标准工作组在完成AVS标准制定后，现又以超高清晰度视频为应用目标，积极地制定压缩效率更高的新一代视频编码标准AVS2。该标准在制定中引入了多种先进技术来提升编码效率。例如，编码块大小由原来的16×16扩展到64×64，并且采用了灵活的四叉树结构对编码块进行自适应划分[1]；引入多参考帧技术，规定了P帧可以参考前向的多帧，B帧可以参考前后两帧等。这些技术的引入大幅地提高了视频编码的效率，与此同时编码复杂度也成倍地增加。因此，有效地提高编码速度是AVS2标准成功推广的关键所在。

AVS2仍然沿用了上一代编码标准的混合编码框架，其中帧间预测仍然占据着大量的编码时间，如何减少帧间预测的复杂度依然是许多专家学者关注的重点。目前，对于帧间预测快速算法的研究主要集中在两类：第一类是快速运动搜索算法，如著名的三步搜索算法（TSS）、非对称十字型多层次六边形格点搜索算法（UMHexa⁃gonS）[2]等；第二类则是快速帧间模式选择算法，主要通过减小帧间候选模式搜索数目来加快编码的速度，如AVS2提案M3012采用了一种AMP快速决策机制[3]，利用水平（垂直）非方形划分模式上的相似性，在编码图像块的时候，使用对称非方形划分模式作为判断是否使用非对称非方形划分的依据，从而降低编码的复杂性。……