[发明专利]生成用于视频序列编码或解码的合并候选列表的方法、装置

说明书

本申请实施例提供一种生成用于视频序列编码或解码的合并候选列表的方法及装置，包括：执行第一搜索轮次；基于所述第一搜索轮次，确认与一组相邻的空间候选块(A，B，C，D，E)相关联的第一组运动矢量预测值；执行第n搜索轮次，n为大于1的整数；基于所述第n搜索轮次，确认与一组非相邻的空间候选块(Ai，Bi，Ci，Di，Ei)相关联的第n组运动矢量预测值；根据所述第一组运动矢量预测值和第n组运动矢量预测值生成所述合并候选列表。

交叉引用

本申请要求于2018年7月30日在美国专利商标局提交的第62/712，043号美国临时申请、以及于2018年12月27日在美国专利商标局提交的第16/234,278号美国申请的优先权，在先申请的全部内容以引用方式结合在本申请中。

技术领域

本申请涉及视频编码领域，尤其涉及生成用于视频序列编码或解码的合并候选列表的方法、装置。

背景技术

在高效视频编码(HEVC：High Efficiency Video Coding)中，引入帧间图片预测的合并模式。构建来自相邻块的候选运动参数的合并候选列表。然后，用信号通知索引，候选要使用的标识。通过在该合并候选列表中包括从先前编码的图片中获取的候选，合并模式还允许时间预测。在HEVC中，基于以下候选构建上述合并候选列表：从5个空间相邻块导出的多达4个空间合并候选以及包括组合的双向预测候选和零运动矢量候选在内的附加合并候选。

在HEVC中，跳过模式用来指示块，其运动数据是推断出的、而不是明确地用信号通知的，并且预测残差为零，即不发送变换系数。在HEVC中，在帧间图片预测切片中每个编码单元(CU：Coding Unit)的开始，用信号通知跳过标志(skip_flag)，这意味着：该CU仅包含一个预测单元(PU：Prediction Unit)(2Nx2N)，使用合并模式导出运动数据，码流中不存在残差数据。

在当前版本的VVC(VVC：Versatile Video Coding)标准中，引入一些新的合并候选。启用子CU模式作为附加合并候选，并且不需要用额外的语法元素来通知上述子CU模式。将2个附加合并候选添加到每个CU的合并候选列表，以表示可选时域运动矢量预测(Alternative-temporal motion vector prediction，ATMVP)模式和空时运动矢量预测(Spatial-temporal motion vector prediction，STMVP)模式。如果序列参数集指示启用ATMVP模式及STMVP模式，则使用多达7个合并候选。附加合并候选的编码逻辑与HEVC中的合并候选的编码逻辑是相同的，这意味着，对于P或B条目中的每个CU，2个附加合并候选需要2次以上的RD检查。在联合开发模型(Joint Exploration Model，JEM)中，插入的合并候选的次序为A、B、C、D、ATMVP、STMVP、E(当合并候选列表中的合并候选小于6个时)、TMVP、组合的双向预测候选和零运动矢量候选。

在当前版本的VVC标准中，通过CABAC对合并索引的所有二进位进行上下文编码。然而在HEVC中，仅第一个二进位是上下文编码，剩余的二进位是上下文旁路编码。在当前版本的VVC标准中，合并候选的最大数目为7。

在一些技术中，一种方案以8x8块的步长、从先前已编码的块中搜索候选运动矢量。它将空间最近的相邻块，即紧邻的顶行、左列和右上角定义为类别1。将外部区域(距离当前块的边界最多3个8x8块)和先前已编码帧中的并置块划分为类别2。从列表剪除根据不同参考帧预测的，或帧内编码的相邻块，然后为剩余的每一个参考块分配权重，该权重与到当前块的距离有关。

可见，目前的候选运动矢量的搜索仅限于与当前块紧邻的相邻块、以及相邻块的外部区域，例如距离当前块的边界最多3个8x8块。因此，如何提供兼容性较强、多样化的搜索模式，进而生成用于编码或解码视频序列的合并候选列表是视频解码领域值得探索的问题。

发明内容