[发明专利]一种用于图像划分的方法及装置、编码、解码视频序列图像的方法及装置

说明书

图像边界处理的多类型树深度扩展。本发明提供了用于将图像划分为编码单元的装置和方法。将图像划分为编码树单元(coding tree units，简称CTU)，并对所述编码树单元进行层次划分。层次划分包括多类型划分，如二叉树或四叉树划分。对于完全位于图像内的CTU和位于边界的CTU，选择相应的多类型划分深度。本发明提供了图像边界部分的多类型划分，可增强灵活性。

本发明涉及视频处理领域，尤其涉及通常被称为混合视频编码和压缩的主题。

背景技术

通用视频编码(Versatile Video Coding，简称VVC)下一代标准是ITU-T视频编码专家组(Video Coding Experts Group，简称VCEG)和ISO/IEC运动图像专家组(MovingPicture Experts Group，简称MPEG)最近的联合视频项目，这两个标准化组织共同合作，其伙伴关系被称为联合视频探索小组(Joint Video Exploration Team，简称JVET)。

基于当前块的混合视频编解码器采用预测编码。视频序列的图像被划分为像素块，然后对这些块进行编码。不是逐个像素地对块进行编码，而是使用与整个块空间相邻或时间相邻的编码后像素来预测该块。编码器进一步仅处理该块与其预测块之间的差。所述进一步处理通常包括将该块像素变换为变换域中的系数。然后，可将系数进一步压缩(例如，通过量化)、再压缩(例如，通过熵编码)以形成比特流。所述比特流还可包括任何能够使解码器解码编码视频的信令信息。例如，该信令可包括编码器设置相关的设置，例如输入图像的大小、帧率、量化步长指示、应用于图像块的预测等。

块和其预测块之间的差值称为块的残差。更具体地，块的每个像素都有残差，即该像素的强度级别与其预测强度级别之间的差值。像素的强度级别称为像素值。块的所有像素的残差统称为块的残差。换言之，块具有残差，所述残差是所述块的所有像素的残差组成的集合或矩阵。然后所述残差与信令信息一起进行变换、量化和编码。该编码可包括各种形式的固定长度编码和可变长度编码，包括算术编码或其它熵编码类型。

在基于块的混合视频编码中，每个图像被划分为像素点(sample)块，并且图像中的多个块被聚合以形成作为独立可解码实体的切片。进行了预测和/或变换的块称为编码单元(coding unit，简称CU)或编码块(coding block，简称CB)。编码单元的大小可以不同。

例如，在高效视频编码(High-Efficiency Video Coding，简称HEVC，也称为H.265)中，视频帧被划分为编码树单元(coding tree unit，简称CTU，也称为编码树块(coding tree block，简称CTB))。CTB是大小相同但不相交的方块，例如64x64像素点。每个CTB作为块划分四叉树结构(即编码树)的根。沿着编码树结构，CTB可以进一步划分为编码块，该编码块的预测类型是确定的。该编码块可进一步划分为更小的变换块，可对该变换块进行变换和量化。

有关HEVC中划分的细节，可参见V.Sze等人编辑的《高效视频编码(HEVC)：算法与架构》，斯普林格出版社，2014年版，第3.2章。

另外，WO 2016/090568还展示了一个二叉树结构，通过四叉树加二叉树结构将一个单元划分成多个更小的单元。因此，首先对根单元进行四叉树结构划分，然后再采用二叉树结构划分四叉树叶节点。

发明内容

本发明的实施例由独立权利要求的特征定义，并且由从属权利要求的特征定义实施例的其它有利实现方式。