[发明专利]基于时空深度信息的VCC编码单元快速划分方法

权利要求书

1.一种基于时空深度信息的VCC编码单元快速划分方法，其特征在于，其步骤如下：

S1：将VVC中最大编码单元的CU进行四叉树划分，当四叉树划分结束后，进行多类型树划分，进行时空相邻块之间相关性分析；

S2：当最大编码单元的四叉树划分深度为2时，如果时空相邻CU的平均深度小于2时，则四叉树划分测试过程终止；否则进入步骤S6；

S3：当最大编码单元的四叉树划分深度为3时，如果时空相邻CU的平均深度小于3时，则四叉树划分测试过程终止；否则进入步骤S6；

S4：当最大编码单元的四叉树划分深度在2～4之间时，则CU进行多类型树划分测试过程；

S5：当最大编码单元的多类型树划分深度为0时，如果时空相邻CU的平均深度小于0.1时，则CU不需要进行多类型树划分测试过程，否则遍历所有的划分模式；

S6：根据率失真代价决策最优的预测方式：对当前CU所有的划分模式计算率失真代价，选择率失真代价最小的划分模式作为当前CU的划分模式。

2.根据权利要求1所述的基于时空深度信息的VCC编码单元快速划分方法，其特征在于，所述时空相邻CU包括当前CU的左编码单元L-CU、上编码单元U-CU和前一帧中与当前CU在相同位置处的编码单元Col-CU；利用Col-CU、L-CU和U-CU来预测当前CU的深度，分别为每个时空相邻的CU分配相等的权重。

3.根据权利要求1或2所述的基于时空深度信息的VCC编码单元快速划分方法，其特征在于，所述最大编码单元的四叉树划分深度用最大编码块的深度均值来表示：将一个最大编码单元划分为4个CU，分别计算这4个CU的深度均值，将这4个CU的深度值相加求平均值，得到最大编码单元的深度。

4.根据权利要求3所述的基于时空深度信息的VCC编码单元快速划分方法，其特征在于，所述四叉树划分的平均深度与当前最大编码单元之间的关系的步骤如下：

步骤1.对于一个具有最优RDO编码的最大编码单元，计算不同深度的块数，得到具有最佳深度的CU；

步骤2.分别得到三个时空相邻块Col-CU、L-CU和U-CU的深度均值；

步骤3.把前一帧的编码块Col-CU、已编码的左编码块L-CU和上编码块U-CU的四叉树划分深度均值加权求和。

5.根据权利要求1或4所述的基于时空深度信息的VCC编码单元快速划分方法，其特征在于，根据计算出的四叉树划分的深度决定是否进一步划分当前CU进行RDO测试的方法为：

(1)当测试四叉树划分深度为0或1时，将CU划分以进行进一步的RDO测试；

(2)当测试四叉树划分深度为2，计算时空相邻块Col-CU、L-CU和U-CU的四叉树划分深度均值，若深度均值均小于2，当前CU的四叉树划分测试深度为2时，则提前结束四叉树划分；

(3)当测试四叉树划分深度为3，计算时空相邻块Col-CU、L-CU和U-CU的四叉树划分深度均值，若深度均值均小于3时，当前编码单元的四叉树划分测试深度为3时，则提前结束四叉树划分。

6.根据权利要求5所述的基于时空深度信息的VCC编码单元快速划分方法，其特征在于，所述当前CU和时空相邻块Col-CU、L-CU和U-CU的多类型树划分深度信息之间的相关性的分析方法为：

1).计算最大编码单元的最优四叉树划分深度为2时，最优多类型树划分深度分别为0、1、2、3的块数；计算最大编码单元的最优四叉树划分深度为3时，最优多类型树(MTT)划分深度分别为0、1、2、3的块数；计算最大编码单元的最优四叉树划分深度为4时，最优多类型树划分深度分别为0、1、2的块数；

2).计算每个最大编码单元的时空相邻块Col-CU、L-CU和U-CU的多类型树划分深度均值；

3).把得到的时空相邻块Col-CU、L-CU和U-CU的的多类型树划分深度均值分配相等的权重计算。