[发明专利]一种新视频编码标准的基于分层B帧的帧间模式快速选择方法及装置

说明书

本发明公开了一种新视频编码标准的基于分层B帧的帧间模式快速选择方法及装置，该方法根据新一代视频编码标准对图片组GOP的第一帧进行编码，统计编码后各个类型所有编码单元CU大小所占据第一帧的比例，根据比例第一帧所在层次以及每个编码单元CU的尺寸决定后续帧中是否跳过编码单元CU的帧间模式，快速选出需要遍历帧间模式的编码单元；是否跳过帧间模式的决策方法对提升编码器效率起到关键作用，大大地降低了视频编码器的帧间预测计算复杂度，减少了编码时间，提高了编码效率；本发明算法简单，计算量小；该选择装置结构简单，使用方便，可方便地投入实际应用。

技术领域

本发明属于视频编码领域，特别涉及一种新视频编码标准的基于分层B帧的帧间模式快速选择方法及装置。

背景技术

分层B帧结构是在H.264编码标准中提出来的一种编码结构，通常被用于图片组(GOP)中生成不同帧率以提高编码时域延展性。从H.264编码标准到H.265再到目前正在研发的新一代视频编码标准，近十几年来的视频编码标准均应用了分层B帧结构。一个典型的GOP大小为16的分层B帧结构如图1所示，视频序列中的第一帧的编码模式为帧内编码模式，即I帧。图中最下面一层(level 0)的帧称为关键帧，关键帧的编码模式可以是帧内编码模式(I帧)也可以是帧间编码模式(P帧)。其余帧类型均为B帧，B帧可以作为更高层帧的参考帧，为高层帧的帧间预测提供参考信息。

2013年，ITU-T的VCEG(视频编码专家组)和ISO/IEC的MPEG(动态图像专家组)联合推出了HEVC(高效视频编码)视频压缩方案。自2016年始，VCEG和MPEG开始研究新一代视频编码器，并成立了一个专家小组——JVET(联合视频研究小组)，旨在进一步提升HEVC的压缩率。新一代视频编码标准是在HEVC的基础上发展而来，二者都引用了树形结构单元(CTU)，一个片段在编码时，先被分割为大小相同的CTU，每一个CTU按照四叉树(QT)分割方式被划分为不同类型的编码单元(CU)。不同的是新一代视频编码标准的CTU采用的是四叉二叉树划分(QTBT)结构，二者的CTU划分结构如图2所示。每个CU都有帧内帧间预测模式，在HEVC中，帧间模式又包括4个对称模式、4个非对称模式和一个skip模式。当需要编码的运动信息只有运动参数集索引，编码残差信息不需要编码时，为SKIP模式。在新一代视频编中，帧间模式主要有五种：三种融合模式(Merge模式)和一种运动估计的帧间模式。这些模式的应用提高了编码器的压缩性能，也大大增加了编码时间，影响了标准的研发速度和应用价值。在关于新一代视频编码标准的第三次会议上就有提案指出这种弊端，并请求对其复杂度采取行动。

虽然目前有许多针对分层B帧的帧间快速算法，如TieSong Zhao等学者在2014年IEEE图像处理国际会议上提出基于分层B帧的模式决策算法，但该方法是针对H.264编码标准的。Yue Li等在2017年的IEEE Transactions on Multimedia上提出基于分层B帧的结构和CU的时空特性跳过某些类型的预测单元(PU)。但是由于新一代视频编码标准采用了QTBT(四叉二叉划分)的编码结构并取消了预测单元PU的概念，所以以上现有算法并不适用于新一代视频编码标准。另外一些，例如基于方差的、基于贝叶斯的方法，由于计算复杂度太高并不适用于实际应用。

2016年五月的日内瓦会议提出了新一代视频编码标准的测试模型JEM2.0，此时JEM编码器在随机配置下的平均编码时间是HEVC编码器的5.3倍。其中，帧间预测在总的编码时间中占据约68％的时间，同样地，在以往的编码标准中，帧间预测也占据了大量编码时间，因此帧间预测是减少编码时间的重要模块，具有很大的改进空间，如果能将帧间预测的时间减少将大大提高编码器的效率。

发明内容

本发明的目的是针对帧间预测编码时间过长的缺陷以及现有技术的不足，提出一种新视频编码标准的基于分层B帧的帧间模式快速选择方法及装置，缩短其编码时间，提高其实际应用性。