[发明专利]对块进行划分的方法、装置、介质

说明书

一种对块进行划分，以允许编码或解码视频序列的方法和装置，包括：使用方形划分模式、二叉树划分模式，或者三叉树划分模式对块进行划分，以生成一组子块；其中，向所述方形划分模式、所述二叉树划分模式，以及所述三叉树划分模式分配优先级，使得可以在所述二叉树划分模式和所述三叉树划分模式之前使用所述方形划分模式。基于所述方形划分模式、所述二叉树划分模式，或者三叉树划分模式对所述块进行划分，以编码或解码所述视频序列。

相关申请的交叉引用

本申请根据美国专利法第35条119款，要求在美国专利商标局于2018年3月7日提交的第62/639,989号美国申请的优先权，以及在2018年12月27日提交的第16/234,116号美国申请的优先权，该美国申请的全部内容通过引用并入本申请。

技术领域

本公开涉及超出高效视频编码(High Efficiency Video Coding，HEVC)中的混合视频编码的高级块划分。更具体地，提出灵活的树结构以进行高效的块划分。

背景技术

ITU-T VCEG(Q6/16)和ISO/IEC MPEG(JTC 1/SC 29/WG 11)在2013(版本1)2014(版本2)2015(版本3)和2016(版本4)中颁布H.265/HEVC(高效视频编码)标准。自此，他们已经在研究未来视频编码技术标准化的潜在需求，其中所述视频编码技术的压缩能力显著超出HEVC标准(包括其扩展)的压缩能力。这些小组正在通过联合视频勘探小组(JVET)联合合作努力的开展这项勘探活动，以评估其专家在该领域提出的压缩技术设计。已经由JVET开发了联合开发模型(JEM)，以开发超出HEVC能力的视频编码技术，并且JEM的当前最新版本是JEM-7.0。

在HEVC中，通过使用表示为编码树的四叉树结构，将编码树单元(Coding TreeUnit,CTU)分割为编码单元(Coding Units,CU)以适配各种局部特性。在CU级别完成使用帧间图片(时间)还是帧内图片(空间)预测对图片区域进行编码的判定。根据预测单元(Prediction Units，PU)分割类型，可以将每个CU进一步分割成一个、两个或四个预测单元(PU)。在一个PU内部，应用相同的预测处理，并且基于PU向解码器传送相关的信息。基于PU分割类型，通过应用预测处理获取残差块之后，根据类似于CU的编码树的另一个四叉树结构，将编码单元CU划分为变换单元(Transform Units,TU)。HEVC结构的关键特征之一是其具有包括CU、PU和TU的多个分区构思。在HEVC中，对于帧间预测块，CU或TU只能是方形，而PU可以是方形或矩形。在HEVC的后期阶段中，一些稿件提议允许在帧内预测和变换中使用矩形PU。这些建议未被HEVC采纳，但扩展到JEM中使用。在图片边界，HEVC使用隐含四叉树分割，使得块将保持四叉树分割，直到尺寸符合图片边界。

通过先前工作的启迪，开发了四叉树二叉树(Quad-Tree-Binary-Tree,QTBT)结构，四叉树二叉树(QTBT)结构统一了CU、PU，和TU的概念，并且支持CU划分形状的更大灵活性。在QTBT块结构中，CU可以是方形或矩形。首先通过四叉树结构对编码树单元(CTU)进行划分。通过二叉树结构，对四叉树叶节点进行进一步划分。在二叉树分割中，存在两种分割类型，即，对称水平分割和对称垂直分割。二叉树叶节点被称作编码单元(CU)，并且该分割用于预测和变换处理而不进行任何进一步划分。这意味着，在QTBT编码块结构中，CU、PU和TU具有相同的块尺寸。在JEM中，CU有时由不同色彩分量的编码块(Coding Block,CB)组成，例如，在4:2:0色度格式的P和B条带的情况下，一个CU包含一个亮度CB和两个色度CB，并且有时由单个分量的CB组成，例如，在I条带的情况下，一个CU仅包含一个亮度CB，或仅两个色度CB。

QTBT划分方案中，定义了以下参数：

–CTU尺寸：四叉树的根节点尺寸，与HEVC中的概念相同

–MaxQTDepth：允许的最大四叉树深度