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

权利要求书

1.一种编码树节点划分方式的确定方法，其特征在于，包括：

确定当前节点不被划分时对所述当前节点对应的当前图像区域进行编码的无划分编码代价；

对所述当前节点进行二叉树划分，并确定所述当前节点被采用二叉树划分时对所述当前图像区域进行编码的二叉树划分编码代价；

根据所述无划分编码代价和所述二叉树划分编码代价，判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价；

若判断需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价，则对所述当前节点进行三叉树划分，并确定所述三叉树划分编码代价；

将确定的所述当前节点的编码代价中最小编码代价对应的划分方式确定为所述当前节点的划分方式。

2.根据权利要求1所述的方法，其特征在于，若所述二叉树编码代价仅包括对所述当前节点进行水平二叉树划分时的水平二叉树划分编码代价，则所述判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价，包括：若所述无划分编码代价小于所述水平二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取所述三叉树划分编码代价；或者，若所述无划分编码代价小于所述水平二叉树划分编码代价与第一预设阈值的乘积，且所述当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取所述三叉树划分编码代价；

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

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

3.根据权利要求1或2所述的方法，其特征在于，若所述三叉树划分包括水平三叉树划分和竖直三叉树划分，则所述对所述当前节点进行三叉树划分包括：

若所述当前图像区域的宽小于所述当前图像区域的高，则先对所述当前节点进行水平三叉树划分，再对所述当前节点进行竖直三叉树划分；若所述当前图像区域的宽大于或者等于所述当前图像区域的高，则先对所述当前节点进行竖直三叉树划分，再对所述当前节点进行水平三叉树划分；

或者，

若所述当前图像区域的宽小于或者等于所述当前图像区域的高，则先对所述当前节点进行水平三叉树划分，再对所述当前节点进行竖直三叉树划分；若所述当前图像区域的宽大于所述当前图像区域的高，则先对所述当前节点进行竖直三叉树划分，再对所述当前节点进行水平三叉树划分。