[发明专利]使用树结构的块分割

权利要求书

1.一种图像或视频编码方法，其特征在于，包括：

将图像序列或者视频序列的片段分割成第一单元集；

对于该第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：

判断该第二单元是否满足预设约束条件；

若该第二单元不满足该预设约束条件，则测试第一分割技术集以对该第二单元进行分割；

若该第二单元满足该预设约束条件，则测试该第一分割技术集和第二分割技术集以对该第二单元进行分割；以及

使用来自于由该测试所识别的该第一分割技术集或者该第二分割技术集中的一技术，对该第二单元进行分割。

2.如权利要求1所述的图像或视频编码方法，其特征在于，

该第一单元为编码树单元；以及

该第二单元为编码单元或者预测单元。

3.如权利要求1所述的图像或视频编码方法，其特征在于，

该第一分割技术集包括：使用四叉树对该第二单元进行分割的四叉树分割技术、使用二叉树对该第二单元进行分割的二叉树分割技术、对第二分割单元不进行进一步分割的无分割技术或者其组合；以及

该第二分割技术集包括对该第二单元进行非对称分割的非对称编码单元分割技术、使用三叉树对该第二单元进行分割的三叉树分割技术或者其组合。

4.如权利要求1所述的图像或视频编码方法，其特征在于，

该约束条件包括如下中的一个或多个：

该第二单元的尺寸、该第二单元的树分割深度，该第二单元是否是分割树的叶节点；该第二单元的宽度是否为2的幂；该第二单元的高度是否为2的幂或者其组合。

5.如权利要求4所述的图像或视频编码方法，其特征在于，该约束条件被隐性指示、被显性指示或者被隐性和显性指示。

6.如权利要求4所述的图像或视频编码方法，其特征在于，还包括：

将该约束条件显性指示在视频比特流中，其中该约束条件被发信在视频参数集、序列参数集、图像参数集、片段头、编码单元或者其组合中。

7.如权利要求6所述的图像或视频编码方法，其特征在于，

该约束条件包括：该第二单元的宽度的最小长度和最大长度；该第二单元的高度；最小树分割深度与最大树分割深度或者其组合。

8.一种图像或者视频编码方法，其特征在于，包括：

将图像流或者视频流的片段分割成第一单元集；

对于第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：

判断该第二单元是否满足预设约束条件；

若该第二单元满足该预设约束条件，则测试第一分割集以对该第二单元进行分割，其中来自于该分割集的每个分割包括相同的分割方向；

若该第二单元不满足该预设约束条件，则测试第二分割集以对该第二单元进行分割，其中该第二分割集中的多个分割包括该第一分割集和具有不同于与该第一分割集的方向的多个额外分割；以及

使用来自于由该测试所识别的该第一分割集或者该第二分割集中的一分割，对该第二单元进行分割。

9.如权利要求8所述的图像或视频编码方法，其特征在于，该约束条件包括如下的一个或多个：

该第二单元的宽度的最小长度与最大长度和该第二单元的高度中的至少一个；

该第二单元的高度和该第二单元的宽度中至少一个是否是2的幂；或者其组合。

10.如权利要求9所述的图像或视频编码方法，其特征在于，还包括：

将该约束条件显性指示在视频比特流中，其中该约束条件被发信在视频参数集、序列参数集、图像参数集、片段头、编码单元或者其组合中。

11.如权利要求10所述的图像或视频编码方法，其特征在于，

该约束条件包括该第二单元的宽度的最小长度与最大长度和该第二单元的高度中至少一个。