[发明专利]使用树结构的块分割

说明书

本发明提出一种用于编码图像或者视频的方法、装置及计算机可读介质。片段被分割成第一单元集。对于第一单元集中的每个第一单元，将第一单元被分割成第二单元集。分割包括，对于第二单元集中的每个第二单元，判断第二单元是否满足预设约束条件。若第二单元不满足预设约束条件，则第一分割技术集被测试以对第二单元进行分割。若第二单元满足预设约束条件，则第一分割技术集和第二分割技术集被测试以对第二单元进行分割。使用来自于由测试所识别的第一分割技术集或者第二分割技术集中的一技术，对第二单元进行分割。

交叉引用

本发明主张在2016年10月14日提出的申请号为62/408,133、名称为“CONSTRAINTSFOR FLEXIBLE CODING UNIT PARTITION”的美国临时专利申请的优先权，主张在2016年10月14日提出的申请号为62/408,140、名称为“METHODS AND APPARATUS OF ASYMMETRICBLOCK PARTITION FOR VIDEO CODING”的美国临时专利申请的优先权，主张在2016年10月14日提出的申请号为62/408,144、名称为“METHODS AND APPARATUS OF TU PARTITION INASYMMETRIC BLOCK FOR VIDEO CODING”的美国临时专利申请的优先权，其内容以引用方式整体并入本文中。

技术领域

本发明涉及视频编解码。具体而言，本发明涉及使用树结构的块分割。

背景技术

视频编解码涉及压缩(和去压缩)数字视频信号。视频编解码标准的示例包括H.264视频压缩标准及其继任者高效视频编码(High Efficiency Video Coding，HEVC)。HEVC是ITU-T视频编码专家组(Video Coding Experts Group，VCEG)标准组织和ISO/IEC运动图像专家组(Moving Picture Experts Group，MPEG)标准组织的项目，其以称为视频编码联合小组(Joint Collaborative Team on Video Coding，JCT-VC)的合作伙伴关系工作在一起。

运动的视频通过在周期性的时间间隔处拍摄信号的快照而形成，使得回放一系列的快照或者帧产生运动的感觉。视频编码器包括预测模型，其使用相邻视频帧之间的相似度来试图降低冗余。自通常称作参考帧的一个或者多个先前帧(past frame)或者未来帧(future frame)中创建预测帧(predicted frame)。不用作参考帧的帧通常称作非参考帧。

由于视频序列的每帧可以包括成千上万的像素，视频编解码技术通常将帧分割成多个片段(slice)。每个片段可以被分割成多个编码树单元(coding tree unit，CTU)。例如，在主文档中，编码树单元的最小尺寸和最大尺寸由序列参数集(sequence parameterset，SPS)中的语法元素指定，其可以包括8x8、16x16、32x32或者64x64(像素)。编码树单元是HEVC中编解码的基础单元，与其他标准中的宏块(macroblock)相似。

编码树单元被进一步分割成多个编码单元(coding unit，CU)，以适应性各种本地特征。是否使用帧间图像(时间)预测或者帧内图像(空间)预测来编解码图像区域的决策在编码单元层处作出。由于最小编码单元尺寸可以为8x 8像素，则用于切换不同基础预测类型的最小精度为8x 8像素。使用一个或多个变换单元(transform unit，TU)，每个编码单元被变换，使用帧内预测或者帧间预测来预测每个变换单元。

各种技术可以用于将编码树单元分割成编码单元(和/或进一步分割成子编码单元)。但是，测试所有可能的分割技术在计算上可能是昂贵的。另外，测试某些单元(即编码树单元、编码单元)尺寸可能比测试例如长度或者宽度不为2的幂的其他单元在计算上更昂贵。

发明内容