CN114830654A

CN114830654A - 译码块分割限制推导的编码器、解码器和对应方法

Info

Publication number: CN114830654A
Application number: CN202080089056.2A
Authority: CN
Inventors: 蒂莫菲·米哈伊洛维奇·索洛维耶夫; 罗曼·伊戈列维奇·切尔尼亚克; 亚历山大·亚历山德罗维奇·卡拉布托夫; 谢尔盖·尤里耶维奇·伊科宁; 伊蕾娜·亚历山德罗夫娜·阿尔希娜
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2019-12-23
Filing date: 2020-12-22
Publication date: 2022-07-29
Also published as: EP4052467A2; JP2023508053A; EP4052467A4; US20220345729A1; WO2021034232A3; BR112022010318A2; WO2021034232A2; KR20220093250A

Abstract

本文提供了在分割过程的上下文中改进的最小块尺寸和最大块尺寸的推导和指示。特定地，提供了一种由解码设备实现的推导出最小译码块尺寸的方法，包括：从码流中解析语法元素的值；通过对所述语法元素的解析值加2，推导出所述最小译码块尺寸的二进制对数；根据所述推导出的最小译码块尺寸的二进制对数，推导出所述最小块尺寸。引入了与分割过程相关的语法元素值的限制，以防止在使用可变长度代码时出现未定义行为和不可预测的代码长度。

Description

译码块分割限制推导的编码器、解码器和对应方法

相关申请交叉引用

本专利申请要求于2020年1月7日提交的PCT/EP/2020/050180和于2019年12月23日提交的US 62/953,198的优先权。上述专利申请的全部公开内容通过引用结合在本文中。

技术领域

本申请(本发明)实施例大体上涉及图像处理领域，更具体地涉及译码块分割。

背景技术

视频译码(视频译码和解码)广泛用于数字视频应用，例如广播数字电视(TV)、基于互联网和移动网络的视频传输、视频聊天、视频会议等实时会话应用、DVD和蓝光光盘、视频内容采集和编辑系统以及安全应用的可携式摄像机。

即使在视频较短的情况下，也需要大量的视频数据来描述，当数据要在带宽容量有限的通信网络中发送或以其它方式传输发送时，这样可能会造成困难。因此，视频数据通常要先压缩，然后通过现代电信网络进行传输。由于内存资源可能有限，当在存储设备上存储视频时，该视频的尺寸也可能成为问题。视频压缩设备通常在信源侧使用软件和/或硬件对视频数据进行译码，然后进行传输或存储，从而减少表示数字视频图像所需的数据量。然后，由对视频数据进行解码的视频解压缩设备在目的地侧接收压缩数据。在网络资源有限以及对更高视频质量的需求不断增长的情况下，需要改进压缩和解压缩技术，这些改进的技术能够在几乎不牺牲图像质量的前提下提高压缩比。

特别是，在分割过程的上下文中，指示(signal)和推导关于块尺寸和分割限制的信息，因此，译码和解码过程的效率可能会较低。因此，本发明的目的是提供与本领域相比允许在分割过程的上下文中进行更高效指示的技术。此外，尤其是在使用可变长度代码的情况下，当代码长度不可预测时，当指示值的范围未定义时，对与分割过程相关的语法元素值的适当限制对于编码器/解码器的稳定性也很重要。在应用中，SPS或PPS头等必须被缓冲，因此不希望这些头中一些元素具有任何不可预测的尺寸。因此，如果定义了SPS、PPS中所有元素的范围(至少用可变长度代码译码)，在实际视频译码/转码系统中实现头缓冲要简单得多。在应用中，描述了与分割相关的语法元素的此类范围。

发明内容

本申请实施例提供了根据独立权利要求所述的用于译码和解码的装置和方法。

上述和其它目的通过独立权利要求请求保护的主题实现。其它实现方式在从属权利要求、说明书和附图中显而易见。

提供了一种由解码设备实现的推导出最小译码块尺寸的方法，包括：

从码流中解析语法元素的值；

通过对所述语法元素的解析值加2，推导出所述最小译码块尺寸的二进制对数；

根据所述推导出的最小译码块尺寸的二进制对数，推导出所述最小译码块尺寸。

在这里和下面的描述中，译码块可以是亮度译码块。在这里和下面对于非方形译码块/译码单元的描述中，尺寸是指译码块/译码单元的较长边。

与所述最小译码块尺寸相关的语法元素的这种特定类型的使用可以允许保存用于在解码器侧推导出最小译码块尺寸的处理的位，如下面的具体实施方式中详细解释。

另外，提供了一种由解码设备实现的对译码块进行解码的方法，包括上文所述方法的步骤，还包括对块尺寸等于或大于所述推导出的最小译码块尺寸的译码块进行解码。与本领域的相应过程相比，使用推导出最小译码块尺寸的方法的解码过程可以更有效，因为与最小译码块尺寸相关的语法元素的位尺寸可以减小。

特别地，所述语法元素可以包括在所述码流的序列参数集中。这有助于实现所述语法元素的高级使用，而不需要在图像级或条带级上重复所述语法元素的信息。

所述语法元素可以使用0阶指数哥伦布码进行译码，该码证明了一种可靠的码，通过该码，使用所述语法元素可以导致相对于所需的位尺寸的效率提高。对于接近0的值，0阶指数哥伦布码具有非常短的码字长度，特别是0码字长度等于1的情况。因此，开发了所述语法元素的语义，以便使0成为所述语法元素在应用中的最可能值。最小译码块尺寸最常用的值是4，因此它的二进制对数等于2。在向语法元素最频繁的指示值指示结果之前，将译码块尺寸的二进制对数减去2的值等于0，对应于最短的0阶指数哥伦布码字。因此，如果在一些应用中，最小块尺寸的二进制对数的最可能值等于N，而不等于2，则所述语法元素的语义可以不同，特别是最小译码块尺寸和N之间的差值可以被指示。

重要的方面是正确定义语法元素的范围。它有助于避免具有未定义行为的情况，也有助于缓冲，特别是在使用可变长度代码的情况下，当代码长度不可预测时，当指示值的范围未定义时。

根据一种实现方式，所述语法元素的最小值等于0，所述语法元素的最大值等于译码树单元尺寸的二进制对数与2的差值。选择这样的最大值是为了避免最小译码块尺寸大于译码树块。

此外，提供了一种由编码设备实现的对译码块进行译码的方法，其中，包括：

获取最小译码块尺寸的二进制对数；

将所述获取的最小译码块尺寸的二进制对数减去2，获取语法元素的值；

在码流的序列参数集中指示所述获取的语法元素的值。

就语法元素的位尺寸而言，在码流的序列参数集中指示这样获取的语法元素的值可以相当高效。0值即实际应用中最常用的值(对应于最小块尺寸等于4)，对应于0阶指数哥伦布码中长度等于1的码字，此代码被选择为语法元素。

再次，所述语法元素的最小值可以等于0，所述语法元素的最大值可以等于译码树单元尺寸的二进制对数与2的差值。

公开了一种由编码设备实现的对译码块进行译码的方法，其中，所述方法包括：获取最小译码块尺寸的二进制对数；通过将所述获取的最小译码块尺寸的二进制对数减去2，获取语法元素的值；在码流的序列参数集中指示所述获取的语法元素的值。

在一种实现方式中，所述方法还包括使用0阶指数哥伦布码对所述语法元素进行译码。

在一种实现方式中，所述语法元素的最小值等于0，所述语法元素的最大值等于译码树单元尺寸的二进制对数与2的差值。

根据另一方面，提供了一种推导出分割限制的方法，其中，包括：

定义块宽高比集合(例如，所述集合可以包括宽高比1:4/4:1或1:2/2:1或1:1)；

对于所述集合中的每个宽高比：

根据最小块尺寸推导出表示译码单元的最小允许尺寸的第一值，

根据译码树单元尺寸推导出表示所述译码单元的最大允许尺寸的第二值，

其中，所述第二值可以小于所述第一值。

本文中，所述宽高比是指块宽高比或块高宽比。“1:4/4:1”、“1:4或4:1”、“1:2/2:1”、“1:2或2:1”等是指a:b的比率，b:a的比率被认为是相同的比率。

第二值小于第一值用作具有对应宽高比的译码单元被禁止的指示。因此，可以抑制由于在特定应用中不禁止特定宽高比而可能导致的未定义行为。换句话说，该译码提供了表示禁止本领域未知的特定宽高比的选项，并且它可以用于补充用于禁止特定宽高比的其它装置，这些装置已经证明不能保证禁止对所有的特定宽高比需要的情况。此外，这样的方法还提供了避免引入和指示标志等其它语法元素的能力，用于禁止一些特定的宽高比。

根据另一个方面，提供了一种由解码设备实现的推导出宽高比为1:4或4:1的译码块的最大尺寸的方法，其中，包括：

从码流中解析语法元素的值；

获取(亮度)译码树块尺寸的二进制对数；

根据所述语法元素的值和所述(亮度)译码树块尺寸的所述二进制对数，推导出宽高比为1:4或4:1的译码块的最大尺寸的二进制对数；

根据所述推导出的宽高比为1:4或4:1的译码块的最大尺寸的二进制对数，推导出宽高比为1:4或4:1的译码块的最大尺寸。

在一个可能的示例中，根据所述语法元素的值和所述(亮度)译码树块尺寸的所述二进制对数，推导出宽高比为1:4或4:1的译码块的最大尺寸的二进制对数。

MaxCbLog2Size14Ratio＝CtbLog2SizeY–log2_diff_ctu_max_14_cb_size，其中，CtbLog2SizeY表示(亮度)译码树块尺寸的二进制对数，MaxCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最大尺寸的二进制对数，log2_diff_ctu_max_14_cb_size为所述语法元素的值。

所述语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio+1，CtbLog2SizeY表示(亮度)译码树块尺寸的二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。MinCbLog2Size14Ratio可以是最小译码块尺寸+2(log₂(min_block_size)+2)的二进制对数。

CtbLog2SizeY–MinCbLog2Size14Ratio+1是所述语法元素的特定值，通过该值得出MaxCbLog2Size14Ratio＝CtbLog2SizeY–log2_diff_ctu_max_14_cb_size等于MinCbLog2Size14Ratio–1。因此，在此特定情况下，宽高比为1:4或4:1的译码块的最大尺寸小于宽高比为1:4或4:1的译码块的最小尺寸。此值是故意引入的，例如，对于低复杂度编码器来说，以便在必要时禁止使用宽高比为1:4/4:1的译码块。与在速率失真优化(RateDistortion Optimization，RDO)期间跳过编码器侧的此类分割选项相比，这将节省一些指示位。

所述方法允许根据语法元素的唯一定义值范围进行处理。可以可靠地避免由于语法元素的值范围未定义而导致的未定义行为，以及由于语法元素的值异常高而需要的内存空间过多。

可以对块尺寸等于或小于推导出的宽高比为1:4或4:1的译码块的最大尺寸的译码块进行解码。

相应地，提供了一种由编码设备实现的对译码块进行译码的方法，其中，包括：获取亮度译码树块尺寸的二进制对数；

获取宽高比为1:4或4:1的译码块的最大尺寸的二进制对数；根据获取的(亮度)译码树块尺寸的二进制对数和获取的宽高比为1:4或4:1的译码块的最大尺寸的二进制对数，获取语法元素的值；在码流的序列参数集中指示所述获取的语法元素的值。

再次，所述语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio+1，CtbLog2SizeY表示所述(亮度)译码树块尺寸的所述二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。MinCbLog2Size14Ratio可以是最小译码块尺寸+2(log₂(min_block_size)+2)的二进制对数。

公开了一种由编码设备实现的对译码块进行译码的方法，其中，所述方法包括：获取亮度译码树块尺寸的二进制对数；获取宽高比为1:4或4:1的译码块的最大尺寸的二进制对数；

根据所述获取的亮度译码树块尺寸的二进制对数和所述获取的宽高比为1:4或4:1的译码块的最大尺寸的二进制对数，获取语法元素的值；在码流的序列参数集中指示所述获取的语法元素的值，其中，所述语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio+1，CtbLog2SizeY表示所述亮度译码树块尺寸的所述二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。

公开了一种由编码设备实现的对译码块进行译码的方法，其中，所述方法包括：获取亮度译码树块尺寸的二进制对数；获取允许三叉树划分的译码块的最大尺寸的二进制对数；根据所述获取的亮度译码树块尺寸的二进制对数和所述获取的允许三叉树划分的译码块的最大尺寸的二进制对数，获取语法元素的值；在码流的序列参数集中指示所述获取的语法元素的值，其中，所述语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio，CtbLog2SizeY表示所述亮度译码树块尺寸的二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。

公开了一种由编码设备实现的对译码块进行译码的方法，其中，所述方法包括：获取最小译码块尺寸的二进制对数；获取允许三叉树划分的译码块的最小尺寸的二进制对数；通过将所述获取的允许三叉树划分的译码块的最小尺寸的二进制对数减去2和所述获取的最小译码块尺寸的二进制对数之和，获取语法元素的值；在码流的序列参数集中指示所述获取的语法元素的值，其中，所述语法元素的最小值等于0，所述语法元素的最大值等于MaxTtLog2Size–MinCbLog2SizeY–1，MaxTtLog2Size表示允许三叉树划分的译码块的最大尺寸的二进制对数，MinCbLog2SizeY表示最小译码块尺寸的二进制对数。

一种编码器(20)，其中，包括处理电路，用于执行根据方法实施例中任一项所述的方法。

一种编码器，其中，包括：一个或多个处理器；

非瞬时性计算机可读存储介质，耦合至所述处理器并存储由所述处理器执行的程序，其中，当所述处理器执行所述程序时，所述编码器用于执行根据方法实施例中任一项所述的方法。

根据另一个方面，提供了一种由解码设备实现的推导出允许三叉树划分的译码块的最大尺寸的方法，其中，包括：

从码流中解析语法元素的值；

获取(亮度)译码树块尺寸的二进制对数；

根据所述语法元素的值和所述(亮度)译码树块尺寸的所述二进制对数，推导出允许三叉树划分的译码块的最大尺寸的二进制对数；

根据所述推导出的允许三叉树划分的译码块的最大尺寸的二进制对数，推导出允许三叉树划分的译码块的最大尺寸。

在一个可能示例中，根据所述语法元素的值和所述(亮度)译码树块尺寸的所述二进制对数，推导出允许三叉树划分的译码块的最大尺寸的二进制对数。

MaxTtLog2Size＝CtbLog2SizeY–log2_diff_ctu_max_tt_cb_size，其中，CtbLog2SizeY表示(亮度)译码树块尺寸的二进制对数，MaxTtLog2Size表示允许三叉树划分的译码块的最大尺寸的二进制对数，log2_diff_ctu_max_tt_cb_size为所述语法元素的值。

所述语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio，CtbLog2SizeY表示(亮度)译码树块尺寸的二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。使用MinCbLog2Size14Ratio是因为在方形块的三叉树划分的情况下，两个分割部分的宽高比为1:4/4:1。

可以对块尺寸等于或小于推导出的允许三叉树划分的译码块的最大尺寸的译码块进行解码。

相应地，提供了一种由编码设备实现的对译码块进行译码的方法，其中，包括：

获取(亮度)译码树块尺寸的二进制对数；

获取允许三叉树划分的译码块的最大尺寸的二进制对数；

根据所述获取的(亮度)译码树尺寸的二进制对数和所述获取的允许三叉树划分的译码块的最大尺寸的二进制对数，获取语法元素的值；

在码流的序列参数集中指示所述获取的语法元素的值。

再次，所述语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio，CtbLog2SizeY表示(亮度)译码树块尺寸的二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。

根据另一个方面，提供了一种由解码设备实现的推导出允许三叉树划分的最小译码块尺寸的方法，其中，包括：

从码流中解析语法元素的值；

获取最小译码块尺寸的二进制对数；

通过将所述语法元素的值和所述最小译码块尺寸的所述二进制对数相加并且再加2，推导出允许三叉树划分的译码块的最小尺寸的二进制对数；

根据所述推导出的允许三叉树划分的译码块的最小尺寸的二进制对数，推导出允许三叉树划分的译码块的最小尺寸。

所述语法元素的最小值等于0，所述语法元素的最大值可以等于MaxTtLog2Size–MinCbLog2SizeY–1，其中，MaxTtLog2Size表示允许三叉树划分的译码块的最大尺寸的二进制对数，MinCbLog2SizeY表示最小译码块尺寸的二进制对数。

MaxTtLog2Size–MinCbLog2SizeY–1是所述语法元素的特定值，通过该值得出MinTtLog2Size＝MinCbLog2SizeY+2+log2_diff_min_cb_min_tt_cb_size_minus2等于MaxTtLog2Size+1。因此，在这种特定情况下，允许三叉树划分的译码块的最大尺寸小于允许三叉树划分的译码块的最小尺寸。此值是故意引入的，例如，对于低复杂度编码器来说，以便在必要时禁止使用三叉树划分。与在RDO(速率失真优化)期间跳过编码器侧的此类分割选项相比，这将节省一些指示位。

可以对块尺寸等于或大于推导出的允许三叉树划分的最小译码块尺寸的译码块进行解码。

根据另一个方面，提供了一种由编码设备实现的对译码块进行译码的方法，其中，包括：

获取最小译码块尺寸的二进制对数；

获取允许三叉树划分的译码块的最小尺寸的二进制对数；

通过将所述获取的允许三叉树划分的译码块的最小尺寸的二进制对数减去2和所述获取的最小译码块尺寸的二进制对数之和，获取语法元素的值；

在码流的序列参数集中指示所述获取的语法元素的值。

此外，还提供了一种编码器，其中，包括处理电路，用于执行根据上述任一实施例所述的译码方法；提供了一种解码器，其中，包括处理电路，用于执行根据上述任一实施例的推导或解码方法。

此外，提供了一种计算机程序产品，其中，包括程序代码，用于执行上述任一实施例所述所述的方法。

特别地，提供了一种编码器，其中，包括：

一个或多个处理器和非瞬时性计算机可读存储介质，耦合到所述处理器并存储由所述处理器执行的程序，其中，当所述处理器执行所述程序时，所述解码器用于执行根据上述任一实施例所述的译码方法。

特别地，提供了一种解码器，其中，包括：

一个或多个处理器和非瞬时性计算机可读介质，该非瞬时性计算机可读介质耦合到处理器并由处理器执行的程序，其中，当处理器执行程序时，所述解码器用于执行根据上述任一实施例所述的推导或解码方法。

所有上述推导或解码的方法都可以在下面描述的解码设备中实现，并且所有上述译码方法都可以在下面描述的编码设备中实现，并且这些设备可以用于使用与上面讨论的相同的优点。

提供了以下设备：

一种解码设备，用于推导出最小译码块尺寸，包括：

解析单元，用于从码流中解析语法元素的值；

确定单元，用于：

所述解码设备还包括解码单元，用于对块尺寸等于或大于所述推导出的最小译码块尺寸的译码块进行解码。

所述语法元素可以包括在所述码流的序列参数集中。

所述语法元素可以使用0阶指数哥伦布码进行译码。

所述语法元素的最小值可以等于0，所述语法元素的最大值可以等于译码树单元尺寸的二进制对数与2的差值。

相应地，提供了一种编码设备，其中，包括：

确定单元，用于：

获取最小译码块尺寸的二进制对数；

指示单元，用于在码流的序列参数集合中指示所述获取的语法元素的值。

所述语法元素可以使用0阶指数哥伦布码进行译码。

本发明公开了一种编码设备(1800)，所述编码设备包括：确定单元(1810)，用于：获取最小译码块尺寸的二进制对数；

通过将所述获取的最小译码块尺寸的二进制对数减去2，获取语法元素的值；指示单元(1820)，用于在码流的序列参数集中指示所述获取的语法元素的值。

在一种实现方式中，所述语法元素使用0阶指数哥伦布(Exponential-Golomb)码进行译码。

在一种实现方式中，公开了一种编码设备(1800)，其中，包括：确定单元(1810)，用于获取亮度译码树块尺寸的二进制对数；获取宽高比为1:4或4:1的译码块的最大尺寸的二进制对数；根据所述获取的亮度译码树块尺寸的二进制对数和宽高比为1:4或4:1的译码块的最大尺寸的二进制对数，获取语法元素的值；指示单元(1820)，用于在码流的序列参数集中指示所述获取的语法元素的值，其中，所述语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio+1，CtbLog2SizeY表示所述亮度译码树块尺寸的二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。

在一种实现方式中，公开了一种编码设备(1800)，其中，包括：确定单元(1810)，用于：获取亮度译码树块尺寸的二进制对数；获取允许三叉树划分的译码块的最大尺寸的二进制对数；根据所述获取的亮度译码树块尺寸的二进制对数和所述获取的允许三叉树划分的译码块的最大尺寸的二进制对数，获取语法元素的值；指示单元(1820)，用于：在码流的序列参数集中指示所述获取的语法元素的值，其中，所述语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio，CtbLog2SizeY表示所述亮度译码树块尺寸的二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。

在一种实现方式中，公开了一种编码设备(1800)，其中，包括：确定单元(1810)，用于：获取最小译码块尺寸的二进制对数；获取允许三叉树划分的译码块的最小尺寸的二进制对数；通过将所述获取的允许三叉树划分的译码块的最小尺寸的二进制对数减去2和所述获取的最小译码块尺寸的二进制对数之和，获取语法元素的值；指示单元(1820)用于：在码流的序列参数集中指示所述获取的语法元素的值，

其中，所述语法元素的最小值等于0，所述语法元素的最大值等于MaxTtLog2Size–MinCbLog2SizeY–1，MaxTtLog2Size表示允许三叉树划分的译码块的最大尺寸的二进制对数，MinCbLog2SizeY表示最小译码块尺寸的二进制对数。

根据另一方面，提供了一种解码设备，用于推导出分割显示，其中，包括：

定义单元，用于定义块宽高比集合(例如，该集合可以包括宽高比1:4或4:1)；

确定单元，用于：

对于所述集合中的每个宽高比，根据最小块尺寸，推导出表示译码单元的最小允许尺寸的第一值；

对于所述集合中的每个宽高比，根据译码树单元尺寸，推导出表示所述译码单元的最大允许尺寸的第二值，

其中，所述第二值可以小于所述第一值。

第二值小于第一值可以用作具有宽高比的译码单元被禁止的指示。

根据另一个方面，提供了一种解码设备，用于推导出宽高比为1:4或4:1的译码块的最大尺寸，其中，包括：

解析单元，用于从码流中解析语法元素的值；

确定单元，用于：

获取(亮度)译码树块尺寸的二进制对数；

所述语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio+1，CtbLog2SizeY表示所述(亮度)译码树块尺寸的所述二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。

根据另一个方面，提供了一种编码设备，其中，包括：

确定单元，用于：

获取(亮度)译码树块尺寸的二进制对数；

获取宽高比为1:4或4:1的译码块的最大尺寸的二进制对数；

根据所述获取的(亮度)译码树块尺寸的二进制对数和获取的宽高比为1:4或4:1的译码块的最大尺寸的二进制对数，获取语法元素的值；

指示单元，用于在码流的序列参数集合中指示所述获取的所述语法元素的值。

根据另一个方面，提供了一种解码设备，用于推导出允许三叉树划分的译码块的最大尺寸，其中，包括：

解析单元，用于从码流中解析语法元素的值；

确定单元，用于：

获取(亮度)译码树块尺寸的二进制对数；

所述语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio，CtbLog2SizeY表示所述(亮度)译码树块尺寸的所述二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。

根据另一个方面，提供了一种编码设备，其中，包括：

确定单元，用于：

获取(亮度)译码树块尺寸的二进制对数；

获取允许三叉树划分的译码块的最大尺寸的二进制对数；

根据另一个方面，提供了一种解码设备，用于推导出允许三叉树划分的最小译码块尺寸，其中，包括：

解析单元，用于从码流中解析语法元素的值；

确定单元，用于：

获取最小译码块尺寸的二进制对数；

根据另一个方面，提供了一种编码设备，其中，包括：

确定单元，用于：获取最小译码块尺寸的二进制对数；

获取允许三叉树划分的译码块的最小尺寸的二进制对数；

一个或多个实施例的细节在附图和说明书中阐述。其它特征、目标和优点将从说明书、附图和权利要求中显而易见。

附图说明

下文将参考以下附图详细描述本发明实施例，其中：

图1A为用于实现本发明实施例的示例性视频译码系统的框图；

图1B为用于实现本发明实施例的另一示例性视频译码系统的框图；

图2为用于实现本发明实施例的示例性视频编码器的框图；

图3为用于实现本发明实施例的视频解码器的示例性结构的框图；

图4为示例性译码装置或解码装置的框图；

图5为另一示例性译码装置或解码装置的框图；

图6为实现内容分发业务的内容供应系统3100的示例性结构的框图；

图7为终端设备的一个示例的结构的框图；

图8为实施例提供的推导出最小译码块尺寸的方法的流程图；

图9为实施例提供的对译码块进行译码的方法的流程图；

图10为实施例提供的推导出分割限制的方法的流程图；

图11为实施例提供的推导出宽高比为1:4或4:1的译码块的最大尺寸的方法的流程图；

图12为实施例提供的对译码块进行译码的方法的流程图；

图13为实施例提供的推导出允许三叉树划分的译码块的最大尺寸的方法的流程图；

图14为实施例提供的对译码块进行译码的方法的流程图；

图15为实施例提供的推导出允许三叉树划分的最小译码块尺寸的方法的流程图；

图16为实施例提供的对译码块进行译码的方法的流程图；

图17为实施例提供的包括解析单元和确定单元的视频解码设备；

图18为实施例提供的包括确定单元和指示单元的视频编码设备；

图19为实施例提供的包括定义单元和确定单元的视频解码设备。

在下文中，除非另外明确说明，否则相同的附图标记是指相同或至少功能上等效的特征。

具体实施方式

在以下描述中，参考构成本发明一部分的附图，附图通过说明的方式示出了本发明实施例的特定方面或可使用本发明实施例的特定方面。应理解，本发明的实施例可用于其它方面，并且包括未在附图中描绘的结构或逻辑变化。因此，以下详细的描述并不当作限定，本发明的范围由所附权利要求书界定。

可以理解的是，与所描述的方法有关的公开内容对于与用于执行方法对应的设备或系统也同样适用，反之亦然。例如，如果描述了一个或多个特定方法步骤，则对应的设备可以包括一个或多个单元，例如，功能单元，用于执行所描述的一个或多个方法步骤(例如，执行所述一个或多个步骤的一个单元，或各自执行所述多个步骤中的一个或多个步骤的多个单元)，即使图中未明确描述或说明此类一个或多个单元。另一方面，例如，如果根据一个或多个单元(例如，功能单元)来描述特定装置，对应的方法可以包括一个步骤来执行一个或多个单元的功能(例如，执行所述一个或多个单元的功能的一个步骤，或各自执行所述多个单元中的一个或多个单元的功能的多个步骤)，即使图中未明确描述或说明此类一个或多个步骤。此外，应理解，除非另外具体指出，否则本文中描述的各种示例性实施例和/或方面的特征可彼此组合。

视频译码(coding)通常指对构成视频或视频序列的图像序列进行的处理。在视频译码的领域中，术语“帧(frame)”或“图像(picture/image)”可以用作同义词。视频译码(或通常称为译码)包括视频译码和视频解码两部分。在源侧执行视频译码，通常包括处理(例如，通过压缩)原始视频图像，以减少表示视频图像所需的数据量(以进行更高效的存储和/或传输)。在目的地侧执行视频解码，通常包括相对于编码器的逆处理以重建视频图像。实施例涉及的视频图像(或通常称为图像)“译码”应理解为涉及视频图像或相应视频序列的“译码”或“解码”。译码部分和解码部分也合称为编解码(CODEC)(译码和解码)。

在无损视频译码的情况下，可以重建原始视频图像，即，重建视频图像与原始视频图像的质量相同(假设在存储或传输过程中没有传输损失或其它数据丢失)。在有损视频译码的情况下，进一步执行压缩(例如，通过量化)以减少表示无法在解码器中完全重建的视频图像的数据量，即，与原始视频图像相比，经重建视频图像的质量较低或较差。

若干个视频译码标准属于“有损混合视频编解码器”组(即，将样本域中的空间和时间预测与2D变换译码相结合，以在变换域中进行量化)。视频序列中的每个图像通常分割成不重叠的块集合，通常在块级进行译码。换句话说，在编码器中，通常以块(视频块)为单位对视频进行处理(即译码)，例如，通过空间(帧内)预测和/或时间(帧间)预测来生成预测块；从当前块(当前处理/待处理的块)中减去预测块，获得残差块；在变换域中变换残差块并量化残差块，以减少待传输(压缩)的数据量，而在解码器中，将相对于编码器的逆处理应用于经译码或压缩的块，以重建当前块进行表示。此外，编码器的处理环路与解码器的处理环路相同，使得两者将产生相同的预测(例如，帧内预测和帧间预测)块和/或重建块，以对后续块进行处理(即，译码)。

在以下实施例中，根据图1至图3描述了视频译码系统10、视频编码器20和视频解码器30。

图1A为可以利用本申请技术的示例性译码系统10，例如，视频译码系统10(或简称为译码系统10)。视频译码系统10的视频编码器20(或简称为编码器20)和视频解码器30(或简称为解码器30)表示可用于根据本申请中描述的各种示例执行各技术的设备示例。

如图1A所示，译码系统10包括源设备12，例如，所述源设备12用于将经译码图像数据21提供到目的地设备14以对经译码图像数据13进行解码。

源设备12包括编码器20，另外即可选地，可包括图像源16、图像预处理器18等预处理器(或预处理单元)18、通信接口或通信单元22。

图像源16可以包括或可以是任何类型的图像捕获设备，例如用于捕获真实世界图像的摄像机，和/或任何类型的图像生成设备，例如用于生成计算机动画图像的计算机图形处理器，或用于获取和/或提供真实世界图像、计算机生成图像(例如，屏幕内容、虚拟现实(virtual reality，VR)图像)和/或其任何组合(例如，增强现实(augmented reality，AR)图像)的任何类型的其它设备。所述图像源可以为存储任一上述图像的任何类型的存储器(memory/storage)。

区别于预处理器18和预处理单元18执行的处理，图像或图像数据17也可以称为原始图像或原始图像数据17。

预处理器18用于接收(原始)图像数据17，对图像数据17进行预处理，以获得经预处理图像19或经预处理图像数据19。预处理器18执行的预处理可包括修剪(trimming)、颜色格式转换(例如从RGB转换为YCbCr)、颜色校正或去噪等。应理解，预处理单元18可以是可选组件。

视频编码器20用于接收预处理图像数据19并提供经译码图像数据21(下面将根据图2等进一步描述)。

源设备12中的通信接口22可用于：接收经译码图像数据21并通过通信信道13向目的地设备14等另一设备或任何其它设备发送经译码图像数据21(或其它任何处理后的版本)，以便存储或直接重建。

目的地设备14包括解码器30(例如，视频解码器30)，另外即可选地，可包括通信接口或通信单元28、后处理器32(或后处理单元32)和显示设备34。

目的地设备14中的通信接口28用于直接从源设备12或从存储设备等任何其它源设备接收经译码图像数据21(或其它任何处理后的版本)，例如，存储设备为经译码图像数据存储设备，并将经译码图像数据21提供给解码器30。

通信接口22和通信接口28可以用于通过源设备12与目的地设备14之间的直接通信链路(例如，直接有线或无线连接)，或通过任何类型的网络(例如，有线或无线网络或其任何组合，或任何类型的专用和公共网络)，或其任何组合发送或接收经译码图像数据21或经译码数据13。

例如，通信接口22可用于将经译码图像数据21封装为报文等合适的格式，和/或使用任何类型的传输译码或处理来处理经译码图像数据，以便在通信链路或通信网络上进行传输。

例如，与通信接口22对应的通信接口28可用于接收发送的数据，并使用任何类型的对应传输解码或处理和/或解封装对发送的数据进行处理，以获得经译码图像数据21。

通信接口22和通信接口28均可配置为如图1A中从源设备12指向目的地设备14的对应通信信道13的箭头所指示的单向通信接口，或配置为双向通信接口，并且可用于发送和接收消息等，以建立连接，确认并交换与通信链路和/或例如经译码图像数据传输等数据传输相关的任何其它信息，等等。

解码器30用于接收经译码图像数据21并提供经解码图像数据31或经解码图像31(下文将根据图3或图5进行详细描述)。

目的地设备14的后处理器32用于对经解码图像数据31(也称为经重建图像数据)(例如，经解码图像31)进行后处理，以获取后处理图像数据33(例如，后处理图像33)。例如，由后处理单元32执行的后处理可以包括颜色格式转换(例如，从YCbCr转换为RGB)、调色、修剪、重采样，或任何其它处理，用于提供经解码图像数据31以供显示设备34等进行显示，等等。

目的地设备14中的显示设备34用于接收经后处理图像数据33，以便向用户或观看者等显示图像。显示设备34可以为或可以包括任何类型的用于表示重建图像的显示器，例如集成或外部显示器或显示屏。例如，显示器可以包括液晶显示器(liquid crystaldisplay，LCD)、有机发光二极管(organic light emitting diode，OLED)显示器、等离子显示器、投影仪、微型LED显示器、硅基液晶显示器(liquid crystal on silicon，LCoS)、数字光处理器(digital light processor，DLP)或任何类型的其它显示器。

尽管图1A将源设备12和目的地设备14作为单独的设备进行描述，但是设备实施例还可以包括两种设备或两种功能，即源设备12或对应功能以及目的地设备14或对应功能。在这些实施例中，源设备12或对应功能以及目的地设备14或对应功能可以使用相同的硬件和/或软件或通过单独的硬件和/或软件或其任意组合来实现。

根据描述，图1A所示的源设备12和/或目的地设备14中具有和(准确)划分的不同单元或功能可能根据实际设备和应用而有所不同，这对技术人员来说是显而易见的。

编码器20(例如，视频编码器20)或解码器30(例如，视频解码器30)或两者都可以通过图1B所示的处理电路实现，例如一个或多个微处理器、数字信号处理器(digitalsignal processor，DSP)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field-programmable gate array，FPGA)、离散逻辑、硬件、视频译码专用处理器或其任意组合。编码器20可以通过处理电路46实现，以包含参照图2中的编码器20描述的各种模块和/或本文描述的任何其它编码器系统或子系统。解码器30可以由处理电路46实现，以体现结合图3的解码器30所述的各种模块和/或本文描述的任何其它解码器系统或子系统。处理电路可用于执行稍后将论述的各种操作。如图5中所示，当所述技术部分地以软件形式实现时，设备可将软件的指令存储在合适的非瞬时性计算机可读存储介质中，并且可以使用一个或多个处理器以硬件形式执行所述指令，以执行本发明的技术。视频编码器20或视频解码器30可作为组合编码器/解码器(编解码器)的一部分集成在单个设备中，如图1B所示。

源设备12和目的地设备14可以包括多种设备中的任一种，包括任何类型的手持或固定设备，例如，笔记本电脑或膝上型电脑、手机、智能手机、平板电脑(tablet/tabletcomputer)、摄像机、台式计算机、机顶盒、电视机、显示设备、数字媒体播放器、视频游戏机、视频流设备(如内容服务服务器或内容分发服务器)、广播接收器设备、广播发射器设备等，并且可以不使用或使用任何类型的操作系统。在一些情况下，源设备12和目的地设备14可配备用于无线通信的组件。因此，源设备12和目的地设备14可以是无线通信设备。

在一些情况下，图1A所示的视频译码系统10仅仅是示例性的，本申请提供的技术可适用于视频译码设置(例如，视频译码或视频解码)，这些设置不一定包括编码设备与解码设备之间的任何数据通信。在其它示例中，数据从本地存储器中检索，通过网络发送，等等。视频编码设备可以对数据进行译码并将数据存储到存储器中，和/或视频解码设备可以从存储器中检索数据并对数据进行解码。在一些示例中，译码和解码由相互不通信而只是将数据译码到存储器和/或从存储器中检索数据并对数据进行解码的设备来执行。

为便于描述，本文参考由ITU-T视频译码专家组(Video Coding Experts Group，VCEG)和ISO/IEC运动图像专家组(Motion Picture Experts Group，MPEG)的视频译码联合工作组(Joint Collaboration Team on Video Coding，JCT-VC)开发的高效视频译码(High-Efficiency Video Coding，HEVC)或通用视频译码(Versatile Video coding，VVC)参考软件或下一代视频译码标准描述本发明实施例。本领域普通技术人员理解本发明的实施例不限于HEVC或VVC。

编码器和译码方法

图2为用于实现本申请技术的示例性视频编码器20的示意性框图。在图2的示例中，视频编码器20包括输入端201(或输入接口201)、残差计算单元204、变换处理单元206、量化单元208、反量化单元210和逆变换处理单元212、重建单元214、环路滤波器单元220、解码图像缓冲器(decoded picture buffer，DPB)230、模式选择单元260、熵译码单元270和输出端272(或输出接口272)。模式选择单元260可以包括帧间预测单元244、帧内预测单元254和分割单元262。帧间预测单元244可以包括运动估计单元和运动补偿单元(未示出)。图2所示的视频编码器20也可以称为混合视频编码器或基于混合视频编解码器的视频编码器。

残差计算单元204、变换处理单元206、量化单元208和模式选择单元260可以组成编码器20的前向信号路径，而反量化单元210、逆变换处理单元212、重建单元214、缓冲区216、环路滤波器220、解码图像缓冲区(decoded picture buffer，DPB)230、帧间预测单元244和帧内预测单元254可以组成视频编码器20的后向信号路径，其中，视频编码器20的后向信号路径对应于解码器(参见图3中的视频解码器30)的信号路径。反量化单元210、逆变换处理单元212、重建单元214、环路滤波器220、解码图像缓冲器(decoded picturebuffer，DPB)230、帧间预测单元244和帧内预测单元254还组成视频编码器20的“内置解码器”。

图像和图像分割(图像和块)

编码器20可用于通过输入端201等接收图像17(或图像数据17)，例如，形成视频或视频序列的图像序列中的图像。接收的图像或图像数据也可以是预处理图像19(或预处理图像数据19)。为了简单起见，以下描述使用图像17。图像17也可称为当前图像或待译码的图像(尤其是在视频译码中将当前图像与其它图像区分开时，其它图像例如同一视频序列，即也包括当前图像的视频序列中的之前经译码图像和/或经解码图像)。

(数字)图像是或可为具有强度值的样本的二维阵列或矩阵。阵列中的样本也可以称为像素(图像元素的简短形式)。阵列或图像的水平和垂直方向(或轴)的样本数限定了图像的尺寸和/或分辨率。为了表示颜色，通常使用三种颜色分量，即，该图像可以表示为或包括三个样本阵列。在RBG格式或颜色空间中，一个图像包括对应的红、绿、蓝样本阵列。但是，在视频译码中，每个像素通常以亮度和色度格式或在颜色空间中表示，例如，YCbCr，包括Y表示的亮度分量(有时也用L表示)和Cb和Cr表示的两个色度分量。亮度分量Y表示亮度或灰阶强度(例如，如同灰阶图像中)，两个色度分量Cb和Cr表示色度或颜色信息分量。相应地，YCbCr格式的图像包括亮度样本值(Y)的亮度样本阵列和色度值(Cb和Cr)的两个色度样本阵列。RGB格式的图像可以转换或变换为YCbCr格式，反之亦然。该过程也称为颜色变换或转换。如果图像是单色的，则图像可以仅包括亮度样本阵列。相应地，例如，图像可以为单色格式的亮度样本阵列或4:2:0、4:2:2和4:4:4颜色格式的亮度样本阵列和两个对应的色度样本阵列。

在一个实施例中，视频编码器20可以包括图像分割单元(图2中未示出)，用于将图像17分割成多个(通常不重叠)图像块203。这些块也可以称为根块、宏块(H.264/AVC)或译码树块(coding tree block，CTB)，或译码树单元(coding tree unit，CTU)(H.265/HEVC和VVC)。图像分割单元可用于对视频序列中的所有图像使用相同的块尺寸和使用限定块尺寸的对应网格，或在图像或图像子集或图像组之间改变块尺寸，并将每个图像分割成对应块。

在其它实施例中，视频编码器可以用于直接接收图像17的块203，例如组成图像17的一个、几个或所有块。图像块203也可以称为当前图像块或待译码图像块。

与图像17一样，图像块203同样是或可认为是具有强度值(样本值)的样本组成的二维阵列或矩阵，但是图像块203的尺寸比图像17的小。即，例如，块203可以包括，例如，一个样本阵列(例如黑白图像17情况下的亮度阵列，或者在彩色图像情况下的亮度或色度阵列)或三个样本阵列(例如，在彩色图像17情况下的亮度阵列和两个色度阵列)或依据所应用的色彩格式的任何其它数量和/或类型的阵列。块203的水平和垂直方向(或轴)的样本数限定了块203的尺寸。因此，块可以为M×N(M列×N行)个样本阵列，或M×N个变换系数阵列等。

在一个实施例中，图2所示的视频编码器20用于逐块对图像17进行译码，例如，对每个块203执行译码和预测。

图2所示的视频编码器20的实施例还可以用于使用条带(也称为视频条带)对图像进行分割和/或译码，其中，可以使用一个或多个条带(通常为非重叠的)对图像进行分割或译码。每个条带可以包括一个或多个块(例如，CTU)或一个或多个块组(例如，分块(tile)(H.265/HEVC和VVC)或砖(brick)(VVC))。

在一个实施例中，图2所示的视频编码器20还可以用于使用条带/分块组(也称为视频分块组)和/或分块(也称为视频分块)对图像进行分割和/或译码，其中图像可以分割成一个或多个条带/分块组(通常为不重叠的)或使用一个或多个条带/分块组(通常为不重叠的)进行译码，每个条带/分块组可包括一个或多个块(例如CTU)或一个或多个分块等，其中每个分块可以为矩形等形状，可包括一个或多个完整或部分块(例如CTU)。

残差计算

残差计算单元204用于通过如下方式根据图像块203和预测块265(后续详细介绍了预测块265)来计算残差块205(也称为残差205)：例如，逐个样本(逐个像素)从图像块203的样本值中减去预测块265的样本值，得到样本域中的残差块205。

变换

变换处理单元206用于对残差块205的样本值执行离散余弦变换(discretecosine transform，DCT)或离散正弦变换(discrete sine transform，DST)等，得到变换域中的变换系数207。变换系数207也可以称为变换残差系数，表示变换域中的残差块205。

变换处理单元206可以用于应用DCT/DST的整数近似，例如为H.265/HEVC规定的变换。与正交DCT变换相比，这种整数近似通常为按一定的因子进行比例缩放(scale)。为了保持正逆变换处理的残差块的范数，在变换过程中应用了其它的缩放因子。缩放因子通常是根据某些约束条件来选择的，例如缩放因子是用于移位运算的2的幂、变换系数的位深度、准确性与实施成本之间的权衡等。例如，通过逆变换处理单元212等为逆变换(以及在视频解码器30处通过逆变换处理单元312等为对应逆变换)指定具体的缩放因子，以及相应地，可以在编码器20中通过变换处理单元206等为正变换指定对应的缩放因子。

视频编码器20(对应为变换处理单元206)的实施例可以用于直接输出或由熵译码单元270进行译码或压缩后输出变换参数(例如，一种或多种变换的类型)，例如使得视频解码器30可以接收并使用变换参数进行解码。

量化

量化单元208用于通过例如标量量化或矢量量化对变换系数207进行量化，得到量化系数209。量化系数209也可以称为量化变换系数209或量化残差系数209。

量化过程可以减少与部分或全部变换系数207相关的位深度。例如，可在量化期间将n位变换系数向下取整到m位变换系数，其中，n大于m。可通过调整量化参数(quantization parameter，QP)修改量化程度。例如，对于标量量化，可以应用不同的缩放来实现更精细或更粗略的量化。较小的量化步长对应于更精细的量化，而较大的量化步长对应于更粗略的量化。适用的量化步长可以通过量化参数(quantization parameter，QP)表示。例如，量化参数可以是一组预定义的适用量化步长的索引。例如，较小量化参数可以对应于精细量化(较小量化步长)，较大量化参数可以对应于粗略量化(较大量化步长)，反之亦然。量化可以包含除以量化步长以及例如通过反量化单元210执行的对应的量化或反量化，或者可以包含乘以量化步长。根据HEVC等一些标准的实施例可以使用量化参数来确定量化步长。通常，量化步长可以根据使用包括除法的等式的定点近似法的量化参数来计算。量化和解量化可以引入其它缩放因子以恢复残差块的范数，由于在量化步长和量化参数的方程的定点近似法中使用的缩放，可能会修改残差块的范数。在一种示例性实现方式中，可以合并逆变换和解量化的缩放。或者，可以使用自定义量化表并由编码器通过码流等方式向解码器指示(signal)。量化是有损操作，损失随着量化步长的增大而增大。

在实施例中，视频编码器20(对应为量化单元208)可用于输出量化参数(quantization parameter，QP)，例如，直接输出或由熵译码单元270进行译码后输出，例如使得视频解码器30可接收并使用量化参数进行解码。

反量化

反量化单元210用于对量化系数执行量化单元208的反量化，得到解量化系数211，例如，根据或使用与量化单元208相同的量化步长执行与量化单元208所执行的量化方案的反量化方案。解量化系数211也可称为解量化残差系数211，对应于变换系数207，但是由于量化造成损耗，解量化系数211通常与变换系数不完全相同。

逆变换

逆变换处理单元212用于应用变换处理单元206应用的变换的逆变换，例如，逆离散余弦变换(discrete cosine transform，DCT)或逆离散正弦变换(discrete sinetransform，DST)或其它逆变换，以在样本域中获取经重建残差块213(或对应的经解量化系数213)。重建残差块213也可以称为变换块213。

重建

重建单元214(例如，加法器或求和器214)用于将变换块213(即重建残差块213)添加到预测块265，以在样本域中得到重建块215，例如，将重建残差块213的样本值和预测块265的样本值相加。

滤波

环路滤波器单元220(或简称“环路滤波器”220)用于对重建块215进行滤波，获得滤波块221，或通常用于对重建样本进行滤波，得到经滤波样本值。例如，环路滤波器单元用于顺利进行像素转变或提高视频质量。环路滤波器单元220可以包括一个或多个环路滤波器，如去块效应滤波器、样本自适应偏移(sample-adaptive offset，SAO)滤波器或一个或多个其它滤波器，例如自适应环路滤波器(adaptive loop filter，ALF)、噪声抑制滤波器(noise suppression filter，NSF)或其任何组合。在一个示例中，环路滤波单元220可以包括去块效应滤波器、SAO滤波器和ALF滤波器。滤波过程可以按照去块效应滤波器、SAO滤波器和ALF滤波器的顺序执行。再例如，增加一个称为具有色度缩放的亮度映射(lumamapping with chroma scaling，LMCS)(即自适应环内整形器)的过程。该过程在去块效应滤波之前执行。再例如，去块效应滤波过程也可以应用于内部子块边缘，例如仿射子块边缘、ATMVP子块边缘、子块变换(sub-block transform，SBT)边缘和帧内子分割(intra sub-partition，ISP)边缘。虽然环路滤波单元220在图2中示出为环内滤波器，但是在其它配置中，环路滤波单元220可以实现为后环路滤波器。滤波块221也可称为经滤波重建块221。

在视频编码器20的实施例中，视频编码器20(对应地，环路滤波器单元220)可以用于，例如，直接输出或通过熵译码单元270进行译码后输出环路滤波器参数(例如SAO滤波器参数、ALF滤波器参数或LMCS参数)，使得解码器30可以接收并使用相同或不同的环路滤波器参数进行解码。

解码图像缓冲区

解码图像缓冲器(decoded picture buffer，DPB)230可以是存储参考图像或参考图像数据以供视频编码器20对视频数据进行译码的存储器。DPB 230可以由多种存储器设备中的任一种形成，例如动态随机存取存储器(dynamic random access memory，DRAM)，包括同步DRAM(synchronous DRAM，SDRAM)、磁阻RAM(magnetoresistive RAM，MRAM)、电阻RAM(resistive RAM，RRAM)或其它类型的存储设备。解码图像缓冲器(decoded picturebuffer，DPB)230可用于存储一个或多个滤波块221。解码图像缓冲器230还可用于存储同一当前图像或之前的重建图像等不同图像的其它之前的滤波块，例如之前的重建和滤波块221，并可提供完整的之前重建即经解码图像(和对应参考块和样本)和/或部分重建的当前图像(和对应参考块和样本)，例如进行帧间预测。解码图像缓冲器(decoded picturebuffer，DPB)230还可用于存储一个或多个未经滤波的重建块215，或一般存储未经滤波的重建样本，例如，未被环路滤波器单元220滤波的重建块215，或未进行任何其它处理的重建块或重建样本。

模式选择(分割和预测)

模式选择单元260包括分割单元262、帧间预测单元244和帧内预测单元254，用于从解码图像缓冲器230或其它缓冲器(例如，行缓冲器，图中未显示)接收或获得原始图像数据，例如原始块203(当前图像17的当前块203)，以及重建图像数据，例如同一(当前)图像和/或一个或多个之前经解码图像的滤波和/或未经滤波的重建样本或重建块。重建图像数据用作帧间预测或帧内预测等预测所需的参考图像数据，以得到预测块265或预测值265。

模式选择单元260可用于为当前块预测模式(包括不分割)和预测模式(例如帧内或帧间预测模式)确定或选择分割类型，并生成对应的预测块265，以对残差块205进行计算和对重建块215进行重建。

在一个实施例中，模式选择单元260可用于选择分割和预测模式(例如，从模式选择单元260支持的或可用的预测模式中选择)，所述预测模式提供最佳匹配或者最小残差(最小残差是指传输或存储中进行更好的压缩)，或者提供最小指示开销(最小指示开销是指传输或存储中进行更好的压缩)，或者同时考虑或平衡以上两者。模式选择单元260可用于根据率失真优化(rate distortion optimization，RDO)确定分割和预测模式，即选择提供最小率失真优化的预测模式。本上下文中如“最佳”、“最小”、“最优”等术语不一定指总体上“最佳”、“最小”、“最优”等，也可以指满足终止或选择标准，例如，值超过或低于阈值或其它约束条件，可能会进行“次优选择”，但是降低了复杂度和处理时间。

换句话说，分割单元262可用于将视频序列中的图像分割为译码树单元(codingtree unit，CTU)序列，CTU 203可进一步被分割成更小的分割块或子块(再次形成块)，例如，通过迭代使用四叉树(quad-tree partitioning，QT)分割、二叉树(binary-treepartitioning，BT)分割或三叉树(triple-tree partitioning，TT)分割或其任何组合，并且用于例如对分割块或子块中的每一个执行预测，其中模式选择包括选择分割块203的树结构和选择应用于分割块或子块中的每一个的预测模式。

下文将详细地描述由示例性视频编码器20执行的分割(例如，由分割单元260执行)和预测处理(例如，由帧间预测单元244和帧内预测单元254执行)。

分割

分割单元262可用于将视频序列中的图像分割为译码树单元(coding tree unit，CTU)序列，分割单元262可将一个译码树单元(coding tree unit，CTU)203分割(或划分)为更小的分割块，例如正方形或矩形形状的小块。对于具有三个样本阵列的图像，一个CTU由N×N亮度样本块和两个对应的色度样本块组成。CTU中允许的最大亮度块尺寸在正在开发的通用视频译码(versatile video coding，VVC)标准中被指定为128×128，但是将来可指定为不同于128×128的值，例如256×256。图像的CTU可以聚类/分组为条带/分块组、分块或砖。一个分块覆盖一个图像的矩形区域，一个分块可以分成一个或多个砖。砖由分块中的多个CTU行组成。没有分割为多个砖的分块可以称为砖。但是，砖是分块的真正子集，因此不称为分块。VVC支持两种分块组模式，即光栅扫描条带/分块组模式和矩形条带模式。在光栅扫描分块组模式中，一个条带/分块组包含一个图像的分块光栅扫描中的分块序列。在矩形条带模式中，条带包含一个图像的若干个砖，这些砖共同组成图像的矩形区域。矩形条带内的砖按照条带的砖光栅扫描顺序排列。可以将这些较小块(也可以称为子块)进一步分割为甚至更小的分割块。这种方法也称为树分割或层次树分割，其中，可以递归地分割例如根树层次0(层次级别0，深度0)的根块，例如分割为两个或两个以上下一较低树层次的块，例如树层次1(层次级别1，深度1)的节点。可以再次将这些块分割为两个或两个以上下一较低层次，例如树层次2(层次级别2、深度2)的块等，直到由于满足终止标准，达到最大树深度或最小块尺寸，分割终止。未进一步分割的块也称为树的叶块或叶节点。分割为两个分割块的树称为二叉树(binary-tree，BT)，分割为三个分割块的树称为三叉树(ternary-tree，TT)，分割为四个分割块的树称为四叉树(quad-tree，QT)。

例如，译码树单元(coding tree unit，CTU)可以为或包括亮度样本的CTB、具有三个样本阵列的图像的色度样本的两个对应CTB、或单色图像的样本的CTB或使用三个独立颜色平面和语法结构(用于对样本进行译码)进行译码的图像的样本的CTB。相应地，译码树块(coding tree block，CTB)可以为N×N个样本块，其中，N可以设为某个值使得分量划分为CTB，这就是分割。译码单元(coding unit，CU)可以为或包括亮度样本的译码块、具有三个样本阵列的图像的色度样本的两个对应译码块、或单色图像的样本的译码块或使用三个独立颜色平面和语法结构(用于对样本进行译码)译码的图像的样本的译码块。相应地，译码块(coding block，CB)可以为M×N个样本块，其中，M和N可以设为某个值使得CTB划分为译码块，这就是分割。

在实施例中，例如根据HEVC，可以通过表示为译码树的四叉树结构将译码树单元(coding tree unit，CTU)划分为多个CU。是否通过帧间(时间)预测或帧内(空间)预测对图像区域进行译码是在叶CU层级决定的。每个叶CU可以根据PU划分类型进一步划分为一个、两个或四个PU。一个PU内将执行相同的预测过程，并且以PU为单位向解码器发送相关信息。在根据PU划分类型应用预测过程获取残差块之后，可以根据与用于CU的译码树类似的另一种四叉树结构将叶CU分割为变换单元(transform unit，TU)。

在实施例中，例如根据当前开发的称为通用视频译码(versatile video coding，VVC)的最新视频译码标准，组合式四叉树嵌套多类型树(使用二叉树划分和三叉树划分)分段(segmentation)结构，例如用于分割译码树单元。在译码树单元内的译码树结构中，CU可以为正方形或矩形。例如，首先通过四叉树对译码树单元(coding tree unit，CTU)进行分割。然后，通过多类型树结构进一步分割四叉树叶节点。多类型树形结构有四种划分类型：垂直二叉树划分(SPLIT_BT_VER)、水平二叉树划分(SPLIT_BT_HOR)、垂直三叉树划分(SPLIT_TT_VER)和水平三叉树划分(SPLIT_TT_HOR)。多类型树叶节点称为译码单元(coding unit，CU)，除非CU对于最大变换长度而言太大，这样的分段用于在不进行任何其它分割的情况下进行预测和变换处理。这意味着，在大多数情况下，CU、PU和TU在四叉树嵌套多类型树的译码块结构中的块尺寸相同。当支持的最大变换长度小于CU的颜色分量的宽度或高度时，就会出现该异常。VVC制定了四叉树嵌套多类型树的译码树结构中的分割划分信息的唯一信令机制。在该信令机制中，译码树单元(coding tree unit，CTU)作为四叉树的根首先通过四叉树结构分割。然后，每个四叉树叶节点(当足够大时)通过多类型树结构进一步分割。在多类型树结构中，指示第一标志(mtt_split_cu_flag)来表示节点是否进一步分割，当对节点进一步分割时，指示第二标志(mtt_split_cu_vertical_flag)来表示划分方向，然后指示第三标志(mtt_split_cu_binary_flag)来表示划分是二叉树划分还是三叉树划分。根据mtt_split_cu_vertical_flag和mtt_split_cu_binary_flag的值，解码器可以根据预定义规则或表格推导出CU的多类型树划分模式(MttSplitMode)。需要说明的是，对于某种设计，例如VVC硬件解码器中的64×64亮度块和32×32色度流水线设计，当亮度译码块的宽度或高度大于64时，不允许进行TT划分，如图6所示。当色度译码块的宽度或高度大于32时，也不允许进行TT划分。流水线设计将图像分为多个虚拟流水线数据单元(virtual pipeline data unit，VPDU)，这些VPDU定义为图像中的不重叠单元。在硬件解码器中，连续的VPDU在多个流水线阶段同时处理。在大多数流水线阶段中，VPDU的尺寸与缓冲区的尺寸大致成正比，因此重要的是保持较小的VPDU。在大多数硬件解码器中，VPDU尺寸可以设置为最大变换块(transform block，TB)尺寸。但是，在VVC中，三叉树(TT)和二叉树(BT)的分割可能会增加VPDU的尺寸。

另外，需要说明的是，当树节点块的一部分超出图像的下边界或右边界时，强制对该树节点块进行划分，直到每个经译码的CU的所有样本都位于图像边界内。

例如，帧内子分割(intra sub-partition，ISP)工具可以根据块的尺寸将经帧内预测的亮度块垂直或水平地划分为2个或4个子分割块。

在一个示例中，视频编码器20的模式选择单元260可以用于执行本文描述的分割技术的任意组合。

如上所述，视频编码器20用于从(例如，预定的)预测模式集中确定或选择最佳或最优的预测模式。例如，预测模式集可以包括帧内预测模式和/或帧间预测模式。

帧内预测

帧内预测模式集合可以包括35种不同的帧内预测模式，例如，如DC(或均值)模式和平面模式等非方向性模式，或如HEVC中定义的方向性模式，或者可以包括67种不同的帧内预测模式，例如，如DC(或均值)模式和平面模式等非方向性模式，或如VVC中定义的方向性模式。例如，若干传统的角度帧内预测模式自适应地替换为如VVC中所定义的非方形块的广角帧内预测模式。又例如，为了避免DC预测的除法运算，仅使用较长边来计算非方形块的平均值。而且，平面模式的帧内预测结果还可以使用位置相关帧内预测组合(positiondependent intra prediction combination，PDPC)方法进行修改。

帧内预测单元254用于根据帧内预测模式集中的帧内预测模式，使用同一当前图像的邻块的重建样本来生成帧内预测块265。

帧内预测单元254(或通常为模式选择单元260)还用于将帧内预测参数(或通常为表示块的选定帧内预测模式的信息)以语法元素266的形式输出到熵译码单元270，以包括到经译码图像数据21中，例如使得视频解码器30可以接收并使用预测参数进行解码。

帧间预测

(可能的)帧间预测模式的集合取决于可用参考图像(即(例如)上述存储在DPB230中的至少部分经解码图像)和其它帧间预测参数，例如取决于是否使用整个参考图像或只使用参考图像的一部分(例如当前块的区域周围的搜索窗口区域)来搜索最佳匹配参考块，和/或例如取决于是否进行像素插值，例如二分之一/半像素、四分之一像素和/或1/16像素插值。

除上述预测模式外，还可以采用跳过模式、直接模式和/或其它帧间预测模式。

例如，扩展融合预测，这种模式的融合候选列表由以下五种候选按顺序组成：来自空间相邻CU的空间MVP、来自并置CU的时间MVP、来自FIFO表的历史MVP、成对的平均MVP和零MV。可以使用基于双边匹配的解码端运动矢量修正(decoder side motion vectorrefinement，DMVR)来增加融合模式的MV的准确度。带有MVD的融合模式(merge mode withMVD，MMVD)源自带有运动矢量差值的融合模式。MMVD标志在发送跳过标志和融合标志之后立即进行指示，用于表示CU是否采用MMVD模式，而且可以应用CU级自适应运动矢量精度(adaptive motion vector resolution，AMVR)方案，AMVR方案支持以不同的精度对CU的MVD进行译码。根据当前CU的预测模式，可以自适应地选择当前CU的MVD。当CU以融合模式进行译码时，可以将组合的帧间/帧内预测(combined inter/intra prediction，CIIP)模式应用于当前CU。对帧间预测信号和帧内预测信号进行加权平均，得到CIIP预测。对于仿射运动补偿预测，通过2个控制点运动矢量(4参数)或3个控制点运动矢量(6参数)的运动信息来描述块的仿射运动场。基于子块的时间运动矢量预测(subblock-based temporal motionvector prediction，SbTMVP)与HEVC中的时间运动矢量预测(temporal motion vectorprediction，TMVP)类似，但预测的是当前CU内的子CU的运动矢量。双向光流(bi-directional optical flow，BDOF)以前称为BIO，是一种需要很少计算的简化版本，特别是在乘法次数和乘数尺寸方面。三角分割模式：在这种模式中，CU通过对角线划分和反对角线划分两种划分方式被均匀划分为两个三角形分区。此外，双向预测模式在简单平均的基础上进行了扩展，以支持两个预测信号的加权平均。

帧间预测单元244可以包括运动估计(motion estimation，ME)单元和运动补偿(motion compensation，MC)单元(两者在图2中均未示出)。运动估计单元可用于接收或获取图像块203(当前图像17的当前图像块203)和经解码图像231，或至少一个或多个之前重建块，例如，一个或多个其它/不同的之前经解码图像231的重建块，以进行运动估计。例如，视频序列可以包括当前图像和之前的经解码图像231，或者换句话说，当前图像和之前的经解码图像231可以是组成视频序列的图像序列的一部分或形成视频序列的图像序列。

例如，编码器20可用于从多个其它图像中的相同或不同图像的多个参考块中选择参考块，并将参考图像(或参考图像索引)和/或参考块的位置(x坐标、y坐标)与当前块的位置之间的偏移(空间偏移)作为帧间预测参数提供给运动估计单元。这个偏移也称为运动矢量(motion vector，MV)。

运动补偿单元用于获取(例如接收)帧间预测参数，并根据或使用帧间预测参数进行帧间预测，以获得帧间预测块265。由运动补偿单元执行的运动补偿可能涉及根据通过运动估计确定的运动/块矢量来提取或生成预测块，还可能包括对子像素精度进行插值。插值滤波可以从已知像素的样本中生成其它像素的样本，从而可能增加可用于对图像块进行译码的候选预测块的数量。在接收到当前图像块的PU对应的运动矢量后，运动补偿单元可以在其中一个参考图像列表中定位运动矢量所指向的预测块。

运动补偿单元还可以生成与所述块和视频条带相关的语法元素，以供视频解码器30用于对视频条带的图像块进行解码。除了条带和相应语法元素或作为条带和相应语法元素的替代，还可以接收和/或使用分块组(tile group)和/或分块以及相应语法元素。

熵译码

熵译码单元270用于将熵译码算法或方案(例如可变长度译码(variable lengthcoding，VLC)方案、上下文自适应VLC(context adaptive VLC scheme，CAVLC)方案、算术译码方案、二值化，上下文自适应二进制算术译码(context adaptive binary arithmeticcoding，CABAC)、基于语法的上下文自适应二进制算术译码(syntax-based context-adaptive binary arithmetic coding，SBAC)、概率区间分割熵(probability intervalpartitioning entropy，PIPE)译码或其它熵译码方法或技术)等应用于或不应用于(无压缩)量化系数209、帧间预测参数、帧内预测参数、环路滤波器参数和/或其它语法元素，得到可以通过输出端272以经译码码流21等形式输出的经译码的图像数据21，使得视频解码器30等可以接收并使用这些参数进行解码。可将经译码码流21传输到视频解码器30，或将其保存在存储器中稍后由视频解码器30传输或检索。

视频编码器20的其它结构变体可用于对视频流进行译码。例如，基于非变换的编码器20可以在没有变换处理单元206的情况下直接对某些块或帧的残差信号进行量化。在另一种实现方式中，编码器20可以包括组合成单个单元的量化单元208和反量化单元210。

解码器和解码方法

图3示出了用于实现本申请技术的视频解码器30的示例。视频解码器30用于接收例如由编码器20译码的经译码图像数据21(例如，经译码码流21)，得到经解码图像331。经译码图像数据或码流包括用于对所述经译码图像数据进行解码的信息，例如表示经译码视频条带(和/或分块组或分块)的图像块的数据和相关的语法元素。

在图3的示例中，解码器30包括熵解码单元304、反量化单元310、逆变换处理单元312、重建单元314(例如求和器314)、环路滤波器320、解码图像缓冲器(decoded picturebuffer，DPB)330、模式应用单元360、帧间预测单元344和帧内预测单元354。帧间预测单元344可以为或包括运动补偿单元。在一些示例中，视频解码器30可执行大体上与图2所示视频编码器100所执行的译码过程相反的解码过程。

如关于编码器20所解释的，反量化单元210、逆变换处理单元212、重建单元214、环路滤波单元220、解码图像缓冲区(decoded picture buffer，DPB)230、帧间预测单元344和帧内预测单元354还组成视频编码器20的“内置解码器”。相应地，反量化单元310在功能上可与反量化单元110相同，逆变换处理单元312在功能上可与逆变换处理单元212相同，重建单元314在功能上可与重建单元214相同，环路滤波器320在功能上可与环路滤波器220相同，解码图像缓冲器330在功能上可与解码图像缓冲器230相同。因此，视频编码器20的相应单元和功能的解释相应地适用于视频解码器30的相应单元和功能。

熵解码

熵解码单元304用于解析码流21(或一般为经译码图像数据21)并对经译码图像数据21执行熵解码，得到量化系数309和/或经解码译码参数(图3中未示出)等，例如帧间预测参数(例如参考图像索引和运动矢量)、帧内预测参数(例如帧内预测模式或索引)、变换参数、量化参数、环路滤波器参数和/或其它语法元素等中的任一个或全部。熵解码单元304可用于应用与针对编码器20的熵译码单元270描述的译码方案对应的解码算法或方案。熵解码单元304还可用于向模式应用单元360提供帧间预测参数、帧内预测参数和/或其它语法元素，以及向解码器30的其它单元提供其它参数。视频解码器30可以接收视频条带级和/或视频块级的语法元素。另外或者作为条带和相应语法元素的替代，可以接收或使用分块组和/或分块以及相应语法元素。

反量化

反量化单元310可用于从经译码图像数据21(例如通过熵解码单元304解析和/或解码)接收量化参数(quantization parameter，QP)(或通常为与反量化相关的信息)和量化系数，并根据量化参数对经解码量化系数309进行反量化以获得解量化系数311，所述解量化系数311也可以称为变换系数311。反量化过程可以包括使用视频编码器20对视频条带(或分块或分块组)中的每个视频块确定的量化参数来确定量化程度，同样确定需要应用的反量化的程度。

逆变换

逆变换处理单元312可用于接收解量化系数311，也称为变换系数311，并对解量化系数311应用变换，得到样本域的重建残差块213。重建残差块213也可以称为变换块313。所述变换可以为逆变换，例如逆DCT、逆DST、逆整数变换或概念上类似的逆变换过程。逆变换处理单元312还可以用于从经译码图像数据21(例如通过熵解码单元304进行解析和/或解码)接收变换参数或对应信息，以确定应用于解量化系数311的变换。

重建

重建单元314(例如，求和器(adder或summer)314)可以用于将重建残差块313添加到预测块365，得到样本域的重建块315，例如，将重建残差块313的样本值和预测块365的样本值相加。

滤波

环路滤波器单元320(在译码环路中或之后)用于对重建块315进行滤波，得到滤波块321，从而顺利进行像素转变或提高视频质量等。环路滤波器单元320可以包括一个或多个环路滤波器，例如去块效应滤波器、样本自适应偏移(sample-adaptive offset，SAO)滤波器或一个或多个其它滤波器，例如自适应环路滤波器(adaptive loop filter，ALF)、噪声抑制滤波器(noise suppression filter，NSF)或其任意组合。在一个示例中，环路滤波单元220可以包括去块效应滤波器、SAO滤波器和ALF滤波器。滤波过程可以按照去块效应滤波器、SAO滤波器和ALF滤波器的顺序执行。再例如，增加一个称为具有色度缩放的亮度映射(luma mapping with chroma scaling，LMCS)(即自适应环内整形器)的过程。该过程在去块效应滤波之前执行。再例如，去块效应滤波过程也可以应用于内部子块边缘，例如仿射子块边缘、ATMVP子块边缘、子块变换(sub-block transform，SBT)边缘和帧内子分割(intrasub-partition，ISP)边缘。虽然环路滤波单元320在图3中示为环路内滤波器，但是在其它配置中，环路滤波单元320可以实现为环路后滤波器。

解码图像缓冲区

随后将一个图像中的解码视频块321存储在解码图像缓冲器330中，解码图像缓冲器330存储作为参考图像的经解码图像331，参考图像用于其它图像和/或分别输出显示的后续运动补偿。

解码器30用于通过输出单元312等输出经解码图像311，向用户呈现或供用户查看。

预测

帧间预测单元344的功能可以与帧间预测单元244(特别是运动补偿单元)相同，帧内预测单元354的功能可以与帧内预测单元254相同，并根据从经译码图像数据21接收的分割和/或预测参数或相应信息(例如，通过熵解码单元304等解析和/或解码)决定划分或分割并执行预测。模式应用单元360可用于根据重建图像、块或相应的样本(已滤波或未滤波)执行每个块的预测(帧内或帧间预测)，得到预测块365。

当视频条带被译码为经帧内译码(I)的条带时，模式应用单元360的帧内预测单元354用于根据当前帧或图像的之前解码块的指示(signal)的帧内预测模式和数据来生成当前视频条带的图像块的预测块365。当视频图像被译码为经帧间译码(例如B或P)的条带时，模式应用单元360的帧间预测单元344(例如，运动补偿单元)用于根据从熵解码单元304接收的运动矢量和其它语法元素针对当前视频条带的视频块生成预测块365。对于帧间预测，可以从其中一个参考图像列表中的一个参考图像产生这些预测块。视频解码器30可以根据存储在DPB 330中的参考图像，使用默认的构建技术来构建参考帧列表0和列表1。除了条带(例如视频条带)或作为条带的替代，相同或类似的过程可应用于分块组(例如视频分块组)和/或分块(例如视频分块)的实施例，例如视频可以使用I、P或B分块组和/或分块进行译码。

模式应用单元360用于通过解析运动矢量或相关信息以及其它语法元素来确定当前视频条带中的视频块的预测信息并使用所述预测信息针对所解码的当前视频块生成预测块。例如，模式应用单元360使用接收到的一些语法元素来确定用于对视频条带的视频块进行译码的预测模式(例如帧内预测或帧间预测)、帧间预测条带类型(例如B条带、P条带或GPB条带)、用于条带的一个或多个参考图像列表的构建信息、用于条带的每个经帧间译码视频块的运动矢量、用于条带的每个经帧间译码视频块的帧间预测状态以及其它信息，以对当前视频条带中的视频块进行解码。除了条带(例如视频条带)或作为条带的替代，相同或类似的过程可应用于分块组(例如视频分块组)和/或分块(例如视频分块)的实施例，例如视频可以使用I、P或B分块组和/或分块进行译码。

图3所示的视频解码器30的实施例可以用于使用条带(也称为视频条带)对图像进行分割和/或解码，其中，可以使用一个或多个条带(通常为不重叠的)对图像进行分割或解码。每个条带可以包括一个或多个块(例如，CTU)或一个或多个块组(例如，分块(H.265/HEVC和VVC)或砖(VVC))。

在一个实施例中，图3所示的视频解码器30还可以用于使用条带/分块组(也称为视频分块组)和/或分块(也称为视频分块)对图像进行分割和/或解码，其中图像可以分割成一个或多个条带/分块组(通常为不重叠的)或使用一个或多个条带/分块组(通常为不重叠的)进行解码，每个条带/分块组可包括一个或多个块(例如CTU)或一个或多个分块等，其中每个分块可以为矩形等形状，可包括一个或多个完整或部分块(例如CTU)。

可以使用视频解码器30的其它变体对经译码图像数据21进行解码。例如，解码器30可以在没有环路滤波单元320的情况下产生输出视频流。例如，基于非变换的解码器30可以在没有逆变换处理单元312的情况下直接对某些块或帧的残差信号进行反量化。在另一种实现方式中，视频解码器30中，反量化单元310和逆变换处理单元312可以组合成一个单元。

应理解，在编码器20和解码器30中，可以对当前步骤的处理结果进一步处理，然后输出到下一步骤。例如，在插值滤波、运动矢量推导或环路滤波之后，可以对插值滤波、运动矢量推导或环路滤波的处理结果进行进一步的运算，例如限幅(clip)或移位(shift)运算。

需要说明的是，可以对当前块的推导出的运动矢量(包括但不限于仿射模式下的控制点运动矢量，仿射模式、平面模式、ATMVP模式下的子块运动矢量，时间运动矢量等)进行进一步的运算。例如，根据运动矢量的表示位将运动矢量的值限制在预定义范围。如果运动矢量的表示位为bitDepth，则范围为-2^(bitDepth-1)至2^(bitDepth-1)-1，其中“^”表示指数。例如，如果bitDepth被设置为16，则范围为-32768～32767；如果bitDepth被设置为18，则范围为-131072～131071。例如，推导出的运动矢量的值(例如一个8×8块中的4个4×4子块的MV)被限制，使得所述4个4×4子块MV的整数部分之间的最大差值不超过N个像素，例如不超过1个像素。这里提供了两种根据bitDepth限制运动矢量的方法。

图4为本发明实施例提供的视频编码设备400的示意图。该视频编码设备400适用于实现本文中描述的公开实施例。在一个实施例中，视频编码设备400可以是解码器，例如图1A的视频解码器30，或编码器，例如图1A的视频编码器20。

视频编码设备400包括用于接收数据的入端口410(或输入端口410)和接收单元(receiver unit，Rx)420，用于处理数据的处理器、逻辑单元或中央处理单元(centralprocessing unit，CPU)430，用于发送数据的发送单元(transmitter unit，Tx)440和出端口450(或输出端口450)以及用于存储数据的存储器460。视频编码设备400还可包括耦合到入端口410、接收单元420、发送单元440和出端口450的光电(optical-to-electrical，OE)组件和电光(electrical-to-optical，EO)组件，用于光信号或电信号的出口或入口。

处理器430可以通过硬件和软件实现。处理器430可实现为一个或多个CPU芯片、核(例如，多核处理器)、FPGA、ASIC和DSP。处理器430与入端口410、接收器单元420、发送器单元440、出端口450和存储器460通信。处理器430包括译码模块470。译码模块470实现上文所公开的实施例。例如，译码模块470执行、处理、准备或提供各种译码操作。因此，通过译码模块470为视频编码设备400的功能提供了实质性的改进，并且影响了视频编码设备400到不同状态的切换。或者，以存储在存储器460中并由处理器430执行的指令来实现译码模块470。

存储器460可以包括一个或多个磁盘、磁带机和固态硬盘，可以用作溢出数据存储设备，用于在选择执行程序时存储这些程序，并且存储在程序执行过程中读取的指令和数据。例如，存储器460可以是易失性和/或非易失性的，并且可以是只读存储器(read-onlymemory，ROM)、随机存取存储器(random access memory，RAM)、三态内容寻址存储器(ternary content-addressable memory，TCAM)和/或静态随机存取存储器(staticrandom-access memory，SRAM)。

图5为示例性实施例提供的装置500的简化框图，所述装置500可用作图1中的源设备12和目的地设备14中的任一个或两个。

装置500中的处理器502可以是中央处理器。或者，处理器502可以是现有的或今后将研发出的能够操控或处理信息的任何其它类型的设备或多个设备。虽然可以使用如图所示的处理器502等单个处理器来实现所公开的实现方式，但使用一个以上的处理器可以提高速度和效率。

在一种实现方式中，装置500中的存储器504可以是只读存储器(read onlymemory，ROM)设备或随机存取存储器(random access memory，RAM)设备。任何其它合适类型的存储设备都可以用作存储器504。存储器504可以包括处理器502通过总线512访问的代码和数据506。存储器504还可以包括操作系统508和应用程序510，应用程序510包括至少一个程序，这个程序使得处理器502执行本文所述的方法。例如，应用程序510可以包括应用1至N，还包括执行本文所述方法的视频译码应用。

装置500还可以包括一个或多个输出设备，例如显示器518。在一个示例中，显示器518可以是将显示器与可用于感测触摸输入的触敏元件组合的触敏显示器。显示器518可以通过总线512耦合到处理器502。

虽然装置500中的总线512在本文中描述为单个总线，但是总线512可以包括多个总线。此外，辅助存储器514可以直接耦合到装置500的其它组件或可以通过网络访问，并且可以包括存储卡等单个集成单元或多个存储卡等多个单元。因此，装置500可以具有各种各样的配置。

1 EVC分割

以下各节介绍了EVC分割过程和此过程中使用的规范性限制。下文使用以下符号。术语“划分单元”用作分割树节点的同义词。可以是终止块(叶块)的分割树节点也称为允许块或译码单元。检查是否允许块的过程表示为块验证过程。分割节点(划分单元)宽度和高度的二进制对数分别称为log2CbWidth和log2CbHeight。图像宽度和高度分别表示为pic_width_in_luma_samples、pic_height_in_luma_samples。坐标x0、y0表示当前块(分割节点)的左上亮度样本相对于图像的左上亮度样本的位置(x0,y0)。变量blockAspectRatio应该等于Abs(log2CbWidth–log2CbHeight)。变量blockLog2LongerSide应该等于(log2CbWidth>log2CbHeight？log2CbWidth:log2CbHeight)。

1.1分割限制参数

EVC具有灵活的分割限制机制。一些限制决定了分割树节点是否可以是终端(叶)节点(例如译码单元)；一些限制决定了是否可以将特定类型的划分(例如三叉树划分)应用于分割树节点。这些限制中的大多数都可以使用SPS参数管理。以下各节描述了分割限制参数的语义和指示。

1.1.1基本分割限制参数

在基本视频译码(Essential Video Coding，EVC)标准中，有6个参数根据译码块的宽高比限制分割树的叶节点的尺寸。这些参数具有以下含义：

1.MaxCbLog2Size11Ratio：宽高比等于1:1的最大译码块尺寸(长边二进制对数)。

2.MinCbLog2Size11Ratio：宽高比等于1:1的最小译码块尺寸。

3.MaxCbLog2Size12Ratio：宽高比等于1:2或2:1的最大译码块尺寸。

4.MinCbLog2Size12Ratio：宽高比等于1:2或2:1的最大译码块尺寸。

5.MaxCbLog2Size14Ratio：宽高比等于1:4或4:1的最大译码块尺寸。

6.MinCbLog2Size14Ratio：宽高比等于1:4或4:1的最小译码块尺寸。

1.1.2块验证过程

输入：块宽度log2CbWidth和块高度log2CbHeight的二进制对数；分割限制参数MaxCbLog2Size11Ratio、MinCbLog2Size11Ratio、MaxCbLog2Size12Ratio、MinCbLog2Size12Ratio、MaxCbLog2Size14Ratio、MinCbLog2Size14Ratio。

输出：变量allowNoSplit的值，确定块是否被允许。

1.如果以下条件之一为真，则变量allowNoSplit被设置为真：

·blockAspectRatio等于0，blockLog2LongerSide大于或等于MinCbLog2Size11Ratio，blockLog2LongerSide小于或等于MaxCbLog2Size11Ratio。

·blockAspectRatio等于1，blockLog2LongerSide大于或等于MinCbLog2Size12Ratio，blockLog2LongerSide小于或等于MaxCbLog2Size12Ratio。

·blockAspectRatio等于2，blockLog2LongerSide大于或等于MinCbLog2Size14Ratio，blockLog2LongerSide小于或等于MaxCbLog2Size14Ratio。

2.否则，allowNoSplit被设置为假。

此外，在此过程的第三步骤中，还可以检查当前块的一部分是否超出下方或右侧图像边界。如果不是块的所有样本都位于图像边界内，则这种块被视为不被允许。

1.1.3包括图像边界检查的块验证过程

输入：块宽度log2CbWidth和块高度log2CbHeight的二进制对数；分割限制参数MaxCbLog2Size11Ratio、MinCbLog2Size11Ratio、MaxCbLog2Size12Ratio、MinCbLog2Size12Ratio、MaxCbLog2Size14Ratio、MinCbLog2Size14Ratio、图像宽度pic_width_in_luma_samples和图像高度pic_height_in_luma_samples；表示当前块的左上亮度样本相对于图像的左上亮度样本的位置(x0,y0)的x0、y0。

输出：变量allowNoSplit的值，确定块是否被允许。

1.如果x0+(1<<log2CbWidth)小于或等于pic_width_in_luma_samples，并且y0+(1<<log2CbHeight)小于或等于pic_height_in_luma_samples，则变量allowNoSplit被设置为真，并且以下条件之一为真：

2.否则，allowNoSplit被设置为假。

1.1.4分割限制参数指示

在EVC中，根据6个参数确定划分单元是否被允许，只有2个参数可以改变并在SPS中指示：MinCbLog2Size11Ratio和MaxCbLog2Size14Ratio。其它4个参数推导如下：

MaxCbLog2Size11Ratio＝CtbLog2SizeY

MaxCbLog2Size12Ratio＝MaxCbLog2Size11Ratio

MinCbLog2Size12Ratio＝MinCbLog2Size11Ratio+1

MinCbLog2Size14Ratio＝MinCbLog2Size12Ratio+1，

其中，CtbLog2SizeY表示亮度译码树块尺寸。

分割限制参数使用以下语法元素指示，语法元素具有以下语义。

log2_diff_ctu_min_cb_size表示亮度译码树块尺寸与最小译码块尺寸之间的差值。如果log2_diff_ctu_min_cb_size不存在，则推断log2_diff_ctu_min_cb_size等于4。

log2_diff_ctu_max_14_cb_size表示亮度译码树块尺寸与宽高比等于或大于1:4或4:1的最大译码块尺寸之间的差值。如果log2_diff_ctu_max_14_cb_size不存在，则推断log2_diff_ctu_max_14_cb_size等于0。

变量MinCbLog2Size11Ratio和MaxCbLog2Size14Ratio推导如下：

MinCbLog2SizeY＝Max(CtbLog2SizeY–log2_diff_ctu_min_cb_size,2)

MaxCbLog2Size14Ratio＝Min(CtbLog2SizeY–log2_diff_ctu_max_14_cb_size,6)。

1.1.5三叉树分割的分割限制

除了MaxCbLog2Size11Ratio、MinCbLog2Size11Ratio、MaxCbLog2Size12Ratio、MinCbLog2Size12Ratio、MaxCbLog2Size14Ratio、MinCbLog2Size14Ratio外，EVC还具有2个限制三叉树分割的参数。这些参数也在SPS中指示。对应的语法元素具有以下语义。

log2_diff_ctu_max_tt_cb_size表示亮度译码树块尺寸与允许三叉树划分的最大译码块尺寸之间的差值。如果log2_diff_max_11_max_tt_cb_size不存在，则推断log2_diff_max_11_max_tt_cb_size等于0。

log2_diff_min_cb_min_tt_cb_size_minus2+2表示最小译码树块尺寸与允许三叉树划分的最小译码块尺寸之间的差值。如果log2_diff_min_cb_min_tt_cb_size_minus2不存在，则推断log2_diff_min_cb_min_tt_cb_size_minus2等于0。

变量MaxTtLog2Size和MinTtLog2Size推导如下：

MaxTtLog2Size＝Min(CtbLog2SizeY–log2_diff_ctu_max_tt_cb_size,6)

MinTtLog2Size＝MinCbLog2SizeY+log2_diff_min_cb_min_tt_cb_size_minus2+2。

存在这些参数的以下规范性不等式(限制)：

1.MaxTtLog2Size<＝MaxCbLog2Size11Ratio

2.MinTtLog2Size>＝MinCbLog2Size11Ratio+2。

1.2 EVC分割过程

1.2.1 EVC划分类型

在EVC中，每个分割节点可以做出五种决策中的一种(不划分或使用四种划分类型中的一种)：

1.不进一步划分块(NO_SPLIT)。这个决策意味着当前分割树节点是叶节点(例如译码单元)。

2.应用垂直二叉树划分(SPLIT_BT_VER)。

3.应用水平二叉树划分(SPLIT_BT_HOR)。

4.应用垂直三叉树划分(SPLIT_TT_VER)。

5.应用水平三叉树划分(SPLT_TT_HOR)。

1.2.2确定允许的划分类型

要决定是否可以应用四种分割类型中的每一种，确定以下四个变量：allowSplitBtVer、allowSplitBtHor、allowSplitTtVer、allowSplitTtHor。

对于二叉树划分，检查划分分割节点后获取的内容是否被允许。换句话说，对于作为测试划分结果获得的划分单元，调用没有图像边界检查的验证过程。

对于垂直三叉树划分，将检查以下条件，如果这些条件中至少有一个为真，则这种划分被禁止：

1.log2CbWidth小于log2CbHeight。

2.log2CbWidth大于MaxTtLog2Size，或log2CbWidth小于MinTtLog2Size。

3.log2CbWidth等于log2CbHeight，log2CbWidth大于MaxCbLog2Size14Ratio。

4.log2CbWidth等于log2CbHeight，log2CbWidth小于MinCbLog2Size14Ratio。

对于水平三叉树划分，将检查以下条件，如果这些条件中至少有一个为真，则这种划分被禁止：

1.log2CbHeight小于log2CbWidth。

2.log2CbHeight大于MaxTtLog2Size，或log2CbHeight小于MinTtLog2Size。

3.log2CbWidth等于log2CbHeight，log2CbHeight大于MaxCbLog2Size14Ratio。

4.log2CbWidth等于log2CbHeight，log2CbHeight小于MinCbLog2Size14Ratio。

1.2.3强制划分

对于划分单元的一部分位于图像边界之外的情况，使用隐式划分。确定SplitMode的过程如下。

如果x0+(1<<log2CbWidth)大于pic_width_in_luma_samples，y0+(1<<log2CbHeight)小于或等于pic_height_in_luma_samples，则以下适用：

–如果allowSplitBtVer等于真，则SplitMode[x][y]被设置为SPLIT_BT_VER。

–否则，SplitMode[x][y]被设置为SPLIT_BT_HOR。

否则，如果y0+(1<<log2CbHeight)大于pic_height_in_luma_samples，则以下适用：

–如果allowSplitBtHor等于真，则SplitMode[x][y]被设置为SPLIT_BT_HOR。

–否则，Split[x][y]被设置为SPLIT_BT_VER。

1.3 EVC分割过程的问题

当前EVC设计存在两个基本问题：

1.最小亮度译码块尺寸是使用语法元素log2_diff_ctu_min_cb_size推导出的，log2_diff_ctu_min_cb_size表示MinCbLog2Size11Ratio与亮度译码树块尺寸的二进制对数之间的差值。由于此语法元素是使用指数哥伦布码(0阶)指示的，因此最短码字对应于0。这意味着最有效的指示(最短码字)对应于最小亮度译码块尺寸等于CTU尺寸的情况。在这种情况下，不能使用任何划分类型；换句话说，所有译码单元的尺寸与译码树单元相同。对于大多数实际应用，这种情况是不可接受的；相反，最小译码块尺寸(例如4×4)的小值更有可能。EVC支持的最小译码块尺寸为4×4，使用MinCbLog2Size11Ratio等于2似乎是最实际的情况。在当前设计中，最长码字对应于MinCbLog2Size11Ratio等于2；这在指示方面是无效的。

2.在当前设计中，未定义语法元素log2_diff_ctu_min_cb_size、log2_diff_ctu_max_14_cb_size、log2_diff_ctu_max_tt_cb_size、log2_diff_min_cb_min_tt_cb_size_minus2的范围。它允许解码器支持这些语法元素的无用的巨大值，并在某些情况下产生未定义行为。

以下要素是拟议技术方案中的新要素：

1.不指示最小亮度译码块尺寸的二进制对数与亮度译码树块尺寸的二进制对数之间的差值(log2_diff_ctu_min_cb_size)，而是指示2与最小亮度译码块尺寸的二进制对数之间的差值(log2_min_cb_size_minus2)。

2.指定了语法元素log2_min_cb_size_minus2、log2_diff_ctu_max_14_cb_size、log2_diff_ctu_max_tt_cb_size、log2_diff_min_cb_min_tt_cb_size_minus2的范围。

最小亮度译码块尺寸推导

不指示最小亮度译码块尺寸的二进制对数与亮度译码树块尺寸的二进制对数之间的差值(log2_diff_ctu_min_cb_size)，而是指示表示最小亮度译码块尺寸的二进制对数与2之间的差值的语法元素log2_min_cb_size_minus2。在最实际的情况(MinCbLog2Size11Ratio等于2)下，使用这种指示来指示最短码字(对应于0)。

提出了语法元素log2_min_cb_size_minus2的以下语义和分割限制参数推导。

log2_min_cb_size_minus2+2表示最小译码块尺寸。如果log2_min_cb_size_minus2不存在，则推断log2_min_cb_size_minus2等于0。log2_min_cb_size_minus2的取值范围应为0到CtbLog2SizeY–2(包括端值)。

变量MinCbLog2SizeY、MinCbSizeY、PicWidthInMinCbsY、PicHeightInMinCbsY、PicSizeInMinCbsY、MinCbLog2Size11Ratio、MinCbLog2Size12Ratio和MinCbLog2Size14Ratio推导如下：

MinCbLog2SizeY＝log2_min_cb_size_minus2+2

MinCbSizeY＝1<<MinCbLog2SizeY

PicWidthInMinCbsY＝pic_width_in_luma_samples/MinCbSizeY

PicHeightInMinCbsY＝pic_height_in_luma_samples/MinCbSizeY

PicSizeInMinCbsY＝PicWidthInMinCbsY*PicHeightInMinCbsY

MinCbLog2Size11Ratio＝MinCbLog2SizeY

MinCbLog2Size12Ratio＝MinCbLog2Size11Ratio+1

MinCbLog2Size14Ratio＝MinCbLog2Size12Ratio+1。

1.3.1语法元素log2_min_cb_size_minus2、log2_diff_ctu_max_14_cb_size、log2_diff_ctu_max_tt_cb_size、log2_diff_min_cb_min_tt_cb_size_minus2的范围定义

通过范围定义，语法元素log2_min_cb_size_minus2、log2_diff_ctu_max_14_cb_size、log2_diff_ctu_max_tt_cb_size、log2_diff_min_cb_min_tt_cb_size_minus2的语义和相应的分割限制参数推导如下。

MinCbLog2SizeY＝log2_min_cb_size_minus2+2

MinCbSizeY＝1<<MinCbLog2SizeY

PicWidthInMinCbsY＝pic_width_in_luma_samples/MinCbSizeY

PicHeightInMinCbsY＝pic_height_in_luma_samples/MinCbSizeY

PicSizeInMinCbsY＝PicWidthInMinCbsY*PicHeightInMinCbsY

MinCbLog2Size11Ratio＝MinCbLog2SizeY

MinCbLog2Size12Ratio＝MinCbLog2Size11Ratio+1

MinCbLog2Size14Ratio＝MinCbLog2Size12Ratio+1。

log2_diff_ctu_max_14_cb_size表示亮度译码树块尺寸与宽高比等于1:4或4:1的最大译码块尺寸之间的差值。如果log2_diff_ctu_max_14_cb_size不存在，则推断log2_min_cb_size_minus2等于max(0,CtbLog2SizeY–6)。log2_diff_ctu_max_14_cb_size的取值范围应为max(0,CtbLog2SizeY–6)到CtbLog2SizeY–MinCbLog2Size14Ratio+1(包括端值)。

变量MaxCbLog2Size14Ratio推导如下：

MaxCbLog2Size14Ratio＝CtbLog2SizeY–log2_diff_ctu_max_14_cb_size。

log2_diff_ctu_max_tt_cb_size表示亮度译码树块尺寸与允许三叉树划分的最大译码块尺寸之间的差值。如果log2_diff_ctu_max_tt_cb_size不存在，则推断log2_diff_ctu_max_tt_cb_size等于max(0,CtbLog2SizeY–6)。log2_diff_ctu_max_tt_cb_size的取值范围应为max(0,CtbLog2SizeY–6)到CtbLog2SizeY–MinCbLog2Size14Ratio(包括端值)。

变量MaxTtLog2Size推导如下：

MaxTtLog2Size＝CtbLog2SizeY–log2_diff_ctu_max_tt_cb_size。

log2_diff_min_cb_min_tt_cb_size_minus2+2表示最小译码树块尺寸与允许三叉树划分的最小译码块尺寸之间的差值。如果log2_diff_min_cb_min_tt_cb_size_minus2不存在，则推断log2_diff_min_cb_min_tt_cb_size_minus2等于0。log2_diff_min_cb_min_tt_cb_size_minus2的取值范围应为0到MaxTtLog2Size–MinCbLog2SizeY–1(包括端值)。

变量MinTtLog2Size推导如下：

MinTtLog2Size＝MinCbLog2SizeY+2+log2_diff_min_cb_min_tt_cb_size_minus2。

语法元素log2_diff_ctu_max_14_cb_size的最大值为CtbLog2SizeY–MinCbLog2Size14Ratio+1。使用此值，变量MaxCbLog2Size14Ratio等于CtbLog2SizeY–(CtbLog2SizeY–MinCbLog2Size14Ratio+1)，又等于MinCbLog2Size14Ratio–1，即小于MinCbLog2Size14Ratio。因此，在这种情况下，宽高比为1:4/4:1的块将完全禁用。语法元素log2_diff_ctu_max_14_cb_size的此特定值是故意允许用于低复杂度应用的，这些应用不使用宽高比为1:4/4:1的译码块。在一些实施例中，语法元素log2_diff_ctu_max_14_cb_size的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio。这意味着，对于这些实施例，对于至少一些块尺寸和位置，允许使用宽高比为1:4/4:1的译码块。

语法元素log2_diff_min_cb_min_tt_cb_size_minus2的最大值为MaxTtLog2Size–MinCbLog2SizeY–1。使用此值，变量MinTtLog2Size等于MinCbLog2SizeY+2+(MaxTtLog2Size–MinCbLog2SizeY–1)，又等于1+MaxTtLog2Size，即小于MaxTtLog2Size。因此，在这种情况下，三叉树划分是完全禁用的。语法元素log2_diff_min_cb_min_tt_cb_size_minus2的此特定值是故意允许用于低复杂度应用的，这些应用不使用三叉树划分。出于相同的原因，在一些实施例中，允许语法元素log2_diff_ctu_max_tt_cb_size的值CtbLog2SizeY–MinCbLog2Size14Ratio+1。

在一些实施例中，语法元素log2_diff_min_cb_min_tt_cb_size_minus2的最大值等于MaxTtLog2Size–MinCbLog2SizeY–2。这意味着，对于这些实施例，至少一些块尺寸和位置允许使用三叉树划分。

鉴于上面的详细描述，提供了以下实施例。图8示出了推导出待解码块允许使用的最小译码块尺寸的方法。所述方法可以由解码设备实现。如图8所示，所述方法包括从码流(例如，从序列参数集)中解析810语法元素的值的步骤。然后，通过对语法元素的解析值加2，推导出820最小译码块尺寸的二进制对数。根据推导出的最小译码块尺寸的二进制对数，推导出830最小块尺寸。

在这里和下面对于非方形译码块/译码单元的描述中，尺寸是指译码块/译码单元的较长边(水平或垂直)。

图9示出了可以由与图8所示的方法相对应的编码设备实现的对译码块进行译码的方法。这种对译码块进行译码的方法包括获取910最小译码块尺寸的二进制对数。然后，将获取的最小译码块尺寸的二进制对数减去2，获取920语法元素的值。这样获取的语法元素的值在码流的序列参数集中被指示930。

图10示出了推导出分割限制的方法。所述方法包括：

定义1010块宽高比集合(例如，所述集合可以包括宽高比1:4或4:1)。对于块宽高比集合的每个宽高比，根据允许的最小块尺寸，推导出1020表示译码块(具有对应的宽高比)的最小允许尺寸的第一值；根据译码树单元尺寸，推导出1030表示译码单元的最大允许尺寸的第二值(具有对应的宽高比)。

图11中示出了一种由解码设备实现的推导出宽高比为1:4或4:1的译码块的最大尺寸的方法。所述方法包括：从码流中解析1110语法元素的值。此外，所述方法包括获取1120亮度译码树块尺寸的二进制对数。然后，根据语法元素的值和亮度译码树块尺寸的二进制对数，推导出1130宽高比为1:4或4:1的译码块的最大尺寸的二进制对数。然后，根据推导出的宽高比为1:4或4:1的译码块的最大尺寸的二进制对数，推导出1140宽高比为1:4或4:1的译码块的最大尺寸。

语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio+1，CtbLog2SizeY表示亮度译码树块尺寸的二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。MinCbLog2Size14Ratio可以是最小译码块尺寸+2(log₂(min_block_size)+2)的二进制对数。

图12中示出了一种可以由图12中所示的编码设备实现的对译码块进行译码的对应方法。在步骤1210中，获取亮度译码树块尺寸的二进制对数。在步骤1220中，获取宽高比为1:4或4:1的译码块的最大尺寸的二进制对数。根据获取的亮度译码树尺寸的二进制对数和获取的宽高比为1:4或4:1的译码块的最大尺寸的二进制对数，获取1230语法元素的值。这样获取的语法元素的值在码流的序列参数集中指示。

图13中示出了一种由解码设备实现的推导出允许三叉树划分的译码块的最大尺寸的方法。所述方法包括：从码流中解析1310语法元素的值，获取1320亮度译码树块尺寸的二进制对数。根据语法元素的值和亮度译码树块尺寸的二进制对数，推导出1330允许三叉树划分的译码块的最大尺寸的二进制对数。然后，根据推导出的允许三叉树划分的译码块的最大尺寸的二进制对数，推导出1340允许三叉树划分的译码块的最大尺寸。

语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio，CtbLog2SizeY表示亮度译码树块尺寸的二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。

对应地，图14中示出了可以由编码设备实现的对译码块进行译码的方法。所述方法包括：获取1410亮度译码树块尺寸的二进制对数；获取1420允许三叉树划分的译码块的最大尺寸的二进制对数。根据获取的亮度译码树尺寸的二进制对数和获取的允许三叉树划分的译码块的最大尺寸的二进制对数，获取1430语法元素的值。然后，在码流的序列参数集中指示1440获取的语法元素的值。

图15中示出了一种由解码设备实现的允许三叉树划分的最小译码块尺寸的方法。所述方法包括：从码流中解析1510语法元素的值。获取1520最小译码块尺寸的二进制对数，通过将语法元素的值和最小译码块尺寸的二进制对数相加并且再加2，推导出1530允许三叉树划分的译码块的最小尺寸的二进制对数。然后，根据推导出的允许三叉树划分的译码块的最小尺寸的二进制对数，推导出1540允许三叉树划分的译码块的最小尺寸。

语法元素的最小值等于0，语法元素的最大值可以等于MaxTtLog2Size–MinCbLog2SizeY–1，MaxTtLog2Size表示允许三叉树划分的译码块的最大尺寸的二进制对数，MinCbLog2SizeY表示最小译码块尺寸的二进制对数。

对应地，图16中示出了可以由编码设备实现的对译码块进行译码的方法。所述方法包括：获取1610最小译码树块尺寸的二进制对数；获取1620允许三叉树划分的译码块的最小尺寸的二进制对数。然后，通过将获取的允许三叉树划分的译码块的最小尺寸的二进制对数减去2和获取的最小译码块尺寸的二进制对数之和，获取1630语法元素的值。在码流的序列参数集中指示1640获取的语法元素的值。

上述方法可以分别在解码设备或编码设备中实现，如下所述。

如图17所示，本文根据一个实施例提供的一种解码设备1700包括解析单元1710和确定单元1720。如图18所示，本文根据一个实施例提供的一种编码设备1800包括确定单元1810和指示单元1820。如图19所示，本文根据另一个实施例提供的一种解码设备1900包括定义单元1910和确定单元1920。

图17中所示的解码设备1700或图19中所示的解码设备1900可以是图1A、图1B、图3中所示的解码器30和图7中所示的视频解码器3206或可以包括在其中。此外，解码设备1700可以包括图4中所示的视频编码设备400、图5中所示的装置500和图6中所示的终端设备3106。图18中所示的编码设备1800可以是图1A、图1B和图3中所示的解码器20或可以包括在其中。此外，编码设备1800可以包括图4中所示的视频编码设备400、图5中所示的装置500和图6所示的捕获设备3102。

图17中所示的解码设备1700可以用于推导出最小译码块尺寸。在这种情况下，解析单元1710用于从码流中解析语法元素的值；确定单元1720用于通过将语法元素的解析值加上2，推导出最小译码块尺寸的二进制对数；根据推导出的最小译码块尺寸的二进制对数，推导出最小译码块尺寸。解码设备1700还包括解码单元，用于对块尺寸等于或大于推导出的最小译码块尺寸的译码块进行解码。

相应地，图18中所示的编码设备1800的确定单元1810可以用于获取最小译码块尺寸的二进制对数，并通过将获取的最小译码块尺寸的二进制对数减去2，获取语法元素的值，指示单元1820可以用于在码流的序列参数集中指示获取的语法元素的值。

图17中所示的解码设备1700可以用于推导出宽高比为1:4或4:1的译码块的最大尺寸。在这种情况下，解析单元1710用于：从码流中解析语法元素的值；确定单元1720用于：获取亮度译码树块尺寸的二进制对数；根据语法元素的值和亮度译码树块尺寸的二进制对数，推导出宽高比为1:4或4:1的译码块的最大尺寸的二进制对数；根据宽高比为1:4或4:1的译码块的最大尺寸的二进制对数，推导出宽高比为1:4或4:1的译码块的最大尺寸。解码设备1700还包括解码单元，用于对块尺寸等于或小于推导出的宽高比为1:4或4:1的译码块的最大尺寸的译码块进行解码。

语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio+1，CtbLog2SizeY表示亮度译码树块尺寸的二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。

相应地，图18中所示的编码设备1800的确定单元1810可以用于：获取亮度译码树块尺寸的二进制对数；获取宽高比为1:4或4:1的译码块的最大尺寸的二进制对数；根据获取的亮度译码树块尺寸的二进制对数和获取的宽高比为1:4或4:1的译码块的最大尺寸的二进制对数，获取语法元素的值；指示单元1820可以用于在码流的序列参数集中指示获取的语法元素的值。

图17中所示的解码设备1700可以用于推导出允许三叉树划分的译码块的最大尺寸。在这种情况下，解析单元1710用于：从码流中解析语法元素的值；确定单元1720用于：获取亮度译码树块尺寸的二进制对数；根据语法元素的值和亮度译码树块尺寸的二进制对数，推导出允许三叉树划分的译码块的最大尺寸的二进制对数；根据推导出的允许三叉树划分的译码块的最大尺寸的二进制对数，推导出允许三叉树划分的译码块的最大尺寸。解码设备1700还可以包括解码单元，用于对块尺寸等于或小于推导出的允许三叉树划分的译码块的最大尺寸的译码块进行解码。

相应地，图18中所示的编码设备1800的确定单元1810可以用于：获取亮度译码树块尺寸的二进制对数；获取允许三叉树划分的译码块的最大尺寸的二进制对数；根据获取的亮度译码树块尺寸的二进制对数和获取的允许三叉树划分的译码块的最大尺寸的二进制对数，获取语法元素的值；指示单元1820可以用于在码流的序列参数集中指示获取的语法元素的值。

图17中所示的解码设备1700可以用于推导出允许实现三叉树划分的译码块尺寸。在这种情况下，解析单元1710用于：从码流中解析语法元素的值；确定单元1720用于：获取最小译码块尺寸的二进制对数；通过将语法元素的值与最小译码块尺寸的二进制对数相加再加2，推导出允许三叉树划分的译码块的最小尺寸的二进制对数；根据推导出的允许三叉树划分的译码块的最小尺寸的二进制对数，推导出允许三叉树划分的译码块的最小尺寸。解码设备1700还可以包括解码单元，用于对块尺寸等于或大于推导出的允许三叉树划分的译码块的最小尺寸的译码块进行解码。

相应地，图18中所示的编码设备1800的确定单元1810可以用于：获取最小译码块尺寸的二进制对数；获取允许三叉树划分的译码块的最小尺寸的二进制对数；通过将获取的允许三叉树划分的译码块的最小尺寸的二进制对数减去2和获取的最小译码块尺寸的二进制对数之和，获取语法元素的值；指示单元1820可以用于在码流的序列参数集中指示获取的语法元素的值。

根据另一个实施例，图19中所示的解码设备1900用于推导出分割限制。定义单元1910用于定义块宽高比的集合(例如，包括宽高比1:4或4:1)，并且确定单元1920用于：对于集合中的每个宽高比，根据最小块尺寸，推导出表示译码单元(具有相应的宽高比)的允许的最小尺寸的第一值；对于集合中的每个宽高比，根据译码树单元尺寸，推导出表示译码单元(具有相应的宽高比)的最大允许尺寸的第二值，其中，第二值可以小于第一值。第二值小于第一值可以用作具有宽高比的译码单元被禁止的指示。

此外，提供了以下实施例。

1.一种由解码设备实现的推导出最小亮度译码块尺寸的方法，其中，包括：

从码流中解析第一语法元素的值；

通过将第一预定义值与所述第一语法元素的解析值相加，推导出所述最小亮度译码块尺寸的二进制对数；

根据所述推导出的最小亮度译码块尺寸的二进制对数，推导出所述最小亮度译码块尺寸；

对块尺寸等于或大于所述最小亮度译码块尺寸的译码单元进行解码。

2.根据实施例1所述的方法，其中，所述第一预定义值是非零整数。

3.根据实施例2所述的方法，其中，所述第一预定义值等于2。

4.根据实施例1至3中任一项所述的方法，其中，所述第一语法元素在序列参数集中指示。

5.根据实施例1至4中任一项所述的方法，其中，所述第一语法元素使用指数哥伦布(Exponential-Golomb)码(0阶)进行译码。

6.根据实施例1至5中任一项所述的方法，其中，所述第一语法元素的最小值等于0。

7.根据实施例1至6中任一项所述的方法，其中，所述第一语法元素的最大值根据译码树单元尺寸设置。

8.根据实施例7所述的方法，其中，所述第一语法元素的最大值等于译码树单元尺寸的二进制对数与所述第二预定义值之间的差值。

9.根据实施例8所述的方法，其中，所述第二预定义值等于2。

10.一种推导出分割限制的方法，其中，包括：

定义第一块宽高比集合(DESC：宽高比是块宽度与块高比；1:N/N:1被视为一个宽高比)

对于所述第一集合中的每个宽高比：

根据所述最小亮度块尺寸，推导出表示具有宽高比的译码单元的最小允许尺寸(长边的长度)的第二值；

根据译码树单元尺寸，推导出表示具有宽高比的译码单元的最大允许尺寸(长边的长度)的第三值，

其中，所述第三值可以小于所述第二值。

11.根据实施例10所述的方法，其中，所述第三值小于所述第二值用作具有所述宽高比的译码单元被禁止的指示。

12.根据实施例10或11所述的方法，其中，预定义的宽高比集合包括宽高比1:4/4:1(1:N/N:1被视为一个宽高比)。

13.一种推导出分割限制的方法，其中，包括：

定义第一划分类型集合；

对于所述第一集合中的每种划分类型：

根据所述最小亮度块尺寸，推导出可以使用所述划分类型划分的译码树节点的最小允许尺寸(长边的长度)的第二值；

根据译码树单元尺寸，使用所述划分类型推导出表示可以使用所述划分类型划分的所述译码树节点的最大允许尺寸(长边的长度)的第三值，其中，所述第三值可以小于所述第二值。

14.根据实施例13所述的方法，其中，所述第三值小于所述第二值用作所述划分类型被禁止的指示。

15.根据实施例13或14所述的方法，其中，所述第一划分类型集合包括垂直三叉树划分和水平三叉树划分(SPLIT_TT_VER、SPLIT_TT_HOR)。

16.根据实施例13至15中任一项所述的方法，其中，所述水平三叉树划分和所述垂直三叉树划分的最小允许尺寸(所述第二值)相同，所述水平三叉树划分和所述垂直三叉树划分的最大允许尺寸相同。

17.一种推导出译码块的最大允许尺寸(长边的长度)的方法，其中，所述译码块的宽度和高度比(例如宽高比)等于1:4(或4:1)，所述方法包括：

从所述码流中解析第一语法元素的值；

通过将译码树单元尺寸的二进制对数减去所述第一语法元素的值，推导出译码块的最大允许尺寸(长边的长度)的二进制对数，其中，所述第一语法元素的最小值和/或最大值是根据所述译码树单元尺寸的二进制对数推导的；

对块尺寸等于或小于所述最小允许尺寸的译码单元进行解码。

18.根据实施例17所述的方法，其中，所述第一语法元素的所述最小值和/或所述最大值是根据所述最小亮度译码块尺寸推导的。

19.根据实施例17或18所述的方法，其中，所述语法元素的所述最小值等于0和(CtbLog2SizeY–6)的最大值，CtbLog2SizeY是译码树单元尺寸的二进制对数。

20.根据实施例17至19中任一项所述的方法，其中，所述第一语法元素的所述最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio，CtbLog2SizeY是译码树单元尺寸的二进制对数，MinCbLog2Size14Ratio等于2和最小亮度译码块尺寸的二进制对数之和。

21.根据实施例17至19中任一项所述的方法，其中，所述第一语法元素的所述最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio+1，CtbLog2SizeY是译码树单元尺寸的二进制对数，MinCbLog2Size14Ratio等于2和最小亮度译码块尺寸的二进制对数之和。

22.一种推导出分割限制的方法，其中，包括：

从码流中解析第一语法元素的值；

根据所述第一语法元素的值，确定所述第一语法元素的修改值，其中，所述第一语法元素的修改值表示可以使用第一预定义集合中的划分类型来划分的译码树节点的最大允许尺寸(长边的长度)。

23a.根据实施例22所述的方法，其中，所述第一语法元素的值的最小限制和/或最大限制是根据译码树单元尺寸的二进制对数确定的。

23.根据实施例22所述的方法，其中，所述第一语法元素的值的最小限制和/或最大限制是根据所述最小亮度译码块尺寸确定的。

24.根据实施例22所述的方法，其中，所述第一语法元素的所述最小值等于0和(CtbLog2SizeY–6)的最大值，CtbLog2SizeY是译码树单元尺寸的二进制对数。

25.根据实施例22或24所述的方法，其中，所述第一语法元素的所述最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio，CtbLog2SizeY是译码树单元尺寸的二进制对数，MinCbLog2Size14Ratio等于2和最小亮度译码块尺寸的二进制对数之和。

26.根据实施例22或24所述的方法，其中，所述第一语法元素的所述最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio+1，CtbLog2SizeY是译码树单元尺寸的二进制对数，MinCbLog2Size14Ratio等于2和最小亮度译码块尺寸的二进制对数之和。

27.根据实施例22至26中任一项所述的方法，其中，根据所述第一语法元素确定所述第一语法元素的修改值包括计算译码树单元尺寸的二进制对数与所述第一语法元素的值之间的差值。

28.根据实施例22至27中任一项所述的方法，其中，所述第一划分类型集合包括垂直三叉树划分和水平三叉树划分(SPLIT_TT_VER、SPLIT_TT_HOR)。

29.一种推导出分割限制的方法，其中，包括：

从码流中解析第一语法元素的值；

根据所述第一语法元素的值，确定所述第一语法元素的修改值，其中，所述第一语法元素的修改值表示可以使用第一预定义集合中的划分类型来划分的译码树节点的最小允许尺寸(长边的长度)，

其中，所述第一语法元素的值的最小值和/或最大值是根据译码树单元尺寸的二进制对数推导的。

30.根据实施例29所述的方法，其中，所述第一语法元素的值的最小限制和/或最大限制是根据所述最小亮度译码块尺寸确定的。

31.根据实施例30所述的方法，其中，所述第一语法元素的最小值等于0。

32.根据实施例29至31中任一项所述的方法，其中，所述第一语法元素的所述最大值等于MaxTtLog2Size–MinCbLog2SizeY–1，MaxTtLog2Size是所述第一预定义集合中的划分类型被允许的最大划分单元尺寸的二进制对数，MinCbLog2SizeY等于最小亮度译码块尺寸的二进制对数。

33.根据实施例29至31中任一项所述的方法，其中，所述第一语法元素的所述最大值等于MaxTtLog2Size–MinCbLog2SizeY–2，MaxTtLog2Size是所述第一预定义集合中的划分类型的最大划分单元尺寸的二进制对数，MinCbLog2SizeY等于最小亮度译码块尺寸的二进制对数。

34.根据实施例29至33中任一项所述的方法，其中，根据所述第一语法元素确定所述第一语法元素的修改值包括计算最小亮度译码块尺寸的二进制对数和所述第一语法元素的值以及所述第二预定义值之和。

35.根据实施例34所述的方法，其中，所述第二预定义值等于2。

36.根据实施例29至35中任一项所述的方法，其中，所述第一划分类型集合包括垂直三叉树划分和水平三叉树划分(SPLIT_TT_VER、SPLIT_TT_HOR)。

37.一种编码器(20)，其中，包括处理电路，用于执行根据实施例1至36中任一实施例所述的方法。

38.一种解码器(30)，其中，包括处理电路，用于执行根据实施例1至36中任一实施例所述的方法。

39.一种包括程序代码的计算机程序产品，其中，当所述程序代码在计算机或处理器上执行时，用于执行根据上述实施例中任一实施例所述的方法。

40.一种解码器，其中，包括：

一个或多个处理器；

非瞬时性计算机可读存储介质，耦合至所述处理器并存储由所述处理器执行的程序，其中，当所述处理器执行所述程序时，所述解码器用于执行根据任一上述实施例所述的方法。

41.一种编码器，其中，包括：

一个或多个处理器；

非瞬时性计算机可读存储介质，耦合至所述处理器并存储由所述处理器执行的程序，其中，当所述处理器执行所述程序时，所述编码器用于执行根据任一上述实施例所述的方法。

42.一种包括程序代码的非瞬时性计算机可读存储介质，其中，当计算机设备执行所述程序代码时，所述程序代码使得所述计算机设备执行根据上述任一实施例所述的方法。

在最终EVC设计中，根据6个参数(MaxCbLog2Size11Ratio、MinCbLog2Size11Ratio、MaxCbLog2Size12Ratio、MinCbLog2Size12Ratio、MaxCbLog2Size14Ratio、MinCbLog2Size14Ratio)确定划分单元是否被允许，只有2个参数可以改变并在SPS中指示：MinCbLog2Size11Ratio和MaxCbLog2Size14Ratio。其它4个参数推导如下：

MaxCbLog2Size11Ratio＝CtbLog2SizeY

MaxCbLog2Size12Ratio＝MaxCbLog2Size11Ratio

MinCbLog2Size12Ratio＝MinCbLog2Size11Ratio+1

MinCbLog2Size14Ratio＝MinCbLog2Size12Ratio+1，

其中，CtbLog2SizeY表示亮度译码树块尺寸。

这种技术方案显著降低了分割限制机制的灵活性。在EVC中，由于以下小节总结了这些问题，因此是以这种方式进行的。

1.如果参数MaxCbLog2Size11Ratio和MaxCbLog2Size12Ratio不相等，则可能有两种情况之一：

a.分割未被定义，因为根据当前的分割机制，CTU不能被划分，与CTU对应的分割节点也不被允许(不能应用NO_SPLIT模式)。当MaxCbLog2Size11Ratio小于CTU尺寸时，会发生这种情况。

b.分割已被定义，但唯一可能的CU尺寸是MaxCbLog2Size11Ratio_x_MaxCbLog2Size11Ratio。当MaxCbLog2Size11Ratio等于CTU尺寸时，会发生这种情况。

2.对于CTU对应的分割节点，不应用验证过程。

3.如果划分单元的部分位于图像边界之外，则不检查分割限制。

本发明的这一部分是一种替代的分割过程，解决了上面列出的问题，而不显著降低分割限制机制的灵活性。

以下三个要素是所提出分割设计中的新内容：

1.对于二叉树划分，划分分割节点后获取的内容被允许不是必须的。原因是，这些节点可以不是终端(不是叶节点)，因此对于这些块来说，使用验证过程是不必要的。

2.对CTU对应的分割节点应用验证过程。如果CTU对应的分割节点不被允许，则这种分割节点(划分单元)的NO_SPLIT模式也不被允许。

3.如果分割叶节点是由于划分单元部分位于图像边界之外而获取的，则检查分割限制。换句话说，如果划分单元是由于强制划分过程而获取的，则如果不被允许，则不能对其使用NO_SPLIT模式。

这些更改有助于避免MaxCbLog2Size11Ratio、MinCbLog2Size11Ratio、MaxCbLog2Size12Ratio、MinCbLog2Size12Ratio、MaxCbLog2Size14Ratio、MinCbLog2Size14Ratio的一些值的未定义行为，并实现第1.1节中描述的设计意图。

为了减少指示开销，第一方面可以通过以下方式实现。只有在不可能使用第1.2.1节中提到的一种划分来获取允许的分割节点的情况下，才能使用产生不允许的分割节点的二进制划分。为了防止未定义的行为，检查了附加条件：产生不允许的分割节点的二进制划分只有在对这些节点进行了几级分割后获取允许的节点时才能使用。换句话说，应该保证进一步划分不允许的节点，可以进行有效的分割。作为这种附加限制的实施例，可以检查以下条件：

当前划分单元的长边大于MinCbLog2Size11Ratio。

分割过程

步骤1：检查当前分割节点是否可以为叶节点

推导出变量allowNoSplit以决定当前分割节点是否允许NO_SPLIT模式。

变量blockAspectRatio被设置为Abs(log2CbWidth–log2CbHeight)。

变量blockLog2LongerSide被设置为(log2CbWidth>log2CbHeight？log2CbWidth:log2CbHeight)。

如果x0+(1<<log2CbWidth)小于或等于pic_width_in_luma_samples，并且y0+(1<<log2CbHeight)小于或等于pic_height_in_luma_samples，则变量allowNoSplit被设置为真，并且以下条件之一为真：

–blockAspectRatio等于0，blockLog2LongerSide大于或等于MinCbLog2Size11Ratio，blockLog2LongerSide小于或等于MaxCbLog2Size11Ratio。

–blockAspectRatio等于1，blockLog2LongerSide大于或等于MinCbLog2Size12Ratio，blockLog2LongerSide小于或等于MaxCbLog2Size12Ratio。

–blockAspectRatio等于2，blockLog2LongerSide大于或等于MinCbLog2Size14Ratio，blockLog2LongerSide小于或等于MaxCbLog2Size14Ratio。

否则，allowNoSplit被设置为假。

步骤2：检查是否可以使用其中一种划分获取允许的分割节点

对于二叉树划分，检查划分分割节点后获取的内容是否被允许。换句话说，对于作为测试划分结果获得的划分单元，调用没有图像边界检查的验证过程。对于三叉树划分，过程与现有技术相同。在这个新的分割方案中，变量allowSplitBtVer、allowSplitBtHor、allowSplitTtVer、allowSplitTtHor的含义不同。这些变量的含义是是否允许作为测试划分结果获取的划分单元。但这并不意味着产生不允许的分割节点的这些划分不能用于当前块(分割节点)。

–变量allowSplitBtVer推导如下：

–变量log2CbWidthTemp被设置为log2CbWidth–1。

–变量log2CbSizeLongerSide被设置为(log2CbWidthTemp>log2CbHeight？log2CbWidthTemp:log2CbHeight)。

–变量ratioWH被设置为Abs(log2CbWidthTemp–log2CbHeight)。

–如果以下一个或多个条件为真，则allowSplitBtVer被设置为假。

-log2CbWidthTemp小于4。

-如果ratioWH等于0，则log2CbSizeLongerSide大于MaxCbLog2Size11Ratio，或log2CbSizeLongerSize小于MinCbLog2Size11Ratio。

-如果ratioWH等于1，则log2CbSizeLongerSide大于MaxCbLog2Size12Ratio，或log2CbSizeLongerSize小于MinCbLog2Size12Ratio。

-如果ratioWH等于2，则log2CbSizeLongerSide大于MaxCbLog2Size14Ratio，或log2CbSizeLongerSize小于MinCbLog2Size14Ratio。

–否则，allowSplitBtVer被设置为真。

–变量allowSplitBtHor推导如下：

–变量log2CbHeightTemp被设置为log2CbHeight–1。

–变量log2CbSizeLongerSide被设置为(log2CbWidth>log2CbHeightTemp？log2CbWidth:log2CbHeightTemp)。

–变量ratioWH被设置为Abs(log2CbWidth–log2CbHeightTemp)。

–如果以下一个或多个条件为真，则allowSplitBtHor被设置为假。

-log2CbHeightTemp小于2。

–否则，allowSplitBtHor被设置为真。

–变量allowSplitTtVer推导如下：

–如果以下一个或多个条件为真，则allowSplitTtVer被设置为假。

-log2CbWidth小于log2CbHeight。

-log2CbWidth大于MaxTtLog2Size，或log2CbWidth小于MinTtLog2Size。

-log2CbWidth等于log2CbHeight，log2CbWidth大于MaxCbLog2Size14Ratio。

-log2CbWidth等于log2CbHeight，log2CbWidth小于MinCbLog2Size14Ratio。

–否则，allowSplitTtVer被设置为真。

–变量allowSplitTtHor推导如下：

–如果以下一个或多个条件为真，则allowSplitTtHor被设置为假。

-log2CbHeight小于log2CbWidth。

-log2CbHeight大于MaxTtLog2Size，或log2CbHeight小于MinTtLog2Size。

-log2CbWidth等于log2CbHeight，log2CbHeight大于MaxCbLog2Size14Ratio。log2CbWidth等于log2CbHeight，log2CbHeight小于MinCbLog2Size14Ratio。

–否则，allowSplitTtHor被设置为真。

步骤3：确定当前分割节点是否允许划分

当前块允许划分有两种情况。

1.变量allowSplitBtVer、allowSplitBtHor、allowSplitTtVer、allowSplitTtHor中的一个等于真。

2.在对当前块(分割节点)进行几级分割后，最终可以获取允许的节点。

例如，可以使用以下条件检查第二个条件：

当前划分单元的长边大于MinCbLog2Size11Ratio。

如果上述两个条件中至少有一个为真，则使变量allowSplit等于真，否则等于假。

步骤4：语法元素解析

在可能有多种分割模式的情况下，要确定实际分割模式，则需要从码流中解析语法元素。这个过程的部分可以在一开始就完成，例如甚至在步骤1之前，具体取决于实现方式。

在一个可能的实施例中，可以使用以下语法表：

例如，上述语法元素的语义可以如下：

btt_split_flag[x0][y0]表示译码单元是否划分。btt_split_flag[x0][y0]等于1表示将一个译码单元划分为2个或3个译码单元。btt_split_flag[x0][y0]等于0表示译码单元不划分。

当btt_split_flag[x0][y0]不存在时，如果allowNoSplit等于假，则推断btt_split_flag[x0][y0]的值等于1，否则，推断等于0。

btt_split_dir[x0][y0]等于0表示译码单元在水平方向上划分。btt_split_dir[x0][y0]等于1表示译码单元在垂直方向上划分。

当btt_split_dir[x0][y0]不存在时，如果allowSplitBtVer或allowSplitTtVer等于1，则推断btt_split_dir[x0][y0]的值等于1，否则，推断等于0。

btt_split_type[x0][y0]等于0表示译码单元是否划分成2个译码单元。btt_split_type[x0][y0]等于1表示译码单元划分成3个译码单元。

当btt_split_type[x0][y0]不存在时，则推断btt_split_type[x0][y0]的值推导如下：

–如果以下条件中的一个为真，则btt_split_type[x0][y0]被设置为1：

–btt_split_dir[x0][y0]等于0，allowSplitTtHor等于1，

–btt_split_dir[x0][y0]等于1，allowSplitTtVer等于1，

–否则，btt_split_dir[x0][y0]被设置为0。

如果只有一种分割模式，则可以跳过此步骤。例如，只有NO_SPLIT是可能的，或者不允许当前块，并且只有一种类型的划分是可能的情况下。基本上，如果语法元素btt_split_flag、btt_split_dir、btt_split_type中的任何一个都没有被指示，则可以跳过此步骤。

步骤5：划分模式确定

在此步骤中，进行分割决策：决定是否划分块，以及如果划分块，使用哪种划分类型。执行以下步骤。

–如果btt_split_flag[x0][y0]等于0，则将SplitMode设置为NO_SPLIT。

–如果x0+(1<<log2CbWidth)小于或等于pic_width_in_luma_samples，y0+(1<<log2CbHeight)小于或等于pic_height_in_luma_samples，变量allowSplitBtVer、allowSplitBtHor、allowSplitTtVer、allowSplitTtHor中的一个等于真，则以下适用：

–如果btt_split_flag[x0][y0]等于0，则以下适用：

–如果btt_split_type[x0][y0]等于0，则将SplitMode设置为SPLIT_BT_HOR。

–否则(btt_split_type[x0][y0]等于1)，则将SplitMode设置为SPLIT_TT_VER。

–否则(btt_split_flag[x0][y0]等于1)，以下适用：

–如果btt_split_type[x0][y0]等于0，则将SplitMode设置为SPLIT_BT_VER。

–否则(btt_split_type[x0][y0]等于1)，将SplitMode设置为SPLIT_TT_VER。

–否则，如果x0+(1<<log2CbWidth)大于pic_width_in_luma_samples，y0+(1<<log2CbHeight)小于或等于pic_height_in_luma_samples，allowSplitBtVer等于真，则将SplitMode设置为SPLIT_BT_VER。

–否则，如果x0+(1<<log2CbWidth)小于或等于pic_width_in_luma_samples，y0+(1<<log2CbHeight)大于pic_height_in_luma_samples，allowSplitBtHor等于真，则将SplitMode设置为SPLIT_BT_HOR。

–否则，SplitMode等于(log2CbWidth>＝log2CbHeight？SPLIT_BT_VER:SPLIT_BT_HOR)。

以下示例在技术方案的上下文中提供了可能发生的其它问题。

1.一种由解码设备实现的确定第一分割节点(例如，划分单元)的划分模式的方法，其中，包括：

对于一种或多种划分，检查在划分所述第一分割节点之后获取的第二分割节点是否可以是叶节点，

如果对于每种划分类型，作为应用所述划分的结果获取的分割节点不可以是叶节点，则根据所述第一分割模式的宽度和/或高度，将所述第一分割节点的划分模式确定为预定义的划分之一或对应于叶分割节点的划分模式(例如，NO_SPLIT)。

2.根据示例1所述的方法，其中，还包括：

检查所述第一分割节点(例如，划分单元)是否可以是叶节点(例如，译码单元)。

3.根据示例1或2所述的方法，其中，预定义划分集合不包括在分割过程中使用的所有划分。

4.根据示例1至3中任一项所述的方法，其中，预定义划分集合包括2个元素。

5.根据示例4所述的方法，其中，预定义划分集合包括垂直二叉树划分和水平二叉树划分。

6.根据示例1至3中任一项所述的方法，其中，预定义划分集合包括1个元素。

7.根据示例6所述的方法，其中，预定义划分集合仅包括四叉树划分。

8.根据示例2至7中任一项所述的方法，其中，所述检查所述第一分割节点(例如，划分单元)是否可以是叶节点(例如，译码单元)包括确定所述分割节点的长边。

9.根据示例2至8中任一项所述的方法，其中，所述检查所述第一分割节点(例如，划分单元)是否可以是叶节点(例如，译码单元)包括确定所述分割节点的宽高比。

10.根据示例9所述的方法，其中，所述确定所述第一分割节点的宽高比包括计算分割节点的宽度和高度的二进制对数的绝对差值。

11.根据示例1至10中任一项所述的方法，其中，对于一种或多种划分，检查在划分所述第一分割节点之后获取的第二分割节点是否可以是叶节点包括确定所述第二分割节点的长边。

12.根据示例1至11中任一项所述的方法，其中，对于一种或多种划分，检查在划分所述第一分割节点之后获取的第二分割节点是否可以是叶节点包括确定所述第二分割节点的宽高比。

13.根据示例12所述的方法，其中，所述确定所述第二分割节点的宽高比包括计算所述第二分割节点的宽度和高度的二进制对数的绝对差值。

14.根据示例1至12中任一项所述的方法，其中，根据第一分割模式的宽度和/或高度，将所述第一分割节点的划分模式确定为预定义的划分之一或对应于叶分割节点的划分模式(例如，NO_SPLIT)：

确定所述第一分割节点的长边；

将所述第一分割节点的长边与其宽高比等于1:1的最小允许分割叶节点尺寸进行比较。

15.根据示例14所述的方法，其中，还包括如果所述第一分割节点的长边小于或等于其宽高比等于1:1的最小允许分割叶节点尺寸，将所述第一分割节点的划分模式确定为与叶分割节点对应的划分模式(例如，NO_SPLIT)。

16.一种编码器(20)，其中，包括用于执行根据示例1至15中任一示例所述的方法的处理电路。

17.一种解码器(30)，其中，包括用于执行根据示例1至15中任一示例所述的方法的处理电路。

18.一种包括程序代码的计算机程序产品，其中，当所述程序代码在计算机或处理器上执行时，用于执行根据上述示例中任一示例所述的方法。

19.一种解码器，其中，包括：

一个或多个处理器；

非瞬时性计算机可读存储介质，耦合至所述处理器并存储由所述处理器执行的程序，其中，当所述处理器执行所述程序时，所述解码器用于执行根据上述任一示例所述的方法。

20.一种编码器，其中，包括：

一个或多个处理器；

非瞬时性计算机可读存储介质，耦合至所述处理器并存储由所述处理器执行的程序，其中，当所述处理器执行所述程序时，所述编码器用于执行根据上述任一示例所述的方法。

21.一种包括程序代码的非瞬时性计算机可读存储介质，其中，当计算机设备执行所述程序代码时，所述程序代码使得所述计算机设备执行根据上述任一示例所述的方法。

下面解释上述实施例中所示的译码方法和解码方法以及使用这些方法的系统的应用。

图6为用于实现内容分发业务的内容提供系统3100的框图。内容提供系统3100包括捕获设备3102、终端设备3106和(可选的)显示器3126。捕获设备3102通过通信链路3104与终端设备3106通信。该通信链路可以包括上文所述的通信信道13。通信链路3104包括但不限于WIFI、以太网、电缆、无线(3G/4G/5G)、USB或者其任何种类的组合等。

捕获设备3102生成数据，并可使用上述实施例中所示的译码方法对数据进行译码。或者，捕获设备3102可以将数据分发到流媒体服务器(图中未示出)，所述服务器对数据进行译码，并将经译码数据发送到终端设备3106。捕获设备3102包括但不限于摄像机、智能手机或平板电脑、计算机或笔记本电脑、视频会议系统、PDA、车载设备，或它们的任意组合等。例如，捕获设备3102可以包括上文所述的源设备12。当数据包括视频时，捕获设备3102中的视频编码器20实际上可执行视频译码处理。当数据包括音频(即声音)时，捕获设备3102中的音频编码器实际上可执行音频译码处理。在一些实际场景中，捕获设备3102通过将经译码视频数据和经译码音频数据复用在一起来分发经译码视频数据和经译码音频数据。在其它实际场景中，例如在视频会议系统中，不复用经译码音频数据和经译码视频数据。捕获设备3102将经译码音频数据和经译码视频数据分别分发到终端设备3106。

内容提供系统3100中的终端设备310接收并再生成经译码数据。终端设备3106可以是具有数据接收和恢复能力的设备，例如智能手机或平板电脑3108、计算机或笔记本电脑3110、网络视频录像机(network video recorder，NVR)/数字视频录像机(digitalvideo recorder，DVR)3112、电视(TV)3114、机顶盒(set top box，STB)3116、视频会议系统3118、视频监控系统3120、个人数字助理(personal digital assistant，PDA)3122、车载设备3124或其任何组合，或者是能够解码上述经译码数据的设备。例如，终端设备3106可以包括上文所述的目的地设备14。当译码数据包括视频时，终端设备中的视频解码器30优先执行视频解码。当译码数据包括音频时，终端设备中的音频解码器优先执行音频解码处理。

对于具有显示器的终端设备，例如智能手机或平板电脑3108、计算机或笔记本电脑3110、网络视频录像机(network video recorder，NVR)/数字视频录像机(digitalvideo recorder，DVR)3112、电视(TV)3114、个人数字助理(personal digital assistant，PDA)3122或车载设备3124，终端设备可以将经解码数据馈送至终端设备的显示器。对于未配备显示器的终端设备，例如STB 3116、视频会议系统3118或视频监控系统3120，应连接外部显示器3126以接收和显示经解码数据。

本系统中的各个设备执行译码或解码时，可以使用上述实施例所示的图像编码设备或图像解码设备。

图7为终端设备3106的示例结构图。在终端设备3106从捕获设备3102接收码流后，协议处理单元3202分析该码流的传输协议。所述协议包括但不限于实时流协议(Real TimeStreaming Protocol，RTSP)、超文本传输协议(Hyper Text Transfer Protocol，HTTP)、HTTP直播流协议(HTTP Live streaming protocol，HLS)、MPEG-DASH、实时传输协议(Real-time Transport protocol，RTP)、实时消息协议(Real Time Messaging Protocol，RTMP)或其任何类型的组合等。

在协议处理单元3202对码流进行处理之后，生成流文件。文件输出到解复用单元3204。解复用单元3204可以将复用数据分离为经译码音频数据和经译码视频数据。如上文所述，对于一些实际场景，例如，在视频会议系统中，不复用经译码音频数据和经译码视频数据。在这种情况下，经译码数据不通过解复用单元3204发送到视频解码器3206和音频解码器3208。

通过解复用处理，生成视频基本流(视频ES)(elementary stream，ES)、音频ES和可选的字幕。视频解码器3206包括上述实施例中描述的视频解码器30，通过上述实施例中所示的解码方法对视频ES进行解码，以生成视频帧，并将此数据馈送到同步单元3212。音频解码器3208对音频ES进行解码以生成音频帧，并将此数据馈送到同步单元3212。或者，视频帧在发送至同步单元3212之前，可以存储在缓冲器中(图7中未示出)。同理，音频帧在发送至同步单元3212之前，可以存储在缓冲器中(图7中未示出)。

同步单元3212使视频帧和音频帧同步，并将视频/音频提供给视频/音频显示器3214。例如，同步单元3212同步视频信息和音频信息的呈现。可以使用与经译码音频和可视数据呈现相关的时间戳和与数据流发送相关的时间戳，在语法中对信息进行译码。

如果码流中包括字幕，则字幕解码器3210对字幕进行解码，并使字幕与视频帧和音频帧同步，并将视频/音频/字幕提供给视频/音频/字幕显示器3216。

本发明并不限于上述系统，上述实施例中的图像编码设备或图像解码设备都可以在汽车系统等其它系统中使用。

数学运算符

本申请中使用的数学运算符与C编程语言中使用的数学运算符类似。但是，对整数除法和算术移位运算的结果进行了更准确的定义，并且定义了其它运算，如幂运算和实值除法。编号和计数规范通常从0开始，例如，“第一”相当于第0个，“第二”相当于第1个，等等。

算术运算符

以下算术运算符定义如下：

x％y取模运算。x除以y的余数，这里x和y都必须是整数，并且x>＝0且y>0。

逻辑运算符

以下逻辑运算符定义如下：

x&&y x和y的布尔逻辑“与”

x||y x和y的布尔逻辑“或”

！布尔逻辑“非”

x？y:z如果x为真(TRUE)或不等于0，则返回y的值，否则，返回z的值。

关系运算符

以下关系运算符定义如下：

>大于

>＝大于或等于

<小于

<＝小于或等于

＝＝等于

！＝不等于

当一个关系运算符应用于一个已被赋值“na”(不适用，not applicable)的语法元素或变量时，值“na”为该语法元素或变量的不同值。值“na”不等于任何其它值。

按位运算符

以下按位运算符定义如下：

&按位“与”。当对整数参数进行运算时，运算的是整数值的二补数表示法。当对二进制参数进行运算时，如果该二进制参数包含的位比另一个参数包含的位少，则通过添加更多等于0的有效位来扩展较短的参数。

|按位“或”。当对整数参数进行运算时，运算的是整数值的二补数表示法。当对二进制参数进行运算时，如果该二进制参数包含的位比另一个参数包含的位少，则通过添加更多等于0的有效位来扩展较短的参数。

^按位“异或”。当对整数参数进行运算时，运算的是整数值的二补数表示法。当对二进制参数进行运算时，如果该二进制参数包含的位比另一个参数包含的位少，则通过添加更多等于0的有效位来扩展较短的参数。

x>>y x的二补数整数表示算术右移y个二进制数位。只有y为非负整数值时才有这个函数定义。右移的结果是移进最高有效位(most significant bit，MSB)的比特位等于移位运算之前的x的MSB。

x<<y x的二补数整数表示算术左移y个二进制数位。只有y为非负整数值时才有这个函数定义。左移的结果是移进最低有效位(least significant bit，LSB)的比特位等于0。

赋值运算符

以下算术运算符定义如下：

＝赋值运算符

++增，即，x++等于x＝x+1；当在阵列索引中使用时，等于增运算之前变量的值。

––减，即，x––等于x＝x–1；当在阵列索引中使用时，等于减运算之前变量的值。

+＝自增指定值，例如：x+＝3相当于x＝x+3，x+＝(–3)相当于x＝x+(–3)。

–＝减少指定量，即，x–＝3相当于x＝x–3，x–＝(–3)相当于x＝x–(–3)。

范围表示法

以下表示法用来说明值的范围：

x＝y..z x取从y到z(包括y和z)的整数值，其中，x、y和z都是整数，z大于y。

数学函数

定义了以下数学函数：

Asin(x)三角反正弦函数，对参数x运算，x的范围为–1.0到1.0(包括端值)，输出值的范围为–π÷2到π÷2(包括端值)，单位为弧度。

Atan(x)三角反正切函数，对参数x运算，输出值在–π÷2至π÷2(包括端值)范围之间，单位为弧度。

Ceil(x)大于或等于x的最小整数。

Clip1_Y(x)＝Clip3(0,(1<<BitDepth_Y)–1,x)

Clip1_C(x)＝Clip3(0,(1<<BitDepth_C)–1,x)

Cos(x)三角余弦函数，对参数x运算，单位为弧度。

Floor(x)小于或等于x的最大整数。

Ln(x)x的自然对数(以e为底的对数，其中e是自然对数底数常数2.718 281828……)。

Log2(x)x以2为底的对数。

Log10(x)x以10为底的对数。

Round(x)＝Sign(x)*Floor(Abs(x)+0.5)

Sin(x)三角正弦函数，对参数x运算，单位为弧度。

Swap(x,y)＝(y,x)

Tan(x)三角正切函数，对参数x运算，单位为弧度。

运算优先级顺序

当没有使用括号来显式指示表达式中的优先顺序时，适应以下规则：

-高优先级的运算在低优先级的任何运算之前计算。

-相同优先级的运算从左到右依次计算。

下表从最高到最低说明运算的优先级，表中位置越高，优先级越高。

对于C编程语言中也使用的运算符，本规范中运算符优先级顺序与C编程语言中优先级顺序相同。

表：从最高(表格顶部)到最低(表格底部)的运算优先级

逻辑运算的文本说明

在文本中，逻辑运算的语句用数学形式描述如下：

可以使用如下方式描述：

……如下/……则：

-如果条件0，则为语句0

-否则，如果条件1，则为语句1

-……

-否则(剩余条件的信息备注)，则为语句n

文本中的每个“如果……否则，如果……否则，……”表述通过“如果……”接着是“……如下：”或“……则：”引出。“如果……，否则，如果……否则，……”的最后一个条件总是“否则，……”。通过将“……如下：”或“……则”与结尾语句“……否则”相匹配来识别中间有“如果……否则，如果……否则，……”的语句。

在文本中，逻辑运算的语句用数学形式描述如下：

可以使用如下方式描述：

……如下/……则：

-如果以下所有条件都为真，则为语句0：

-条件0a

-条件0b

-否则，如果以下条件中的一个或多个为真，则为语句1：

-条件1a

-条件1b

-……

-否则，为语句n

在文本中，逻辑运算的语句用数学形式描述如下：

if(condition 0)

statement 0

if(condition 1)

statement 1

可以使用如下方式描述：

当条件0，则为语句0，

当条件1，则为语句1。

尽管本发明实施例主要根据视频译码进行了描述，但需要说明的是，译码系统10、编码器20和解码器30(相应地，系统10)的实施例以及本文描述的其它实施例也可以用于静止图像处理或译码，即，对视频译码中独立于任何之前或连续图像的单个图像进行处理或译码。一般情况下，如果图像处理译码仅限于单个图像17，帧间预测单元244(编码器)和344(解码器)可能不可用。视频编码器20和视频解码器30的所有其它功能(也称为工具或技术)同样可用于静态图像处理，例如残差计算204/304、变换206、量化208、反量化210/310、(逆)变换212/312、分割262/362、帧内预测254/354和/或环路滤波220/320、熵译码270和熵解码304。

编码器20和解码器30等的实施例，以及本文描述的与编码器20和解码器30等有关的功能可以使用硬件、软件、固件或其任意组合来实现。如果使用软件来实现，那么各种功能可作为一或多个指令或代码在计算机可读媒体上存储或发送，且由基于硬件的处理单元执行。计算机可读介质可包括计算机可读存储介质，对应于有形介质，例如数据存储介质，或包括任何促进将计算机程序从一处传送到另一处的介质(例如根据通信协议)的通信介质。以此方式，计算机可读介质通常可以对应(1)非瞬时性的有形计算机可读存储介质，或(2)信号或载波等通信介质。数据存储介质可为可由一个或多个计算机或一个或多个处理器存取以检索用于实现本发明中描述的技术的指令、代码和/或数据结构的任何可用介质。计算机程序产品可以包括计算机可读介质。

作为示例而非限制，此类计算机可读存储介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储器、磁盘存储器或其它磁性存储设备、闪存或可以用于存储指令或数据结构形式的所需程序代码且可以由计算机访问的任何其它介质。此外，任何连接都可以被适当地定义为计算机可读介质。例如，如果指令通过同轴电缆、光纤缆线、双绞线和数字用户线(digital subscriber line，DSL)、或红外线、无线电和微波等无线技术从网站、服务器或其它远程源进行传输，则同轴电缆、光纤缆线、双绞线和DSL、或红外线、无线电和微波等无线技术也包含在上述介质的定义中。但是，应理解，所述计算机可读存储介质和数据存储介质并不包括连接、载波、信号或其它瞬时性介质，而是实际上针对于非瞬时性有形存储介质。本文中使用的磁盘(disk)和光盘(disc)包括压缩磁盘(compact disc，CD)、镭射盘、光盘、数字多功能光盘(digital versatile disc，DVD)、软盘和蓝光光盘，磁盘通常以磁性复制数据，而光盘通常以激光进行光学复制数据。上述的组合也可以包括在计算机可读介质范畴中。

可通过一个或多个数字信号处理器(digital signal processor，DSP)、通用微处理器、专用集成电路(application specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或其它等效集成或离散逻辑电路等一个或多个处理器来执行指令。因此，如本文中所使用的术语“处理器”可指前述结构或适合于实现本文中所描述的技术的任一其它结构中的任一者。另外，在一些方面中，本文描述的各种功能可以提供在用于译码和解码的专用硬件和/或软件模块内，或者并入到组合编解码器中。而且，所述技术可以完全在一个或多个电路或逻辑元件中实现。

本发明的技术可以在多种设备或装置中实现，这些设备或装置包括无线手机、集成电路(integrated circuit，IC)或一组IC(例如芯片组)。本发明中描述各种组件、模块或单元是为了强调用于执行所公开技术的装置的功能方面，但未必需要由不同硬件单元实现。实际上，如上所述，各种单元可以结合合适的软件和/或固件组合在编解码器硬件单元中，或者通过互操作硬件单元(包括如上所述的一个或多个处理器)的集合来提供。

Claims

1.一种由解码设备实现的推导出最小译码块尺寸的方法，其特征在于，包括：

从码流中解析语法元素的值；

2.一种由解码设备实现的对译码块进行解码的方法，其特征在于，包括根据权利要求1所述的方法的步骤，还包括对块尺寸等于或大于所述推导出的最小译码块尺寸的译码块进行解码。

3.根据权利要求1或2所述的方法，其特征在于，所述语法元素被包括在所述码流的序列参数集中。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述语法元素是使用0阶指数哥伦布(Exponential-Golomb)码译码的。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述语法元素的最小值等于0，所述语法元素的最大值等于译码树单元尺寸的二进制对数与2的差值。

6.一种推导出分割限制的方法，其特征在于，包括：

定义块宽高比集合；

对于所述集合中的每个宽高比：

其中，所述第二值可以小于所述第一值。

7.根据权利要求6所述的方法，其特征在于，所述第二值小于所述第一值用作具有所述宽高比的译码单元被禁止的指示。

8.根据权利要求6或7所述的方法，其特征在于，所述块宽高比集合包括宽高比1:4或4:1。

9.一种由解码设备实现的推导出宽高比为1:4或4:1的译码块的最大尺寸的方法，其特征在于，包括：

从码流中解析语法元素的值；

获取亮度译码树块尺寸的二进制对数；

根据所述语法元素的值和所述亮度译码树块尺寸的所述二进制对数，推导出宽高比为1:4或4:1的译码块的最大尺寸的二进制对数；

根据所述推导出的宽高比为1:4或4:1的译码块的最大尺寸的二进制对数，推导出宽高比为1:4或4:1的译码块的最大尺寸，其中，所述语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio+1，CtbLog2SizeY表示所述亮度译码树块尺寸的所述二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。

10.一种由解码设备实现的推导出允许三叉树划分的译码块的最大尺寸的方法，其特征在于，包括：

从码流中解析语法元素的值；

获取亮度译码树块尺寸的二进制对数；

根据所述语法元素的值和所述亮度译码树块尺寸的所述二进制对数，推导出允许三叉树划分的译码块的最大尺寸的二进制对数；

根据所述推导出的允许三叉树划分的译码块的最大尺寸的二进制对数，推导出允许三叉树划分的译码块的最大尺寸，其中，所述语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio，CtbLog2SizeY表示所述亮度译码树块尺寸的所述二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。

11.一种由解码设备实现的允许三叉树划分的最小译码块尺寸的方法，其特征在于，包括：

从码流中解析语法元素的值；

获取最小译码块尺寸的二进制对数；

根据所述推导出的允许三叉树划分的译码块的最小尺寸的二进制对数，推导出允许三叉树划分的译码块的最小尺寸，其中，所述语法元素的最小值等于0，所述语法元素的最大值等于MaxTtLog2Size–MinCbLog2SizeY–1，MaxTtLog2Size表示允许三叉树划分的译码块的最大尺寸的二进制对数，MinCbLog2SizeY表示最小译码块尺寸的二进制对数。

12.一种解码器(30)，其特征在于，包括处理电路，用于执行根据权利要求1至11中任一项所述的方法。

13.一种包括程序代码的计算机程序产品，其特征在于，当所述程序代码在计算机或处理器上执行时，用于执行根据权利要求1至11中任一项所述的方法。

14.一种解码器，其中，包括：

一个或多个处理器；

非瞬时性计算机可读存储介质，耦合到所述处理器并存储由所述处理器执行的程序，其中，当所述处理器执行所述程序时，所述解码器用于执行根据权利要求1至11中任一项所述的方法。

15.一种包括程序代码的非瞬时性计算机可读介质，其特征在于，当所述程序代码由计算机设备执行时，使得所述计算机设备执行根据权利要求1至11中任一项所述的方法。

16.一种解码设备(1700)，其特征在于，用于推导出最小译码块尺寸，包括：

解析单元(1710)，用于从码流中解析语法元素的值；

确定单元(1720)，用于：

17.根据权利要求16所述的解码设备(1700)，其特征在于，还包括解码单元，用于对块尺寸等于或大于所述推导出的最小译码块尺寸的译码块进行解码。

18.根据权利要求16或17所述的解码设备(1700)，其特征在于，所述语法元素包括在所述码流的序列参数集中。

19.根据权利要求16至18中任一项所述的解码设备(1700)，其特征在于，所述语法元素使用0阶指数哥伦布(Exponential-Golomb)码进行译码。

20.根据权利要求16至19中任一项所述的解码设备(1700)，其特征在于，所述语法元素的最小值等于0，所述语法元素的最大值等于译码树单元尺寸的二进制对数与2的差值。

21.一种解码设备(1900)，其特征在于，用于推导出分割限制，包括：

定义单元(1910)，用于定义块宽高比集合；

确定单元(1920)，用于：

其中，所述第二值可以小于所述第一值。

22.根据权利要求21所述的解码设备(1900)，其特征在于，所述第二值小于所述第一值用作具有所述宽高比的译码单元被禁止的指示。

23.根据权利要求21或22所述的解码设备(1900)，其特征在于，所述块宽高比集合包括宽高比1:4或4:1。

24.一种用于推导出宽高比为1:4或4:1的译码块的最大尺寸的解码设备(1700)，其特征在于，包括：

解析单元(1710)，用于从码流中解析语法元素的值；

确定单元(1720)，用于：

获取亮度译码树块尺寸的二进制对数；

根据所述推导出的宽高比为1:4或4:1的译码块的最大尺寸的二进制对数，推导出宽高比为1:4或4:1的译码块的最大尺寸，

其中，所述语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio+1，CtbLog2SizeY表示所述亮度译码树块尺寸的所述二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。

25.一种用于推导出由解码设备实现的允许三叉树划分的译码块的最大尺寸的解码设备(1700)，其特征在于，包括：

解析单元(1710)，用于从码流中解析语法元素的值；

确定单元(1720)，用于：

获取亮度译码树块尺寸的二进制对数；

根据所述推导出的允许三叉树划分的译码块的最大尺寸的二进制对数，推导出允许三叉树划分的译码块的最大尺寸，

其中，所述语法元素的最大值等于CtbLog2SizeY–MinCbLog2Size14Ratio，CtbLog2SizeY表示所述亮度译码树块尺寸的所述二进制对数，MinCbLog2Size14Ratio表示宽高比为1:4或4:1的译码块的最小尺寸的二进制对数。

26.一种用于推导出由解码设备实现的允许三叉树划分的最小译码块尺寸的解码设备(1700)，其特征在于，包括：

解析单元(1710)，用于从码流中解析语法元素的值；

确定单元(1720)，用于：

获取最小译码块尺寸的二进制对数；

根据所述推导出的允许三叉树划分的译码块的最小尺寸的二进制对数，推导出允许三叉树划分的译码块的最小尺寸，