掌桥专利:专业的专利平台
掌桥专利
首页

非对称四叉树分割

文献发布时间:2023-06-19 12:14:58


非对称四叉树分割

相关申请的交叉引用

本申请要求于2019年2月3日提交的名称为“增强的编解码树结构”的PCT/CN2019/074701、于2019年3月11日提交的名称为“增强的编解码树结构”的PCT/CN2019/077620、于2019年6月5日提交的名称为“增强的编解码树结构”的PCT/CN2019/090163,以及于2019年8月20日提交的名称为“增强的编解码树结构”的PCT/CN2019/101594的优先权,其全部公开内容通过引用整体并入于此。

技术领域

本文涉及视频和图像编解码技术。

背景技术

数字视频仍占据因特网和其他数字通信网络上的最大的带宽使用。随着能够接收和显示视频的所连接的用户设备的数量增加,预计数字视频使用的带宽需求将继续增长。

发明内容

所公开的技术可以由视频或图像解码器或编码器实施例使用,在该实施例中使用增强的编解码树结构。

在一个示例方面,公开了一种视频处理方法。该方法包括进行当前视频块和所述当前视频块的比特流表示之间的转换,其中所述当前视频块使用非对称四叉树(UQT)划分被非对称地划分为四个分割,其中所述四个分割包括第一分割,具有W1×H1的尺寸,第二分割,具有W2×H2的尺寸,第三分割,具有W3×H3的尺寸,以及第四分割,具有W4×H4的尺寸,其中W1,W2,W3,W4,H1,H2,H3和H4为整数。

在另一个示例方面,公开了一种视频处理方法,包括确定关于当前视频块的特征;基于所述特征的确定而确定关于非对称四叉树(UQT)划分的操作状态,其中所述操作状态指示所述UQT划分是否被启用或禁用和/或指示如何使用所述UQT划分将所述当前视频块划分为四个分割;以及基于UQT划分的所述操作状态进行所述当前视频块和所述当前视频块的比特流表示之间的转换。

在另一个示例方面,公开了一种视频处理方法,包括对于当前视频块和所述当前视频块的比特流表示之间的转换,确定用于划分所述当前视频块的非对称四叉树(UQT)划分方法,其中所述划分方法选自以下:UQTa-H划分、UQTb-H划分、UQTc-V划分和UQTd-V划分,其中a,b,c和d选自1,2,3或4,其中UQTa-H划分和UQTb-H划分是水平UQT划分,并且UQTc-V划分和UQTd-V划分和垂直UQT划分;并且基于所述确定进行所述转换。

在另一个示例方面,公开了一种视频处理方法,包括对于当前视频块确定有效划分类型;基于对所述有效划分类型的确定,确定是否或如何信令通知用于所述当前视频块的划分类型;以及根据所述确定的结果进行所述当前视频块和所述当前视频块的比特流表示之间的转换。

在另一个示例方面,公开了一种视频处理的方法。该方法包括对于当前视频块和所述当前视频块的编解码的表示之间的转换,确定用于划分所述当前视频块的划分类型,其中在信令通知划分或非划分的指示和/或四叉树(QT)划分的指示之后,在所述比特流表示中信令通知所述划分类型;并且基于所述确定进行所述转换。

在另一个示例方面,公开了一种视频处理的方法。该方法包括对于当前视频块和所述当前视频块的比特流表示之间的转换,基于包括所述当前视频块的条带或图片,确定是否应用非对称四叉树(UQT)划分,以及如果应用UQT划分,将用于划分所述当前视频块的特定UQT类型;并且基于所述确定进行所述转换。

在另一个示例方面,公开了一种视频处理的方法。该方法包括对于当前视频块和所述当前视频块的比特流表示之间的转换,基于包括所述当前视频块的条带或图片,确定将用于划分所述当前视频块的非对称四叉树(UQT)划分的信令通知的表示的解释;并且基于所述确定进行所述转换。

在另一个示例方面,上述方法可以由包括处理器的视频编码器设备实现。

在又一个示例方面,这些方法可以以处理器可执行指令的形式实现并存储在计算机可读程序介质上。

这些和其他方面将在本公开中进一步描述。

附图说明

图1示出了H.264/AVC中的MB分割的示例。

图2示出了用于将CB划分为PB的模式的示例。

图3示出了将CTB细分为CB的示例。

图4示出了QTBT结构的图示的示例。

图5示出了分割的示例。

图6A至图6K示出了EQT的示例。

图7A至图7D示出了FT分割的示例。

图8示出了GTT分割的示例。

图9示出了各种边界分割的不变的语法和改变的语义的示例。

图10A至10H示出了UQT的示例。

图11是视频处理装置的示例的框图。

图12示出了视频编码器的示例实现方式的框图。

图13是视频处理方法的示例的流程图。

图14是视频处理方法的示例的流程图。

图15是视频处理方法的示例的流程图。

图16示出了分割类型的示例。

图17示出了所提出的扩展的四叉树分割的示例。

图18示出了具有QT+BT+EQT+UQT分割的LCU分割的示例。

图19示出了I条带的树型编解码结构的示例。

图20示出了B/P条带的树型编解码结构的示例。

图21是视频处理方法的示例的流程图。

图22是视频处理方法的示例的流程图。

图23是视频处理方法的示例的流程图。

图24是视频处理方法的示例的流程图。

图25是视频处理方法的示例的流程图。

图26是视频处理方法的示例的流程图。

图27是视频处理方法的示例的流程图。

具体实施方式

本文提供了可由图像或视频比特流的解码器使用的各种技术,以提高解压缩的或解码的数字视频或图像的质量。为简便起见,本文使用的术语“视频”既包括图片序列(传统上称为视频),也包括单个图像。此外,视频编码器还可在编码过程中实现这些技术,以便重建用于进一步编码的解码帧。

在本文中使用章节标题是为了易于理解,实施例和技术不限于相应的章节。这样,一个章节的实施例可以与其他章节的实施例组合。

1.概要

本文涉及图像/视频编解码,尤其涉及划分结构,即,如何将一个大的块划分为多个更小的块。它可以应用于像HEVC之类的现有的视频编解码标准或者待最终确定的标准(通用视频编解码)。它也可以适用于未来的视频编解码标准或视频编解码器。

2.背景

视频编解码标准主要是通过众所周知的ITU-T和ISO/IEC标准的发展而得以演进。ITU-T制作了H.261和H.263标准,ISO/IEC制作了MPEG-1和MPEG-4Visual标准,并且两个组织联合制作了H.262/MPEG-2视频标准和H.264/MPEG-4高级视频编解码(Advanced VideoCoding,AVC)标准和H.265/HEVC标准。从H.262开始,视频编解码标准基于混合视频编解码结构,其中利用时间预测加变换编解码。

图12是视频编码器的示例实现方式的框图。图12示出了编码器实现方式具有内置的反馈路径,视频编码器在其中还进行视频解码功能(重构视频数据的压缩的表示以用于下一视频数据的编码)。

2.1H.264/AVC中的分割树结构

先前标准中的编解码层的核心是宏块,其包括16×16的亮度(luma)样本块,以及在4:2:0颜色采样的通常情况下的两个对应的8×8的色度(chroma)样本块。

帧内编解码块使用空间预测来利用像素之间的空间相关性。两种分割被定义为:16×16和4×4。

帧间编解码块通过估计图片之间的运动来使用时间预测而不是空间预测。可以对于16×16宏块或其如下任何子宏块分割独立地估计运动:16×8、8×16、8×8、8×4、4×8、4×4(参见图1)。每次子宏块分割仅允许一个运动矢量(MV)。

2.2HEVC中的分割树结构

在HEVC中,通过使用表示为编解码树的四叉树结构将CTU划分成CU,以适应各种局部特性。使用图片间(时间)预测还是图片内(空间)预测来对图片区域编解码的决策是在CU级进行的。根据PU划分类型,每个CU可以进一步划分成一个、两个或四个PU。在一个PU内部,应用相同的预测过程,并且在PU的基础上将相关信息发送到解码器。在通过基于PU划分类型应用预测过程而获得了残差块之后,可以根据类似于CU的编解码树的另一个四叉树结构将CU分割为变换单元(TU)。HEVC结构的关键特征中的一个是它具有多个分割概念,包括CU、PU和TU。

在下文中,对使用HEVC的混合视频编解码中涉及的各种特征强调如下。

1)编解码树单元和编解码树块(CTB)结构:HEVC中的类似结构是编解码树单元(CTU),其具有由编码器选择的尺寸并且可以大于传统宏块。CTU由亮度CTB和相应的色度CTB以及语法元素组成。亮度CTB的尺寸L×L可以被选择为L=16、32或64个样本,较大的尺寸通常能够实现更好的压缩。然后,HEVC支持使用树结构和类似四叉树的信令来将CTB分割为更小的块。

2)编解码单元(CU)和编解码块(CB):CTU的四叉树语法指定其亮度CB和色度CB的尺寸和位置。四叉树的根与CTU相关联。因此,亮度CTB的尺寸是亮度CB的最大支持尺寸。将CTU划分成亮度CB和色度CB是信令联合的。一个亮度CB和通常两个色度CB以及相关联的语法一起形成编解码单元(CU)。CTB可以仅包括一个CU或者可以被划分以形成多个CU,并且每个CU具有相关联的、向预测单元(PU)以及变换单元(TU)的树的分割。

3)预测单元和预测块(PB):使用帧间图片预测还是帧内图片预测来对图片区域编解码的决策是在CU级进行的。PU分割结构的根在CU级。然后,取决于基本预测类型决策,可以在尺寸上进一步分割亮度CB和色度CB,并根据亮度和色度预测块(PB)对其进行预测。HEVC支持从64×64到4×4样本的可变PB尺寸。

图3示出了对于将CB划分为PB的模式。

4)TU和变换块:使用块变换对预测残差进行编解码。TU树结构的根在CU级。亮度CB残差可以与亮度变换块(TB)相同,或者可以被进一步划分成更小的亮度TB。这同样适用于色度TB。对于正方形TB尺寸4×4、8×8、16×16和32×32,定义类似于离散余弦变换(DCT)的整数基函数。对于亮度帧内图片预测残差的4×4变换,可以替代地指定从离散正弦变换(DST)的形式导出的整数变换。

图4示出了将CTB细分为CB。

2.3JEM中具有更大CTU的四叉树加二叉树块结构

为了探索HEVC之外的未来视频编解码技术,由VCEG和MPEG于2015年联合成立联合视频探索团队(JVET)。从那时起,JVET采用了许多新方法并将其纳入名为联合勘探模型(JEM)的参考软件。

2.3.1QTBT块分割结构

与HEVC不同,QTBT结构去除了多种分割类型的概念,即,它去除了CU、PU和TU概念的分开,并且支持CU分割形状的更大灵活性。在QTBT块结构中,CU可以具有正方形或矩形形状。如图4中所示,编解码树单元(CTU)首先被四叉树结构分割。四叉树叶节点被二叉树结构进一步分割。在二叉树划分中有两种划分类型:对称水平划分和对称垂直划分。二叉树叶节点被称为编解码单元(CU),并且该划分被用于预测和变换处理而无需任何进一步的分割。这意味着CU、PU和TU在QTBT编解码块结构中具有相同的块尺寸。在JEM中,CU有时由不同颜色分量的编解码块(CB)组成,例如,在4:2:0色度格式的P和B-条带的情况下,一个CU包括一个亮度CB和两个色度CB;并且CU有时由单个分量的CB组成,例如,在I条带的情况下,一个CU仅包括一个亮度CB或仅包括两个色度CB。

为QTBT分割方案定义以下参数。

-CTUSize:四叉树的根节点尺寸,与HEVC中的概念相同

-MinQTSize:最小允许的四叉树叶节点尺寸

-MaxBTSize:最大允许的二叉树根节点尺寸

-MaxBTDepth:最大允许的二叉树深度

-MinBTSize:最小允许的二叉树叶节点尺寸

在QTBT分割结构的一个示例中,CTUSize被设置为具有两个对应的64×64色度样本块的128×128亮度样本,MinQTSize被设置为16×16,MaxBTSize被设置为64×64,MinBTSize(宽度和高度)被设置为4×4,并且MaxBTDepth被设置为4。首先将四叉树分割应用于CTU以生成四叉树叶节点。四叉树叶节点可以具有从16×16(即,MinQTSize)到128×128(即,CTUSize)的尺寸。如果叶四叉树节点是128×128,则由于该尺寸超过MaxBTSize(即,64×64),所以它不会被二叉树进一步划分。否则,叶四叉树节点可以被二叉树进一步分割。因此,四叉树叶节点也是二叉树的根节点,并且二叉树深度为0。当二叉树深度达到MaxBTDepth(即,4)时,不考虑进一步的划分。当二叉树节点的宽度等于MinBTSize(即,4)时,不考虑进一步的水平划分。类似地,当二叉树节点的高度等于MinBTSize时,不考虑进一步的垂直划分。通过预测和变换处理进一步处理二叉树的叶节点,而无需任何进一步的划分。在JEM中,最大CTUSize为256×256亮度样本。

图4(左侧)描绘了通过使用QTBT进行块分割的示例,图4(右侧)描绘了对应的树表示。实线表示四叉树划分,虚线表示二叉树划分。在二叉树的每个划分(即,非叶(non-leaf))节点中,信令通知一个标志以指示使用哪种划分类型(即,水平或垂直),其中0表示水平划分并且1表示垂直划分。对于四叉树划分,不需要指示划分类型,因为四叉树划分总是水平地且垂直地划分块以产生具有相等尺寸的4个子块。

另外,QTBT方案支持使亮度和色度具有单独的QTBT结构的能力。目前,对于P和B-条带,一个CTU中的亮度CTB和色度CTB共享相同的QTBT结构。然而,对于I条带,通过QTBT结构将亮度CTB分割为CU,并且通过另一QTBT结构将色度CTB分割为色度CU。这意味着I条带中的CU由亮度分量的编解码块或两个色度分量的编解码块组成,并且P条带或B-条带中的CU由所有三个颜色分量的编解码块组成。

在HEVC中,小块的帧间预测受限于减少运动补偿的存储器访问,使得对于4×8和8×4块不支持双向预测,并且对于4×4块不支持帧间预测。在JEM的QTBT中,这些限制被去除。

2.4多功能视频编解码(VVC)的三叉树

支持不同于四叉树和二叉树的树类型。在该实现方式中,引入了另外两个三叉树(TT)分割,即,水平和垂直中心侧三叉树,如图5(d)和图5(e)所示。

在图5中:(a)四叉树分割(b)垂直二叉树分割(c)水平二叉树分割(d)垂直中心侧三叉树分割(e)水平中心侧三叉树分割。

在上述示例中,存在两个级别的树:区域树(四叉树)和预测树(二叉树或三叉树)。CTU首先被区域树(RT)分割。可以用预测树(PT)进一步划分RT叶。还可以用PT进一步划分PT叶,直到达到最大PT深度。PT叶是基本编解码单元。为方便起见,它仍被称为CU。CU不能被进一步划分。预测和变换都以与JEM相同的方式被应用于CU。整个划分结构被称为“多类型树”。

扩展四叉树

扩展四叉树(EQT)分割结构对应于一种块分割过程,该块分割过程包括用于视频数据块的扩展四叉树分割过程,其中扩展四分割结构表示将视频数据块分割成最终子块,并且当扩展四叉树分割过程决定将扩展四叉树分割应用于一个给定块时,一个给定块总是被分割成四个子块;基于视频比特流对最终子块解码;以及基于根据导出的EQT结构而被解码的最终子块,对视频数据块解码。

EQT分割过程可以递归地应用于给定块以生成EQT叶节点。可替代地,当EQT应用于某个块时,对于由于EQT而产生的每个子块,它可以进一步被划分成BT和/或QT和/或TT和/或EQT和/或其他种类的分割树。

在一个示例中,EQT和QT可以共享相同的深度增加过程和相同的叶节点大小限制。在这种情况下,当节点的大小达到最小允许的四叉树叶子大小或节点的EQT深度达到最大允许的四叉树深度时,一个节点的分割可以被隐式终止。

可替代地,EQT和QT可以共享不同深度增加过程和/或叶节点大小的限制。当节点的大小达到最小允许的EQT叶节点大小或与该节点关联的EQT深度达到最大允许的EQT深度时,通过EQT进行的一个节点的分割将隐式终止。此外,在一个示例中,EQT深度和/或最小允许的EQT叶节点大小可以在序列参数集(SPS)、和/或图片参数集(PPS)、和/或条带头、和/或CTU、和/或区域、和/或片、和/或CU中信令通知。

替代于使用应用于方形块的当前的四叉树分割,对于具有M×N(M和N是非零正整数值,相等或不相等)的尺寸的块,在EQT中,一个块可以被等划分为四个分割,例如M/4×N或M×N/4(示例在图6(a)和图6(b)中描绘),或者被相等地划分为四个分割,并且分割尺寸取决于M和N的最大值和最小值。在一个示例中,一个4×32块可以被划分成四个4×8子块,而32×4块可以被划分成四个8×4子块。

替代于使用应用于方形块的当前的四叉树分割,对于具有M×N(M和N是非零正整数值,相等或不相等)的尺寸的块,在EQT中,一个块可以被不等地划分为四个分割,例如两个分割的尺寸等于(M*w0/w)×(N*h0/h),并且另外两个分割的尺寸为(M*(w-w0)/w)×(N*(h-h0)/h)。

例如,w0和w可以分别等于1和2,即宽度减半,而高度可以使用除了2:1之外的其他比率来获得子块。这种情况的示例在图6(c)和图6(e)中描绘。可替代地,h0和h可以分别等于1和2,即高度减半,而宽度可以使用除了2:1之外的其他比率。这种情况的示例在图6(d)和图6(f)中描绘。

图6(g)和图6(h)示出了四叉树分割的两个替代示例。

图6(i)示出了具有不同形状的分割的四叉树分割的更一般情况。

图6(j)和图6(k)示出了图6(a)和图6(b)的一般示例。

灵活树(flexible tree)(FT)分割结构对应于一种块分割过程,该块分割过程包括用于视频数据块的FT分割过程,其中该FT分割结构表示将视频数据块划分为最终子块,并且当FT分割过程决定将FT分割应用于一个给定块时,一个给定块被划分成K个子块,其中K可以大于4;基于视频比特流对最终子块解码;以及基于根据导出的FT结构解码的最终子块,对视频数据块解码。

可以递归地将FT分割过程应用于给定块以生成FT树叶节点。当节点达到最小允许的FT叶节点尺寸或与节点相关联的FT深度达到最大允许的FT深度时,隐含地终止对一个节点的划分。

可替代地,当FT被应用于某个块,由于FT,对于每个子块,其可以被进一步划分为BT、和/或QT、和/或EQT、和/或TT、和/或其它类型的分割树。

可替代地,此外,可以在序列参数集(SPS)和/或图片参数集(PPS)和/或条带头(header)和/或CTU和/或区域和/或片(片)和/或CU中,信令通知FT的深度或最小允许的FT叶节点尺寸或FT的最小允许的划分尺寸。

与提出的EQT类似,由于FT分割而产生的所有子块可以具有相同的尺寸;可替代地,不同子块的尺寸可以不同。

在一个示例中,K等于6或8。图7描绘了一些示例。

对于TT,可以消除沿水平或垂直方向划分的限制。

在一个示例中,可以将广义TT(GTT)分割模式定义为对于水平和垂直二者的划分。一个示例如图8所示。

可以在某些条件下应用所提出的方法。换句话说,当不满足条件时,不需要信令通知分割类型。

可替代地,所提出的方法可以用于替换现有的分割树类型。可替代地,此外,所提出的方法只能在某些条件下用作替代。

在一个示例中,该条件可以包括图片和/或条带类型;和/或块大小;和/或编解码模式;和/或一个块是否位于图片/条带/片边界处。

在一个示例中,可以以与QT相同的方式来处理所提出的EQT。在这种情况下,当指示分割树类型是QT时,可以进一步信令通知更详细的四叉树分割模式的更多的标志/指示。可替代地,可以将EQT视为额外的分割模式。

在一个示例中,EQT或FT或GTT的分割方法的信令可以是有条件的,即,在一些情况下,可以不使用一个或一些EQP/FT/GTT分割方法,并且不信令通知对应于信令通知这些分割方法的比特。

2.6边界处理

对多功能视频编解码(VVC)提出了一种边界处理方法。

由于未优化VVC中的强制四叉树边界分割解决方案。JVET-K0287提出了使用常规块分割语法的边界分割方法,以保持CABAC引擎的连续性并匹配图片边界。

多功能边界分割获得以下规则(编码器和解码器二者):

对于在边界定位的块,使用与普通块(非边界)(例如,如图9所示)完全相同的分割语法(syntax),该语法需要保持不变。

如果针对边界CU解析为无划分模式,则使用强制边界划分(FBP)来匹配图片边界。

在强制边界分割(非单一边界分割)之后,不再进一步分割。

强制边界分割描述如下:

如果块的大小大于最大允许的BT大小,则在当前的强制分割级别中使用强制QT来进行FBP;

否则,如果当前CU的右下采样位于底部图片边界之下,而且没有超过右边界,则在当前强制分割级别中使用强制水平BT来进行FBP;

否则,如果当前CU的右下采样位于右侧图片边界的右侧,而且不低于底部边界,则在当前强制分割级别中使用强制垂直BT来进行FBP;

否则,如果当前CU的右下采样位于右侧图片边界的右侧,而且在底部边界之下,则在当前强制分割级别中使用强制QT来进行FBP。

2.7分割

AVS工作组,中国音频和视频编解码标准工作组的简称,由原工业和信息技术部的科学技术部于2002年6月授权成立。为了满足快速发展的信息产业的需求,AVS致力于为压缩、解压缩、处理和表示数字音频和视频提供高质量的技术标准,并且从而为数字音频-视频设备和系统提供了高效、经济的编码/解码技术。AVS可以应用于各种重要的信息领域,包括高分辨率数字广播、高密度激光数字存储媒体、无线宽带多媒体通信和互联网宽带流媒体。

AVS是第二代源编码/解码标准之一,并且具有独立的中国知识产权。源编解码技术主要解决了对音频&视频海量数据(即,初始数据和原始来源)进行编解码和压缩的问题,因此被称为数字视频和音频编解码技术,并且它是后续数字传输、存储和广播的前提,并且作为数字视频&音频行业的通用标准。

使用四叉树(QT)分割、二叉树(BT)分割和扩展的四叉树(EQT)将LCU分为多个CU,如图16所示。QT分割、BT分割和EQT分割均可以用于分割树的根、内部或叶节点。但是,在进行任何BT或EQT分割之后,禁止进行QT分割。

3.实施例解决的问题的示例

尽管VVC中的QT/BT/TT编解码树结构非常灵活,但是仍然存在一些QT/BT/TT无法实现的分割模式。

4.实施例的示例

为了解决该问题,提出了几种方法来处理EQT的情况。

以下详细的技术应被视为示例以解释一般概念。这些实施例不应以狭义的方式解释。此外,这些实施例可以以任何方式组合。

在以下讨论中,QT、BT、TT或UQT可以分别指代“QT划分”、“BT划分”、“TT划分”和“UQT划分”。

在下面的讨论中,“划分”和“分割”具有相同的含义。

1.提出了非对称四叉树(UQT)分割。使用UQT,将尺寸为W×H的块划分为四个分割,尺寸为W1×H1,W2×H2,W3×H3和W4×H4,其中W1,W2,W3,W4,H1,H2,H3,H4均为整数。

a.在一个示例中,并且至少一个分割具有与其他分割不同的块大小。

b.在一个示例中,四个分割中仅两个分割可以具有相等的大小,另外两个分割彼此不同,并且与具有相等大小的两个分割不同。

c.在一个示例中,所有参数均为2的幂形式。例如,W1=2

d.在一个示例中,UQT仅在垂直方向划分一个分割,例如,H1=H2=H3=H4=H。

(a)在如图10(a)所述的一个示例中,W1=W/8,W2=W/2,W3=W/8,W4=W/4,H1=H2=H3=H4=H。该类型的UQT为垂直划分,并被命名为UQT1-V。

(b)在如图10(b)所述的一个示例中,W1=W/8,W2=W/2,W3=W/4,W4=W/8,H1=H2=H3=H4=H。该类型的UQT为垂直划分,并被命名为UQT2-V。

(c)在如图10(c)所述的一个示例中,W1=W/4,W2=W/8,W3=W/2,W4=W/8,H1=H2=H3=H4=H。该类型的UQT为垂直划分,并被命名为UQT3-V。

(d)在如图10(d)所述的一个示例中,W1=W/8,W2=W/4,W3=W/2,W4=W/8,H1=H2=H3=H4=H。该类型的UQT为垂直划分,并被命名为UQT4-V。

e.在一个示例中,UQT仅在水平方向划分一个分割,例如,W1=W2=W3=W4=W。

(a)在如图10(e)所述的一个示例中,H1=H/8,H2=H/2,H3=H/8,H4=H/4,W1=W2=W3=W4=W。该类型的UQT为水平划分,并被命名为UQT1-H。

(b)在如图10(f)所述的一个示例中,H1=H/8,H2=H/2,H3=H/4,H4=H/8,W1=W2=W3=W4=W。该类型的UQT为水平划分,并被命名为UQT2-H。

(c)在如图10(g)所述的一个示例中,H1=H/4,H2=H/8,H3=H/2,H4=H/4,W1=W2=W3=W4=W。该类型的UQT为水平划分,并被命名为UQT3-H。

(d)在如图10(h)所述的一个示例中,H1=H/8,H2=H/4,H3=H/2,H4=H/8,W1=W2=W3=W4=W。该类型的UQT为水平划分,并被命名为UQT4-H。

2.由UQT划分为子块的块,可以由QT或BT或TT或UQT从母块划分。

a.可以允许UQT分割的块,可以是由QT或BT或TT或UQT分割生成的块。

b.可以允许UQT分割的块,可以是由QT或EQT或BT分割生成的块。

(a)可替代地,可以允许UQT分割的块,可以是由UQT,QT,EQT或BT分割生成的块。

c.例如,允许UQT分割的最大块可以是最大的编解码块(编解码树块或编解码树单元)。

d.例如,允许UQT分割的最大块可以是虚拟流水线数据单元(VPDU)。

e.例如,允许UQT划分的块可以由一个或某些特定种类的划分方法从母块进行划分。例如,一个被UQT划分为子块的块,仅能由QT划分从母块划分。

f.在一个示例中,可以允许UQT分割和/或最大深度的最大/最小块尺寸可以在SPS/PPS/VPS/APS/序列头/图片头/条带头/片组头/CTU行/区域等等中信令通知。

g.在一个示例中,可以允许UQT分割和/或最大深度的最大/最小块尺寸可能取决于标准的配置文件/级别/层级。

h.在一个示例中,可以允许UQT分割的最大/最小块尺寸和/或可以允许UQT分割的最大深度可以被导出,例如与允许QT分割的情况相同。

3.通过UQT从母块划分的块,可以通过QT和/或BT和/或TT和/或UQT被进一步划分为子块。

a.例如,通过UQT从母块划分的块,可以通过BT被进一步划分为子块。

b.例如,通过UQT从母块划分的块,可以通过TT被进一步划分为子块。

c.例如,通过UQT从母块划分的块,可以通过UQT和/或QT被进一步划分为子块。

d.例如,通过UQT从母块划分的块,不能通过QT被进一步划分为子块。

e.例如,通过UQT从母块划分的块,可以通过EQT被进一步划分为子块。

(a)可替代地,对于通过UQT从母块划分的块,其可以通过UQT、EQT和BT被进一步划分为子块。

f.例如,通过UQT从母块划分的块,不允许通过UQT进一步划分为子块。

(a)可替代地,对于通过UQT从母块划分的块,其可以通过EQT和BT被进一步划分为子块。

4.当通过UQT将母块划分为子块时,可以从母块的划分深度导出子块的划分深度。

a.在一个示例中,由于UQT的划分可以用于更新QT/BT/TT/UQT/MTT深度。

(a)在一个示例中,一个或所有子块的QT深度等于母块的QT深度加1。

(b)在一个示例中,一个或所有子块的BT深度等于母块的BT深度加1。

(c)在一个示例中,一个或所有子块的TT深度等于母块的TT深度加1。

(d)在一个示例中,一个或所有子块的UQT深度等于母块的UQT深度加1。

(e)在一个示例中,一个或所有子块的MTT深度等于母块的MTT深度加1。

1.例如,如果母块被BT划分为子块,则子块的MTT深度等于母块的MTT深度加1。

2.例如,如果母块被TT划分为子块,则子块的MTT深度等于母块的MTT深度加1。

3.可替代地,一个或所有子块的MTT深度等于母块的MTT深度加K,K>1。例如,K=2。

a.在一个示例中,K对于不同的子块可以不相同。

i.在一个示例中,K=log2(母块的大小/子块的大小)。例如,如图10B所示,W1=W/8,W2=W/2,W3=W/4和W4=W/8的四个子块的K分别为3,1,2,3。

b.在一个示例中,不同子块的UQT/BT/TT/QT/MTT深度增加可以不相同。

(a)深度增加取决于子块相对于母块的比率。

5.是否以及如何使用UQT可以取决于颜色格式(例如4:4:4或4:2:0)和/或颜色分量。

a.是否以及如何使用UQT可以取决于亮度和色度编解码树是否分开。

b.在一个示例中,仅当亮度和色度编解码树分开时,UQT才能应用于亮度分量。

6.是否应用UQT和/或应用哪种类型的UQT可以从编码器信令通知到解码器。

a.在一个示例中,可以在VPS/SPS/PPS/图片头/条带头/片组头/片头中信令通知以指示是否可以应用UQT。

b.在一个示例中,可以在VPS/SPS/PPS/图片头/条带头/片组头/片头中信令通知以指示可以应用哪种UQT。

c.在一个示例中,可以在块中信令通知以指示是否使用UQT对该块进行划分。

d.在一个示例中,可以在块中信令通知以指示哪种类型的UQT用于划分该块。

e.在一个示例中,可以在块中信令通知分割类型的索引,以指示块是否被QT或UQT划分,或者不划分。

(a)可替代地,此外,可以进一步信令通知划分方向(水平/垂直)和/或划分样式。

f.在一个示例中,可以在块中信令通知分割类型的索引,以指示块是否被BT或TT或UQT划分。

(a)例如,该索引可以有条件地被信令通知,例如仅当BT,TT和UQT中的至少一个对该块有效时。

(b)可替代地,此外,可以进一步信令通知划分方向(水平/垂直)和/或划分样式。

g.在一个示例中,可以首先信令通知划分方向的指示,然后是划分样式(例如QT,TT,UQT)。

(a)在一个示例中,在块中信令通知标志以指示块是垂直划分或是水平划分。垂直划分可以是BT垂直划分,TT垂直划分或UQT垂直划分。水平划分可以是BT水平划分,TT水平划分或UQT水平划分。

(b)例如,仅当块通过BT、或TT、或UQT被划分时,信令通知该标志。

(c)例如,仅当对于该块垂直划分和水平划分均有效时,信令通知该标志。

1.如果仅垂直划分为有效的,标志不被信令通知,推断使用水平划分。

2.如果仅水平划分为有效的,标志不被信令通知,推断使用垂直划分。

h.在一个示例中,在块中信令通知二值化的代码,以指示使用了哪种划分(BT、TT或UQT)。在以下示例中,X表示0或1并且

(a)在一个示例中,取决于先前信令通知的或导出的信息,将被信令通知的候选BT、TT或UQT都是垂直划分或水平划分的。

(b)在一个示例中,第一标志被信令通知以指示是否使用了UQT。例如,依次表示BT,TT,UQT1,UQT2,UQT3和UQT4的二值化的码字为XX,XY,YXX,YXY,YYX,YYY。

(c)在一个示例中,应用一元截断代码。例如,依次表示BT,TT,UQT1,UQT2,UQT3和UQT4的二值化的码字为X,YX,YYX,YYYX,YYYYX,YYYYY。

(d)在一个示例中,信令通知第一标志以指示是否使用BT。如果未使用BT,则信令通知第二标志,以指示是否使用了UQT。如果使用了UQT,则使用哪种类型的UQT被进一步信令通知。例如,依次表示BT,TT,UQT1,UQT2,UQT3和UQT4的二值化的码字为X,YX,YYXX,YYXY,YYYX,YYYY。

7.在一个示例中,如何在块中信令通知使用哪种划分可以取决于哪种类型的划分对该块有效。在以下示例中,X表示0或1并且

a.在一个示例中,取决于先前信令通知的或导出的信息,将被信令通知的候选BT、TT或UQT都是垂直划分或水平划分的。

b.例如,无法从编码器向解码器信令通知不允许的或无效的划分,即没有码字表示不允许的或无效的划分。

c.在一个示例中,如果只有一种来自BT,TT和UQT的划分是有效的,则不信令通知指示使用了哪种划分(BT,TT或一种UQT)的二值化的代码。

d.在一个示例中,如果来自BT,TT和UQT的仅两种类型的划分有效,则信令通知标志以指示使用了两种有效划分中的哪一个。

e.在一个示例中,指示哪种划分(BT,TT或一种UQT)的代码被二进制化为一元截断代码。

(a)例如,一元截断码的最大值为N-1,其中N是有效划分数(BT,TT和UQT)。

(b)例如,没有码字表示无效的划分。换句话说,构建码字表时无效的划分被跳过。

f.在一个示例中,如果没有有效的UQT,则不信令通知指示是否使用了UQT的标志,并且推断该标志为假。例如,依次表示BT和TT的二值化的码字为X和Y。

g.在一个示例中,如果仅一种UQT有效并且信令通知UQT将被使用,则不将进一步信令通知信息以指示使用哪个UQT。有效的UQT被隐式使用。

h.在一个示例中,如果仅两种UQT有效并且信令通知UQT将被使用,则信令通知标志以指示使用哪个UQT。

i.在一个示例中,如果仅三种UQT有效并且信令通知UQT将被使用,则信令通知消息以指示使用哪个UQT。例如,依次表示三个UQT的二值化的码字分别为X,YX,YY。

j.在一个示例中,二进制化和/或信令通知方法不会根据块中哪种划分有效而改变。在一致性比特流中不能选择无效的划分。

8.可以通过以一个或多个上下文的算术编解码来编解码用于指示划分类型的二进制数(bin)字符串的二进制数(比特)。

a.在一个示例中,只有二进制数字符串的部分二进制数可以用上下文编解码,并且其余二进制数可以用旁路模式编解码(即,不使用上下文)。

b.可替代地,二进制数字符串的所有二进制数可以用上下文编解码。

c.可替代地,二进制数字符串的所有二进制数可以用旁路模式编解码。

d.对于用上下文编解码的二进制数,可以使用一个或多个上下文。

e.上下文可以取决于:

(a)二进制数的位置或索引。

(b)空域/时域相邻块的分割。

(c)当前块的当前分割深度(例如,QT深度/BT深度/TT深度/UQT深度/MTT深度)。

(d)空域/时域相邻块和/或空域/时域非相邻块的分割深度(例如,QT深度/BT深度/TT深度/UQT深度/MTT深度)。

(e)空域/时域相邻块的编解码模式。

(f)空域/时域相邻块的宽度/高度。

(g)当前块的宽度/高度

(h)条带类型/图片类型/片组类型

(i)颜色分量

(j)来自先前编解码块的分割类型的统计结果

9.如果划分子块跨越一个以上虚拟流水线数据单元(VPDU),则不允许使用UQT。

10.如果当前块的宽度/高度满足某些条件,则不允许使用UQT。(假设当前块的宽度和高度是W和H,T1,T2和T是一些整数)

a.如果W>=T1且H>=T2,则不允许UQT;

b.如果W>=T1或H>=T2,则不允许UQT;

c.如果W<=T1且H<=T2,则不允许UQT;

d.如果W<=T1或H<=T2,则不允许UQT;

e.如果W×H<=T,则不允许UQT;

f.如果W×H>=T,则不允许UQT;

g.如果H<=T,例如,T=16,则不允许水平UQT。

h.如果H>=T,例如,T=128,则不允许水平UQT。

i.如果W<=T,例如,T=16,则不允许垂直UQT。

j.如果W>=T,例如,T=128,则不允许垂直UQT。

k.可以在VPS/SPS/PPS/图片头/条带头/片组头/片头中从编码器向解码器信令通知T1,T2和T。

l.T1,T2和T可以取决于颜色分量。例如,T1,T2和T对于亮度和色度分量可以不相同。

m.T1,T2和T可以取决于亮度编解码树和色度编解码树是否分开。例如,如果将亮度编解码树和色度编解码树分开,则对于亮度和色度分量,T1,T2和T可以不相同。

n.可替代地,当由于UQT不支持至少一个子块的变换时,UQT划分无效。

o.可替代地,当一个块的深度超过UQT划分的允许的深度时,UQT划分无效。

p.可替代地,当由于UQT划分而任何子块大小超出允许的块大小时,UQT划分无效。

11.如果当前块的宽度/高度满足某些条件,则允许UQT。(假设当前块的宽度和高度是W和H,T1,T2和T是一些整数)

a.如果W>=T1且H>=T2,则允许UQT;

b.如果W>=T1或H>=T2,则允许UQT;

c.如果W<=T1且H<=T2,则允许UQT;

d.如果W<=T1或H<=T2,则允许UQT;

e.如果W×H<=T,则允许UQT;

f.如果W×H>=T,则允许UQT;

g.如果H<=T,例如,T=64,则允许水平UQT。

h.如果H>=T,例如,T=32,则允许水平UQT。

i.如果W<=T,例如,T=64,则允许垂直UQT。

j.如果W>=T,例如,T=32,则允许垂直UQT。

k.可以在VPS/SPS/PPS/图片头/条带头/片组头/片头中从编码器向解码器信令通知T1,T2和T。

l.T1,T2和T可以取决于颜色分量。例如,T1,T2和T对于亮度和色度分量可以不相同。

m.T1,T2和T可以取决于亮度编解码树和色度编解码树是否分开。例如,如果亮度编解码树和色度编解码树分开,则对于亮度和色度分量,T1,T2和T可以不相同。

n.在一个示例中,T1,T2和T可以确定图片/条带类型。

(a)在一个示例中,在P-条带/P-图片或B-条带/B-图片上,如果TP1<=H<=TP2,则允许水平UQT,和/或如果TP1<=W<=TP2,则允许垂直UQT,并且在I-条带/I-图片上,如果TI1<=H<=TI2,则允许水平UQT,和/或如果TI1<=W<=TI2,则允许垂直UQT,则

1.在一个示例中,TP1大于TI1。例如,TI1=32,TP1=64,TI2=TP2=64。

2.在一个示例中,TP2小于TI2。例如,TI2=64,TP2=32,TI1=TP1=32。

12.如果当前块的深度满足某些条件,则不允许UQT。当前块的深度可以指QT深度,BT深度,TT深度,UQT深度或MTT深度。

a.如果划分深度<=T,则不允许UQT;

b.如果划分深度>=T,则不允许UQT;

c.如果QT划分深度<=T,则不允许UQT;

d.如果QT划分深度>=T,则不允许UQT;

e.如果BT划分深度>=T,则不允许UQT;

f.如果BT划分深度<=T,则不允许UQT;

g.如果TT划分深度>=T,则不允许UQT;

h.如果TT划分深度>=T,则不允许UQT;

i.如果UQT划分深度<=T,则不允许UQT;

j.如果UQT划分深度>=T,则不允许UQT;

k.如果MTT划分深度<=T,则不允许UQT;

l.如果MTT划分深度>=T,则不允许UQT;

m.T可以在VPS/SPS/PPS/图片头/条带头/片组头/片头中从编码器信令通知到解码器。

n.T可以取决于颜色分量。例如,T1,T2和T对于亮度和色度分量可以不相同。

o.T可以取决于亮度编解码树和色度编解码树是否分开。例如,如果亮度编解码树和色度编解码树分开,则对于亮度和色度分量,T1,T2和T可以不相同。

13.如果当前块的深度满足某些条件,则允许UQT。当前块的深度可以指QT深度、BT深度、TT深度、UQT深度或MTT深度。

a.如果划分深度<=T,则允许UQT;

b.如果划分深度>=T,则允许UQT;

c.如果QT划分深度<=T,则允许UQT;

d.如果QT划分深度>=T,则允许UQT;

e.如果BT划分深度>=T,则允许UQT;

f.如果BT划分深度<=T,则允许UQT;

g.如果TT划分深度>=T,则允许UQT;

h.如果TT划分深度>=T,则允许UQT;

i.如果UQT划分深度<=T,则允许UQT;

j.如果UQT划分深度>=T,则允许UQT;

k.如果MTT划分深度<=T,则允许UQT;

l.如果MTT划分深度>=T,则允许UQT;

m.T可以在VPS/SPS/PPS/图片头/条带头/片组头/片头中从编码器信令通知到解码器。

n.T可以取决于颜色分量。例如,T1,T2和T对于亮度和色度分量可以不相同。

o.T可以取决于亮度编解码树和色度编解码树是否分开。例如,如果亮度编解码树和色度编解码树分开,则对于亮度和色度分量,T1,T2和T可以不相同。

14.在一个实施例中,是否以及如何使用UQT可以取决于当前块的位置。例如,是否以及如何使用UQT可以取决于当前块是否跨越图片/片/片组边界。

a.在一个示例中,如果当前块跨越图片/片/片组底部边界,则不允许垂直UQT。

b.在一个示例中,如果当前块跨越图片/片/片组底部边界,则不允许水平UQT。

c.在一个示例中,如果当前块跨越图片/片/片组右边界,则不允许垂直UQT。

d.在一个示例中,如果当前块跨越图片/片/片组右边界,则不允许水平UQT。

e.在一个示例中,如果由UQT划分的子块完全不在图片/片/片组中,则可以在编码/解码过程中省略该子块。

f.在一个示例中,如果由UQT划分的子块部分不在图片/片/片组中,则可能适用以下条件

(a)图片之外的部分在编码/解码过程中可以省略。

(b)图片内的部分可以进一步划分。

(c)图片内的部分可以被编解码为CU。

1.图片中的部分是否编解码为CU可以取决于该部分的宽度(w)和高度(h)。

a.在一个示例中,如果w=2

g.在一个示例中,如果由UQT划分的任何子块部分/全部不在图片/片/片组中,则不允许UQT。

h.在一个示例中,当不允许使用UQT或某些UQT样式时,则样式的使用的指示的信令通知也将被跳过。

15.在一个示例中,只能使用如图11所示的UQTa-H,UQTb-H,UQTc-V和UQTd-V。例如,a=c=2和b=d=4。

a.在一个示例中,当一个块可以被不划分,并且QT,BT-H,BT-V,TT-H,TT-V,UQTa-H,UQTb-H,UQTc-V和UQTd-V中的至少一个适用于该块时,信令通知可能具有一个或多个上下文的一个二进制数,以指示块是否被划分。

b.在一个示例中,当一个块被划分,并且其可以被QT划分,并且BT-H,BT-V,TT-H,TT-V,UQTa-H,UQTb-H,UQTc-V和UQTd-V中的至少一个适用于该块时,信令通知可能具有一个或多个上下文的一个二进制数,以指示该块是以QT划分还是其他划分而被划分。

c.在一个示例中,当一个块被除了QT以外的方式被划分,BT-H,TT-H,UQTa-H,UQTb-H中的至少一个适用于该块,并且BT-V,TT-V,UQTc-V和UQTd-V中的至少一个适用于该块时,信令通知可能具有一个或多个上下文的一个二进制数,以指示块是以垂直还是水平划分而被划分。

d.在一个示例中,当满足以下条件时,信令通知可能具有一个或多个上下文的一个二进制数,以指示块是否以UQT划分,

(a)当该块被除QT以外的水平划分,并且BT-H,TT-H中至少有一个可用,并且UQTa-H,UQTb-H中的至少一个适用于该块时。

(b)当该块被除QT以外的垂直划分,并且BT-V,TT-V中的至少一个可用,并且UQTc-V,UQTd-V中的至少一个适用于该块时。

e.在一个示例中,信令通知可能具有一个或多个上下文的一个二进制数,以指示块是否以以下方式划分,

(a)UQTa-H或UQTb-H,当该块以UQT水平划分,并且UQTa-H,UQTb-H二者适用于该块时。

(b)UQTc-V或UQTd-V,当该块以UQT垂直划分,并且UQTc-V,UQTd-V二者适用于该块时。

f.在一个示例中,不允许将UQTa-H的一个或多个子块以TT-H进一步划分。例如,不允许将高度等于H/2的子块以TT-H进一步划分。

g.在一个示例中,不允许将UQTb-H的一个或多个子块以TT-H进一步划分。例如,不允许将高度等于H/2的子块以TT-H进一步划分。

h.在一个示例中,不允许将UQTc-V的一个或多个子块以TT-V进一步划分。例如,不允许将宽度等于W/2的子块以TT-V进一步划分。

i.在一个示例中,不允许将UQTd-V的一个或多个子块以TT-V进一步划分。例如,不允许将宽度等于W/2的子块以TT-V进一步划分。

j.在一个示例中,不允许将UQTa-H的一个或多个子块以BT-H进一步划分。

k.在一个示例中,不允许将UQTb-H的一个或多个子块以BT-H进一步划分。

l.在一个示例中,不允许将UQTc-V的一个或多个子块以BT-V进一步划分。

m.在一个示例中,不允许将UQTd-V的一个或多个子块以BT-V进一步划分。

n.在一个示例中,不允许将UQTa-H的一个或多个子块以UQT-H进一步划分。

o.在一个示例中,不允许将UQTb-H的一个或多个子块以UQT-H进一步划分。p.在一个示例中,不允许将UQTc-V的一个或多个子块以UQT-V进一步划分。

q.在一个示例中,不允许将UQTd-V的一个或多个子块以UQT-V进一步划分。

r.在一个示例中,不允许进一步划分UQTa-H的一个或多个子块。

s.在一个示例中,不允许进一步划分UQTb-H的一个或多个子块。

t.在一个示例中,不允许进一步划分UQTc-V的一个或多个子块。

u.在一个示例中,不允许进一步划分UQTd-V的一个或多个子块。

v.在一个示例中,不允许进一步划分UQTa-H和UQTb-H的一个。

w.在一个示例中,不允许进一步水平划分UQTa-H和UQTb-H的一个。

x.在一个示例中,不允许进一步划分UQTc-V和UQTd-V的一个。

y.在一个示例中,不允许进一步垂直划分UQTc-V和UQTd-V的一个。

z.在一个示例中,不允许将UQTa-H的一个或多个子块以EQT-H进一步划分。

aa.在一个示例中,不允许将UQTb-H的一个或多个子块以EQT-H进一步划分。

bb.在一个示例中,不允许将EQTc-V的一个或多个子块以EQT-H进一步划分。

cc.在一个示例中,不允许将EQTd-V的一个或多个子块以EQT-H进一步划分。

dd.在一个示例中,不允许将UQTa-H的一个或多个子块以EQT-V进一步划分。

ee.在一个示例中,不允许将EQTb-H的一个或多个子块以EQT-V进一步划分。

ff.在一个示例中,不允许将UQTc-V的一个或多个子块以EQT-V进一步划分。

gg.在一个示例中,不允许将UQTd-V的一个或多个子块以EQT-V进一步划分。

hh.术语“UQT的子块”可以指以UQT从母块中分开出来的块,也可以指以UQT从其母块或任何祖先块(例如,母块的母块)中分开出的块。

16.在一个示例中,只能使用如图11所示的UQTa-H和UQTc-V。例如,a=2。在另一个示例中,a=c=4。

a.在一个示例中,当一个块可以被非划分,并且QT,BT-H,BT-V,TT-H,TT-V,UQTa-H和UQTc-V中的至少一个适用于该块时,信令通知可能具有一个或多个上下文的一个二进制数,以指示块是否被划分。

b.在一个示例中,当一个块被划分,并且其可以被QT划分,并且BT-H,BT-V,TT-H,TT-V,UQTa-H和UQTc-V中的至少一个适用于该块时,信令通知可能具有一个或多个上下文的一个二进制数,以指示该块是以QT划分还是其他划分而被划分。

c.在一个示例中,当一个块被除了QT以外的方式被划分,BT-H,TT-H和UQTa-H中的至少一个适用于该块,并且BT-V,TT-V和UQTc-V中的至少一个适用于该块时,信令通知可能具有一个或多个上下文的一个二进制数,以指示块是否以垂直或水平划分而被划分。

d.在一个示例中,当满足以下条件时,信令通知可能具有一个或多个上下文的一个二进制数,以指示块是否以UQT划分,

(a)当该块被除QT以外的水平划分,并且BT-H,TT-H中至少有一个可用,并且UQTa-H适用于该块时。

(b)当该块被除QT以外的垂直划分,并且BT-V,TT-V中的至少一个可用,并且UQTc-V适用于该块时。

e.在一个示例中,不允许将UQTa-H的一个或多个子块以TT-H进一步划分。例如,不允许将高度等于H/2的子块以TT-H进一步划分。

f.在一个示例中,不允许将UQTc-V的一个或多个子块以TT-V进一步划分。例如,不允许将宽度等于W/2的子块以TT-V进一步划分。

g.在一个示例中,不允许将UQTa-H的一个或多个子块以BT-H进一步划分。

h在一个示例中,不允许将UQTc-V的一个或多个子块以BT-V进一步划分。

i.在一个示例中,不允许将UQTa-H的一个或多个子块以UQT-H进一步划分。

j.在一个示例中,不允许将UQTc-V的一个或多个子块以UQT-V进一步划分。

17.划分类型的指示(包括EQT/BT/UQT)可以在划分或不划分的指示和/或QT的指示之后信令通知。

a.在一个示例中,可以信令通知标志,以指示是以UQT和BT的第一集合还是以UQT和EQT的第二集合来划分该块,其中第一和第二集合中的UQT样式不同。

(a)此外,可替代地,可以信令通知一个标志,以指示在块上应用了某种UQT或是应用了某种BT。

1.例如,可以信令通知一个标志,以指示在块上是应用了示例1中定义的UQT2-V/UQT2-H,还是应用了BT-V/BT-H。

(b)此外,可替代地,可以信令通知一个标志,以指示在块上应用了某种UQT或是应用了某种EQT。

1.例如,可以信令通知一个标志,以指示是在块上应用了示例1中定义的UQT4-V/UQT4-H,还是应用了EQT-V/EQT-H。

2.例如,可以信令通知一个标志,以指示是在块上应用了示例1中定义的UQT2-V/UQT2-H,还是应用EQT-V/EQT-H。

(c)此外,可替代地,可以进一步信令通知划分方向(例如,水平划分或垂直划分)。

(d)以上示例可以用于I条带/图片中的块的编解码。

b.在一个示例中,可以信令通知标志,以指示是以BT还是以UQT和EQT的第二集合来划分该块。

(a)此外,可替代地,如果该块没有根据BT划分,则可以进一步信令通知另一个标志以指示UQT或EQT的使用。

1.此外,可替代地,可以进一步信令通知划分方向(例如,水平划分或垂直划分)。

(b)此外,可替代地,可以进一步信令通知另一个标志以指示划分方向(例如,水平划分或垂直划分)。

1.此外,可替代地,可以进一步信令通知划分样式(例如,EQT或UQT)。

(c)以上示例可用于P/B条带/图片中的块的编解码。

c.可替代地,此外,当当前块不被划分或者不是根据QT划分时,可以跳过上述标志的信令通知。

(a)可替代地,仅当当前块需要被进一步划分和/或不根据QT划分时,可以进一步信令通知上述标志。

18.在一个示例中,是否和/或如何对于条带/图片应用UQT划分可以取决于条带/图片类型。

a.在一个示例中,可以将M种UQT应用于P-条带/P-图片或B-条带/B-图片上,并且可以将N种UQT应用于I-条带/I-图片。

(a)在一个示例中,M小于N。例如,M等于2且N等于4。

(b)在一个示例中,M等于N,但是,允许的UQT可以不同。

(c)例如,可以将在示例1中定义的UQT2-V/UQT2-H/UQT4-V/UQT4-H应用于I-条带/I-图片。

(d)例如,可以将示例1中定义的UQT2-V/UQT2-H应用于P-条带/P-图片或B-条带/B-图片。

19.对UQT划分的信令通知的表示的解释可以取决于条带/图片类型。

a.在一个示例中,在I-条带/I-图片中的UQT划分的信令通知的表示可以与在P-条带/P-图片或B-条带/B-图片中的信令表示不同。

b.在一个示例中,示例17.a和示例18.a.(c)可以应用于I-条带/I-图片。

c.在一个示例中,示例17.b和18.a.(d)可以应用于P-条带/P-图片或B-条带/B-图片。

20.在一个示例中,是否和/或如何对于条带/图片应用UQT划分可以取决于条带/图片的时域层。

a.在一个示例中,如果时间层大于阈值,例如2,则不应用UQT。

b.在一个示例中,可以将M种UQT应用于时域层大于T的图片/条带,并且可以将N种UQT应用于时域层小于或等于T的图片/条带,其中M小于N。例如,T等于2,M等于2且N等于4。

21.在一个示例中,是否和/或如何对于条带/图片应用UQT划分可以取决于条带/图片是否可以被其他条带/图片引用。

a.在一个示例中,如果UQT不是其他条带/图片的参考图片,则不将其应用于条带/图片。

22.如果不允许一种UQT,例如在示例17-21中公开的情况,则用于其的指示不被信令通知。

a.在一个示例中,如果不允许任何种类的UQT,例如在示例17-21中公开的情况,则用于UQT的指示不被信令通知。

23.如何信令通知分割方法可以取决于图片/条带类型。

a.在一个示例中,在信令通知指示是否在I图片/条带中应用了BT/EQT的标志之前,信令通知指示是否应用了UQT的标志,而在信令通知指示是否在非I图片/条带(例如,P/B-图片/条带)中应用了BT/EQT的标志之后,信令通知指示是否应用UQT的标志。

b.可替代地,在信令通知指示是否在I图片/条带中应用了BT/EQT的标志之后,信令通知指示是否应用了UQT的标志,而在信令通知指示是否在非I图片/条带(例如,P/B-图片/条带)中应用了BT/EQT的标志之前,信令通知指示是否应用UQT的标志。

24.在一个示例中,信令通知标志以指示包括UQT的不止一种分割方法的分割方向。例如,信令通知标志以指示是对UQT,EQT和BT应用垂直分割还是水平分割。

25.在一个示例中,可以通过具有(一个或多个)上下文模型的算术编解码来对指示是否应用UQT的标志(表示为UQT_flag)进行编解码。

a.在一个示例中,上下文模型选择可以取决于图片/条带类型(诸如I-图片或P/B-图片)。

b.在一个示例中,如果当前图片是I图片,则使用上下文模型。否则(不是I图片),从几个候选上下文模型中选择上下文模型。

c.在一个示例中,上下文模型选择可取决于一个或多个相邻块的存在。

d.在一个示例中,上下文模型选择可取决于一个或多个相邻块的尺寸。

e.在以上示例中,相邻块可以包括左相邻块和/或上相邻块。

f.在一个示例中,上下文可以取决于当前块的尺寸。

5.实施例

5.1基于AVS-3.0的UQT的实施例

提出了UQT分割,其中,将母CU非对称地划分为四个CU。将一个母块以1:4:2:1或1:2:4:1的比例分为四个子块。如图17所示,对于UQT分割有4种划分类型。如图17(A)和17(B)所示,以水平UQT将W×H的母CU分为两个W×H/8的CU,一个W×H/4的CU和一个W×H/2的CU。类似地,如图17(C)和17(D)所示,以垂直UQT将W×H的母CU分为两个W/8×H的CU,一个W/4×H的CU和一个W/2×H的CU。

与无法在BT和EQT分割之后使用的QT分割不同,可以在BT和EQT分割之后使用UQT分割。如果块沿该方向的长度是32至64,则可以将UQT应用于该方向。在图18中示出了示例。

与BT和EQT分割类似,UQT分割在QT/BT/EQT分割之后有效,而其子块被禁止以QT分割划分。对于B/P条带,仅在当前块的高度为64时,才可以应用水平UQT分割,并且仅在当前块的宽度为64时,才可以应用垂直UQT分割。此外,在B/P条带中仅允许以1:2:4:1的比例的UQT分割。此外,在其他帧未引用的B/P帧中不允许UQT分割。一个比特被用于信令通知划分模式是否为UQT。对于I条带,在图19中示出了树型编解码结构,并且在图20中示出了用于B/P条带的树型编解码结构。

基于AVS-3.0阶段2的UQT的实施例

5.3上下文推导的实施例

定义了变量ctxIdxInc以指示uqt_split_flag的上下文模型。

块A代表尺寸为Wa*Ha的左相邻块。

块B代表尺寸为Wb*Hb的上方相邻块。

块E表示尺寸为We*He的当前块。

ctxIdxInc的推导如下:

如果当前块是I-图片,则ctxIdxInc设置为等于0。

否则,ctxIdxInc的推导如下:

如果(块A存在且Ha

否则,如果(块A存在且Ha

然后ctxIdxInc进一步修改如下:

如果We*He>1024,则ctxIdxInc不变;

否则,如果We*He>256,则ctxIdxInc增加3;

否则,ctxIdxInc增加6。

图11是视频处理设备1100的框图。设备1100可用于实现本文描述的一种或多种方法。设备1100可以实现在智能手机、平板计算机、计算机、物联网(IoT)接收器等中。设备1100可以包括一个或多个处理器1102、一个或多个存储器1104和视频处理硬件1106。(一个或多个)处理器1102可以被配置为实现本文中描述的一种或多种方法。(一个或多个)存储器1104可以用于存储用于实现本文描述的方法和技术的数据和代码。视频处理硬件1106可以用于在硬件电路中实现本文中描述的一些技术。

图13是视频处理方法1300的流程图。方法1300包括将第一视频块分割(1305)为四个部分,包括具有尺寸W1×H1的第一部分,具有尺寸W2×H2的第二部分,具有尺寸W3×H3的第三部分以及具有尺寸W4Hz的第四部分,其中W1,W2,W3,W4,H1,H2,H3和H4为整数,并使用这四个部分进行(1310)对第一视频块的进一步处理。

图14是视频处理方法1400的流程图。方法1400包括:确定(1405)关于第一视频块的特征,基于确定的特征来确定(1410)关于非对称四叉树(UQT)的操作状态,其中操作状态被启用或禁用,以及根据UQT的操作状态进一步进行(1415)对第一视频的处理。

图15是视频处理方法1500的流程图。方法1500包括确定(1505)关于第一视频块的特征,基于确定的特征来确定(1510)如何分割第一视频块,以及根据如何分割第一视频块进行(1515)进一步的第一视频块的处理。

参考方法1300、1400和1500,在本文的第4节中描述了用于编码的增强编解码树结构及其使用的一些示例。

参考方法1300、1400和1500,可以以视频比特流对视频块进行编码,其中可以通过使用与增强编解码树结构有关的比特流生成规则来实现比特效率。

该方法可以包括,其中第一部分的尺寸不同于第二部分、第三部分和第四部分的一个或多个的尺寸。

该方法可以包括,其中第一部分的尺寸和第二部分的尺寸相等,第三部分的尺寸和第四部分的尺寸不相等,并且第三部分的尺寸和第四部分的尺寸不等于第一部分的尺寸和第二部分的尺寸。

该方法可以包括,其中W1,W2,W3,W4,H1,H2,H3和H4是2的幂的形式。

该方法可以包括,其中H1,H2,H3和H4相同。

该方法可以包括,其中W1,W2,W3和W4相同。

该方法可以包括,其中第一视频块是使用四叉树(QT)、二叉树(BT)、三叉树(TT)或非对称四叉树(UQT)分割的第二视频块的一部分。

该方法可以包括,其中分割根据UQT,并且UQT的最大或最小块尺寸或UQT的最大深度在序列参数集(SPS)、视图参数集(VPS)、图片参数集(PPS)、APS、一个序列头、图片头、条带头、片组头、片、编解码树单元(CTU)行或区域中信令通知。

该方法可以包括,其中分割根据UQT,并且UQT的最大或最小块尺寸或UQT的最大深度基于配置文件、级别或标准层级。

该方法可以包括,其中分割根据UQT,并且UQT的最大或最小块尺寸或UQT的最大深度与QT相同。

该方法可以包括,其中,该分割根据UQT,并且第一部分进一步根据QT、BT、TT或UQT进行分割。

该方法可以包括,其中,该分割根据UQT,并且第一,第二,第三和第四部分的划分深度基于第一视频块的划分深度。

该方法可以包括,其中特征包括关于如何将亮度和色度编解码树分开的信息。

该方法可以包括,其中特征包括确定亮度和色度编解码树被分开并且操作状态被启用。

该方法可以包括,其中操作状态从编码器到解码器被信令通知。

该方法可以包括,其中操作状态在序列参数集(SPS)、视图参数集(VPS)、图片参数集(PPS)、图片头、条带头、片组头或片头中信令通知。

该方法可以包括,其中在序列参数集(SPS)、视图参数集(VPS)、图片参数集(PPS)、图片头、条带头、片组头或片头中信令通知将被应用的UQT的类型。

该方法可以包括,其中在第一视频块中信令通知操作状态。

该方法可以包括,其中在第一视频块中信令通知要应用的UQT的类型。

该方法可以包括,其中第一视频块信令通知指示要进行UQT、QT、或不进行分割的分割类型的索引。

该方法可以包括,其中第一视频块信令通知指示要进行BT、或TT、或UQT的分割类型的索引。

该方法可以包括接收指示与分割有关的方向的信号;并且接收指示表示QT,TT或UQT的分割样式的信息。

该方法可以包括,其中特征包括有效的划分类型。

该方法可以包括,其中关于如何分割第一视频块的确定包括信令通知具有所有垂直划分或所有水平划分的BT、TT或UQT的确定。

该方法可以包括,其中BT、TT或UQT中的一个是用于如何分割第一视频块的有效技术,并且该有效技术不使用二进制代码来信令通知。

该方法可以包括,其中BT、TT或UQT的两个或多个是用于如何分割第一视频块的有效技术,并且标志指示有效技术中的一个以确定如何分割第一视频块。

该方法可以包括,其中UQT无效,并且不信令通知指示是否使用UQT的标志,并推断该标志为假。

该方法可以包括,其中,确定如何分割第一视频块还基于通过用上下文的算术编解码而编解码的二进制数字符串的位。

该方法可以包括,其中二进制数字符串的部分二进制数以上下文编解码,并且其他二进制数以没有上下文的旁路模式编解码。

该方法可以包括,其中二进制数字符串的二进制数以上下文编解码。

该方法可以包括,其中二进制数字符串的二进制数以旁路模式编解码。

该方法可以包括,其中上下文基于二进制数的位置或索引、相邻块的分割、第一视频块的当前分割深度、相邻块的分割深度、相邻块的编解码模式、相邻块的宽度或高度、第一视频块的宽度或高度、条带类型、图片类型、片组类型、颜色分量、或先前编解码的视频块的分割类型的统计结果。

该方法可以包括,其中基于确定第一视频块的宽度或高度满足与宽度或高度有关的条件,而不允许UQT。

该方法可以包括,其中基于确定第一视频块的宽度或高度满足与宽度或高度相关的条件,而允许UQT。

该方法可以包括,其中基于确定第一视频块的深度满足与深度有关的条件,而不允许UQT。

该方法可以包括,其中深度为QT深度,BT深度,TT深度,UQT深度或MTT深度。

该方法可以包括,其中基于确定第一视频块的深度满足与深度有关的条件,而允许UQT。

该方法可以包括,其中深度为QT深度,BT深度,TT深度,UQT深度或MTT深度。

该方法可以包括,其中使用UQT的操作状态或操作特征中的一个或二者基于第一视频块的位置。

该方法可以包括,其中基于指示第一视频块与图片、片、或片组的底部边界相交的位置,操作状态被禁用。

该方法可以包括,其中基于指示第一视频块与图片、片、或片组的底部边界相交的位置,垂直UQT被禁用。

该方法可以包括,其中基于指示第一视频块与图片、片、或片组的底部边界相交的位置,水平UQT被禁用。

该方法可以包括,其中基于指示第一视频块与图片、片、或片组的右边界相交的位置,垂直UQT被禁用。

该方法可以包括,其中基于指示第一视频块与图片、片、或片组的右边界相交的位置,水平UQT被禁用。

还公开了用于处理视频的另一视频处理方法。该方法可以包括,基于第一视频块的宽度或高度满足与宽度或高度有关的一个或多个条件,来确定使用第一视频块的分割;以及根据确定,对第一视频块进行进一步处理。

该方法可以包括,其中一个或多个条件与第一视频块与图像、片、或片组的底部边界相交的位置相关联。

该方法可以包括,第一视频块的分割基于根据一个或多个上下文编解码的二进制数字符串的位。

该方法可以包括,其中当第一块可以被非划分,并且QT,BT-H,BT-V,TT-H,TT-V,UQTa-H,UQTb-H,UQTc-V和UQTd-V分割类型中的至少一个适用于第一视频块时,一个或多个上下文指示第一视频块是否被划分。

该方法可以包括,其中当第一块可以被划分,并且BT-H,BT-V,TT-H,TT-V,UQTa-H,UQTb-H,UQTc-V和UQTd-V分割类型中的至少一个适用于第一视频块时,一个或多个上下文指示第一视频块是否被QT划分。

该方法可以包括,其中当第一块可以被划分,并且BT-H,TT-H,UQTa-H,UQTb-H分割类型中的至少一个适用于第一视频块时,一个或多个上下文指示第一视频块是否被垂直或水平划分。

将认识到,所公开的技术可以实现在视频编码器或解码器中,以使用增强的编解码树结构来提高压缩效率。

下面列出的解决方案进一步定义了前面各节中列出的各种实施例,例如,项目23至25。

一种视频处理方法,包括:对于视频块和视频块的编解码表示之间的转换,确定用于分割视频块的分割方法,其中,分割方法在编解码表示中使用信令通知方案被信令通知,该信令方案取决于包括视频块的条带或图片;并且基于该确定进行转换。

上述方法中,第一标志包括在指示是否使用非对称四叉树划分的编解码表示中,并且第二标志包括在指示是否使用二叉树或增强四叉树的编解码表示中。

上述方法中,第一标志在编解码表示中出现在第二标志之前。

上述方法中,第一标志在编解码表示中出现在第二标志之后。

上述方法中,编解码表示中的字段信令通知分割方向。

上述方法中,转换包括从编解码表示中生成视频块的像素。

上述方法中,转换包括从视频块生成编解码的表示。

图21是视频处理方法2100的流程图。方法2100包括:进行(2105)当前视频块和当前视频块的比特流表示之间的转换,其中当前视频块使用非对称四叉树(UQT)划分被非对称地划分为四个分割,其中四个分割包括第一分割,具有W1×H1的尺寸,第二分割,具有W2×H2的尺寸,第三分割,具有W3×H3的尺寸,以及第四分割,具有W4×H4的尺寸,其中W1,W2,W3,W4,H1,H2,H3和H4为整数。

图22是视频处理方法2200的流程图。方法2200包括:确定(2205)关于当前视频块的特征;基于确定的特征来确定(2210)关于非对称四叉树(UQT)划分的操作状态,其中操作状态指示UQT划分是否被启用或禁用和/或指示如何使用UQT划分将当前视频块划分为四个分割;以及基于UQT划分的操作状态,进行(2215)当前视频块和当前视频块的比特流表示之间的转换。

图23是视频处理方法2300的流程图。方法2300包括:对于当前视频块和当前视频块的比特流表示之间的转换,确定(2305)用于划分当前视频块的非对称四叉树(UQT)划分方法,其中划分方法选自以下:UQTa-H划分、UQTb-H划分、UQTc-V划分和UQTd-V划分,其中a,b,c和d选自1,2,3或4,其中UQTa-H划分和UQTb-H划分是水平UQT划分,并且UQTc-V划分和UQTd-V划分和垂直UQT划分;以及基于上述确定进行(2310)转换。

图24是视频处理方法2400的流程图。方法2400包括确定(2405)当前视频块的有效划分类型;基于有效划分类型的确定,确定(2410)是否或如何信令通知将用于当前视频块的划分类型;以及根据确定的结果,进行(2415)当前视频块和当前视频块的比特流表示之间的转换。

图25是视频处理方法2500的流程图。方法2500包括对于当前视频块和当前视频块的编解码表示之间的转换,确定(2505)用于当前视频块的划分的划分类型,其中在信令通知划分或非划分的指示和/或四叉树(QT)划分的指示之后,在比特流表示中信令通知划分类型;以及基于确定进行(2510)转换。

图26是视频处理方法2600的流程图。方法2600包括对于当前视频块和当前视频块的比特流表示之间的转换,基于包括当前视频块的条带或图片,确定(2605)是否应用非对称四叉树(UQT)划分,以及如果应用了UQT划分,将用于划分当前视频块的特定的UQT类型;以及基于确定进行(2610)转换。

图27是视频处理方法2700的流程图。方法2700包括对于当前视频块和当前视频块的比特流表示之间的转换,基于包括当前视频块的条带或图片,确定(2705)将用于划分当前视频块的非对称四叉树(UQT)的信令通知的表示的解释;以及基于确定进行(2710)转换。

本公开中提供以下示例。

1.一种视频处理方法,包括:进行当前视频块和所述当前视频块的比特流表示之间的转换,其中所述当前视频块使用非对称四叉树(UQT)划分被非对称地划分为四个分割,其中所述四个分割包括第一分割,具有W1×H1的尺寸,第二分割,具有W2×H2的尺寸,第三分割,具有W3×H3的尺寸,以及第四分割,具有W4×H4的尺寸,其中W1,W2,W3,W4,H1,H2,H3和H4为整数。

2.如示例1所述的方法,其中所述转换包括从所述当前视频块的比特流表示生成所述当前视频块,或从所述当前视频块生成所述当前视频块的比特流表示。

3.如示例1或2所述的方法,其中所述第一分割的尺寸不同于所述第二分割、所述第三分割和所述第四分割的一个或多个的尺寸。

4.如示例1或2所述的方法,其中所述第一分割的尺寸和所述第二分割的尺寸相等,所述第三分割的尺寸和所述第四分割的尺寸不相等,并且所述第三分割的尺寸和所述第四分割的尺寸与所述第一分割的尺寸和所述第二分割的尺寸不相等。

5.如示例1或2所述的方法,其中W1,W2,W3,W4,H1,H2,H3和H4是2的幂的形式,并且其中W1=2

6.如示例1或2所述的方法,其中H1,H2,H3和H4均相等,并且H1=H2=H3=H4=H,H为2的幂数。

7.如示例6所述的方法,其中W1=W/8,W2=W/2,W3=W/8,W4=W/4,W为2的幂数。

8.如示例6所述的方法,其中W1=W/8,W2=W/2,W3=W/4,W4=W/8,W为2的幂数。

9.如示例6所述的方法,其中W1=W/4,W2=W/8,W3=W/2,W4=W/8,W为2的幂数。

10.如示例6所述的方法,其中W1=W/8,W2=W/4,W3=W/2,W4=W/8,W为2的幂数。

11.如示例1或2所述的方法,其中W1,W2,W3和W4均相等,W1=W2=W3=W4=W,W为2的幂数。

12.如示例11所述的方法,其中H1=H/8,H2=H/2,H3=H/8,H4=H/4,H为2的幂数。

13.如示例11所述的方法,其中H1=H/8,H2=H/2,H3=H/4,H4=H/8,H为2的幂数。

14.如示例11所述的方法,其中H1=H/4,H2=H/8,H3=H/2,H4=H/8,H为2的幂数。

15.如示例11所述的方法,其中H1=H/8,H2=H/4,H3=H/2,H4=H/8,H为2的幂数。

16.如示例1-15的任一项所述的方法,其中所述当前视频块通过使用四叉树(QT),或二叉树(BT),或三叉树(TT),或非对称四叉树(UQT)划分而从母块划分。

17.如示例1-15的任一项所述的方法,其中所述当前视频块通过使用QT,或扩展四叉树(EQT)或BT划分而从母块划分。

18.如示例1-15的任一项所述的方法,其中所述当前视频块通过使用UQT,或QT,或EQT或BT划分而从母块划分。

19.如示例16所述的方法,其中如果所述当前块是允许UQT划分的最大块,则所述当前块是最大的编解码块(即,编解码树块)。

20.如示例17所述的方法,其中所述当前块是虚拟流水线数据单元(VPDU)。

21.如示例1-15所述的方法,其中所述当前视频块通过使用四叉树(QT)划分而从母块划分。

22.如示例16-21的任一项所述的方法,其中所述划分根据UQT,并且允许UQT划分的最大或最小块尺寸和/或允许UQT划分的最大位深度在序列参数集(SPS)、视图参数集(VPS)、图片参数集(PPS)、适配参数集(APS)、序列头、图片头、条带头、片组头、片、编解码树单元(CTU)行或区域中信令通知。

23.如示例22所述的方法,其中允许UQT划分的最大或最小块尺寸和/或允许UQT划分的最大位深度取决于配置文件、级别或标准层级。

24.如示例23所述的方法,其中允许UQT划分的最大或最小块尺寸和/或允许UQT划分的最大位深度与允许QT划分的相同。

25.如示例1或2所述的方法,其中所述划分根据UQT,并且分割进一步根据四叉树(QT),和/或二叉树(BT),和/或三叉树(TT),和/或非对称四叉树(UQT)和/或EQT划分而划分。

26.如示例25所述的方法,其中所述四个分割中没有一个被允许进一步根据UQT划分而划分。

27.如示例26所述的方法,其中所述四个分割被允许进一步根据EQT划分和BT划分而划分。

28.如示例1-15的任一项所述的方法,其中所述划分根据UQT划分,并且所述第一分割、第二分割、第三分割和第四分割的划分深度从所述当前视频块的划分深度导出。

29.如示例28所述的方法,其中所述第一分割、第二分割、第三分割和第四分割的一个或全部的QT深度等于所述当前视频块的QT深度加1。

30.如示例28所述的方法,其中所述第一分割、第二分割、第三分割和第四分割的一个或全部的BT深度等于所述当前视频块的BT深度加1。

31.如示例28所述的方法,其中所述第一分割、第二分割、第三分割和第四分割的一个或全部的TT深度等于所述当前视频块的TT深度加1。

32.如示例28所述的方法,其中所述第一分割、第二分割、第三分割和第四分割的一个或全部的UQT深度等于所述当前视频块的UQT深度加1。

33.如示例28所述的方法,其中所述第一分割、第二分割、第三分割和第四分割的一个或全部的多类型树(MTT)深度等于所述当前视频块的MTT深度加1。

34.如示例28所述的方法,其中如果所述当前视频块通过BT划分被划分为所述四个分割,则所述第一和第二分割的一个或全部的MTT深度等于所述当前视频块的MTT深度加1。

35.如示例28所述的方法,其中如果所述当前视频块通过TT划分被划分为所述四个分割,则所述第一分割、第二分割和第三分割的一个或全部的MTT深度等于所述当前视频块的MTT深度加1。

36.如示例28所述的方法,其中所述第一分割、第二分割、第三分割和第四分割的一个或全部的MTT深度等于所述当前视频块的MTT深度加K,其中K>1。

37.如示例36所述的方法,其中K=2。

38.如示例36所述的方法,其中K对于所述四个分割的不同的分割而不同。

39.如示例36所述的方法,其中K=log

40.如示例29所述的方法,其中H1=H2=H3=H4=H,W1=W/8,W2=W/2,W3=W/4,W4=W/8,H和W为2的幂数,对于所述第一分割,K=3,对于所述第二分割,K=1,对于所述第三分割,K=2,对于所述第四分割,K=3。

41.如示例28所述的方法,其中所述四个分割的UQT、BT、TT,QT或MTT深度分别等于所述当前块的深度加增量,并且所述增量对于所述四个分割中的不同的分割而不同。

42.如示例36所述的方法,其中所述四个分割的一个的所述MTT深度等于所述当前块的MTT深度加增量,所述增量取决于所述一个分割与所述当前视频块之比。

43.如示例1-42所述的方法,其中W和H分别表示所述当前视频块的所述宽度和高度。

44.一种视频解码设备,包括处理器,被配置为实现如示例1到43的一个或多个中所述的方法。

45.一种视频编码设备,包括处理器,被配置为实现如示例1到43的一个或多个中所述的方法。

46.一种计算机程序产品,具有存储在其上的计算机代码,所述代码当由处理器执行时,使得所述处理器实现如示例1到43中任一项所述的方法。

本文中描述的公开和其他解决方案、示例、实施例、模块和功能操作可以以数字电子电路实现,或者以计算机软件、固件或硬件实现,包括本文中公开的结构及其结构等同物,或者以它们中的一个或多个的组合实现。公开和其他实施例可以实现为一个或多个计算机程序产品,即,在计算机可读介质上编码的一个或多个计算机程序指令模块,用于由数据处理装置执行或控制数据处理装置的操作。计算机可读介质可以是机器可读存储设备、机器可读存储基板、存储器设备、影响机器可读传播信号的物质组合、或者它们中的一个或多个的组合。术语“数据处理装置”涵盖用于处理数据的所有装置、设备和机器,包括例如可编程处理器、计算机或多个处理器或计算机。除了硬件之外,该装置还可以包括为所讨论的计算机程序创建执行环境的代码,例如,构成处理器固件、协议栈、数据库管理系统、操作系统、或者它们中的一个或多个的组合的代码。传播信号是人工生成的信号,例如机器生成的电信号、光信号或电磁信号,其被生成以对信息进行编码以便传输到合适的接收器设备。

计算机程序(也称为程序、软件、软件应用、脚本或代码)可以用任何形式的编程语言编写,包括编译或解释语言,并且可以以任何形式来部署计算机程序,包括独立程序或适合在计算环境中使用的模块、组件、子例程或其他单元。计算机程序并不必需对应于文件系统中的文件。程序可以存储在文件的保存其他程序或数据(例如,存储在标志语言文档中的一个或多个脚本)的部分中,存储在专用于所讨论的程序的单个文件中,或存储在多个协调文件中(例如,存储一个或多个模块、子程序或代码部分的文件)。可以部署计算机程序以在一个计算机上或在位于一个站点上或分布在多个站点上并通过通信网络互连的多个计算机上执行。

本文中描述的过程和逻辑流程可以由执行一个或多个计算机程序的一个或多个可编程处理器执行,以通过对输入数据进行操作并生成输出来执行功能。过程和逻辑流程也可以由专用逻辑电路执行,并且装置也可以实现为专用逻辑电路,例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)。

举例来说,适合于执行计算机程序的处理器包括通用和专用微处理器、以及任何种类的数字计算机的任何一个或多个处理器。通常,处理器将从只读存储器或随机存取存储器或两者接收指令和数据。计算机的基本元件是用于执行指令的处理器和用于存储指令和数据的一个或多个存储器设备。通常,计算机还将包括或可操作地耦合到用于存储数据的一个或多个大容量存储设备,例如磁盘、磁光盘或光盘,以从该一个或多个大容量存储设备接收数据,或将数据传输到该一个或多个大容量存储设备,或者既接收又传递数据。然而,计算机不需要具有这样的设备。适用于存储计算机程序指令和数据的计算机可读介质包括所有形式的非易失性存储器、介质和存储器设备,包括例如半导体存储器设备,例如EPROM、EEPROM和闪存设备;磁盘,例如内部硬盘或可移动磁盘;磁光盘;以及CD ROM和DVD-ROM磁盘。处理器和存储器可以由专用逻辑电路补充或并入专用逻辑电路中。

虽然本专利文件包含许多细节,但这些细节不应被解释为对任何主题或可要求保护的范围的限制,而是作为特定于特定发明的特定实施例的特征的描述。在本专利文件中,在单独的实施例的上下文中描述的某些特征也可以在单个实施例中组合实现。相反,在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合在多个实施例中实现。此外,尽管上面的特征可以描述为以某些组合起作用并且甚至最初如此要求权利保护,但是在某些情况下,可以从所要求保护的组合中去除来自该组合的一个或多个特征,并且所要求保护的组合可以指向子组合或子组合的变型。

类似地,虽然在附图中以特定顺序描绘了操作,但是这不应该被理解为要求以所示的特定顺序或按顺序执行这样的操作,或者执行所有示出的操作,以实现期望的结果。此外,在本专利文件中描述的实施例中的各种系统组件的分开不应被理解为在所有实施例中都要求这种分开。

本文仅描述了几种实现方式和示例,可以基于本专利文件中描述和示出的内容来做出其他实现方式、增强和变型。

相关技术
  • 基于条件的非对称四叉树分割
  • 扩展四叉树分割的强制边界分割
技术分类

06120113224090