编码树节点划分方式的确定方法、装置及编码设备制造方法及图纸

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

The Method, Device and Coding Equipment for Determining Node Partition Mode of Coding Tree

This application provides a method, device and encoding device for determining the partition mode of coding tree nodes, including the undivided encoding cost of encoding the current image area corresponding to the current node when the current node is not partitioned; the binary tree partition of the current node and the binary tree partition of the current image area encoding when the current node is partitioned by the binary tree. According to the coding cost of undivided coding and binary tree partitioning, we can determine whether we need to obtain the coding cost of trigeminal tree partitioning for the current image area when we divide the current node into trigeminal trees. If we need to get the coding cost of trigeminal tree partitioning, we can divide the current node into trigeminal trees and determine the coding cost of trigeminal tree partitioning. The partitioning mode corresponding to code cost is determined as the partitioning mode of the current node. Thus, in some cases, the coding end does not need to try all the partitioning methods, which can improve the coding efficiency.

【技术实现步骤摘要】
编码树节点划分方式的确定方法、装置及编码设备
本申请涉及图像处理技术，尤其涉及一种编码树节点划分方式的确定方法、装置及编码设备。
技术介绍
H.265视频编码标准把一帧图像分割成互不重叠的编码树单元(CodingTreeUnit，CTU)，还可以基于四叉树(QuadTree，简称QT)对CTU进行划分。具体地，将CTU作为四叉树的根节点，按照四叉树的划分方式，将CTU递归划分成若干个叶节点。一个节点对应于一个图像区域，如果节点不被划分，则该节点称为叶节点，它对应的图像区域形成一个编码单元(CodingUnit，CU)。如果节点继续被划分，则节点对应的图像区域划分成四个相同大小的图像区域，每个图像区域对应一个节点。进一步地，可以对四叉树的叶节点继续采用二叉树(BinaryTree，BT)划分或者三叉树(TripleTree，TT)划分。其中，二叉树划分可以是水平方向上的二叉树划分或者竖直方向上的二叉树划分。同样，三叉树划分也可以是水平方向上的三叉树划分或者竖直方向上的三叉树划分。因此，对于四叉树的叶节点来讲，可能不被划分，也可能存在上述四种划分方式。通常通过率失真优化(RateDistortionOptimization，RDO)方法为每个节点确定编码代价最小的划分方式。现有技术需要分别确定不被划分的编码代价以及上述四种划分方式对应的编码代价，从而造成编码效率低的问题。
技术实现思路
本申请提供一种编码树节点划分方式的确定方法、装置及编码设备，从而可以提高编码效率。第一方面，本申请提供一种编码树节点划分方式的确定方法，包括：确定当前节点不被划分时对当前节点对应的当前图像区域进行编码的无划分编码代价；对当前节点进行二叉树划分，并确定当前节点被采用二叉树划分时对当前图像区域进行编码的二叉树划分编码代价；根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；若判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分，并确定三叉树划分编码代价；将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。本申请的有益效果是；由于该方法可以根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，从而使得在一些情况下编码端无需将所有的划分方式都尝试一遍，从而可以提高编码效率。可选地，若二叉树编码代价仅包括对当前节点进行水平二叉树划分时的水平二叉树划分编码代价，则判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，包括：若无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价。本申请的有益效果是；当无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积时，或者，当无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值时，表示当前节点被划分的次数越少则编码效果越好。这种情况下，判断不需要获取三叉树划分编码代价，即对当前节点没有必要采用三叉树划分。从而提高编码效率。可选地，若二叉树编码代价仅包括对当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，包括：若无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价。本申请的有益效果是；当无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积时，或者，当无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值时，表示当前节点被划分的次数越少则编码效果越好。这种情况下，判断不需要获取三叉树划分编码代价，即对当前节点没有必要采用三叉树划分。从而提高编码效率。可选地，若二叉树编码代价包括对当前节点进行水平二叉树划分时的水平二叉树划分编码代价和对当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，包括：若无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价。本申请的有益效果是；当无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积时，或者，当无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值时，表示当前节点被划分的次数越少则编码效果越好。这种情况下，判断不需要获取三叉树划分编码代价，即对当前节点没有必要采用三叉树划分。从而提高编码效率。可选地，若三叉树划分包括水平三叉树划分和竖直三叉树划分，则对当前节点进行三叉树划分，包括：若当前图像区域的宽小于当前图像区域的高，则先对当前节点进行水平三叉树划分，再对当前节点进行竖直三叉树划分；若当前图像区域的宽大于或者等于当前图像区域的高，则先对当前节点进行竖直三叉树划分，再对当前节点进行水平三叉树划分。或者，若当前图像区域的宽小于或者等于当前图像区域的高，则先对当前节点进行水平三叉树划分，再对当前节点进行竖直三叉树划分；若当前图像区域的宽大于当前图像区域的高，则先对当前节点进行竖直三叉树划分，再对当前节点进行水平三叉树划分。本申请的有益效果是；先尝试能把图像切割成更合适大小的图像区域的划分方式，因为该划分方式的图像编码效果更好。如果该划分方式不如无划分方式，基于此，可以不必尝试另一种划分方式，从而提高编码效率。可选地，若先对当前节点进行水平三叉树划分，则对当前节点进行竖直三叉树划分之前，方法还包括：判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用水平三叉树划分时当前图像区域对应的图像失真是否相同；在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用水平三叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行竖直三叉树划分。或者，若先对当前节点进行竖直三叉树划分，则对当前节点进行水平三叉树划分之前，方法还包括：判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用竖直三叉树划分时当前图像区域对应的图像失真是否相同；在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用竖直本文档来自技高网...

【技术保护点】
1.一种编码树节点划分方式的确定方法，其特征在于，包括：确定当前节点不被划分时对所述当前节点对应的当前图像区域进行编码的无划分编码代价；对所述当前节点进行二叉树划分，并确定所述当前节点被采用二叉树划分时对所述当前图像区域进行编码的二叉树划分编码代价；根据所述无划分编码代价和所述二叉树划分编码代价，判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价；若判断需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价，则对所述当前节点进行三叉树划分，并确定所述三叉树划分编码代价；将确定的所述当前节点的编码代价中最小编码代价对应的划分方式确定为所述当前节点的划分方式。

【技术特征摘要】
1.一种编码树节点划分方式的确定方法，其特征在于，包括：确定当前节点不被划分时对所述当前节点对应的当前图像区域进行编码的无划分编码代价；对所述当前节点进行二叉树划分，并确定所述当前节点被采用二叉树划分时对所述当前图像区域进行编码的二叉树划分编码代价；根据所述无划分编码代价和所述二叉树划分编码代价，判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价；若判断需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价，则对所述当前节点进行三叉树划分，并确定所述三叉树划分编码代价；将确定的所述当前节点的编码代价中最小编码代价对应的划分方式确定为所述当前节点的划分方式。2.根据权利要求1所述的方法，其特征在于，若所述二叉树编码代价仅包括对所述当前节点进行水平二叉树划分时的水平二叉树划分编码代价，则所述判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价，包括：若所述无划分编码代价小于所述水平二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取所述三叉树划分编码代价；或者，若所述无划分编码代价小于所述水平二叉树划分编码代价与第一预设阈值的乘积，且所述当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取所述三叉树划分编码代价；若所述二叉树编码代价仅包括对所述当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则所述判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价包括：若所述无划分编码代价小于所述竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取所述三叉树划分编码代价；或者，若所述无划分编码代价小于所述竖直二叉树划分编码代价与第一预设阈值的乘积，且所述当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取所述三叉树划分编码代价；若所述二叉树编码代价包括对所述当前节点进行水平二叉树划分时的水平二叉树划分编码代价和对所述当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则所述判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价包括：若所述无划分编码代价小于所述水平二叉树划分编码代价与所述竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，则判断不需要获取所述三叉树划分编码代价；或者，若所述无划分编码代价小于所述水平二叉树划分编码代价与所述竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，且所述当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取所述三叉树划分编码代价。3.根据权利要求1或2所述的方法，其特征在于，若所述三叉树划分包括水平三叉树划分和竖直三叉树划分，则所述对所述当前节点进行三叉树划分包括：若所述当前图像区域的宽小于所述当前图像区域的高，则先对所述当前节点进行水平三叉树划分，再对所述当前节点进行竖直三叉树划分；若所述当前图像区域的宽大于或者等于所述当前图像区域的高，则先对所述当前节点进行竖直三叉树划分，再对所述当前节点进行水平三叉树划分；或者，若所述当前图像区域的宽小于或者等于所述当前图像区域的高，则先对所述当前节点进行水平三叉树划分，再对所述当前节点进行竖直三叉树划分；若所述当前图像区域的宽大于所述当前图像区域的高，则先对所述当前节点进行竖直三叉树划分，再对所述当前节点进行水平三叉树划分。4.根据权利要求3所述的方法，其特征在于，若先对所述当前节点进行水平三叉树划分，则所述对所述当前节点进行竖直三叉树划分之前，所述方法还包括：判断所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前图像区域被采用水平三叉树划分时所述当前图像区域对应的图像失真是否相同；在所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前节点被采用所述水平三叉树划分时所述当前图像区域对应的图像失真不相同时，才对所述当前节点进行竖直三叉树划分；或者，若先对所述当前节点进行竖直三叉树划分，则所述对所述当前节点进行水平三叉树划分之前，所述方法还包括：判断所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前图像区域被采用竖直三叉树划分时所述当前图像区域对应的图像失真是否相同；在所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前节点被采用所述竖直三叉树划分时所述当前图像区域对应的图像失真不相同时，才对所述当前节点进行水平三叉树划分。5.根据权利要求1-4任一项所述的方法，其特征在于，若所述二叉树划分包括水平二叉树划分和竖直二叉树划分，则所述对所述当前节点进行二叉树划分包括：若所述当前图像区域的宽小于所述当前图像区域的高，则先对所述当前节点进行水平二叉树划分，再对所述当前节点进行竖直二叉树划分；若所述当前图像区域的宽大于或者等于所述当前图像区域的高，则先对所述当前节点进行竖直二叉树划分，再对所述当前节点进行水平二叉树划分；或者，若所述当前图像区域的宽小于或者等于所述当前图像区域的高，则先对所述当前节点进行水平二叉树划分，再对所述当前节点进行竖直二叉树划分；若所述当前图像区域的宽大于所述当前图像区域的高，则先对所述当前节点进行竖直二叉树划分，再对所述当前节点进行水平二叉树划分。6.根据权利要求5所述的方法，其特征在于，若先对所述当前节点进行水平二叉树划分，则所述对所述当前节点进行竖直二叉树划分之前，所述方法还包括：判断所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前图像区域被采用水平二叉树划分时所述当前图像区域对应的图像失真是否相同；在所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前节点被采用所述水平二叉树划分时所述当前图像区域对应的图像失真不相同时，才对所述当前节点进行竖直二叉树划分；或者，若先对所述当前节点进行竖直二叉树划分，则所述对所述当前节点进行水平二叉树划分之前，所述方法还包括：判断所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前图像区域被采用竖直二叉树划分时所述当前图像区域对应的图像失真是否相同；在所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前节点被采用所述竖直二叉树划分时所述当前图像区域对应的图像失真不相同时，才对所述当前节点进行水平二叉树划分。7.一种编码树节点划分方式的确定方法，其特征在于，包括：确定当前节点被采用水平二叉树划分时对所述当前节点对应的当前图像区域进行编码的水平二叉树划分编码代价；确定所述当前节点被采用竖直二叉树划分时对所述当前图像区域进行编码的竖直二叉树划分编码代价；根据所述水平二叉树划分编码代价和所述竖直二叉树划分编码代价，判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价；所述三叉树划分包括水平三叉树划分和竖直三叉树划分中的至少一种；若判断需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价，则对所述当前节点进行三叉树划分，并确定所述三叉树划分编码代价；将确定的所述当前节点的编码代价中最小编码代价对应的划分方式确定为所述当前节点的划分方式。8.根据权利要求7所述的方法，其特征在于，若所述三叉树划分包括水平三叉树划分和竖直三叉树划分，则所述判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价，包括：若所述水平二叉树划分编码代价大于所述竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取水平三叉树划分编码代价；若所述竖直二叉树划分编码代价大于所述水平二叉树划分编码代价与第二预设阈值的乘积，则判断不需要获取竖直三叉树划分编码代价。9.一种编码树节点划分...

【专利技术属性】
技术研发人员：赵寅，杨海涛，刘杉，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44