[发明专利]编码树节点划分方式的确定方法、装置及编码设备

说明书

本申请提供一种编码树节点划分方式的确定方法、装置及编码设备，包括确定当前节点不被划分时对当前节点对应的当前图像区域进行编码的无划分编码代价；对当前节点进行二叉树划分，并确定当前节点被采用二叉树划分时对当前图像区域进行编码的二叉树划分编码代价；根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；若判断需要获取三叉树划分编码代价，则对当前节点进行三叉树划分，并确定三叉树划分编码代价；将最小编码代价对应的划分方式确定为当前节点的划分方式。从而使得在一些情况下编码端无需将所有的划分方式都尝试一遍，进而可以提高编码效率。

技术领域

本申请涉及图像处理技术，尤其涉及一种编码树节点划分方式的确定方法、装置及编码设备。

背景技术

H.265视频编码标准把一帧图像分割成互不重叠的编码树单元(Coding TreeUnit，CTU)，还可以基于四叉树(Quad Tree，简称QT)对CTU进行划分。具体地，将CTU作为四叉树的根节点，按照四叉树的划分方式，将CTU递归划分成若干个叶节点。一个节点对应于一个图像区域，如果节点不被划分，则该节点称为叶节点，它对应的图像区域形成一个编码单元(Coding Unit，CU)。如果节点继续被划分，则节点对应的图像区域划分成四个相同大小的图像区域，每个图像区域对应一个节点。

进一步地，可以对四叉树的叶节点继续采用二叉树(Binary Tree，BT)划分或者三叉树(Triple Tree，TT)划分。其中，二叉树划分可以是水平方向上的二叉树划分或者竖直方向上的二叉树划分。同样，三叉树划分也可以是水平方向上的三叉树划分或者竖直方向上的三叉树划分。因此，对于四叉树的叶节点来讲，可能不被划分，也可能存在上述四种划分方式。通常通过率失真优化(Rate Distortion Optimization，RDO)方法为每个节点确定编码代价最小的划分方式。现有技术需要分别确定不被划分的编码代价以及上述四种划分方式对应的编码代价，从而造成编码效率低的问题。

发明内容

本申请提供一种编码树节点划分方式的确定方法、装置及编码设备，从而可以提高编码效率。

第一方面，本申请提供一种编码树节点划分方式的确定方法，包括：确定当前节点不被划分时对当前节点对应的当前图像区域进行编码的无划分编码代价；对当前节点进行二叉树划分，并确定当前节点被采用二叉树划分时对当前图像区域进行编码的二叉树划分编码代价；根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；若判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分，并确定三叉树划分编码代价；将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。

本申请的有益效果是；由于该方法可以根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，从而使得在一些情况下编码端无需将所有的划分方式都尝试一遍，从而可以提高编码效率。

可选地，若二叉树编码代价仅包括对当前节点进行水平二叉树划分时的水平二叉树划分编码代价，则判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，包括：若无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价。

本申请的有益效果是；当无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积时，或者，当无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值时，表示当前节点被划分的次数越少则编码效果越好。这种情况下，判断不需要获取三叉树划分编码代价，即对当前节点没有必要采用三叉树划分。从而提高编码效率。