1.本公开内容的实施例涉及对图像进行编码和解码的领域，诸如在图像或者视频编码的领域中。特别是，实施例涉及划分树设计及其在混合视频压缩中的编码，诸如在基于块的图像或者视频编码的领域中。
背景技术：2.在混合视频编码中，图像通常划分为较小的大小可变的块，通过所述块，可以达成对输入视频信号的特性的适配，最终提高压缩效率。划分为大小可变的块通常由诸如四元树、二元树等树结构表示。相关联用信号通知取决于所选树结构且对压缩效率具有影响。
3.在诸如高效率视频编码(hevc)标准的现代化混合视频编码中，输入图像最初分解成具有固定大小的不相交正方形块。这些固定大小的正方形块中的每一个形成划分树的根，以及可以进一步细分成较小块。对应于划分树的叶的块用于预测以及变换编码。对于这些大小可变的块，通常预测原始信号；原始信号与预测信号之间的差被称作残差信号。残差信号是使用变换编码来传输。在hevc中，视频图像最初被划分为正方形块，所述块被称作编码树型单元(ctu)，以及ctu中的每一个形成划分树的根。hevc使用四元树结构以细分成较小单元。在四元树的叶处，最终块被称作编码单元(cu)。每个cu形成两个其他划分树的根节点：一个划分树用于预测参数，且另一个划分树用于变换编码阶段。四元树结构的重要性质为划分语法元素仅由单一的二进制位组成。其用信号通知当前块是否分裂为四个大小相等且不相交的块；因此，其也被称作分裂标志。图1说明单次分裂为划分树的结果以及二维图像中的结果。在基于上下文的自适应熵编码引擎的常规模式中对分裂语法元素编码(hevc使用基于上下文的自适应算术编码cabac)。具体来讲，自适应上下文模型用于对此语法元素编码。用于四元树的分裂语法元素的上下文模型化过程采用关于当前节点的四元树深度以及相邻块的已传输划分树的数据。取决于相邻划分树的深度选择三个可用上下文模型中的一个；区分以下三种情况：(a)两个相邻深度大于或者等于当前深度，(b)两个相邻深度小于当前深度，以及(c)所有其他配置。
4.在被称作多功能视频编码(vvc)的itu
‑
t以及iso/iec的最新视频编码标准化活动中，使用非正方形块形状。两个替代划分树已并入至现有四元树设计中：二元以及三元树。如其名称所意指，节点可以分裂为两个或者三个矩形形状。这些分裂形状可以互换，以及自身形成进一步的分裂树：二元三元树(btt)。
5.举例而言，用于内容预测的基于块的图像/视频编码以及上下文模型化用于压缩图像或者视频数据。
技术实现要素：6.因此，本公开内容的目的是提供用于以高压缩效率对图像进行编码和解码的概念。此目的通过在此所附的独立技术方案的主题来达成。
7.本公开内容的一方面涉及一种用于解码图像的装置。所述装置被配置为取决于在
据流中用信号通知的分裂信息使用递归多叉树分裂将所述图像划分为编码块，例如叶块。所述装置进一步被配置为从在所述数据流中用信号通知且与所述编码块相关的编码信息解码所述图像。所述装置被配置为取决于在数据流中用信号通知的分裂信息，例如所述数据流，通过从所述数据流解码所述分裂信息的分裂标志而将所述图像划分为所述编码块，所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个。亦即，举例而言，如果所述分裂标志指示所述预定块不会被分裂，则停止所述递归多叉树分裂。如果所述分裂标志指示所述图像的所述预定块要被分裂，则所述图像的所述划分包括从所述数据流解码所述分裂信息的四元标志，所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述分裂标志指示所述图像的所述预定块要被分裂，以及如果所述四元标志指示所述图像的所述预定块不会被分裂为四个子块，则所述图像的所述划分包括从所述数据流解码所述分裂信息的一个或多个另外的标志，所述一个或多个另外的标志指示所述图像的所述预定块是否要被垂直地或者水平地分裂为两个或者三个子块。另外，如果所述分裂标志指示所述图像的所述预定块要被分裂，则所述图像的所述划分包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述递归多叉树分裂。举例而言，在递归多叉树分裂的另外的递归中，子块中的一个可以为预定块。当装置可以停止划分时，如果分裂标志指示图像的预定块要被分裂，以及当装置可以在解码诸如四分标志的另外的标志的前解码和/或评估所述分裂标志时，如果预定块不会被进一步分裂，则装置可以仅解码一个标志，亦即，分裂标志。在解码仅一个标志之后停止递归划分提高了解码效率。另外，如果预定块不会被进一步分裂，则在分裂信息中具有分裂标志可以是足够的，因此减小数据流的大小。
8.另外的方面涉及一种用于解码图像的装置。所述装置被配置为取决于在数据流中用信号通知的分裂信息使用递归多叉树分裂将所述图像划分为编码块。所述装置进一步被配置为从在所述数据流中用信号通知且与所述编码块相关的编码信息解码所述图像。所述装置被配置为取决于在数据流中用信号通知的分裂信息，例如所述数据流，通过从所述数据流解码所述分裂信息的分裂标志以及四元标志而将所述图像划分为所述编码块。所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个。所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述图像的所述划分包括获得关于分裂方向标志的信息以及关于三元标志(triple flag)的信息。如果第二预定准则和第三预定准则都未被满足，则所述装置被配置为通过从所述数据流解码分裂方向标志而获得关于分裂方向标志的所述信息，所述分裂方向标志指示所述图像的所述预定块是否要被垂直地或者水平地分裂。如果满足所述第二预定准则，则所述装置被配置为通过推断所述分裂方向标志指示所述图像的所述预定块要被垂直地分裂而获得关于分裂方向标志的所述信息。如果满足所述第三预定准则，则所述装置被配置为通过推断所述分裂方向标志指示所述图像的所述预定块要被水平地分裂而获得关于分裂方向标志的所述信息。如果不满足第四预定准则，则所述装置被配置为通过从所述数据流解码三元标志而获得关于分裂方向标志的所述信息。所述三元标志指示所述图像的所述预定块要被分裂为三个子块或者两个子块。如果满足所述第四预定准则，则所述装置被配置为通过推断所述三元标志指示所述图像的所述预定块要被分裂为两个子块而获得关
于分裂方向标志的所述信息。另外，如果所述图像的所述预定块要被分裂，则所述图像的所述划分包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述递归多叉树分裂。所述装置进一步被配置为通过上下文自适应熵解码使用第二上下文从所述数据流解码所述分裂方向标志。第二上下文取决于以下情形是否满足且区分以下情形。在第一情形中，在由所述分裂方向标志指示的分裂方向为水平的情况下以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将皆不满足所述第四预定准则，或者在由所述分裂方向标志指示的分裂方向为水平的情况下以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下所述第四预定准则将都被满足。在第二情形中，在由所述分裂方向标志指示的所述分裂方向为水平的情况下将满足所述第四预定准则，以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将不满足所述第四预定准则。在第三情形中，在由所述分裂方向标志指示的所述分裂方向为水平的情况下将不满足所述第四预定准则，以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将满足所述第四预定准则。
9.另外的方面涉及一种用于解码图像的装置，被配置为取决于在数据流中用信号通知的分裂信息使用递归多叉树分裂将所述图像划分为编码块。所述装置进一步被配置为从在所述数据流中用信号通知且与所述编码块相关的编码信息解码所述图像。所述装置被配置为取决于在数据流中用信号通知的分裂信息，通过从所述数据流解码所述分裂信息的分裂标志以及四元标志而将所述图像划分为所述编码块。所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，后者意指所述递归多叉树分裂停止，其中所述预定块成为所述编码块中的一个。所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述装置被配置为用于获得关于分裂方向标志的信息以及关于三元标志的信息。如果第二预定准则和第三预定准则都未被满足，则获得关于分裂方向标志的所述信息包括从所述数据流解码分裂方向标志，所述分裂方向标志指示所述图像的所述预定块要被垂直地或者水平地分裂。如果满足所述第二预定准则，则获得关于分裂方向标志的所述信息包括推断所述分裂方向标志指示所述图像的所述预定块要被垂直地分裂。如果满足所述第三预定准则，则获得关于分裂方向标志的所述信息包括推断所述分裂方向标志指示所述图像的所述预定块要被水平地分裂。如果不满足第四预定准则，则获得关于三元标志的所述信息包括从所述数据流解码三元标志，所述三元标志指示所述图像的所述预定块要被分裂为三个子块或者两个子块。如果满足所述第四预定准则，则获得关于三元标志的所述信息包括推断所述三元标志指示所述图像的所述预定块要被分裂为两个子块。另外，如果满足第五预定准则，则获得关于三元标志的所述信息包括推断所述三元标志指示所述图像的所述预定块要被分裂为三个子块，并且抑制所述三元标志从所述数据流的所述解码。如果所述图像的所述预定块要被分裂，则所述图像的所述划分包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述递归多叉树分裂。另外，所述装置被配置为通过上下文自适应熵解码使用第二上下文从所述数据流解码所述分裂方向标志。所述第二上下文取决于所述第四预定准则以及所述第五预定准则中的准则的第一数目等于、大于或者小于所述第四预定准则以及所述第五预定准则中的准则的第二数目，以及在所述第一数目与所述第二数目之间进行区分。在由所述分裂方向标志指示的分裂方向为水平的情况下，将满足所述第四预定准则以及所述第五预定准则中的准则的所述第一数目。在由所述分裂方向标志指示的所述分裂方向为垂直的情
况下，将满足所述第四预定准则以及所述第五预定准则中的准则的所述第二数目。
10.另外的方面涉及一种用于解码图像的装置，被配置为取决于在数据流中用信号通知的分裂信息使用递归多叉树分裂将所述图像划分为编码块。所述装置进一步被配置为从在所述数据流中用信号通知且与所述编码块相关的编码信息解码所述图像。所述装置被配置为取决于在数据流中用信号通知的分裂信息，例如所述数据流，通过从所述数据流解码所述分裂信息的分裂标志以及四元标志而将所述图像划分为所述编码块。所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个。所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述图像的所述划分包括从所述数据流解码分裂方向标志以及从所述数据流解码三元标志。所述分裂方向标志指示所述图像的所述预定块要被垂直地或者水平地分裂。所述三元标志指示所述图像的所述预定块要被分裂为三个子块或者两个子块。如果所述图像的所述预定块要被分裂，则所述图像的所述划分包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述递归多叉树分裂。所述装置进一步被配置为通过上下文自适应熵解码使用第三上下文从所述数据流解码所述三元标志。所述第三上下文取决于获得所述预定块所使用的所述递归多叉树分裂的分裂数目，例如所述递归多叉树分裂的一递归数目，或者所述第三上下文取决于所述预定块的大小。替代地或者额外地，所述第三上下文取决于所述分裂方向标志指示水平分裂方向或者所述分裂方向标志指示垂直分裂方向，以及在所述分裂方向标志指示水平分裂方向与所述分裂方向标志指示垂直分裂方向之间进行区分。
11.另外的方面涉及一种用于解码图像的装置，被配置为取决于在数据流中用信号通知的分裂信息使用递归多叉树分裂将所述图像划分为编码块。所述装置进一步被配置为从在所述数据流中用信号通知且与所述编码块相关的编码信息解码所述图像。所述装置被配置为取决于在数据流中用信号通知的分裂信息，例如所述数据流，通过从所述数据流解码所述分裂信息的分裂标志以及四元标志而将所述图像划分为所述编码块。所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个。所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则划分所述图像包括从所述数据流解码所述分裂信息的一个或多个另外的标志，所述一个或多个另外的标志指示所述图像的所述预定块要被垂直地或者水平地分裂为两个或者三个子块。如果所述图像的所述预定块要被分裂，则划分所述图像包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述递归多叉树分裂。所述装置进一步被配置为选择第一模式和第二模式中的一个。在所述第一模式中，所述装置被配置为在所述分裂标志指示所述图像的所述预定块要被分裂的情况下在所述分裂标志之后解码所述四元标志。在所述第二模式中，所述装置被配置为在所述四元标志指示所述图像的预定子块不会被分裂为四个子块的情况下在所述四元标志之后解码所述分裂标志。
12.另外的方面涉及一种用于对图像进行编码的装置。所述装置被配置为使用递归多叉树分裂将所述图像划分为编码块。所述装置被配置为在数据流中编码分裂信息，所述分裂信息定义所述图像的所述划分。所述装置进一步被配置为将所述图像编码成与所述编码块相关的编码信息且在所述数据流中编码所述编码信息。所述装置被配置为通过将所述分
裂信息的分裂标志编码到所述数据流中而在所述数据流中编码所述分裂信息。所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个。举例而言，如果所述预定块为编码块，例如叶块，或者如果所述预定块通过所述递归多叉树分裂的另外的递归进一步分裂，则所述分裂标志可以向一解码器指示解码所述分裂标志，由此指示所述解码器执行另外的此类递归。如果所述分裂标志指示所述图像的所述预定块要被分裂，则所述分裂信息的所述编码包括将所述分裂信息的四元标志编码到所述数据流中。所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述分裂标志指示所述图像的所述预定块要被分裂，以及如果所述四元标志指示所述图像的所述预定块不会被分裂为四个子块，则所述分裂信息的所述编码进一步包括将所述分裂信息的一个或多个另外的标志编码到所述数据流中。所述一个或多个另外的标志指示所述图像的所述预定块要被垂直地或者水平地分裂为两个或者三个子块。如果所述分裂标志指示所述图像的所述预定块要被分裂，则所述分裂信息的所述编码进一步包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述分裂信息的所述编码。举例而言，在递归多叉树分裂的另外的递归中，子块中的一个可以为预定块。
13.另外的方面涉及一种用于对图像进行编码的装置，被配置为使用递归多叉树分裂将所述图像划分为编码块且在数据流中编码分裂信息，所述分裂信息定义所述划分。所述装置进一步被配置为将所述图像编码成与所述编码块相关的编码信息且在所述数据流中编码所述编码信息。所述装置被配置为通过将所述分裂信息的分裂标志以及四元标志编码到所述数据流中而在所述数据流中编码所述分裂信息。所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个。所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，以及如果第二预定准则和第三预定准则都未被满足，则所述分裂信息的所述编码包括将分裂方向标志编码到所述数据流中。所述分裂方向标志指示所述图像的所述预定块要被垂直地或者水平地分裂。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，以及如果满足所述第二预定准则，则所述分裂信息的所述编码包括抑制所述分裂方向标志的所述编码，其中如果满足所述第二预定准则，则所述分裂方向标志将被推断为指示所述图像的所述预定块要被垂直地分裂。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，以及如果满足所述第三预定准则，则所述分裂信息的所述编码包括抑制所述分裂方向标志的所述编码，其中如果满足所述第三预定准则，则所述分裂方向标志将被推断为指示所述图像的所述预定块要被水平地分裂。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，以及如果不满足第四预定准则，则所述分裂信息的所述编码包括将三元标志编码到所述数据流中。所述三元标志指示所述图像的所述预定块要被分裂为三个子块或者两个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，以及如果满足所述第四预定准则，则所述分裂信息的所述编码包括抑制所述三元标志的所述编码，其中如果满足所述第四预定准则，则所述三元标志将被推断为指示所述图像的所述预定块要被分裂为两个子块。如果所述图像的所述预定块要被分裂，则所述分裂信息的所述编码包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述分裂信息的所述编码。所述装置进一步被配
置为通过上下文自适应熵编码，使用第二上下文将所述分裂方向标志编码到所述数据流中。第二上下文取决于以下情形是否满足且区分以下情形。在第一情形中，在由所述分裂方向标志指示的分裂方向为水平的情况下以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将皆不满足所述第四预定准则，或者在由所述分裂方向标志指示的分裂方向为水平的情况下以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下所述第四预定准则将都被满足。在第二情形中，在由所述分裂方向标志指示的所述分裂方向为水平的情况下将满足所述第四预定准则，以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将不满足所述第四预定准则。在第三情形中，在由所述分裂方向标志指示的所述分裂方向为水平的情况下将不满足所述第四预定准则，以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将满足所述第四预定准则。
14.另外的方面涉及一种用于对图像进行编码的装置，被配置为使用递归多叉树分裂将所述图像划分为编码块且在数据流中编码分裂信息，所述分裂信息定义所述划分。所述装置进一步被配置为将所述图像编码成在所述数据流中用信号通知且与所述编码块相关的编码信息且在所述数据流中编码所述编码信息。所述装置被配置为取决于在数据流中用信号通知的分裂信息，通过将所述分裂信息的分裂标志以及四元标志编码到所述数据流中而将所述图像划分为所述编码块。所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个。所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，以及如果第二预定准则和第三预定准则都未被满足，则所述图像的所述划分包括将分裂方向标志编码到所述数据流中。所述分裂方向标志指示所述图像的所述预定块要被垂直地或者水平地分裂。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，以及如果第二预定准则和第三预定准则都未被满足，则所述图像的所述划分包括抑制所述分裂方向标志的所述编码，其中如果满足所述第二预定准则，则所述分裂方向标志将被推断为指示所述图像的预定块要被垂直地分裂。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，以及如果满足所述第三预定准则，则所述图像的所述划分包括抑制所述分裂方向标志的所述编码，其中如果满足所述第三预定准则，则所述分裂方向标志将被推断为指示所述图像的所述预定块要被水平地分裂。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，以及如果不满足第四预定准则以及第五预定准则，则所述图像的所述划分包括将三元标志编码到所述数据流中。所述三元标志指示所述图像的所述预定块要被分裂为三个子块或者两个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，以及如果满足所述第四预定准则，则所述图像的所述划分包括抑制所述三元标志的所述编码，其中如果满足所述第四预定准则，则所述三元标志将被推断为指示所述图像的所述预定块要被分裂为两个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，以及如果满足所述第五预定准则，则所述图像的所述划分包括抑制所述三元标志的所述编码，其中如果满足所述第五预定准则，则所述三元标志将被推断为指示所述图像的所述预定块要被分裂为三个子块。如果所述图像的所述预定块要被分裂，则所述图像的所述划分包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述分裂信息的所述编码。另外，所述装置被配置为通过上下文自适应熵编码，使用第二上下文将所述分裂方向标志编码到所述数据流中，所述第二上下文取决
于第一数目等于、大于或者小于第二数目，以及在所述第一数目与所述第二数目之间进行区分。所述第一数目为在由所述分裂方向标志指示的分裂方向为水平的情况下将满足的所述第四预定准则以及所述第五预定准则中的准则的第一数目。所述第二数目为在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将满足的所述第四预定准则以及所述第五预定准则中的准则的第二数目。
15.另外的方面涉及一种用于对图像进行编码的装置，被配置为使用递归多叉树分裂将所述图像划分为编码块且在数据流中编码分裂信息，所述分裂信息定义所述划分。另外，所述装置被配置为将所述图像编码成与所述编码块相关的编码信息且在所述数据流中编码所述编码信息。所述装置被配置为通过将所述分裂信息的分裂标志以及四元标志编码到所述数据流中而将所述分裂信息编码到所述数据流中，其中所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个，以及所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述分裂信息的所述编码包括将分裂方向标志编码到所述数据流中以及将三元标志编码到所述数据流中。所述分裂方向标志指示所述图像的所述预定块要被垂直地或者水平地分裂。所述三元标志指示所述图像的所述预定块要被分裂为三个子块或者两个子块。如果所述图像的所述预定块要被分裂，则所述分裂信息的所述编码包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述分裂信息的所述编码。所述装置被配置为通过上下文自适应熵编码使用第三上下文将所述三元标志编码到所述数据流中。所述第三上下文取决于获得所述预定块所使用的所述递归多叉树分裂的分裂数目，或者所述第三上下文取决于所述预定块的大小。另外或者替代地，所述第三上下文取决于所述分裂方向标志指示水平分裂方向或者所述分裂方向标志指示垂直分裂方向，以及在所述分裂方向标志指示水平分裂方向与所述分裂方向标志指示垂直分裂方向之间进行区分。
16.另外的方面涉及一种用于对图像进行编码的装置，被配置为使用递归多叉树分裂将所述图像划分为编码块且在数据流中编码分裂信息，所述分裂信息定义所述划分。所述装置进一步被配置为将所述图像编码成与所述编码块相关的编码信息且在所述数据流中编码所述编码信息。所述装置被配置为通过将所述分裂信息的分裂标志以及四元标志编码到所述数据流中而将所述分裂信息编码到所述数据流中，其中所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个，以及所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述分裂信息的所述编码包括将所述分裂信息的一个或多个另外的标志编码到所述数据流中，所述一个或多个另外的标志指示所述图像的所述预定块要被垂直地或者水平地分裂为两个或者三个子块。如果所述图像的所述预定块要被分裂，则所述分裂信息的所述编码包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述分裂信息的所述编码。所述装置被配置为选择第一模式和第二模式中的一个。在所述第一模式中，所述装置被配置为在所述分裂标志指示所述图像的所述预定块要被分裂的情况下在所述分裂标志之后编码所述四元标志。在所述第二模式中，所述装置被配置为在所述四元标志指示所述图像的预定子块不会被分裂为四个子块的情况下在所述四元标志之后编码所述分裂标志。
17.另外的方面涉及一种用于解码图像的方法，包括取决于在数据流中用信号通知的分裂信息使用递归多叉树分裂将图像12'划分为编码块，及其进一步包括从在所述数据流中用信号通知且与所述编码块相关的编码信息解码所述图像12'。所述方法进一步包括取决于在数据流中用信号通知的分裂信息，通过从所述数据流解码所述分裂信息的分裂标志而将所述图像12'划分为所述编码块，所述分裂标志指示所述图像12'的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个。如果所述分裂标志指示所述图像12'的所述预定块要被分裂，则所述图像的所述划分包括从所述数据流解码所述分裂信息的四元标志，所述四元标志指示所述图像12'的所述预定块是否要被分裂为四个子块。如果所述四元标志指示所述图像12'的所述预定块不会被分裂为四个子块，则所述图像的所述划分包括从所述数据流解码所述分裂信息的一个或多个另外的标志，所述一个或多个另外的标志指示所述图像12'的所述预定块要被垂直地或者水平地分裂为两个或者三个子块。如果所述分裂标志指示所述图像12'的所述预定块要被分裂，则所述图像的所述划分包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述递归多叉树分裂。
18.另外的方面涉及一种用于解码图像的方法，包括取决于在数据流中用信号通知的分裂信息使用递归多叉树分裂将所述图像12'划分为编码块。所述方法进一步包括从在所述数据流中用信号通知且与所述编码块相关的编码信息解码所述图像12'。所述方法包括取决于在数据流中用信号通知的分裂信息，通过从所述数据流解码所述分裂信息的分裂标志以及四元标志而将所述图像12'划分为所述编码块，其中所述分裂标志指示所述图像12'的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个，以及所述四元标志指示所述图像12'的所述预定块是否要被分裂为四个子块。如果所述图像12'的所述预定块要被分裂但不会被分裂为四个子块，则所述图像的所述划分包括如果第二预定准则和第三预定准则都未被满足，则从所述数据流解码分裂方向标志，所述分裂方向标志指示所述图像12'的所述预定块要被垂直地或者水平地分裂。如果所述图像12'的所述预定块要被分裂但不会被分裂为四个子块，则所述图像的所述划分包括如果满足所述第二预定准则，则推断所述分裂方向标志指示所述图像12'的所述预定块要被垂直地分裂。如果所述图像12'的所述预定块要被分裂但不会被分裂为四个子块，则所述图像的所述划分包括如果满足所述第三预定准则，则推断所述分裂方向标志指示所述图像12'的所述预定块要被水平地分裂。如果所述图像12'的所述预定块要被分裂但不会被分裂为四个子块，则所述图像的所述划分包括如果不满足第四预定准则，则从所述数据流解码三元标志，所述三元标志指示所述图像12'的所述预定块要被分裂为三个子块或者两个子块。如果所述图像12'的所述预定块要被分裂但不会被分裂为四个子块，则所述图像的所述划分包括如果满足所述第四预定准则，则推断所述三元标志指示所述图像12'的所述预定块要被分裂为两个子块。如果所述图像12'的所述预定块要被分裂，则所述图像的所述划分包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述递归多叉树分裂。所述方法进一步包括通过上下文自适应熵解码使用第二上下文从所述数据流解码所述分裂方向标志，所述第二上下文取决于以下情形是否满足且区分以下情形：(i)在由所述分裂方向标志指示的分裂方向为水平的情况下以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将皆不满足所述第四预定准则，或者在由所述分裂方向标志指
示的分裂方向为水平的情况下以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下所述第四预定准则将都被满足，(ii)在由所述分裂方向标志指示的所述分裂方向为水平的情况下将满足所述第四预定准则，以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将不满足所述第四预定准则，以及(iii)在由所述分裂方向标志指示的所述分裂方向为水平的情况下将不满足所述第四预定准则，以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将满足所述第四预定准则。
19.另外的方面涉及一种用于解码图像的方法，包括取决于在数据流中用信号通知的分裂信息使用递归多叉树分裂将图像12'划分为编码块，及其进一步包括从在所述数据流中用信号通知且与所述编码块相关的编码信息解码所述图像12'。所述方法包括取决于在数据流中用信号通知的分裂信息，通过从所述数据流解码所述分裂信息的分裂标志以及四元标志而将所述图像12'划分为所述编码块，其中所述分裂标志指示所述图像12'的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个，以及所述四元标志指示所述图像12'的所述预定块是否要被分裂为四个子块。如果所述图像12'的所述预定块要被分裂但不会被分裂为四个子块，则所述图像的所述划分包括如果第二预定准则和第三预定准则都未被满足，则从所述数据流解码分裂方向标志，所述分裂方向标志指示所述图像12'的所述预定块要被垂直地或者水平地分裂。如果所述图像12'的所述预定块要被分裂但不会被分裂为四个子块，则所述图像的所述划分进一步包括如果满足所述第二预定准则，则推断所述分裂方向标志指示所述图像12'的所述预定块要被垂直地分裂。如果所述图像12'的所述预定块要被分裂但不会被分裂为四个子块，则所述图像的所述划分进一步包括如果满足所述第三预定准则，则推断所述分裂方向标志指示所述图像12'的所述预定块要被水平地分裂。如果所述图像12'的所述预定块要被分裂但不会被分裂为四个子块，则所述图像的所述划分进一步包括如果不满足第四预定准则，则从所述数据流解码三元标志，所述三元标志指示所述图像12'的所述预定块要被分裂为三个子块或者两个子块。如果所述图像12'的所述预定块要被分裂但不会被分裂为四个子块，则所述图像的所述划分进一步包括如果满足所述第四预定准则，则推断所述三元标志指示所述图像12'的所述预定块要被分裂为两个子块，以及如果满足第五预定准则，则推断所述三元标志指示所述图像12'的所述预定块要被分裂为三个子块，并且抑制所述三元标志从所述数据流的所述解码。如果所述图像12'的所述预定块要被分裂，则所述图像的所述划分包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述递归多叉树分裂。另外，所述方法包括通过上下文自适应熵解码使用第二上下文从所述数据流解码所述分裂方向标志，所述第二上下文取决于是否为以下各项，并且在以下各项之间进行区分，(i)在由所述分裂方向标志指示的分裂方向为水平的情况下将满足的所述第四预定准则以及所述第五预定准则中的准则的第一数目等于在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将满足的所述第四预定准则以及所述第五预定准则中的准则的第二数目，(ii)所述第一数目大于所述第二数目，以及(iii)所述第一数目小于所述第二数目。
20.另外的方面涉及一种用于解码图像的方法，包括取决于在数据流中用信号通知的分裂信息使用递归多叉树分裂将图像12'划分为编码块，及其进一步包括从在所述数据流中用信号通知且与所述编码块相关的编码信息解码所述图像12'。所述方法包括取决于在数据流中用信号通知的分裂信息，通过从所述数据流解码所述分裂信息的分裂标志以及四
元标志而将所述图像12'划分为所述编码块，其中所述分裂标志指示所述图像12'的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个，以及所述四元标志指示所述图像12'的所述预定块是否要被分裂为四个子块。如果所述图像12'的所述预定块要被分裂但不会被分裂为四个子块，则所述图像的所述划分包括：从所述数据流解码分裂方向标志，所述分裂方向标志指示所述图像12'的所述预定块要被垂直地或者水平地分裂；以及从所述数据流解码三元标志，所述三元标志指示所述图像12'的所述预定块要被分裂为三个子块或者两个子块。如果所述图像12'的所述预定块要被分裂，则所述图像的所述划分包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述递归多叉树分裂。通过上下文自适应熵解码从所述数据流解码所述三元标志包括使用第三上下文，所述第三上下文取决于获得所述预定块所使用的所述递归多叉树分裂的分裂数目或者所述预定块的大小。另外或者替代地，所述第三上下文取决于所述分裂方向标志指示水平分裂方向或者所述分裂方向标志指示垂直分裂方向，以及在所述分裂方向标志指示水平分裂方向与所述分裂方向标志指示垂直分裂方向之间进行区分。
21.另外的方面涉及一种用于解码图像的方法，包括取决于在数据流中用信号通知的分裂信息使用递归多叉树分裂将图像12'划分为编码块以及从在所述数据流中用信号通知且与所述编码块相关的编码信息解码所述图像12'。所述方法包括取决于在数据流中用信号通知的分裂信息，通过从所述数据流解码所述分裂信息的分裂标志以及四元标志而将所述图像12'划分为所述编码块，其中所述分裂标志指示所述图像12'的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个，以及所述四元标志指示所述图像12'的所述预定块是否要被分裂为四个子块。如果所述图像12'的所述预定块要被分裂但不会被分裂为四个子块，则划分所述图像包括从所述数据流解码所述分裂信息的一个或多个另外的标志，所述一个或多个另外的标志指示所述图像12'的所述预定块要被垂直地或者水平地分裂为两个或者三个子块。如果所述图像12'的所述预定块要被分裂，则所述图像的所述划分包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述递归多叉树分裂。所述方法进一步包括选择第一模式和第二模式中的一个，以及在所述第一模式中，如果所述分裂标志指示所述图像12'的所述预定块要被分裂，则在所述分裂标志之后解码所述四元标志，以及在所述第二模式中，如果所述四元标志指示所述图像12'的预定子块不会被分裂为四个子块，则在所述四元标志之后解码所述分裂标志。
22.另外的方面涉及一种用于对图像进行编码的方法，包括使用递归多叉树分裂将所述图像划分为编码块以及在数据流中编码分裂信息，所述分裂信息定义所述划分。所述方法进一步包括将所述图像编码成与所述编码块相关的编码信息且在所述数据流中编码所述编码信息。另外，所述方法包括通过将所述分裂信息的分裂标志编码到所述数据流中而在所述数据流中编码所述分裂信息，所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个。如果所述分裂标志指示所述图像的所述预定块要被分裂，则所述图像的所述划分包括将所述分裂信息的四元标志编码到所述数据流中，所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述四元标志指示所述图像的所述预定块不会被分裂为四个子块，则所述方法包括将所述分裂信息的一个或多个另外的标志编码到所述数据流中，所
述一个或多个另外的标志指示所述图像的所述预定块要被垂直地或者水平地分裂为两个或者三个子块。如果所述分裂标志指示所述图像的所述预定块要被分裂，则所述方法包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述分裂信息的所述编码。
23.另外的方面涉及一种用于对图像进行编码的方法，包括使用递归多叉树分裂将所述图像划分为编码块以及在数据流中编码分裂信息，所述分裂信息定义所述划分。所述方法进一步包括将所述图像编码成与所述编码块相关的编码信息且在所述数据流中编码所述编码信息。另外，所述方法包括通过将所述分裂信息的分裂标志以及四元标志编码到所述数据流中而在所述数据流中编码所述分裂信息，其中所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个，以及所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述方法包括如果第二预定准则和第三预定准则都未被满足，则将分裂方向标志编码到所述数据流中，所述分裂方向标志指示所述图像的所述预定块要被垂直地或者水平地分裂。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述方法包括如果满足所述第二预定准则，则抑制所述分裂方向标志的所述编码，其中如果满足所述第二预定准则，则所述分裂方向标志将被推断为指示所述图像的预定块要被垂直地分裂。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述方法包括如果满足所述第三预定准则，则抑制所述分裂方向标志的所述编码，其中如果满足所述第三预定准则，则所述分裂方向标志将被推断为指示所述图像的所述预定块要被水平地分裂。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述方法包括如果不满足第四预定准则，则将三元标志编码到所述数据流中，所述三元标志指示所述图像的所述预定块要被分裂为三个子块或者两个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述方法包括如果满足所述第四预定准则，则抑制所述三元标志的所述编码，其中如果满足所述第四预定准则，则所述三元标志将被推断为指示所述图像的所述预定块要被分裂为两个子块。如果所述图像的所述预定块要被分裂，则所述方法包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述分裂信息的所述编码。所述方法进一步包括通过上下文自适应熵编码，使用第二上下文将所述分裂方向标志编码到所述数据流中，所述第二上下文取决于是否为以下各项，并且在以下各项之间进行区分，(i)在由所述分裂方向标志指示的分裂方向为水平的情况下以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将皆不满足所述第四预定准则，或者在由所述分裂方向标志指示的分裂方向为水平的情况下以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下所述第四预定准则将都被满足，(ii)在由所述分裂方向标志指示的所述分裂方向为水平的情况下将满足所述第四预定准则，以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将不满足所述第四预定准则，(iii)在由所述分裂方向标志指示的所述分裂方向为水平的情况下将不满足所述第四预定准则，以及在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将满足所述第四预定准则。
24.另外的方面涉及一种用于对图像进行编码的方法，包括使用递归多叉树分裂将所述图像划分为编码块以及在数据流中编码分裂信息，所述分裂信息定义所述划分。另外，所述方法包括将所述图像编码成在所述数据流中用信号通知且与所述编码块相关的编码信
息且在所述数据流中编码所述编码信息。所述方法包括取决于在数据流中用信号通知的分裂信息，通过将所述分裂信息的分裂标志以及四元标志编码到所述数据流中而将所述图像划分为所述编码块，其中所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个，以及所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述方法包括如果第二预定准则和第三预定准则都未被满足，则将分裂方向标志编码到所述数据流中，所述分裂方向标志指示所述图像的所述预定块要被垂直地或者水平地分裂。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述方法包括如果满足所述第二预定准则，则抑制所述分裂方向标志的所述编码，其中如果满足所述第二预定准则，则所述分裂方向标志将被推断为指示所述图像的预定块要被垂直地分裂。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述方法包括如果满足所述第三预定准则，则抑制所述分裂方向标志的所述编码，其中如果满足所述第三预定准则，则所述分裂方向标志将被推断为指示所述图像的所述预定块要被水平地分裂。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述方法包括如果不满足第四预定准则以及第五预定准则，则将三元标志编码到所述数据流中，所述三元标志指示所述图像的所述预定块要被分裂为三个子块或者两个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述方法包括如果满足所述第四预定准则，则抑制所述三元标志的所述编码，其中如果满足所述第四预定准则，则所述三元标志将被推断为指示所述图像的所述预定块要被分裂为两个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述方法包括如果满足所述第五预定准则，则抑制所述三元标志的所述编码，其中如果满足所述第五预定准则，则所述三元标志将被推断为指示所述图像的所述预定块要被分裂为三个子块。如果所述图像的所述预定块要被分裂，则所述方法包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述分裂信息的所述编码。所述方法包括通过上下文自适应熵编码，使用第二上下文将所述分裂方向标志编码到所述数据流中，所述第二上下文取决于是否为以下各项，并且在以下各项之间进行区分，(i)在由所述分裂方向标志指示的分裂方向为水平的情况下将满足的所述第四预定准则以及所述第五预定准则中的准则的第一数目等于在由所述分裂方向标志指示的所述分裂方向为垂直的情况下将满足的所述第四预定准则以及所述第五预定准则中的准则的第二数目，(ii)所述第一数目大于所述第二数目，以及(iii)所述第一数目小于所述第二数目。
25.另外的方面涉及一种用于对图像进行编码的方法，包括使用递归多叉树分裂将所述图像划分为编码块以及在数据流中编码分裂信息，所述分裂信息定义所述划分。所述方法进一步包括将所述图像编码成与所述编码块相关的编码信息且在所述数据流中编码所述编码信息。另外，所述方法包括通过将所述分裂信息的分裂标志以及四元标志编码到所述数据流中而将所述分裂信息编码到所述数据流中，其中所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个，以及所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则方法包括：将分裂方向标志编码到所述数据流中，所述分裂方向标志指示所述图像的所述预定块要被垂直地
或者水平地分裂；以及将三元标志编码到所述数据流中，所述三元标志指示所述图像的所述预定块要被分裂为三个子块或者两个子块。如果所述图像的所述预定块要被分裂，则所述方法包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述分裂信息的所述编码。另外，所述方法包括通过上下文自适应熵编码使用第三上下文将所述三元标志编码到所述数据流中，所述第三上下文取决于获得所述预定块所使用的所述递归多叉树分裂的分裂数目或者所述预定块的大小。另外或者替代地，所述第三上下文取决于所述分裂方向标志指示水平分裂方向或者所述分裂方向标志指示垂直分裂方向，以及在所述分裂方向标志指示水平分裂方向与所述分裂方向标志指示垂直分裂方向之间进行区分。
26.另外的方面涉及一种用于对图像进行编码的方法，包括：使用递归多叉树分裂将所述图像划分为编码块且在数据流中编码分裂信息，所述分裂信息定义所述划分；以及将所述图像编码成与所述编码块相关的编码信息且在所述数据流中编码所述编码信息。另外，所述方法包括通过将所述分裂信息的分裂标志以及四元标志编码到所述数据流中而将所述分裂信息编码到所述数据流中，其中所述分裂标志指示所述图像的预定块是否要被分裂或者不会被分裂，由此停止所述递归多叉树分裂，其中所述预定块成为所述编码块中的一个，以及所述四元标志指示所述图像的所述预定块是否要被分裂为四个子块。如果所述图像的所述预定块要被分裂但不会被分裂为四个子块，则所述方法包括将所述分裂信息的一个或多个另外的标志编码到所述数据流中，所述一个或多个另外的标志指示所述图像的所述预定块要被垂直地或者水平地分裂为两个或者三个子块。如果所述图像的所述预定块要被分裂，则所述方法包括使用所述分裂信息的更为另外的标志来恢复所述子块的所述分裂信息的所述编码。另外，所述方法包括选择第一模式和第二模式中的一个，以及在所述第一模式中，如果所述分裂标志指示所述图像的所述预定块要被分裂，则在所述分裂标志之后编码所述四元标志，以及在所述第二模式中，如果所述四元标志指示所述图像的预定子块不会被分裂为四个子块，则在所述四元标志之后编码所述分裂标志。
27.所述方法依赖于与上文所描述的设备相同的构想，从而提供相等或者等效的功能性以及优点。所述方法可以任择地与本文中关于对应设备所描述的特征、功能性以及细节中的任一个组合(或者由其补充)。所述方法可以任择地个别地或者以其任何组合形式与所提以及特征、功能性以及细节组合。
附图说明
28.参考各图更详细地描述本公开内容的实施例，在各图中
29.图1示出用于编码图像的装置的示意性图示，所述装置可以实施所公开概念，
30.图2示出用于解码图像的装置的示意性图示，所述装置可以实施所公开概念，
31.图3说明根据实施例的由编码器或者解码器使用的信号，
32.图4示出根据实施例的用于解码图像的装置的示意性图示，
33.图5示出根据进一步实施例的用于解码图像的装置的示意性图示，
34.图6示出根据进一步实施例的用于解码图像的装置的示意性图示，
35.图7说明第二上下文的例示性实施例，
36.图8示出根据进一步实施例的用于解码图像的装置的示意性图示，
37.图9示出根据进一步实施例的用于解码图像的装置的示意性图示，
38.图10a、图10b说明根据实施例的四元树分裂，
39.图11说明根据当前vvc的划分树，
40.图12说明根据实施例的划分树，
41.图13示出根据实施例的用于编码图像的装置的示意性图示，
42.图14示出用于解码图像的方法的实施例的流程图，
43.图15示出用于解码图像的方法的实施例的流程图，
44.图16示出用于解码图像的方法的实施例的流程图，
45.图17示出用于解码图像的方法的实施例的流程图，
46.图18示出用于解码图像的方法的实施例的流程图，
47.图19示出表1，
48.图20示出表2，
49.图21示出表3，
50.图22示出表4，
51.图23示出表5。
具体实施方式
52.在下文中，将描述不同发明实施例及方面。又，将通过所附权利要求限定其他实施例。
53.应注意，如权利要求所限定的任何实施例可以通过本文中所描述的细节(特征及功能性)中的任一个加以补充。又，本文中所描述的实施例可以个别地使用，以及也可以任择地通过包括于权利要求中的细节(特征及功能性)中的任一个加以补充。又，应注意，可以个别地或者组合地使用本文中所描述的个别方面。因此，可以将细节添加至个别方面中的每一个，而不将细节添加至所述方面中的另一个。也应注意，本公开内容明确地或者隐含地描述可用于编码以及解码图像/视频的特征。因此，本文中所描述的特征中的任一个可用于编码以及解码图像/视频的上下文中。
54.将从下文给出的详细描述以及从本发明的实施例的随附图式更充分地理解本发明，然而，所述实施例不应被视为将本发明限于所描述特定实施例，而仅用于解释以及理解的目的。
55.各图的以下描述以呈现基于块的预测性编解码器的编码器以及解码器的描述开始，所述基于块的预测性编解码器用于对视频的图像进行编码以便形成其中可以构建本发明的实施例的编码框架的实例。关于图1至图3描述各个编码器以及解码器。在下文中，呈现本发明的概念的实施例的描述以及关于这些概念可以如何分别构建至图1以及图2的编码器以及解码器中的描述，但运用后续图4以及之后描述的实施例也可用以形成并不根据在图1以及图2的编码器以及解码器下层的编码框架操作的编码器以及解码器。
56.图1示出用于例示性地使用基于变换的残差编码将图像12预测性地编码成数据流14的装置。使用参考符号10指示装置或者编码器。图2示出对应的解码器20，亦即，被配置为也使用基于变换的残差解码从数据流14预测性地解码图像12’的装置20，其中撇号已用以指示就由预测残差信号的量化引入的编码损失而言，如由解码器20重构的图像12'与最初由装置10编码的图像12偏离。虽然图1以及图2例示性地使用基于变换的预测残差编码，但
本技术案的实施例不限于此类预测残差编码。对于关于图1以及图2所描述的其他细节也是如此，如将在下文所概述的。
57.编码器10被配置为使预测残差信号经受空间至频谱变换且将因此获得的预测残差信号编码成数据流14。同样，解码器20被配置为从数据流14解码预测残差信号且使因此获得的预测残差信号经受频谱至空间变换。
58.在内部，编码器10可以包括生成预测残差24的预测残差信号形成器22，以便量测预测信号26与原始信号(亦即，与图像12)的偏差。预测残差信号形成器22可以例如为从原始信号(亦即，从图像12)减去预测信号的减法器。编码器10接着进一步包括变换器28，所述变换器使预测残差信号24经受空间至频谱变换以获得谱域预测残差信号24'，所述谱域预测残差信号接着通过也由编码器10包括的量化器32经受量化。将因此量化的预测残差信号24”编码成位串流14。为此目的，编码器10可以任择地包括熵编码器34，所述熵编码器将如经变换以及量化的预测残差信号熵编码成数据流14。预测信号26由编码器10的预测级36基于经编码成数据流14且可以从所述数据流解码的预测残差信号24”生成。为此目的，如图1中所示出，预测级36可以在内部包括：解量化器38，其对预测残差信号24”进行解量化以便获得谱域预测残差信号24”'，所述预测残差信号除量化损失以外对应于信号24'；解量化器之后的反变换器40，其使后一预测残差信号24”'经受反变换，亦即，频谱至空间变换，以获得预测残差信号24
””
，所述预测残差信号除量化损失以外对应于原始预测残差信号24。预测级36的组合器42接着诸如通过相加来重组合预测信号26与预测残差信号24
””
，以便获得经重构信号46，亦即，原始信号12的重构。经重构信号46可以对应于信号12'。预测级36的预测模块44接着通过使用例如空间预测，亦即图像内预测，和/或时间预测，亦即图像间预测，基于信号46生成预测信号26。
59.同样，如图2中所示出，解码器20可以在内部由对应于预测级36且以对应于所述预测级的方式互连的组件构成。特别是，解码器20的熵解码器50可以从数据流熵解码经量化谱域预测残差信号24”，接着以上文关于预测级36的模块所描述的方式互连以及协作的解量化器52、反变换器54、组合器56以及预测模块58基于预测残差信号24”恢复经重构信号，使得如图2中所示出，组合器56的输出产生经重构信号，亦即，图像12'。
60.尽管上文未具体描述，但易于了解到，编码器10可以诸如根据某一优化方案，例如以优化某一速率以及失真相关准则(亦即，编码成本)的方式适配一些编码参数，包括例如预测模式、运动参数及其类似者。举例而言，编码器10以及解码器20以及对应模块44、58可以分别支持不同预测模式，诸如帧内编码模式以及帧间编码模式。编码器以及解码器在这些预测模式类型之间切换所用的粒度可以对应于图像12以及12'分别成编码片段或者编码块的细分。在这些编码片段的单元中，举例而言，图像可以细分成经帧内编码的块以及经帧间编码的块。经帧内编码块是基于如在下文更详细地概述的各个块的空间已经编码/经解码邻近区域来预测。若干帧内编码模式可以存在并经选择用于各个经帧内编码片段，包括定向或者角度帧内编码模式，各个片段是根据定向或者角度帧内编码模式通过沿着对各个定向帧内编码模式具专一性的某一方向将邻近区域的样本值外推成各个经帧内编码片段而填充。帧内编码模式可以例如也包括一个或多个其他模式，诸如：dc编码模式，各个经帧内编码块的预测根据所述模式将dc值指派至各个经帧内编码片段内的所有样本；和/或平面帧内编码模式，各个块的预测根据所述模式估算或者判定为由二维线性函数描述的样本
值在各个经帧内编码块的样本位置上的空间分布，所述各个经帧内编码块具有由二维线性函数基于相邻样本定义的平面的驱动倾斜以及偏移。相比的下，可以例如在时间上预测经帧间编码块。对于经帧间编码块，运动向量可以在数据流内用信号通知，所述运动向量指示图像12所属于的视频的先前经编码图像的部分的空间位移，先前经编码/解码图像在数据流处经取样以便获得用于各个经帧间编码块的预测信号。此意谓除了通过数据流14包括的残差信号编码，诸如表示经量化谱域预测残差信号24”的熵编码变换是数层级之外，数据流14可以已将其编码成用于将编码模式指派至各种块的编码模式参数、用于块中的一些的预测参数，诸如用于经帧间编码片段的运动参数，以及任择的其他参数，诸如用于控制以及用信号通知图像12以及12'分别成片段的细分的参数。解码器20使用这些参数以与编码器相同的方式细分图像，从而将相同预测模式指派至片段，以及执行相同预测以产生相同预测信号。
61.图3说明一方面经重构信号，亦即经重构图像12'，与另一方面如在数据流14中用信号通知的预测残差信号24
””
以及预测信号26的组合之间的关系。如上文已指示，所述组合可以为相加。预测信号26在图3中说明为图像区域成使用阴影线说明性地指示的经帧内编码块以及以非阴影说明性地指示的经帧间编码块的细分。细分可以为任何细分，诸如图像区域成正方形块或者非正方形块的行和列的常规细分，或者图像12从例如ctu的树根块成例如cu的具有不同大小的多个叶块的多叉树细分。细分可以为任何细分，诸如四元树细分或者二元或者三元细分或者其类似者，其中其混合物说明于图3中，其中图像区域首先细分成树根块的行和列，所述行和列接着根据递归多叉树细分进一步细分成一个或多个叶块。递归多叉树细分也可以被称作递归多叉树分裂。
62.此外，对于经帧内编码块80，数据流14可以在其中编码帧内编码模式，所述经帧内编码块将若干所支持帧内编码模式中的一个指派至各个经帧内编码块80。对于经帧间编码块82，数据流14可以在其中编码一个或多个运动参数。一般而言，经帧间编码块82并不限于在时间上编码。替代地，经帧间编码块82可以为超出当前图像12自身的从先前经编码部分预测的任何块，所述当前图像诸如图像12所属于的视频的先前经编码图像，或者在编码器以及解码器分别为可以调式编码器以及解码器的情况下另外的视图的图像或者阶层上更低的层。
63.图3中的预测残差信号24
””
也说明为图像区域成块84的细分。这些块可以被称作变换块，以便将其与编码块80以及82区分开。实际上，图3说明编码器10以及解码器20可以使用图像12以及图像12'分别成块的两个不同细分，亦即成编码块80以及82的一个细分以及成变换块84的另外的细分。二种细分可能相同，亦即，各编码块80以及82可以同时形成变换块84，但图3说明如下情况：其中例如成变换块84的细分形成成编码块80、82的细分的扩展，使得块80以及82的两个块之间的任何边界与两个块84之间的边界层叠，或者各块80、82与变换块84中的一个重合或者与变换块84的丛集重合。然而，也可以独立于彼此判定或者选择细分，使得变换块84可以替代地跨越块80、82之间的块边界。就细分成变换块84而言，类似陈述因此如同关于细分成块80、82所提出的这些陈述而成立，亦即，块84可以为图像区域成块(具有或者不具有成行和列的配置)的常规细分的结果、图像区域的递归多叉树细分(或者递归多叉树分裂)的结果，或者其组合或者任何其他类别的分块。顺便指出，应注意，块80、82以及84不限于正方形、矩形或者任何其他形状。
64.图3进一步说明预测信号26与预测残差信号24
””
的组合直接产生经重构信号12'。然而，应注意，多于一个预测信号26可以根据替代实施例与预测残差信号24
””
组合以产生图像12'。
65.在图3中，变换块84应具有以下重要性。变换器28以及反变换器54以这些变换块84为单位执行其变换。举例而言，许多编解码器将某种dst或者dct用于所有变换块84。一些编解码器允许跳过变换，使得对于变换块84中的一些，直接在空间域中编码预测残差信号。然而，根据下文描述的实施例，编码器10以及解码器20以使得其支持若干变换的方式进行配置。举例而言，由编码器10以及解码器20支持的变换可以包括：
66.оdct
‑
ii(或者dct
‑
iii)，其中dct代表离散余弦变换
67.оdst
‑
iv，其中dst代表离散正弦变换
68.оdct
‑
iv
69.оdst
‑
vii
70.о标识变换(it)
71.当然，虽然变换器28将支持这些变换的所有正向变换版本，但解码器20或者反变换器54将支持其对应的后向或者反向版本：
72.о反dct
‑
ii(或者反dct
‑
iii)
73.о反dst
‑
iv
74.о反dct
‑
iv
75.о反dst
‑
vii
76.о标识变换(it)
77.后续描述提供关于可以通过编码器10以及解码器20支持用于将树根块细分或者划分或者分裂为一个或多个叶块的方案的更多细节。举例而言，这些分裂方案可以提供用于获得编码块80、82和/或变换块84、84a的手段。
78.图10a以及图10b说明四元树分裂以及例如子块的所得节点的实例。图10a描绘划分树，其中节点a进一步分裂为四个节点。图10b描绘关于划分的结果，其中块a细分成四个不相交且大小相等的块。举例而言，节点a如图10a以及图10b中所示出而分裂为四个节点b、c、d、e可以表示父(parent)块分裂为子块，如可以通过递归多叉树分裂的一个递归执行。
79.如图10a以及图10b中所示出的划分可以以递归方式应用。亦即，举例而言，所述划分可以将父块划分为一个或多个子块，所述子块中的子块可以充当用于划分的另外的递归的父块。举例而言，可以多次划分树根块以获得一个或多个叶块。举例而言，不同叶块可以已通过不同或者相同划分类型的不同或者相同数目次递归而获得，使得不同叶块的形式以及大小可以彼此不同。用于获得图像的特定块的划分的递归的数目可以例如被称作特定块的树深度。
80.用于将父块分裂为子块的方案可以包括关于分裂或者不分裂父块的信息以及关于如何分裂父块的信息。此方案可以由划分树说明。
81.图11说明具有二元以及三元划分树的当前vvc开发的划分树1100，例如用于将父块1111分裂为一个或多个子块1112的规则。除例如从先前编解码器已知的由四元树分裂产生的块的现有块之外，其他矩形形状可以例如由划分树1100表示。当四元树分裂标志等于零时，可能发生与四元树的偏差。举例而言，如果四元树分裂标志指示不将父块1111分裂为
四个子块，则二元三元树在四元树叶节点中开始。类似于四元树，但在可以应用于例如各父块的各节点处的不同分裂的情况下，例如如果父块不分裂为四个子块，则二元三元树形成递归分裂树。另外，取决于诸如大小、位置或者树深度的特定节点性质，并非所有分裂皆可用于各节点。仅需要传输无法基于已可用的数据推断的标志。当mtt_split_flag经用信号通知或者推断为等于零时，划分树在此节点处终止(亦即，对应节点表示叶节点，以及相关联块用于预测以及变换编码)。
82.如图2中所表示，至多四个语法元素为指定最终cu形状所必需的。在此方案中，进一步细分不需要至少两个语法元素(qt_split_flag等于0且mtt_split_flag等于0)。用于qt_split_flag的上下文模型化类似于在hevc中使用的方法。将当前节点的四元树深度与相邻编码树(当前块上方的邻近区域以及当前块左侧的邻近区域)的最终四元树深度进行比较。此外，在当前四元树深度大于一时，使用单独上下文模型集合。代替四元树深度，将当前节点的宽度以及高度相对于用于mtt_unk_flag的上方邻近区域的宽度以及左侧邻近区域的高度进行比较。取决于明度分量的当前cu大小使用三个不同上下文模型集合，而专用上下文模型集合用于色度分量。应注意，当图块类型为帧内时，亦即，在当前图像(或者图块或者切片(tile))内部的预测仅限于图像内预测时，当前vvc草案允许将不同划分树用于明度以及色度。
83.mtt_split_vertical_flag涉以及取决于当前节点的纵横比的三个上下文模型：用于节点为正方形块的情况的上下文模型、用于宽度大于高度的情况的另外的上下文模型以及用于相反情况的第三上下文模型。相比的下，单一上下文模型用于mtt_split_binary_flag。
84.如上文已概述，已呈现图1至图3作为实例，在所述实例中可以实施下文进一步描述的本发明概念以便形成根据本技术案的视频编码器以及解码器的特定实例。就此而言，图1以及图2的编码器以及解码器可以分别表示下文所描述的视频编码器以及解码器的可能实施。然而，图1以及图2仅仅为实例。然而，根据本技术案的实施例的编码器可以使用下文更详细地概述的概念执行图像12的基于块的编码，以及与诸如图1的编码器的不同之处例如在于根据本技术案的实施例的编码器并非视频编码器，但仍为图像编码器，不同之处在于根据本技术案的实施例的编码器不支持帧间预测，或者不同之处在于细分成块80是以不同于图3中例示的方式执行。同样，根据本技术案的实施例的解码器可以使用下文进一步概述的编码概念从数据流14执行图像12'的基于块的解码，但与例如图2的解码器20的不同之处可以在于根据本技术案的实施例的解码器并非视频解码器，但仍为图像解码器，不同之处在于根据本技术案的实施例的解码器不支持帧内预测，或者不同之处在于根据本技术案的实施例的解码器以不同于关于图3所描述的方式将图像12'细分成块，和/或不同之处在于根据本技术案的实施例的解码器不从变换域中而从例如空间域中的数据流14导出预测残差。
85.图4说明根据本公开内容的实施例的用于解码图像12’的装置400。举例而言，装置400可以类似于解码器20。装置400被配置为取决于在数据流14中用信号通知的分裂信息415使用递归多叉树分裂将图像12'划分为编码块425。装置400进一步被配置为从在数据流14中用信号通知的编码信息440解码图像12’。编码信息416涉及编码块425。为了将图像12'划分为编码块425，装置400被配置为用于从数据流14解码分裂信息415的分裂标志416。分
裂标志416指示图像12'的预定块411要被分裂或者不会被分裂，由此停止递归多叉树分裂，其中预定块411成为编码块425中的一个。如果分裂标志416指示图像12'的预定块411要被分裂，则装置400被配置为用于从数据流14解码分裂信息415的四元标志417，所述四元标志指示图像12'的预定块411是否要被分裂为四个子块412。
86.如果分裂标志416指示图像12'的预定块要被分裂，以及如果四元标志417指示图像12'的预定块411不会被分裂为四个子块412，则图像12'的划分包括从数据流14解码分裂信息415的一个或多个另外的标志418，所述一个或多个另外的标志指示图像12'的预定块411要被垂直地或者水平地分裂为两个或者三个子块412。
87.另外，如果分裂标志416指示图像12'的预定块411要被分裂，则图像12'的划分包括使用分裂信息415的更为另外的标志来恢复子块412的递归多叉树分裂。举例而言，在递归多叉树分裂的另外的递归中，子块412中的一个可以为预定块411。
88.举例而言，装置400可以被配置为接收数据流14，数据流14包括分裂信息415以及编码信息440。装置400可以进一步被配置为从数据流解码图像12’以提供包括图像12'的经解码信号。举例而言，预定块411可以为图像12'的经受递归多叉树分裂的当前递归的任何块，亦即，当前递归可以推断分裂的块。举例而言，递归多叉树分裂的第一递归的预定块411可以为树根块，诸如ctu。如果分裂标志416指示图像12'的预定块411要被分裂，则装置400被配置为用于恢复预定块411的子块的递归多叉树分裂。子块412可以为由划分预定块产生的预定块411的一个或多个子块。举例而言，装置400被配置为通过选择预定块的子块412中的一个作为用于划分的后续递归的预定块411以及执行如针对预定块所描述的划分来恢复递归多叉树分裂。举例而言，如果分裂标志416指示图像12'的预定块411不会被分裂，则装置400可以被配置为停止递归多叉树分裂，其中预定块411成为编码块425中的一个。装置400可以接着继续利用另外的块的划分，所述块例如预定块的姊妹块或者预定块或者另外的块的父块的姊妹块。
89.因此，根据实施例，装置400被配置为通过针对子块412的预定子块从数据流14解码分裂信息415的另外的分裂标志416，使用分裂信息415的更为另外的标志来恢复子块412的递归多叉树分裂，所述分裂标志指示图像12'的预定子块要被分裂或者不会被分裂，由此在预定子块成为编码块的情况下停止递归多叉树分裂。如果另外的分裂标志416指示图像12'的预定子块要被分裂，则恢复子块412的递归多叉树分裂包括从数据流14解码分裂信息415的另外的四元标志417，所述四元标志指示图像12'的预定子块是否要被分裂为四个子块412。如果另外的分裂标志416指示图像12'的预定子块要被分裂，以及如果另外的四元标志417指示图像12'的预定子块不会被分裂为四个子块412，则恢复子块412的递归多叉树分裂包括从数据流14解码分裂信息415的一个或多个另外的标志418，所述一个或多个另外的标志指示图像12'的预定子块要被垂直地或者水平地分裂为两个或者三个子块412。另外，如果另外的分裂标志416指示图像12'的预定子块要被分裂，则恢复子块412的递归多叉树分裂包括使用分裂信息415的更为另外的标志来恢复预定子块的子块412的递归多叉树分裂。
90.亦即，举例而言，装置400被配置为通过选择子块425中的一个来恢复子块412的递归多叉树分裂，所述子块是从在递归多叉树分裂的递归中分裂预定块411产生以用于递归多叉树分裂的后续递归。举例而言，如果指代当前递归的例如预定块或者预定子块的预定
块411的分裂标志416指示预定块411不会被分裂，则可以停止递归分裂。
91.举例而言，在图10a以及图10b中，节点a如图10a以及图10b中所示出而分裂为四个节点b、c、d、e可以表示预定块411分裂为子块412，如可以为如关于装置400以及关于后图所描述的装置所描述的递归多叉树分裂的一个递归的可能结果。
92.图12说明分离分裂以及类型信息，例如关于分裂类型的信息的替代划分树1200。举例而言，划分树1200可以表示根据装置400的例示性实施例的递归分裂的一个递归。
93.图11的划分树1100的性质为“不进一步分裂”选项需要传输两个语法元素，例如，其可能需要指示不在第一语法元素中执行四元树分裂以及指示不使用第二语法元素进一步分裂父块1111。由于分裂信息可以相互独立地表示在分裂信息之后的形状类型，因此本发明的例示性实施例修改如图12中所示出的划分树。应注意，当已达到第二深度时，亦即，当传输mtt_vertical_flag时，语法相对于图11中所表示的划分树1100保持相同。因此，对语法元素mtt_vertical_flag以及mtt_split_binary_flag的修改适用于图11以及图12二者中所描绘的二值化方案。举例而言，本发明的实施例的划分方案可以类似于图1100的划分树1100，但可以使用经修改语法来定义分裂类型。通过分离分裂以及类型信息，可以减少不分裂选项的成本，此可以在较低比特率操作点处变得重要。
94.换句话讲，本发明的实施例描述通过涉以及自适应树结构以及相关联上下文模型化来进一步改良压缩效率的通用概念。
95.举例而言，图11以及图12中所说明的划分树可以仅描绘所有选项皆是可能的常见情况。然而，各节点可能具有可用性约束。此类约束的实例为大小约束(例如，不允许将产生尺寸小于最小所允许块大小的子级节点的分裂)、连续分裂限制(例如，四元树分裂可以仅在先前分裂也为四元树分裂的情况下用信号通知)。出于这些原因，划分树内的语法元素中的每一个可以取决于特定可用性约束而稍微改变其含义。亦即，举例而言，用于分裂的一些或者所有选项可能不可用于预定块411。
96.本发明的实施例可以明确地将可用性信息，例如关于用于分裂预定块411的可用选项的信息用于划分树的语法元素的上下文模型化。可用性信息丰富了上下文模型化，使得例如用于上下文模型化的额外选项是可能的。举例而言，可以通过使用上下文模型来推断由分裂信息415的预定标志指示的信息，使得可以在不解码预定标志的情况下推断所述信息。因此，分裂信息415未必需要包括预定标志，使得数据流14的大小可以减小。举例而言，上下文模型化可以取决于一个或多个准则。
97.一般而言，本发明的实施例可以采用划分树的各种实施以用于以递归方式分裂图像。划分可以依赖于标志数目，所述标志中的每一个可以指示各个标志指代的分裂选项要应用于经受递归分裂的当前递归的预定块。标志可以为分裂信息的部分，所述分裂信息可以含于数据流中。然而，也可以从所述可用性信息推断标志。另外，为了从数据流或者从分裂信息解码标志，可以使用上下文模型化。举例而言，上下文模型化可以使用可用信息以减少可能选项的数目，使得可以将一个或多个标志编码为较少信息或者从较少信息解码一个或多个标志，从而减小数据流的大小。举例而言，图像的划分可以依赖于分裂标志416、四元标志417、分裂方向标志518以及三元标志519中的一个或多个。用于评估此类标志的例示性次序示出于图12中。关于图4至图9以及图13至图18所描述的各实施例可以采用不同次序或者相依性或者条件以评估或者解码所述标志中的一个或多个。举例而言，可以采用用于上
下文模型化的不同类型。上下文模型化可以例如依赖于所描述的可用性信息，或者依赖于关于例如已经划分的块的相邻块的信息。
98.举例而言，第一上下文可用于解码分裂标志416，然而，不同实施例可以采用不同准则或者取或者信息以导出第一上下文。
99.举例而言，第二上下文可用于解码分裂方向标志418，然而，不同实施例可以采用不同准则或者取或者信息以导出第二上下文。
100.举例而言，第三上下文可用于解码三元标志419，然而，不同实施例可以采用不同准则或者取或者信息以导出第三上下文。
101.换句话讲，用于划分树的一些或者所有语法元素的上下文模型化可以仅取决于可用性信息。其次，用于划分树的一些或者所有语法元素的上下文模型化可以为可用性信息与一些其他信息的混合，所述其他信息例如相邻块的划分结构信息(树深度或者大小)。
102.根据实施例，装置400被配置为取决于满足或者不满足一个或多个准则而推断分裂信息415的一个或多个标志取预定标志状态而不从数据流14解码分裂信息415的一个或多个标志。
103.举例而言，数据流14未必包括分裂标志416、四元标志417以及用于预定块的另外的标志418中的所有或者任一个。举例而言，装置400可以被配置为例如从关于预定块411或者关于相邻块的信息推断用于预定块的所述标志中的一个或多个或者所有的标志状态。
104.根据实施例，一个或多个准则涉及子块面积、子块宽度、子块高度、当前分裂深度以及与图像边界的分裂线对准中的一个或多个。举例而言，由预定块411的分裂产生的子块425的面积、宽度或者高度可以存在下限。装置400可以预测子块425的所述量度，装置400可以从所述量度推断分裂信息415的例如分裂标志416、四元标志417或者一个或多个另外的标志418的一个或多个标志取预定标志状态。举例而言，装置400可以从所述量度推断预定块411不会被进一步分裂，或者预定块411不会被分裂为四个子块412。举例而言，当前分裂深度可以指树深度或者四元树深度，亦即，例如，经执行以获得预定块411的递归分裂的递归数目。
105.根据实施例，装置400被配置为在图像12'以行和列细分成的树根块中的每个树根块处开始递归多叉树分裂。
106.根据实施例，装置400被配置为在图像12'以行和列细分成的树根块处开始递归多叉树分裂。
107.根据实施例，如果满足第一预定准则，则装置400被配置为推断四元标志417指示图像12'的预定块411不会被分裂为四个子块412，并且抑制四元标志417从数据流14的解码。
108.根据实施例，如果预定块411由父块的非四元分裂产生，则装置400被配置为使得第一预定准则被满足。
109.根据实施例，装置400被配置为在解码一个或多个另外的标志418时，从数据流14解码分裂方向标志，所述分裂方向标志指示图像12'的预定块411要被垂直地或者水平地分裂。另外，为了解码一个或多个另外的标志418，装置400可以被配置为从数据流14解码三元标志，所述三元标志指示图像12'的预定块411要被分裂为三个子块412或者两个子块412。
110.根据实施例，装置400被配置为如果满足第二预定准则，则推断分裂方向标志指示
图像12'的预定块411要被垂直地分裂，并且抑制分裂方向标志从数据流14的解码，以及如果满足第三预定准则，则推断分裂方向标志指示图像12'的预定块411要被水平地分裂，并且抑制分裂方向标志从数据流14的解码。
111.根据实施例，如果使预定块411水平地减半将产生降至低于预定最小尺寸的宽度，则满足第二预定准则，以及如果使预定块411垂直地减半将产生降至低于预定最小尺寸的高度，则满足第三预定准则。
112.根据实施例，如果满足第四预定准则，则装置400被配置为推断三元标志指示图像12'的预定块411要被分裂为两个子块412，并且抑制三元标志从数据流14的解码。
113.根据实施例，如果满足第四预定准则，则装置400被配置为推断三元标志指示图像12'的预定块411要被分裂为两个子块412，并且抑制三元标志从数据流14的解码，以及如果满足第五预定准则，则装置400进一步被配置为推断三元标志指示图像12'的预定块411要被分裂为三个子块412，并且抑制三元标志从数据流14的解码。
114.根据实施例，如果在由方向标志指示的分裂方向上将预定块411三等分将产生预定块411沿分裂方向的尺寸，则满足第四预定准则，所述分裂降至低于预定最小尺寸。
115.根据实施例，如果使预定块411在由方向标志指示的分裂方向上减半将产生超过预定最大尺寸的预定块411沿分裂方向的尺寸，则满足第五预定准则。
116.根据实施例，装置400被配置为通过针对子块412的预定子块从数据流14解码分裂信息415的另外的四元标志417，使用分裂信息415的更为另外的标志来恢复子块412的递归多叉树分裂，所述四元标志指示图像12'的预定子块是否要被分裂为四个子块412。如果另外的四元标志417指示图像12'的预定子块不会被分裂为四个子块412，则恢复预定子块的递归多叉树分裂包括从数据流14解码分裂信息415的另外的分裂标志416，所述分裂标志指示图像12'的预定子块要被分裂或者不会被分裂，由此在预定子块成为编码块的情况下停止递归多叉树分裂。如果另外的四元标志417指示图像12'的预定子块不会被分裂为四个子块412，以及如果另外的分裂标志416指示图像12'的预定子块要被分裂，则恢复预定子块的递归多叉树分裂包括从数据流14解码分裂信息415的一个或多个另外的标志418，所述一个或多个另外的标志指示图像12'的预定子块要被垂直地或者水平地分裂为两个或者三个子块412。如果另外的四元标志417指示图像12'的预定子块不会被分裂为四个子块412，以及如果另外的分裂标志416指示图像12'的预定子块要被分裂，则恢复预定子块的递归多叉树分裂包括使用分裂信息415的更为另外的标志来恢复预定子块的子块412的递归多叉树分裂。亦即，举例而言，分裂标志416以及四元标志417的次序对于递归分裂的不同递归可以为不同的。
117.根据实施例，如果满足第一预定准则，则装置400被配置为推断四元标志417指示图像12'的预定块411不会被分裂为四个子块412，并且抑制四元标志417从数据流14的解码。根据此实施例，装置400进一步被配置为通过上下文自适应熵解码使用第一上下文从数据流14解码分裂信息415的分裂标志416，所述第一上下文取决于是否满足第一预定准则。
118.举例而言，在图12中所呈现的二值化中，split_flag，例如分裂标志416，可以如表1(参看图19)中所示出而模型化，关于以下信息进行调节：
119.‑
四元树分裂(qt)的可用性
120.‑
当前四元树深度
121.‑
当前宽度以及高度
122.‑
当前明度面积
123.‑
上方邻近区域的宽度
124.‑
左侧邻近区域的高度。
125.图19中所示出的表1示出使用可用性信息的用于例如分裂标志416的语法元素split_flag的例示性上下文模型化以及现有上下文模型化。将上下文模型化建立调节至四元树分裂(qt)的可用性、当前四分树深度、当前宽度以及高度、当前明度面积(w
×
h)以及上方邻近区域的宽度以及左侧邻近区域的高度。
126.根据实施例，第一上下文额外地取决于获得预定块411所使用的递归多叉树分裂的分裂数目。举例而言，可以如表1的第二列中所示出而模型化此相依性。替代地或者额外地，第一上下文额外地取决于预定块411的大小。举例而言，可以如表1的第三列中所示出而模型化此相依性。
127.根据实施例，第一上下文额外地取决于获得预定块411所使用的递归多叉树分裂的分裂数目是否低于预定阈值分裂数目且在所述分裂数目与所述预定阈值分裂数目之间进行区分。替代地，第一上下文额外地取决于预定块411的大小[是否]高于预定阈值大小且在所述大小与所述预定阈值大小之间进行区分。
[0128]
根据实施例，第一上下文额外地取决于预定块411上方的编码块的宽度以及预定块411左侧的编码块的高度。上下文模型的此相依性的实例示出于表1的第四列以及第五列中。
[0129]
根据实施例，第一上下文额外地取决于以下各项，并且在以下各项之间进行区分，
[0130]
‑
预定块411上方的编码块的宽度小于预定块411的宽度，以及预定块411左侧的编码块的高度小于预定块411的高度
[0131]
‑
预定块411上方的编码块的宽度小于预定块411的宽度，以及预定块411左侧的编码块的高度大于预定块411的高度
[0132]
‑
预定块411上方的编码块的宽度小于预定块411的宽度且预定块411左侧的编码块的高度大于预定块411的高度，或者预定块411上方的编码块的宽度大于预定块411的宽度且预定块411左侧的编码块的高度小于预定块411的高度
[0133]
举例而言，上下文模型的此相依性由图19中的表1中所示出的上下文模型化表示。
[0134]
根据实施例，装置400被配置为执行成四个子块412的分裂，使得四个子块412大小相同且以2
×
2阵列配置。根据此实施例，装置400被配置为使用深度第一遍历次序来执行递归多叉树分裂且遍历子块，所述子块由在水平分裂的情况下从左至右、在垂直分裂的情况下从上而下且在分裂为四个子块412的情况下以逐行光栅扫描次序从左上至右下分裂一个父块而产生。
[0135]
根据实施例，为了从数据流14解码分裂信息415的指示图像12'的预定子块要被垂直地或者水平地分裂为两个或者三个子块412的一个或多个另外的标志418，装置400被配置为从数据流14解码指示图像12'的预定块411要被垂直地或者水平地分裂的分裂方向标志，以及所述装置进一步被配置为从数据流14解码指示图像12'的预定块411要被分裂为三个子块412或者两个子块412的三元标志。另外，如果满足第一预定准则，则装置400被配置为推断四元标志417指示图像12'的预定块411不会被分裂为四个子块412，并且抑制四元标
志417从数据流14的解码。如果满足第二预定准则，则装置被配置为推断分裂方向标志指示图像12'的预定块411要被垂直地分裂，并且抑制分裂方向标志从数据流14的解码。如果满足第三预定准则，则装置400被配置为推断分裂方向标志指示图像12'的预定块411要被水平地分裂且被配置为抑制分裂方向标志从数据流14的解码。如果满足第四预定准则，则装置400被配置为推断三元标志指示图像12'的预定块411要被分裂为两个子块412，并且抑制三元标志从数据流14的解码。另外，装置被配置为通过上下文自适应熵解码使用第一上下文从数据流14解码分裂信息415的分裂标志416，所述第一上下文取决于加数的总和，所述加数中的每一个与以下情形中的一个相关联，以及如果在原本为零时满足以下情形中的一个，则取非零值：
[0136]
‑
不满足第一预定准则，
[0137]
‑
不满足第二预定准则，
[0138]
‑
不满足第三预定准则，
[0139]
‑
不满足第二预定准则，以及在由分裂方向标志指示的分裂方向为水平的情况下将不满足第四预定准则，
[0140]
‑
分别不满足第三预定准则，以及在由分裂方向标志指示的分裂方向为垂直的情况下将不满足第四预定准则。
[0141]
举例而言，此处，如果意指tx意指bx，则使用以下布尔逻辑规则来描述与上述描述的一致性：
[0142]
第一预定准则：非非qt，亦即qt
[0143]
第二预定准则：非((非bh)以及(非th))，亦即bh或者th
[0144]
第三预定准则：非((非bv)以及(非tv))，亦即bv或者tv
[0145]
第四预定准则：(非((非bh)以及(非th)))以及(非(非th))，亦即(bh或者th)以及th，亦即th
[0146]
第五预定准则：(非((非bv)以及(非tv)))以及(非(非tv))，亦即(bv或者tv)以及tv，亦即tv。
[0147]
根据实施例，装置400被配置为在从数据流14解码分裂信息415的指示图像12'的预定子块要被垂直地或者水平地分裂为两个或者三个子块412的一个或多个另外的标志418时，从数据流14解码指示图像12'的预定块411要被垂直地或者水平地分裂的分裂方向标志，以及从数据流14解码指示图像12'的预定块411要被分裂为三个子块412或者两个子块412的三元标志。如果满足第一预定准则，则装置400进一步被配置为推断四元标志417指示图像12'的预定块411不会被分裂为四个子块412且被配置为抑制四元标志417从数据流14的解码。如果满足第二预定准则，则装置400进一步被配置为推断分裂方向标志指示图像12'的预定块411要被垂直地分裂，并且抑制分裂方向标志从数据流14的解码。如果满足第三预定准则，则装置400进一步被配置为推断分裂方向标志指示图像12'的预定块411要被水平地分裂，并且抑制分裂方向标志从数据流14的解码。装置400进一步被配置为如果满足第四预定准则，则推断三元标志指示图像12'的预定块411要被分裂为两个子块412，并且抑制三元标志从数据流14的解码，以及如果满足第五预定准则，则推断三元标志指示图像12'的预定块411要被分裂为三个子块412，并且抑制三元标志从数据流14的解码。装置400进一步被配置为通过上下文自适应熵解码使用第一上下文从数据流14解码分裂信息415的分裂
标志416，所述第一上下文取决于加数的总和，所述加数中的每一个与以下情形中的一个相关联。如果在原本为零时满足以下各个情形，则所述加数中的每一个取非零值：
[0148]
‑
不满足第一预定准则
[0149]
‑
不满足第二预定准则，以及在由分裂方向标志指示的分裂方向为水平的情况下将不满足第五预定准则
[0150]
‑
不满足第三预定准则，以及在由分裂方向标志指示的分裂方向为垂直的情况下将不满足第五预定准则
[0151]
‑
不满足第二预定准则，以及在由分裂方向标志指示的分裂方向为水平的情况下将不满足第四预定准则
[0152]
‑
分别不满足第三预定准则，以及在由分裂方向标志指示的分裂方向为垂直的情况下将不满足第四预定准则。
[0153]
根据实施例，第一上下文额外地取决于加数总和的三分之一加一为零、一或者二且在加数总和的三分之一加一为零、一或者二之间进行区分。根据此实施例，与不满足第一预定准则相关联的加数的非零值为二，及其他加数的非零值为一。
[0154]
根据实施例，第一上下文额外地取决于预定块411上方的编码块的宽度以及预定块411左侧的编码块的高度。
[0155]
根据实施例，第一上下文额外地取决于以下各项，并且在以下各项之间进行区分，
[0156]
‑
预定块411上方的编码块的宽度小于预定块411的宽度，以及预定块411左侧的编码块的高度小于预定块411的高度
[0157]
‑
预定块411上方的编码块的宽度小于预定块411的宽度，以及预定块411左侧的编码块的高度大于预定块411的高度
[0158]
‑
预定块411上方的编码块的宽度小于预定块411的宽度且预定块411左侧的编码块的高度大于预定块411的高度，或者预定块411上方的编码块的宽度大于预定块411的宽度且预定块411左侧的编码块的高度小于预定块411的高度
[0159]
换句话讲，split_flag的模型化，例如用于解码分裂标志416的第一上下文，可以取决于可用分裂数目n
s
，其如下定义：n
s
＝(2
·
qt+bh+bv+th+tv
‑
1)，其中qt、bh、bv、th以及tv表示四元分裂、二元水平、二元垂直、三元水平以及三元垂直分裂的可用性。例如用于解码分裂标志416的第一上下文的替代上下文模型化可以因此取决于以下各项：
[0160]
‑
可用分裂数目n
s
[0161]
‑
当前宽度以及高度
[0162]
‑
上方邻近区域的宽度
[0163]
‑
左侧邻近区域的高度
[0164]
图20中所示出的表2示出取决于所有分裂的可用性以及相邻块的大小的用于例如分裂标志416的语法元素split_flag的此替代上下文模型化。
[0165]
根据实施例，如果第二预定准则以及第三预定准则皆不满足，则装置400被配置为在从数据流14解码分裂信息415的指示图像12'的预定子块要被垂直地或者水平地分裂为两个或者三个子块412的一个或多个另外的标志418时，从数据流14解码分裂方向标志，所述分裂方向标志指示图像12'的预定块411要被垂直地或者水平地分裂。如果满足第二预定准则，则解码一个或多个另外的标志418包括推断分裂方向标志指示图像12'的预定块411
要被垂直地分裂。如果满足第三预定准则，则解码一个或多个另外的标志418包括推断分裂方向标志指示图像12'的预定块411要被水平地分裂。如果不满足第四预定准则，则解码一个或多个另外的标志418包括从数据流14解码三元标志，所述三元标志指示图像12'的预定块411要被分裂为三个子块412或者两个子块412。如果满足第四预定准则，则解码一个或多个另外的标志418包括推断三元标志指示图像12'的预定块411要被分裂为两个子块412。另外，装置400被配置为通过上下文自适应熵解码使用第二上下文(552)从数据流14解码分裂方向标志，所述第二上下文(552)取决于是否为以下各项，并且在以下各项之间进行区分，
[0166]
‑
在由分裂方向标志指示的分裂方向为水平的情况下以及在由分裂方向标志指示的分裂方向为垂直的情况下将皆不满足第四预定准则，或者在由分裂方向标志指示的分裂方向为水平的情况下以及在由分裂方向标志指示的分裂方向为垂直的情况下将皆满足第四预定准则
[0167]
‑
在由分裂方向标志指示的分裂方向为水平的情况下将满足第四预定准则，以及在由分裂方向标志指示的分裂方向为垂直的情况下将不满足第四预定准则
[0168]
‑
在由分裂方向标志指示的分裂方向为水平的情况下将不满足第四预定准则，以及在由分裂方向标志指示的分裂方向为垂直的情况下将满足第四预定准则
[0169]
根据实施例，如果第二预定准则以及第三预定准则皆不满足，则装置400被配置为在从数据流14解码分裂信息415的指示图像12'的预定子块要被垂直地或者水平地分裂为两个或者三个子块412的一个或多个另外的标志418时，从数据流14解码分裂方向标志，所述分裂方向标志指示图像12'的预定块411要被垂直地或者水平地分裂。如果满足第二预定准则，则解码一个或多个另外的标志418包括推断分裂方向标志指示图像12'的预定块411要被垂直地分裂。如果满足第三预定准则，则解码一个或多个另外的标志418包括推断分裂方向标志指示图像12'的预定块411要被水平地分裂。如果不满足第四预定准则以及第五预定准则，则解码一个或多个另外的标志418包括从数据流14解码三元标志，所述三元标志指示图像12'的预定块411要被分裂为三个子块412或者两个子块412。如果满足第四预定准则，则解码一个或多个另外的标志418包括推断三元标志指示图像12'的预定块411要被分裂为两个子块412，并且抑制三元标志从数据流14的解码。如果满足第五预定准则，则解码一个或多个另外的标志418包括推断三元标志指示图像12'的预定块411要被分裂为三个子块412，并且抑制三元标志从数据流14的解码。另外，装置400被配置为通过上下文自适应熵解码使用第二上下文从数据流14解码分裂方向标志，所述第二上下文取决于是否为以下各项，并且在以下各项之间进行区分，
[0170]
‑
在由分裂方向标志指示的分裂方向为水平的情况下将满足的第四预定准则以及第五预定准则中的准则的第一数目等于在由分裂方向标志指示的分裂方向为垂直的情况下将满足的第四预定准则以及第五预定准则中的准则的第二数目
[0171]
‑
第一数目大于第二数目
[0172]
‑
第一数目小于第二数目
[0173]
图5说明根据本公开内容的实施例的用于解码图像12’的装置500。举例而言，装置500可以类似于解码器20。装置500被配置为取决于在数据流14中用信号通知的分裂信息415使用递归多叉树分裂将图像12'划分为编码块425。另外，装置500被配置为从在数据流14中用信号通知且与编码块425相关的编码信息440解码图像12’。装置500被配置为取决于
在数据流14中用信号通知的分裂信息415，通过从数据流14解码分裂信息415的分裂标志416以及四元标志417而将图像12'划分为编码块425，其中分裂标志416指示图像12'的预定块411要被分裂或者不会被分裂，由此停止递归多叉树分裂，其中预定块411成为编码块425中的一个。四元标志417指示图像12'的预定块411是否要被分裂为四个子块412。如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，以及如果第二预定准则以及第三预定准则皆不满足，则图像12'的划分包括从数据流14解码分裂方向标志518，所述分裂方向标志指示图像12'的预定块411要被垂直地或者水平地分裂。如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，以及如果满足第二预定准则，则图像12'的划分包括推断分裂方向标志518指示图像12'的预定块411要被垂直地分裂。如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，以及如果满足第三预定准则，则图像12'的划分包括推断分裂方向标志518指示图像12'的预定块411要被水平地分裂。如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，以及如果不满足第四预定准则，则图像12'的划分包括从数据流14解码三元标志519，所述三元标志指示图像12'的预定块411要被分裂为三个子块412或者两个子块412。如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，以及如果满足第四预定准则，则图像12'的划分包括推断三元标志519指示图像12'的预定块411要被分裂为两个子块412。如果图像12'的预定块411要被分裂，则图像12'的划分包括使用分裂信息415的更为另外的标志来恢复子块412的递归多叉树分裂。另外，装置500被配置为通过上下文自适应熵解码使用第二上下文(552)552从数据流14解码分裂方向标志518，所述第二上下文(552)取决于是否为以下各项，并且在以下各项之间进行区分，
[0174]
‑
在由分裂方向标志518指示的分裂方向为水平的情况下以及在由分裂方向标志518指示的分裂方向为垂直的情况下将皆不满足第四预定准则，或者在由分裂方向标志518指示的分裂方向为水平的情况下以及在由分裂方向标志518指示的分裂方向为垂直的情况下将皆满足第四预定准则
[0175]
‑
在由分裂方向标志518指示的分裂方向为水平的情况下将满足第四预定准则，以及在由分裂方向标志518指示的分裂方向为垂直的情况下将不满足第四预定准则
[0176]
‑
在由分裂方向标志518指示的分裂方向为水平的情况下将不满足第四预定准则，以及在由分裂方向标志518指示的分裂方向为垂直的情况下将满足第四预定准则
[0177]
图6说明根据本公开内容的实施例的用于解码图像12’的装置600。举例而言，装置500可以类似于解码器20。与装置600相比，装置500可以另外使用第五准则以推断三元标志519的预定状态，以及用于解码分裂方向标志518的第二上下文可以不同。
[0178]
装置600被配置为取决于在数据流14中用信号通知的分裂信息415使用递归多叉树分裂将图像12'划分为编码块425，以及进一步被配置为从在数据流14中用信号通知且与编码块425相关的编码信息440解码图像12’。装置600被配置为取决于在数据流14中用信号通知的分裂信息415，通过从数据流14解码分裂信息415的分裂标志416以及四元标志417而将图像12'划分为编码块425，其中分裂标志416指示图像12'的预定块411要被分裂或者不会被分裂，由此停止递归多叉树分裂，其中预定块411成为编码块425中的一个。四元标志417指示图像12'的预定块411是否要被分裂为四个子块412。如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，以及如果第二预定准则以及第三预定准则皆不满足，则
图像12'的划分包括从数据流14解码分裂方向标志518，所述分裂方向标志指示图像12'的预定块411要被垂直地或者水平地分裂。如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，以及如果满足第二预定准则，则图像12'的划分包括推断分裂方向标志518指示图像12'的预定块411要被垂直地分裂。如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，以及如果满足第三预定准则，则图像12'的划分包括推断分裂方向标志518指示图像12'的预定块411要被水平地分裂。如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，以及如果不满足第四预定准则，则图像12'的划分包括从数据流14解码三元标志519，所述三元标志指示图像12'的预定块411要被分裂为三个子块412或者两个子块412。如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，以及如果满足第三预定准则，则图像12'的划分包括如果满足第四预定准则，则推断三元标志519指示图像12'的预定块411要被分裂为两个子块412，以及如果满足第五预定准则，则推断三元标志519指示图像12'的预定块411要被分裂为三个子块412，并且抑制三元标志519从数据流14的解码。如果图像12'的预定块411要被分裂，则图像12'的划分包括使用分裂信息415的更为另外的标志来恢复子块412的递归多叉树分裂。装置600进一步被配置为通过上下文自适应熵解码使用第二上下文(552)552从数据流14解码分裂方向标志518。根据此实施例，第二上下文552取决于是否以下情形是否满足且区分以下情形。第二上下文552的情形的例示性说明示出于图7中。
[0179]
‑
在由分裂方向标志518指示的分裂方向为水平的情况下将满足的第四预定准则以及第五预定准则中的准则的第一数目等于在由分裂方向标志518指示的分裂方向为垂直的情况下将满足的第四预定准则以及第五预定准则中的准则的第二数目。此情况可以由图7中的情形791表示。
[0180]
‑
第一数目大于第二数目。此情况可以由图7中的情形792表示。
[0181]
‑
第一数目小于第二数目。此情况可以由图7中的情形793表示。
[0182]
根据实施例，第二上下文552额外地取决于以下各项，并且在以下各项之间进行区分，
[0183]
‑
预定块411的宽度等于当前块的高度
[0184]
‑
预定块411的宽度大于当前块的高度
[0185]
‑
预定块411的宽度小于当前块的高度
[0186]
根据实施例，如果在由分裂方向标志518指示的分裂方向为水平的情况下以及在由分裂方向标志518指示的分裂方向为垂直的情况下将皆不满足第四预定准则，或者在由分裂方向标志518指示的分裂方向为水平的情况下以及在由分裂方向标志518指示的分裂方向为垂直的情况下将皆满足第四预定准则，则第二上下文552额外地取决于以下各项，并且在以下各项之间进行区分，
[0187]
‑
预定块411的宽度等于当前块的高度，例如预定块411的高度
[0188]
‑
预定块411的宽度大于当前块的高度，例如预定块411的高度
[0189]
‑
预定块411的宽度小于当前块的高度，例如预定块411的高度
[0190]
根据此实施例，如果在由分裂方向标志518指示的分裂方向为水平的情况以及由分裂方向标志518指示的分裂方向为垂直的情况中的一个下将满足第四预定准则，则所述第四预定准则无法在以下各项之间进行区分：
[0191]
‑
预定块411的宽度等于当前块的高度
[0192]
‑
预定块411的宽度大于当前块的高度
[0193]
‑
预定块411的宽度小于当前块的高度
[0194]
换句话讲，在例如分裂方向标志518的mtt_split_vertical_flag的情况下，配置可以针对语法元素的可能结果的数目不平衡的情况采用两个额外上下文。例如用于第二上下文的上下文模型化可以取决于以下各项：
[0195]
‑
当前宽度以及高度
[0196]
‑
二元水平以及垂直分裂(bh以及bv)的可用性
[0197]
‑
三元水平以及垂直分裂(th以及tv)的可用性
[0198]
图21中所示出的表3示出用于mtt_split_vertical_flag语法元素的例示性上下文模型化，如可用于用于解码分裂方向标志518的第二上下文。w以及h描述当前节点的宽度以及高度。bh、th、bv以及tv描述二元以及三元水平以及垂直语法元素的可用性。如果bh+th或者bv+tv等于0，则可以推断语法元素的值且不需要上下文模型化。
[0199]
替代地，可用于更好地上下文模型化例如分裂方向标志518的mtt_split_vertical_flag的另外的相依性为相对于上方以及左侧邻近区域的大小。在块大小为局部相关的取下，将块细分成形状更类似于邻近区域的部分的分裂可能比其他分裂更有可能。此相依性的简单公式化可以基于以下两个变数来实施：d0＝w/w
above
,d1＝h/h
left
(其中w以及h为当前宽度以及高度，w
above
为上方相邻块的宽度，以及h
left
为左侧相邻块的高度)。用于mtt_split_vertical_flag的替代上下文模型化取决于以下各项：
[0200]
‑
左侧以及上方邻近区域可用性
[0201]
‑
当前宽度以及高度
[0202]
‑
左侧邻近区域的高度
[0203]
‑
上方邻近区域的宽度
[0204]
‑
二元水平以及垂直分裂(bh以及bv)的可用性
[0205]
‑
三元水平以及垂直分裂(th以及tv)的可用性
[0206]
图22中所示出的表4示出基于分裂可用性以及与相邻cu形状的当前块形状相似性(由如上文所描述的d0以及d1表达)的用于mtt_split_vertical_flag的此类上下文模型化的实例。举例而言，所示出上下文模型化可以应用于第二上下文以用于解码分裂方向标志518。
[0207]
因此，根据实施例，第二上下文552额外地取决于以下各项，并且在以下各项之间进行区分，
[0208]
‑
预定块411的宽度与预定块411上方的编码块的宽度之间的第一比率等于当前块的高度与预定块411左侧的编码块的高度之间的第二比率
[0209]
‑
第一比率大于第二比率
[0210]
‑
第一比率小于第二比率
[0211]
根据实施例，如果在由分裂方向标志518指示的分裂方向为水平的情况下以及在由分裂方向标志518指示的分裂方向为垂直的情况下将皆不满足第四预定准则，或者在由分裂方向标志518指示的分裂方向为水平的情况下以及在由分裂方向标志518指示的分裂方向为垂直的情况下将皆满足第四预定准则，则第二上下文552额外地取决于以下各项，并
且在以下各项之间进行区分，
[0212]
‑
预定块411的宽度与预定块411上方的编码块的宽度之间的第一比率等于当前块的高度与预定块411左侧的编码块的高度之间的第二比率
[0213]
‑
第一比率大于第二比率
[0214]
‑
第一比率小于第二比率
[0215]
根据此实施例，如果在由分裂方向标志518指示的分裂方向为水平的情况以及由分裂方向标志518指示的分裂方向为垂直的情况中的一个下将满足第四预定准则，则第二上下文552无法在以下各项之间进行区分：
[0216]
‑
预定块411的宽度与预定块411上方的编码块的宽度之间的第一比率等于当前块的高度与预定块411左侧的编码块的高度之间的第二比率
[0217]
‑
第一比率大于第二比率
[0218]
‑
第一比率小于第二比率
[0219]
根据实施例，第二上下文552无法在以下各项之间进行区分：
[0220]
‑
在由分裂方向标志518指示的分裂方向为水平的情况下以及在由分裂方向标志518指示的分裂方向为垂直的情况下，是否将皆不满足第四预定准则，以及
[0221]
‑
在由分裂方向标志518指示的分裂方向为水平的情况下以及在由分裂方向标志518指示的分裂方向为垂直的情况下，是否将满足第四预定准则。
[0222]
根据实施例，装置400；500；600被配置为通过上下文自适应熵解码使用第三上下文从数据流14解码三元标志519，所述第三上下文(853)取决于获得预定块411所使用的递归多叉树分裂的分裂数目或者预定块411的大小。
[0223]
根据实施例，装置400；500；600被配置为通过上下文自适应熵解码使用第三上下文从数据流14解码三元标志519，所述第三上下文(853)取决于分裂方向标志518指示水平分裂方向或者分裂方向标志518指示垂直分裂方向，以及在分裂方向标志518指示水平分裂方向与分裂方向标志518指示垂直分裂方向之间进行区分。
[0224]
换句话讲，用于例如三元标志519的mtt_split_binary_flag的配置可以取决于先前经用信号通知或者推断的信息(当mtt_split_binary_flag遵循两个所示出二值化方案，例如图11以及图12中所示出的方案中的mtt_split_vertical_flag时)以及当前划分树状态而使用不同上下文模型，如表5中所概述，如图23中示出。用于例如三元标志519的旗目的上下文模型化可以取决于以下各项：
[0225]
‑
当前bt深度(直至当前节点的非qt分裂的数目)
[0226]
о替代地，可以如下计算bt深度(就当前qt深度d
qt
、ctu大小w
ctu
以及当前宽度以及高度)而言：
[0227]
d
bt
＝log2((w
ctu w
ctu
)/(w
curr h
curr
))
‑2·
d
qt
[0228]
‑
当前节点的经先前用信号通知或者推断标志mtt_split_vertical_flag的值
[0229]
图23中所示出的表5示出用于例如三元标志519的mtt_split_binary_flag语法元素的例示性上下文模型化。二元树深度(bt深度)描述当前节点的二元分裂或者其等效物的数目，例如递归分裂的当前递归的数目。行mtt_split_vertical_flag中的值描述在编码语法元素mtt_split_binary_flag的前在当前划分层级处用信号通知或者推断的值。
[0230]
图8说明根据本公开内容的实施例的用于解码图像12’的装置800。举例而言，装置
800可以类似于解码器20。用于解码图像12’的装置800被配置为取决于在数据流14中用信号通知的分裂信息415使用递归多叉树分裂将图像12'划分为编码块425，以及进一步被配置为从在数据流14中用信号通知且与编码块425相关的编码信息440解码图像12’。装置800被配置为取决于在数据流14中用信号通知的分裂信息415，通过从数据流14解码分裂信息415的分裂标志416以及四元标志417而将图像12'划分为编码块425，其中分裂标志416指示图像12'的预定块411要被分裂或者不会被分裂，由此停止递归多叉树分裂，其中预定块411成为编码块425中的一个。四元标志417指示图像12'的预定块411是否要被分裂为四个子块412。如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，则图像12'的划分包括从数据流14解码分裂方向标志518，所述分裂方向标志指示图像12'的预定块411要被垂直地或者水平地分裂，以及进一步包括从数据流14解码三元标志519，所述三元标志指示图像12'的预定块411要被分裂为三个子块412或者两个子块412。如果图像12'的预定块411要被分裂，则图像12'的划分包括使用分裂信息415的更为另外的标志来恢复子块412的递归多叉树分裂。装置800进一步被配置为通过上下文自适应熵解码使用第三上下文853从数据流14解码三元标志519，所述第三上下文(853)取决于获得预定块411所使用的递归多叉树分裂的分裂数目或者预定块411的大小。另外或者替代地，第三上下文853取决于分裂方向标志518指示水平分裂方向或者分裂方向518标志指示垂直分裂方向，以及在分裂方向标志518指示水平分裂方向与分裂方向标志518指示垂直分裂方向之间进行区分。
[0231]
图9说明根据本公开内容的实施例的用于解码图像12’的装置900。举例而言，装置900可以类似于解码器20、40。装置900被配置为取决于在数据流14中用信号通知的分裂信息415使用递归多叉树分裂将图像12'划分为编码块425，以及进一步被配置为从在数据流14中用信号通知且与编码块425相关的编码信息440解码图像12’。装置900被配置为取决于在数据流14中用信号通知的分裂信息415，通过从数据流14解码分裂信息415的分裂标志416以及四元标志417而将图像12'划分为编码块425，其中分裂标志416指示图像12'的预定块411要被分裂或者不会被分裂，由此停止递归多叉树分裂，其中预定块411成为编码块425中的一个。四元标志417指示图像12'的预定块411是否要被分裂为四个子块412。如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，则划分图像12'包括从数据流14解码分裂信息415的一个或多个另外的标志418，所述一个或多个另外的标志指示图像12'的预定块411要被垂直地或者水平地分裂为两个或者三个子块412。如果图像12'的预定块411要被分裂，则划分图像12'包括使用分裂信息415的更为另外的标志来恢复子块412的递归多叉树分裂。装置900进一步被配置为选择第一模式以及第二模式中的一个。在第一模式中操作的情况下，如果分裂标志416指示图像12'的预定块411要被分裂，则装置900被配置为在分裂标志416之后解码四元标志417。在第二模式中操作的情况下，如果四元标志417指示图像12'的预定子块不会被分裂为四个子块412，则装置900被配置为在四元标志417之后解码分裂标志416。
[0232]
举例而言，归因于可用性约束，例如树1100的现有划分树已使用自适应树结构。形状类型以及方向的互换也使用自适应划分树。大体而言，语法元素的排序反映各给定节点处的固定机率。然而，机率取决于编解码器的信号特性以及操作点而变化。，较大量化参数，亦即，低比特率操作点倾向于产生较大叶节点。在此情况下，分裂不太可能，因此，图12中的配置是较佳的。然而，在操作点的另外的末端处，分裂信息通常为正的，因此，图11中的配置
是较佳的。自适应划分树配置将允许划分树用信号通知二值化以及取决于上下文特性在两个选项之间切换二者。扩展将保持若干不同划分树，以及树之间取决于相邻划分树(后向自适应)或者根处的语法元素的切换指定划分树(前向自适应)。
[0233]
因此，根据实施例，装置900被配置为取决于数据流14中的模式信号化执行选择。换句话讲，选择可以为前向自适应的。
[0234]
根据替代实施例，装置900被配置为后向自适应地执行选择。
[0235]
举例而言，根据实施例，装置900被配置为取决于对以下中的一个或多个的评估执行选择：
[0236]
‑
一组先前编码块425的块大小，例如由先前划分块或者图像12'的一部分(例如先前经划分的ctu或者相邻ctu)产生的编码块425的编码块的块大小。举例而言，此选项可以使用滑动窗来实现。
[0237]
‑
产生一组先前编码块425的分裂的数目
[0238]
‑
在数据流14中用信号通知的量化参数
[0239]
根据实施例，例如标志的语法元素耦接至关于巢套划分树的深度。根据其他实施例，经组合深度统一信息，例如深度信息，使得用于与划分树相关的语法元素的上下文模型化仅依赖于单一深度值。最简单实现可以为在各分裂之后增加的单一深度值。替代地，可以取决于分裂类型对深度加权。举例而言，qt深度可以向深度计数器贡献固定正值，而二元分裂仅贡献四元树的固定正值的加权数，其中重量w≤1。
[0240]
根据实施例，二元树以及三元树经耦接，亦即，首先用信号通知划分的方向，继的以所得分区为二元或者三元的信息。在某些情况下，给定最终形状类型的方向的机率存在移位。本发明的配置可以自适应地互换两个语法元素且将信息并入至上下文模型化中。
[0241]
自适应划分树概念的另外的扩展为形状大小之后向自适应或者前向自适应的自适应用信号通知。举例而言，当16
×
16块为二元水平分裂时，结果可以为16
×
4以及16
×
12形状，或者两个16
×
8形状。在当前vvc草案中，最终比率为固定的。利用所述形状大小的配置可以分析相邻划分树且决定应使用哪一形状大小。应注意，扩展与在自适应划分方案情况下可用的额外划分树相同。
[0242]
解码器的上下文中所描述的特征以及实施例同样可以应用于编码器中。因此，实施例提供用于编码图像的装置，例如图13中所说明的装置1300。用于编码图像12的装置1300被配置为使用递归多叉树分裂将图像12划分为编码块425。编码器被配置为在数据流14中编码定义划分的分裂信息415。另外，装置1300被配置为将图像12编码成与编码块425相关的编码信息440且在数据流14中编码编码信息440。用于将图像12划分为编码块425的递归多叉树分裂可以由如关于解码器400；500；600；800；900所描述的递归多叉树分裂的任何实施例执行，亦即，编码块425可以由所述递归多叉树分裂提供。类似地，分裂信息可以由递归多叉树分裂提供。编码器1300编码以用于获得分裂信息415的标志的数目以及类型可以取决于递归分裂的各个实施例。举例而言，取决于经受递归分裂的当前递归的预定块411的划分，分裂信息415的编码特定针对递归分裂的当前递归。亦即，参考关于解码器400；500；600；800；900所描述的递归分裂的实施例，每当图像12的划分意指预定标志的解码时，装置1300被配置为用于将预定标志编码成数据流14。举例而言，每当划分或者图像意指推断预定标志时，编码器不必被配置为编码预定标志，而是可以被配置为抑制预定标志的编
码。
[0243]
图14示出根据实施例的用于解码图像12’的方法1400的流程图。举例而言，方法1400可以由装置400执行。所述方法包括取决于在数据流14中用信号通知的分裂信息415使用递归多叉树分裂将图像12'划分1401成编码块425。方法1400进一步包括从在数据流14中用信号通知且与编码块425相关的编码信息440解码图像12'的步骤1402。步骤1401包括从数据流14解码分裂信息415的分裂标志416，所述分裂标志指示图像12'的预定块411是否要被分裂或者不会被分裂，由此停止递归多叉树分裂，其中预定块411成为编码块425中的一个。步骤1401进一步包括步骤1420，如果分裂标志416指示图像12'的预定块411要被分裂，则执行所述步骤。步骤1420包括从数据流14解码分裂信息415的四元标志417的步骤1430，所述四元标志指示图像12'的预定块411是否要被分裂为四个子块412。步骤1420进一步包括步骤1431，如果四元标志417指示图像12'的预定块411不会被分裂为四个子块412，则执行所述步骤。步骤1431包括从数据流14解码分裂信息415的一个或多个另外的标志418，所述一个或多个另外的标志指示图像12'的预定块411是否要被垂直地或者水平地分裂为两个或者三个子块412。步骤1420进一步包括使用分裂信息415的更为另外的标志来恢复子块412的递归多叉树分裂。
[0244]
图15示出根据实施例的用于解码图像12’的方法1500的流程图。举例而言，方法1500可以由装置500执行。所述方法包括取决于在数据流14中用信号通知的分裂信息415使用递归多叉树分裂将图像12'划分1501成编码块425。方法1500进一步包括步骤1402。步骤1501包括从数据流14解码分裂信息415的分裂标志416以及四元标志417的步骤1511，其中分裂标志416指示图像12'的预定块411要被分裂或者不会被分裂，由此停止递归多叉树分裂，其中预定块411成为编码块425中的一个，以及四元标志417指示图像12'的预定块411是否要被分裂为四个子块412。步骤1501进一步包括步骤1521，如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，则执行所述步骤。步骤1521包括如果第二预定准则以及第三预定准则皆不满足，则从数据流14解码分裂方向标志518的步骤1533，所述分裂方向标志指示图像12'的预定块411要被垂直地或者水平地分裂。分裂方向标志518的解码1533使用第二上下文(552)552，所述第二上下文(552)取决于是否为以下各项，并且在以下各项之间进行区分，
[0245]
‑
在由分裂方向标志518指示的分裂方向为水平的情况下以及在由分裂方向标志518指示的分裂方向为垂直的情况下将皆不满足第四预定准则，或者在由分裂方向标志518指示的分裂方向为水平的情况下以及在由分裂方向标志518指示的分裂方向为垂直的情况下将皆满足第四预定准则
[0246]
‑
在由分裂方向标志518指示的分裂方向为水平的情况下将满足第四预定准则，以及在由分裂方向标志518指示的分裂方向为垂直的情况下将不满足第四预定准则
[0247]
‑
在由分裂方向标志518指示的分裂方向为水平的情况下将不满足第四预定准则，以及在由分裂方向标志518指示的分裂方向为垂直的情况下将满足第四预定准则
[0248]
步骤1521进一步包括如果满足第二预定准则，则推断分裂方向标志518指示图像12'的预定块411要被垂直地分裂的步骤1534。步骤1521进一步包括如果满足第三预定准则，则推断分裂方向标志518指示图像12'的预定块411要被水平地分裂的步骤1535。步骤1521进一步包括如果不满足第四预定准则，则从数据流14解码三元标志519的步骤1536，所
述三元标志指示图像12'的预定块411要被分裂为三个子块412或者两个子块412。步骤1521进一步包括如果满足第四预定准则，则推断三元标志519指示图像12'的预定块411要被分裂为两个子块412的步骤1537。步骤1501进一步包括步骤1503。如果图像12'的预定块411要被分裂，则步骤1503执行步骤1403。
[0249]
图16示出根据实施例的用于解码图像12’的方法1600的流程图。举例而言，方法1600可以由装置600执行。所述方法包括取决于在数据流14中用信号通知的分裂信息415使用递归多叉树分裂将图像12'划分1601成编码块425。方法1600进一步包括步骤1402。步骤1601包括步骤1511。步骤1601进一步包括步骤1622，如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，则执行所述步骤。步骤1622包括步骤1661、1534、1535、1536以及1662。步骤1661包括如果第二预定准则以及第三预定准则皆不满足，则从数据流14解码分裂方向标志518，所述分裂方向标志指示图像12'的预定块411要被垂直地或者水平地分裂。分裂方向标志518的解码1661包括使用第二上下文(552)552。如由方法1600或者装置600使用的第二上下文552的配置可以不同于如由方法1500或者装置500使用的第二上下文552的配置。在方法1600以及装置600的情况下，第二上下文取决于以下各项，并且在以下各项之间进行区分，
[0250]
‑
在由分裂方向标志518指示的分裂方向为水平的情况下将满足的第四预定准则以及第五预定准则中的准则的第一数目等于在由分裂方向标志518指示的分裂方向为垂直的情况下将满足的第四预定准则以及第五预定准则中的准则的第二数目
[0251]
‑
第一数目大于第二数目
[0252]
‑
第一数目小于第二数目
[0253]
步骤1662包括如果满足第四预定准则，则推断三元标志519指示图像12'的预定块411要被分裂为两个子块412，以及如果满足第五预定准则，则推断三元标志519指示图像12'的预定块411要被分裂为三个子块412，并且抑制三元标志519从数据流14的解码。步骤1601进一步包括步骤1503。
[0254]
图17示出根据实施例的用于解码图像12’的方法1800的流程图。举例而言，方法1800可以由装置800执行。所述方法包括取决于在数据流14中用信号通知的分裂信息415使用递归多叉树分裂将图像12'划分1801成编码块425。方法1800进一步包括步骤1402。步骤1801包括步骤1511。步骤1801进一步包括步骤1823，如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，则执行所述步骤。步骤1823包括从数据流14解码分裂方向标志518的步骤1881，所述分裂方向标志指示图像12'的预定块411要被垂直地或者水平地分裂。步骤1823进一步包括从数据流14解码三元标志519的步骤1882，所述三元标志指示图像12'的预定块411要被分裂为三个子块412或者两个子块412。步骤1801进一步包括步骤1503。
[0255]
图18示出根据实施例的用于解码图像12’的方法1900的流程图。举例而言，方法1900可以由装置900执行。所述方法包括取决于在数据流14中用信号通知的分裂信息415使用递归多叉树分裂将图像12'划分1901成编码块425。方法1900进一步包括步骤1402。步骤1901包括从数据流14解码分裂信息415的分裂标志416以及四元标志417的步骤1911，其中分裂标志416指示图像12'的预定块411要被分裂或者不会被分裂，由此停止递归多叉树分裂，其中预定块411成为编码块425中的一个，以及四元标志417指示图像12'的预定块411是否要被分裂为四个子块412。步骤1901进一步包括选择第一模式以及第二模式中的一个的
步骤1905。在第一模式中，方法1900包括例如在步骤1911期间，如果分裂标志416指示图像12'的预定块411要被分裂，则在分裂标志416之后解码四元标志417。在第二模式中，方法1900包括例如在步骤1911期间，如果四元标志417指示图像12'的预定子块不会被分裂为四个子块412，则在四元标志417之后解码分裂标志416。步骤1901包括步骤1991，如果图像12'的预定块411要被分裂但不会被分裂为四个子块412，则执行所述步骤。步骤1991包括从数据流14解码分裂信息415的一个或多个另外的标志418，所述一个或多个另外的标志指示图像12'的预定块411要被垂直地或者水平地分裂为两个或者三个子块412。步骤1901进一步包括步骤1503。
[0256]
其他实施例提供用于编码图像12的方法。用于编码图像的方法包括使用递归多叉树分裂将图像12划分为编码块425以及在数据流14中编码定义划分的分裂信息415。所述方法进一步包括将图像12编码成与编码块425相关的编码信息440以及在数据流14中编码编码信息440。类似于上文所描述的编码器与解码器之间的对应关系，用于编码图像的方法类似于方法1400、1500、1600、1800、1900。举例而言，图像12的划分依赖于与关于这些方法所描述的步骤相同的步骤。亦即，每当要解码标志时，用于编码的方法包括编码各个标志。包括推断标志的方法1400、1500、1600、1800、1900的步骤未必为用于编码图像的方法的部分，而实情为，所述方法可以包括抑制标志的编码。
[0257]
尽管已在装置的上下文中描述一些方面，但显然，这些方面也表示对应方法的描述，其中块或者设备对应于方法步骤或者方法步骤的特征。类似地，在方法步骤的上下文中所描述的方面也表示对应块或者项目或者对应装置的特征的描述。
[0258]
可以由(或者使用)硬件设备(比如微处理器、可编程计算机或者电子电路)执行方法步骤中的一些或者全部。在一些实施例中，可以由此装置执行最重要的方法步骤中的一个或多个。
[0259]
视某些实施要求而定，本发明的实施例可以以硬件或者软件，或者至少部分以硬件或者至少部分以软件实施。实施可以使用数字存储媒体来执行，所述媒体例如软性磁盘、dvd、blu
‑
ray、cd、rom、prom、eprom、eeprom或者闪存，所述媒体上存储有电子可读控制信号，所述电子可读控制信号与可编程计算机系统协作(或者能够协作)，使得执行各个方法。因此，数字存储媒体可以为计算机可读的。
[0260]
根据本发明的一些实施例包括具有电子可读控制信号的数据载体，其能够与可编程计算机系统协作，使得执行本文中所描述的方法中的一个。
[0261]
通常，本发明的实施例可以实施为具有程序代码的计算机程序产品，当计算机程序产品在计算机上执行时，程序代码操作性地用于执行所述方法中的一个。程序代码可以例如存储于机器可读载体上。
[0262]
其他实施例包括存储于机器可读载体上，用于执行本文中所描述的方法中的一个的计算机程序。
[0263]
换句话讲，本发明方法的实施例因此为计算机程序，其具有用于在计算机程序于计算机上运行时执行本文中所描述的方法中的一个的程序代码。
[0264]
因此，本发明方法的另外的实施例为数据载体(或者数字存储媒体，或者计算机可读媒体)，包括记录于其上的用于执行本文中所描述的方法中的一个的计算机程序。数据载体、数字存储媒体或者记录媒体通常为有形的和/或非暂时性的。
[0265]
因此，本发明的方法的另外的实施例为表示用于执行本文中所描述的方法中的一个的计算机程序的数据流或者信号序列。数据流或者信号序列可以例如被配置为经由数据通讯连接(例如，经由因特网)而传送。
[0266]
另外的实施例包括处理构件，例如经配置或者经适配以执行本文中所描述的方法中的一个的计算机或者可编程逻辑器件。
[0267]
另外的实施例包括计算机，其上安装有用于执行本文中所描述的方法中的一个的计算机程序。
[0268]
根据本发明的另外的实施例包括被配置为(例如，电子地或者光学地)将用于执行本文中所描述的方法中的一个的计算机程序传送至接收器的装置或者系统。接收器可以为例如计算机、移动设备、内存设备或者其类似者。装置或者系统可以例如包括用于将计算机程序传送至接收器的文件服务器。
[0269]
在一些实施例中，可编程逻辑器件(例如，场可编程门阵列)可用以执行本文中所描述的方法的功能性中的一些或者全部。在一些实施例中，场可编程门阵列可以与微处理器协作，以便执行本文中所描述的方法中的一个。通常，所述方法较佳地由任何硬件设备来执行。
[0270]
本文中所描述的装置可以使用硬件设备或者使用计算机或者使用硬件设备与计算机的组合来实施。
[0271]
本文中所描述的方法可以使用硬件设备或者使用计算机或者使用硬件设备与计算机的组合来进行。
[0272]
上述实施例仅说明本发明的原理。应理解，对本文中所描述的配置以及细节的修改以及变化将对本领域技术人员显而易见。因此，其仅意欲由所附的权利要求的范畴限制，而非由通过本文中实施例的描述解释所呈现的特定细节限制。