一种编码单元的划分方法、装置、设备及存储介质与流程

本技术涉及计算机应用，尤其涉及一种编码单元的划分方法、装置、设备及存储介质。

背景技术：

1、通用视频编码(versatile video coding，vvc)是一种视频编码标准，vvc可以提供更高的压缩率和更好的视频质量，使其在高清、超高清视频和虚拟现实等领域具有广泛的应用前景。vvc在对编码单元进行块划分时，需要用所有的块划分方式对当前的编码单元进行处理，以找到最合适的块划分方式。然而，通过这种方式对编码单元进行块划分的计算量较大，导致视频的编码速度较慢。基于此，如何提升视频的编码速度是目前亟需解决的技术问题。

技术实现思路

1、本技术实施例所要解决的技术问题在于，提供一种编码单元的划分方法、装置、设备及存储介质，能够提升视频的编码速度。

2、第一方面，本技术实施例提供了一种编码单元的划分方法，该方法包括：

3、确定图像中目标编码单元的相邻编码单元，相邻编码单元已经完成编码单元的划分；

4、基于相邻编码单元所采用的目标划分方式的划分深度，以及目标编码单元所属的第一编码单元所采用的目标划分方式的划分深度，确定目标编码单元的划分遍历顺序；

5、按照划分遍历顺序对目标编码单元的候选划分方式进行遍历，确定目标编码单元的划分方式，并基于目标编码单元的划分方式对目标编码单元进行划分。

6、第二方面，本技术实施例提供了一种编码单元的划分装置，该装置包括：

7、确定单元，用于确定图像中目标编码单元的相邻编码单元，相邻编码单元已经完成编码单元的划分；

8、确定单元，还用于基于相邻编码单元所采用的目标划分方式的划分深度，以及目标编码单元所属的第一编码单元所采用的目标划分方式的划分深度，确定目标编码单元的划分遍历顺序；

9、划分单元，用于按照划分遍历顺序对目标编码单元的候选划分方式进行遍历，确定目标编码单元的划分方式，并基于目标编码单元的划分方式对目标编码单元进行划分。

10、在一个实施例中，确定单元基于相邻编码单元所采用的目标划分方式的划分深度，以及目标编码单元所属的第一编码单元所采用的目标划分方式的划分深度，确定目标编码单元的划分遍历顺序，包括：

11、若相邻编码单元所采用的目标划分方式的划分深度，大于第一编码单元所采用的目标划分方式的划分深度，则确定目标编码单元的划分遍历顺序；

12、其中，目标编码单元的候选划分方式包括第一划分方式以及第二划分方式，且第一划分方式的划分遍历顺序早于第二划分方式的划分遍历顺序。

13、在一个实施例中，目标划分方式的划分深度包括四叉树划分深度；

14、若相邻编码单元所采用的目标划分方式的划分深度，大于第一编码单元所采用的目标划分方式的划分深度，则确定单元确定目标编码单元的划分遍历顺序，包括：

15、若相邻编码单元的四叉树划分深度大于第一编码单元的四叉树划分深度，则确定目标编码单元的划分遍历顺序；

16、其中，目标编码单元的候选划分方式包括四叉树划分方式以及二叉树划分方式，且四叉树划分方式的划分遍历顺序早于二叉树划分方式的划分遍历顺序。

17、在一个实施例中，若相邻编码单元的四叉树划分深度大于第一编码单元的四叉树划分深度，则确定单元确定目标编码单元的划分遍历顺序，包括：

18、若相邻编码单元包括第二编码单元和第三编码单元，第二编码单元的四叉树划分深度大于第一编码单元的四叉树划分深度，且第三编码单元的四叉树划分深度大于第一编码单元的四叉树划分深度，则确定目标编码单元的划分遍历顺序；

19、其中，第二编码单元包括与目标编码单元相邻且位于目标编码单元的上方的编码单元，第三编码单元包括与目标编码单元相邻且位于目标编码单元的左侧的编码单元。

20、在一个实施例中，目标划分方式的划分深度包括二叉树划分深度；

21、若相邻编码单元所采用的目标划分方式的划分深度，大于第一编码单元所采用的目标划分方式的划分深度，则确定单元确定目标编码单元的划分遍历顺序，包括：

22、若相邻编码单元的二叉树划分深度大于第一编码单元的二叉树划分深度，则确定目标编码单元的划分遍历顺序；

23、其中，目标编码单元的候选划分方式包括四叉树划分方式以及二叉树划分方式，且二叉树划分方式的划分遍历顺序早于四叉树划分方式的划分遍历顺序。

24、在一个实施例中，若相邻编码单元的二叉树划分深度大于第一编码单元的二叉树划分深度，则确定单元确定目标编码单元的划分遍历顺序，包括：

25、若相邻编码单元包括第二编码单元和第三编码单元，第二编码单元的二叉树划分深度大于第一编码单元的二叉树划分深度，且第三编码单元的二叉树划分深度大于第一编码单元的二叉树划分深度，则确定目标编码单元的划分遍历顺序。

26、在一个实施例中，确定单元还用于包括：

27、若相邻编码单元的二叉树划分深度大于第一编码单元的二叉树划分深度，且相邻编码单元的四叉树划分深度大于第一编码单元的四叉树划分深度，则确定目标编码单元的划分遍历顺序；

28、其中，目标编码单元的候选划分方式包括四叉树划分方式以及二叉树划分方式，且四叉树划分方式的划分遍历顺序早于二叉树划分方式的划分遍历顺序。

29、在一个实施例中，确定单元还用于包括：

30、基于目标编码单元的尺寸和目标编码单元允许的二叉树划分深度，确定目标编码单元的划分遍历顺序；

31、其中，目标编码单元的候选划分方式至少包括四叉树划分方式，且四叉树划分方式的划分遍历顺序早于其他划分方式的划分遍历顺序，其他划分方式包括目标编码单元的候选划分方式中除四叉树划分方式以外的其余划分方式。

32、在一个实施例中，确定单元基于目标编码单元的尺寸和目标编码单元允许的二叉树划分深度，确定目标编码单元的划分遍历顺序，包括：

33、若目标编码单元的尺寸大于或者等于预设尺寸阈值，且目标编码单元允许的二叉树划分深度小于或者等于预设深度阈值，则确定目标编码单元的划分遍历顺序。

34、在一个实施例中，确定单元还用于包括：

35、若基于相邻编码单元所采用的目标划分方式的划分深度以及目标编码单元所属的第一编码单元所采用的目标划分方式的划分深度，或者目标编码单元的尺寸和目标编码单元允许的二叉树划分深度，均未确定出目标编码单元的划分遍历顺序，则将预设划分遍历顺序作为目标编码单元的划分遍历顺序；

36、其中，目标编码单元的候选划分方式至少包括三叉树划分方式，预设划分遍历顺序中存在第三划分方式的划分遍历顺序早于四叉树划分方式的划分遍历顺序，且预设划分遍历顺序中存在第四划分方式的划分遍历顺序晚于三叉树划分方式的划分遍历顺序；

37、第三划分方式包括述目标编码单元的候选划分方式中除四叉树划分方式以外的其余划分方式，第四划分方式包括述目标编码单元的候选划分方式中除三叉树划分方式以外的其余划分方式。

38、第三方面，本技术实施例提供了一种计算机设备，该计算机设备包括存储器、通信接口以及处理器，其中，存储器、通信接口和处理器相互连接；存储器存储有计算机程序，处理器调用存储器中存储的计算机程序，用于实现上述第一方面的方法。

39、第四方面，本技术实施例提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行时实现上述第一方面的方法。

40、第五方面，本技术实施例提供了一种计算机程序产品，计算机程序产品包括计算机程序，该计算机程序存储在计算机存储介质中；计算机设备的处理器从计算机存储介质中读取该计算机程序，处理器执行该计算机程序，使得计算机设备执行上述第一方面的方法。

41、本技术实施例中，确定图像中目标编码单元的相邻编码单元，相邻编码单元已经完成编码单元的划分；基于相邻编码单元所采用的目标划分方式的划分深度，以及目标编码单元所属的第一编码单元所采用的目标划分方式的划分深度，确定目标编码单元的划分遍历顺序；按照划分遍历顺序对目标编码单元的候选划分方式进行遍历，确定目标编码单元的划分方式，并基于目标编码单元的划分方式对目标编码单元进行划分。通过相邻编码单元所采用的目标划分方式的划分深度，以及目标编码单元所属的第一编码单元所采用的目标划分方式的划分深度，确定目标编码单元的划分遍历顺序，能够更快找到目标编码单元的最优划分方式，提升视频的编码速度。