[发明专利]用于二叉树分割块的确定候选集的方法及装置

说明书

本发明提供一种用于二叉树分割块的候选集确定的方法及装置，其包括接收由二叉树分割自母块分割而来的当前块的输入数据，如果相邻块被以帧间预测编解码，则通过禁止自自相同的母块分割而来的相邻块推导出的空间候选，确定用于当前块的候选集，或者通过执行修剪流程，确定用于当前块的候选集，以及通过从候选集中选择一个最终候选，基于候选集编码或者解码当前块。修剪流程包括扫描候选集以判断是否存在等于自相邻块推导出的空间候选的任何候选，并从候选集中移除等于空间候选的候选。

交叉引用

本发明主张在2016年9月6日提出的申请号为62/383,697的、标题为“用于视频编码的新方法”的美国临时专利申请的优先权，其内容以引用方式整体并入本文中。

技术领域

本发明涉及编码或者解码二叉树分割块(binary-tree splitting block)的视频数据处理方法及装置。具体地，本发明涉及确定候选集以用于编码或者解码二叉树分割块。

背景技术

高效率视频编码(High Efficiency Video Coding，HEVC)是由ITU-T研究组的视频编码联合小组(Joint Collaborative Team on Video Coding,JCT-VC)的视频编码专家开发的最新国际视频编码标准。HEVC标准依赖于基于块的编解码结构，其将每个片段(slice)分割成多个正方形编码树单元(Coding Tree Units,CTU)。在HEVC主文档中，编码树单元的最小尺寸和最大尺寸由发信在序列参数集(Sequence Parameter Set，SPS)中的语法元素来指定。光栅扫描顺序用于处理片段中的编码树单元，使用四叉树分割(quadtreepartitioning)方法，每个编码树单元进一步被递归分割成一个或多个编码单元(CodingUnit，CU)。在四叉树分割方法的每个深度处，NxN块为单个叶编码单元或者被分割成四个尺寸为N/2xN/2的块，其为编码树节点。如果编码树节点不被进一步分割，则其为叶编码单元。编码单元尺寸被限制成小于或者等于最小允许编码单元尺寸，其也在序列参数集中被指定。如图1所示，是编码树单元的四叉树块分割结构的示例，其中实线表示编码树单元100中的编码单元分界线。

在编码单元层处作出预测决策，其中每个编码单元由帧间图像预测或者帧内图像预测来编码。一旦编码单元分层树的分割完成，根据用于预测的预测单元(PredictionUnit，PU)分割类型，每个编码单元被进一步分割成一个或多个预测单元。图2示出了HEVC标准中所定义的8种预测单元分割类型。根据图2中的这8种预测单元分割类型中的一个，每个编码单元被分割成1个、2个或者4个预测单元。预测单元用作基本表示块，以在相同预测流程被应用到预测单元中所有像素时共享预测信息。预测信息基于预测单元被传递到解码器。在获取由预测流程产生的残差信号之后，根据另一四叉树块分割结构，属于编码单元的残差信号的残差数据被分割成一个或多个变换单元(Transform Unit，TU)，以将残差数据变换成用于简化数据表示的变换系数。图1中的虚线表示变换单元分界线。变换单元是基本的数据表示块以将变换和量化应用到残差数据上。对于每个变换单元，具有与变换单元相同尺寸的变换矩阵被应用到残差信号上以生成变换系数，并且这些变换系数基于变换单元而被量化且被传递到解码器。

术语编码树块(Coding Tree Block，CTB)、术语编码块(Coding block，CB)、术语预测块(Prediction Block，PB)和术语变换块(Transform Block，TB)被定义，以指定分别与编码树单元、编码单元、预测单元和变换单元相关的一个颜色分量的二维样本序列。例如，编码树单元包括一个亮度编码树块、两个色度编码树块及其相关语法元素。在HEVC系统中，除非达到色度块的最小尺寸，相同的四叉树块分割结构通常被应用到亮度分量和色度分量。