[发明专利]用于四叉树加二叉树拆分块的候选集决定的方法与装置

说明书

用于由四叉树拆分从父块分割而来的当前块的候选集决定的视频处理方法以及装置，包括：接收当前块的输入数据，通过禁止从相同父块分割而来的任一个相邻块中获得的空间候选，决定用于所述当前块的候选集，或者如果所有相邻块在帧间预测中进行编码以及相邻块的信息是相同的，执行修剪进程决定用于所述当前块的候选集，以及基于所述候选集从所述候选集中选择一个最终候选来对所述当前块进行编码或解码。所述修剪进程包括：扫描所述候选集以决定任一候选是否等于从所述相邻块获得的所述空间候选，以及从所述候选集中移除等于所述空间候选的所述候选。

相关引用

本发明要求递交于2017年2月21日，号码为62/461,303，标题为“一种新的用于合并候选处理的视频编解码方法”的美国临时专利申请案的优先权，该美国临时专利申请案整体通过引用纳入其中。

技术领域

本发明涉及对多个四叉树拆分块(quad-tree splitting block)进行编码或解码的视频数据处理方法以及装置，具体地，本发明涉及对当前块进行编码或解码的候选集决定(candidate set determination)，所述当前块通过四叉树拆分从父块(parent block)分割而来。

背景技术

高效视频编码标准(The High-Efficiency Video Coding，简称HEVC)是由来自于ITU-T研究小组的视频编解码专家组成的视频编码联合小组(Joint Collaborative Teamon Video Coding，简称JCT-VC)发展而来的最新的视频编解码标准。该HEVC标准依赖基于块(block-based)编码结构，其中将每一视频切片(slice)分成多个正方形编码树单元(Coding Tree Unit，简称CTU)，也叫最大编码单元(Largest Coding Unit，简称LCU)。在HEVC主规格(profile)中，CTU的最小以及最大尺寸由在序列参数集(Sequence ParameterSet，简称SPS)中发信的多个语法元素所定义。光栅扫描次序用于处理切片中的多个CTU，每一CTU可使用四叉树分割方法进一步递归地分成一个或多个编码单元(coding unit，简称CU)。在四叉树分割方法的每一深度中，N×N块是单个叶CU或者被拆分成四个尺寸为N/2×N/2的块，其为编码树节点，如果编码树节点不进一步被拆分，它就是叶CU。叶CU的尺寸被限制为大于或等于最小允许CU尺寸，最小允许CU尺寸也在SPS中被定义。四叉树块分割结构的一个示例如图1所示，其中实线指示CTU 100中的CU边界。

预测决定在CU层级上做出，其中使用帧间图像预测或帧内图像预测对每一CU进行编码，一旦完成CU分层树的拆分，根据用于预测的PU分割类型，每一个CU进一步被拆分成一个或多个预测单元(prediction unit,简称PU)。图2示出了在HEVC标准中定义的8个PU分割类型，根据图2所示的8个PU分割类型中中的一个，每个CU被拆分成一个，两个或四个PU。因为对PU中的所有像素应用相同的预测进程，PU作为共享预测信息的基础代表块，在PU的基础上，预测信息被传达到解码器。在获得由预测进程生成的残差数据后，根据另一个四叉树块分割结构，属于CU的残差数据被拆分成一个或多个转换单元(transform unit，简称TU)以将所述残差数据转换成用于紧凑数据表示(compact data representation)的转换系数，图1所述的虚线指示CTU 100中的TU边界，TU是用于将转换和量化应用于残差数据的基础代表块。对于每个TU，将具有与TU相同尺寸的转换矩阵应用于残差数据以生成转换系数，并且在TU的基础上，这些转换系数被量化和转达至解码器。