CN109510987B - 编码树节点划分方式的确定方法、装置及编码设备 - Google Patents

编码树节点划分方式的确定方法、装置及编码设备 Download PDF

Info

Publication number
CN109510987B
CN109510987B CN201710834335.7A CN201710834335A CN109510987B CN 109510987 B CN109510987 B CN 109510987B CN 201710834335 A CN201710834335 A CN 201710834335A CN 109510987 B CN109510987 B CN 109510987B
Authority
CN
China
Prior art keywords
current node
current
binary tree
partition
coding cost
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710834335.7A
Other languages
English (en)
Other versions
CN109510987A (zh
Inventor
赵寅
杨海涛
刘杉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201710834335.7A priority Critical patent/CN109510987B/zh
Priority to PCT/CN2018/092572 priority patent/WO2019052254A1/zh
Publication of CN109510987A publication Critical patent/CN109510987A/zh
Priority to US16/817,885 priority patent/US10992964B2/en
Application granted granted Critical
Publication of CN109510987B publication Critical patent/CN109510987B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/1883—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Abstract

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

Description

编码树节点划分方式的确定方法、装置及编码设备
技术领域
本申请涉及图像处理技术，尤其涉及一种编码树节点划分方式的确定方法、装置及编码设备。
背景技术
H.265视频编码标准把一帧图像分割成互不重叠的编码树单元(Coding TreeUnit，CTU)，还可以基于四叉树(Quad Tree，简称QT)对CTU进行划分。具体地，将CTU作为四叉树的根节点，按照四叉树的划分方式，将CTU递归划分成若干个叶节点。一个节点对应于一个图像区域，如果节点不被划分，则该节点称为叶节点，它对应的图像区域形成一个编码单元(Coding Unit，CU)。如果节点继续被划分，则节点对应的图像区域划分成四个相同大小的图像区域，每个图像区域对应一个节点。
进一步地，可以对四叉树的叶节点继续采用二叉树(Binary Tree，BT)划分或者三叉树(Triple Tree，TT)划分。其中，二叉树划分可以是水平方向上的二叉树划分或者竖直方向上的二叉树划分。同样，三叉树划分也可以是水平方向上的三叉树划分或者竖直方向上的三叉树划分。因此，对于四叉树的叶节点来讲，可能不被划分，也可能存在上述四种划分方式。通常通过率失真优化(Rate Distortion Optimization，RDO)方法为每个节点确定编码代价最小的划分方式。现有技术需要分别确定不被划分的编码代价以及上述四种划分方式对应的编码代价，从而造成编码效率低的问题。
发明内容
本申请提供一种编码树节点划分方式的确定方法、装置及编码设备，从而可以提高编码效率。
第一方面，本申请提供一种编码树节点划分方式的确定方法，包括：确定当前节点不被划分时对当前节点对应的当前图像区域进行编码的无划分编码代价；对当前节点进行二叉树划分，并确定当前节点被采用二叉树划分时对当前图像区域进行编码的二叉树划分编码代价；根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；若判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分，并确定三叉树划分编码代价；将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。
本申请的有益效果是；由于该方法可以根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，从而使得在一些情况下编码端无需将所有的划分方式都尝试一遍，从而可以提高编码效率。
可选地，若二叉树编码代价仅包括对当前节点进行水平二叉树划分时的水平二叉树划分编码代价，则判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，包括：若无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价。
本申请的有益效果是；当无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积时，或者，当无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值时，表示当前节点被划分的次数越少则编码效果越好。这种情况下，判断不需要获取三叉树划分编码代价，即对当前节点没有必要采用三叉树划分。从而提高编码效率。
可选地，若二叉树编码代价仅包括对当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，包括：若无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价。
本申请的有益效果是；当无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积时，或者，当无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值时，表示当前节点被划分的次数越少则编码效果越好。这种情况下，判断不需要获取三叉树划分编码代价，即对当前节点没有必要采用三叉树划分。从而提高编码效率。
可选地，若二叉树编码代价包括对当前节点进行水平二叉树划分时的水平二叉树划分编码代价和对当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，包括：若无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价。
本申请的有益效果是；当无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积时，或者，当无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值时，表示当前节点被划分的次数越少则编码效果越好。这种情况下，判断不需要获取三叉树划分编码代价，即对当前节点没有必要采用三叉树划分。从而提高编码效率。
可选地，若三叉树划分包括水平三叉树划分和竖直三叉树划分，则对当前节点进行三叉树划分，包括：若当前图像区域的宽小于当前图像区域的高，则先对当前节点进行水平三叉树划分，再对当前节点进行竖直三叉树划分；若当前图像区域的宽大于或者等于当前图像区域的高，则先对当前节点进行竖直三叉树划分，再对当前节点进行水平三叉树划分。
或者，
若当前图像区域的宽小于或者等于当前图像区域的高，则先对当前节点进行水平三叉树划分，再对当前节点进行竖直三叉树划分；若当前图像区域的宽大于当前图像区域的高，则先对当前节点进行竖直三叉树划分，再对当前节点进行水平三叉树划分。
本申请的有益效果是；先尝试能把图像切割成更合适大小的图像区域的划分方式，因为该划分方式的图像编码效果更好。如果该划分方式不如无划分方式，基于此，可以不必尝试另一种划分方式，从而提高编码效率。
可选地，若先对当前节点进行水平三叉树划分，则对当前节点进行竖直三叉树划分之前，方法还包括：判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用水平三叉树划分时当前图像区域对应的图像失真是否相同；在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用水平三叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行竖直三叉树划分。
或者，
若先对当前节点进行竖直三叉树划分，则对当前节点进行水平三叉树划分之前，方法还包括：判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用竖直三叉树划分时当前图像区域对应的图像失真是否相同；在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用竖直三叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行水平三叉树划分。
本申请的有益效果是；当根据无划分编码代价和二叉树划分编码代价，判断需要对当前节点进行水平三叉树划分和竖直三叉树划分时；进一步地，可以先进行竖直三叉树划分，其次在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用所述竖直三叉树划分时所述当前图像区域对应的图像失真相同时，则判断不需要对当前节点进行水平三叉树划分。或者可以先进行水平三叉树划分，其次在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用所述水平三叉树划分时所述当前图像区域对应的图像失真相同时，则判断不需要对当前节点进行竖直三叉树划分。从而提高编码效率。
可选地，若二叉树划分包括水平二叉树划分和竖直二叉树划分，则对当前节点进行二叉树划分包括：若当前图像区域的宽小于当前图像区域的高，则先对当前节点进行水平二叉树划分，再对当前节点进行竖直二叉树划分；若当前图像区域的宽大于或者等于当前图像区域的高，则先对当前节点进行竖直二叉树划分，再对当前节点进行水平二叉树划分。
或者，
若当前图像区域的宽小于或者等于当前图像区域的高，则先对当前节点进行水平二叉树划分，再对当前节点进行竖直二叉树划分；若当前图像区域的宽大于当前图像区域的高，则先对当前节点进行竖直二叉树划分，再对当前节点进行水平二叉树划分。
本申请的有益效果是；先尝试能把图像切割成更合适大小的图像区域的划分方式，因为该划分方式的图像编码效果更好。如果该划分方式不如无划分方式，基于此，可以不必尝试另一种划分方式，从而提高编码效率。
可选地，若先对当前节点进行水平二叉树划分，则对当前节点进行竖直二叉树划分之前，方法还包括：判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用水平二叉树划分时当前图像区域对应的图像失真是否相同；在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用水平二叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行竖直二叉树划分。
或者，
若先对当前节点进行竖直二叉树划分，则对当前节点进行水平二叉树划分之前，方法还包括：判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用竖直二叉树划分时当前图像区域对应的图像失真是否相同；在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用竖直二叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行水平二叉树划分。
本申请的有益效果是；可以先进行竖直二叉树划分，其次在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用所述竖直二叉树划分时所述当前图像区域对应的图像失真相同时，则判断不需要对当前节点进行水平二叉树划分。或者可以先进行水平二叉树划分，其次在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用所述水平二叉树划分时所述当前图像区域对应的图像失真相同时，则判断不需要对当前节点进行竖直二叉树划分。从而提高编码效率。
第二方面，本申请提供一种编码树节点划分方式的确定方法，包括：确定当前节点被采用水平二叉树划分时对当前节点对应的当前图像区域进行编码的水平二叉树划分编码代价；确定当前节点被采用竖直二叉树划分时对当前图像区域进行编码的竖直二叉树划分编码代价；根据水平二叉树划分编码代价和竖直二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；三叉树划分包括水平三叉树划分和竖直三叉树划分中的至少一种；若判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分，并确定三叉树划分编码代价；将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。
本申请的有益效果是；由于该方法可以根据水平二叉树划分编码代价和竖直二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，从而使得在一些情况下编码端无需将所有的划分方式都尝试一遍，进而可以提高编码效率。
可选地，若三叉树划分包括水平三叉树划分和竖直三叉树划分，则判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，包括：若水平二叉树划分编码代价大于竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取水平三叉树划分编码代价；若竖直二叉树划分编码代价大于水平二叉树划分编码代价与第二预设阈值的乘积，则判断不需要获取竖直三叉树划分编码代价。
本申请的有益效果是；当水平二叉树划分编码代价大于竖直二叉树划分编码代价与第一预设阈值的乘积时，说明通过水平二叉树划分比通过竖直二叉树划分的编码效率要低，并且由于水平三叉树划分与水平二叉树划分的划分方向相同，竖直三叉树划分与竖直二叉树划分的划分方向相同，基于此，可推断基于水平三叉树划分比基于竖直三叉树划分的编码效率低。因此，可以判断不需要获取水平三叉树划分编码代价。同样的，当竖直二叉树划分编码代价大于水平二叉树划分编码代价与第二预设阈值的乘积时，说明通过水平二叉树划分比通过竖直二叉树划分的编码效率要高，并且由于水平三叉树划分与水平二叉树划分的划分方向相同，竖直三叉树划分与竖直二叉树划分的划分方向相同，基于此，可推断基于水平三叉树划分比基于竖直三叉树划分的编码效率高。因此，可以判断不需要获取竖直三叉树划分编码代价。从而提高编码效率。
下面对编码树节点划分方式的确定装置及编码设备进行介绍，其实现原理和技术效果与上述原理和技术效果类似，此处不再赘述。
第三方面，本申请提供一种编码树节点划分方式的确定装置，包括：确定模块、判断模块和划分模块。
确定模块用于确定当前节点不被划分时对当前节点对应的当前图像区域进行编码的无划分编码代价。划分模块用于对当前节点进行二叉树划分。确定模块还用于确定当前节点被采用二叉树划分时对当前图像区域进行编码的二叉树划分编码代价；判断模块用于根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；划分模块还用于若判断模块判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分；确定模块还用于确定三叉树划分编码代价，并将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。
第四方面，本申请提供一种编码树节点划分方式的确定装置，其特征在于，包括：确定模块、判断模块和划分模块。
确定模块用于确定当前节点被采用水平二叉树划分时对当前节点对应的当前图像区域进行编码的水平二叉树划分编码代价；确定模块还用于确定当前节点被采用竖直二叉树划分时对当前图像区域进行编码的竖直二叉树划分编码代价；判断模块用于根据水平二叉树划分编码代价和竖直二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；三叉树划分包括水平三叉树划分和竖直三叉树划分中的至少一种；划分模块用于若判断模块判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分；确定模块还用于确定三叉树划分编码代价，并将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。
第五方面，本申请提供一种编码设备，包括：处理器和存储器。存储器用于存储处理器的执行指令。处理器用于：确定当前节点不被划分时对当前节点对应的当前图像区域进行编码的无划分编码代价；对当前节点进行二叉树划分，并确定当前节点被采用二叉树划分时对当前图像区域进行编码的二叉树划分编码代价；根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；若判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分，并确定三叉树划分编码代价；将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。
第六方面，本申请提供一种编码设备，包括：处理器和存储器；存储器用于存储处理器的执行指令；处理器用于：确定当前节点被采用水平二叉树划分时对当前节点对应的当前图像区域进行编码的水平二叉树划分编码代价；确定当前节点被采用竖直二叉树划分时对当前图像区域进行编码的竖直二叉树划分编码代价；根据水平二叉树划分编码代价和竖直二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；三叉树划分包括水平三叉树划分和竖直三叉树划分中的至少一种；若判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分，并确定三叉树划分编码代价；将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。
第七方面，本申请提供一种编码设备，该设备包括经配置以进行以下操作的编码器：
确定当前节点不被划分时对当前节点对应的当前图像区域进行编码的无划分编码代价；对当前节点进行二叉树划分，并确定当前节点被采用二叉树划分时对当前图像区域进行编码的二叉树划分编码代价；根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；若判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分，并确定三叉树划分编码代价；将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。
第八方面，本申请提供一种编码设备，该设备包括经配置以进行以下操作的编码器：
确定当前节点被采用水平二叉树划分时对当前节点对应的当前图像区域进行编码的水平二叉树划分编码代价；确定当前节点被采用竖直二叉树划分时对当前图像区域进行编码的竖直二叉树划分编码代价；根据水平二叉树划分编码代价和竖直二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；三叉树划分包括水平三叉树划分和竖直三叉树划分中的至少一种；若判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分，并确定三叉树划分编码代价；将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。
第九方面，本申请提供一种计算机存储介质，用于储存为上述第五方面或第七方面涉及的编码设备所用的计算机软件指令，其包含用于执行上述第五方面或者第七方面所设计的程序。
第十方面，本申请提供一种计算机程序产品，其包含指令，当所述计算机程序被计算机所执行时，该指令使得计算机执行第五方面或者第七方面中编码设备所执行的功能。
第十方面，本申请提供一种计算机存储介质，用于储存为上述第六方面或者第八方面涉及的编码设备所用的计算机软件指令，其包含用于执行上述第六方面或者第八方面所设计的程序。
第十一方面，本申请提供一种计算机程序产品，其包含指令，当所述计算机程序被计算机所执行时，该指令使得计算机执行第六方面或者第八方面中编码设备所执行的功能。
本申请提供一种编码树节点划分方式的确定方法、装置及编码设备，由于该方法可以根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，从而使得在一些情况下编码端无需将所有的划分方式都尝试一遍，从而可以提高编码效率。进一步地，若当前节点不被划分时当前节点对应的图像失真和当前图像区域被采用水平二叉树划分时当前节点对应的图像失真相同，则不需要对当前节点进行竖直二叉树划分。或者，若当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用第二二叉树划分时当前图像区域对应的图像失真相同，则不需要对当前节点进行水平二叉树划分。更进一步地，若当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用水平三叉树划分时当前图像区域对应的图像失真相同，则不需要对当前节点进行竖直三叉树划分。或者，若当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用所述竖直三叉树划分时当前图像区域对应的图像失真相同，则跳过对当前节点进行水平三叉树划分。进一步地可以提高编码效率。
附图说明
图1A是基于四叉树划分方式对图像区域进行划分的示意图；
图1B是基于水平二叉树划分方式对图像区域进行划分的示意图；
图1C是基于竖直二叉树划分方式对图像区域进行划分的示意图；
图1D是基于水平三叉树划分方式对图像区域进行划分的示意图；
图1E是基于竖直三叉树划分方式对图像区域进行划分的示意图；
图2A是基于QT-BT划分方式对图像区域进行划分的示意图；
图2B是QT-BT划分方式对应的编码树的示意图；
图3为本申请一实施例提供的一种编码树节点划分方式的确定方法的流程图；
图4为本申请另一实施例提供的一种编码树节点划分方式的确定方法的流程图；
图5为本申请一实施例提供的一种编码树节点划分方式的确定装置的结构示意图；
图6为本申请另一实施例提供的一种编码树节点划分方式的确定装置的结构示意图；
图7为本申请一实施例提供的一种编码设备的结构示意图；
图8为本申请另一实施例提供的一种编码设备的结构示意图。
具体实施方式
以下，对本申请中的部分专业用语进行解释说明，以便于本领域技术人员理解。
CTU：一幅图像由多个CTU构成，一个CTU通常对应于一个方形图像区域，包括这个图像区域中的亮度像素和/或色度像素；CTU中还包含语法元素，这些语法元素指示如何将CTU划分成至少一个CU，以及解码每个编码单元得到重建图像的方法。
CU：它是编码树的叶节点，通常对应于一个A×B的矩形区域，包含该矩形区域的亮度像素/或色度像素，A为矩形的宽，B为矩形的高，A和B可以相同也可以不同，A和B的取值通常为2的整数次幂，例如256、128、64、32、16、8、4。一个CU可通过解码处理解码得到一个A×B的矩形区域的重建图像。
四叉树：一种树状结构，四叉树中的每个节点可以被划分为四个子节点。按照四叉树的划分方式，可以将CTU递归划分成若干个叶节点(CU)。一个节点对应于一个图像区域，如果节点不被划分，则该节点称为叶节点，它对应的图像区域形成一个CU。如果节点继续被划分，则节点对应的图像区域划分成四个相同大小的图像区域，每个图像区域对应一个节点。图1A是基于四叉树划分方式对图像区域进行划分的示意图，如图1A所示，将节点对应的图像区域划分成四个相同大小的图像区域，划分后的每个图像区域对应于一个节点。
二叉树：一种树状结构，二叉树中的每个节点可以被划分成两个子节点。其中，二叉树划分方式的划分方向可以是水平方向或者是竖直方向。例如：图1B是基于水平二叉树划分方式对图像区域进行划分的示意图，图1C是基于竖直二叉树划分方式对图像区域进行划分的示意图。如图1B所示，将节点对应的图像区域划分成上、下两个相同大小的图像区域，划分后的每个图像区域对应于一个节点。如图1C所示，将节点对应的图像区域划分成左、右两个相同大小的图像区域，划分后的每个图像区域对应于一个节点。
三叉树：一种树状结构，三叉树中的每个节点可以被划分成三个子节点。其中，三叉树划分方式的划分方向可以是水平方向或者是竖直方向。例如：图1D是基于水平三叉树划分方式对图像区域进行划分的示意图，图1E是基于竖直三叉树划分方式对图像区域进行划分的示意图。如图1D所示，将节点对应的图像区域划分成上、中、下三个的图像区域，划分后的每个图像区域对应于一个节点。这三个图像区域的高分别为整个图像区域高的1/4，1/2，1/4。如图1C所示，将节点对应的图像区域划分成左、中、右三个的图像区域，划分后的每个图像区域对应于一个节点。这三个图像区域的宽分别为整个图像区域宽的1/4，1/2，1/4。
QT-BT划分方式：CTU先按照QT划分，QT的叶节点允许继续使用BT划分。即编码树被分为两级，第一级编码树为QT，第二级编码树为BT。
QT-TT划分方式：CTU先按照QT划分，QT的叶节点允许继续使用TT划分。即编码树被分为两级，第一级编码树为QT，第二级编码树为TT。
QT-(BT和/或TT)划分方式：CTU先按照QT划分，QT的叶节点允许继续使用BT或者TT划分，其中BT的节点允许使用BT或TT划分，TT的节点允许使用BT或TT划分。即编码树被分为两级，第一级编码树为QT，第二级编码树为BT和/或TT。
级联编码树：该编码树包括多级编码树。例如：基于QT-BT、QT-TT、QT-(BT和/或TT)划分方式的级联编码树均包括两级编码树。本申请对如何划分编码树的级别不做限制。
非级联编码树：该编码树只包括一级编码树。例如：QT编码树、BT编码树和TT编码树为非级联编码树。
编码树层级：若编码树为级联编码树(包括N级)，则编码树层级分为：第一级编码树的层级、第二级编码树的层级……第N级编码树的层级。以基于QT-BT划分方式的编码树为例：图2A是基于QT-BT划分方式对图像区域进行划分的示意图，图2B是QT-BT划分方式对应的编码树的示意图。结合图2A和图2B进行说明：第一级编码树为QT，第二级编码树为BT。a到m为13个叶节点，每个叶节点对应1个CU；二叉树节点上的1表示竖直划分，0表示水平划分；其中每个节点都具有QT层级和BT层级。比如：a和b的QT层级为1，BT层级为2；c、d、e的QT层级为1，BT层级为1；f、k、l的QT层级为2，BT层级为1；i、j的QT层级为2，BT层级为0；g、h的QT层级为2，BT层级为2；m的QT层级为1，BT层级为0。若编码树为非级联编码树，则编码树层级即为该编码树的层级。例如：QT编码树中的各个节点均只有一个QT层级。
视频编码：编码端接收到视频之后，对于构成视频的每帧图像，将该图像划分成待编码图像块，按照待编码图像块的顺序进行编码。对于当前待编码图像块，首先通过参考重建图像块对当前待编码图像块进行预测，得到当前待编码图像块的预测信号；用当前待编码图像块的原始信号减去预测信号，得到残差信号。经过预测后，残差信号的幅值远小于原始信号。将残差信号进行变换(可选操作)和量化操作。经过变换量化后，得到量化系数，再通过变长编码、二进制编码等熵编码技术对量化系数做熵编码操作，得到码流。该码流通常包括：当前待编码图像块的划分信息以及编码模式信息等。进一步地，编码端还需要重建当前待编码图像块，以实现对后续待编码图像块的编码提供参考像素。具体地，在得到当前待编码图像块的量化系数之后，编码端需要对当前待编码图像块的量化系数进行反量化和反变换，得到重建的残差信号，将重建的残差信号与当前待编码图像块对应的预测信号相加，得到当前待编码图像块的重建信号，根据该重建信号得到重建图像块。
RDO：它是一种提升视频压缩性能的最优化方法。其原理是对视频的有损(画面质量)与比特率(编码所需的数据量)同时进行最优化，以求达到一个最佳的平衡点。虽然此算法一开始是在视频压缩的编码器中被使用，但也可以用于各种多媒体编码包含视频、视频、音频等等，只要编码时会同时考虑到质量及文件大小皆可使用。
基于上述专业用语的介绍，下面提供一种编码树节点划分方式的确定方法及设备。
具体地，对于QT-(BT和/或TT)划分方式，QT的叶节点来讲，可能不被划分，也可能存在上述四种划分方式。同样，对于BT中的各个节点、TT中的各个节点来讲，可能不被划分，也可能存在上述四种划分方式。针对这些节点中的每个节点，现有技术需要分别确定不被划分的编码代价以及上述四种划分方式对应的编码代价，从而造成编码效率低的问题。
需要说明的是，本申请不限定于QT-(BT和/或TT)划分方式，只要一个节点存在不被划分、以及上述四种划分方式的可能，均可以采用本申请提供的方案。例如：编码树是一个BT和/或TT，即该编码树为非级联编码树，该编码树中的节点存在不被划分、以及上述四种划分方式的可能。
为了解决上述技术问题，本申请提供一种编码树节点划分方式的确定方法及设备。具体地，图3为本申请一实施例提供的一种编码树节点划分方式的确定方法的流程图，如图3所示，该方法包括：
步骤S301：确定当前节点不被划分时对当前节点对应的当前图像区域进行编码的无划分编码代价；
步骤S302：对当前节点进行二叉树划分，并确定当前节点被采用二叉树划分时对所述当前图像区域进行编码的二叉树划分编码代价；
步骤S303：根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；
步骤S304：若判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分，并确定三叉树划分编码代价；
步骤S305：将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。
针对上述步骤S301进行详细说明：其中，当前节点对应至少一种编码模式，每种编码模式包括：编码方式、预测模式和变换模式等。
编码方式可以是原分辨率编码方式或者下采样编码方式等。原分辨率编码方式是指对当前节点对应的当前图像区域直接进行编码操作。下采样编码方式是指对当前图像区域先进行下采样处理，然后对下采样后的该当前图像区域进行编码操作。
该预测模式为帧内预测模式或者帧间预测模式，帧内预测模式可以是Planar模式、DC模式以及33种角度预测模式中的任一项。
一种变换模式是先对当前图像区域的残差信号进行变换操作，再进行量化操作。另一种变换模式是对残差信号直接进行量化操作。
其中，编码方式、预测模式以及变换模式不局限于上述内容，本申请对此不做限制。
编码端可以采用RDO方法计算当前节点的编码代价，即当前图像区域的编码代价。可选地，编码端可以针对当前图像区域的每种编码模式确定当前图像区域对应的重建图像。根据重建图像的像素和当前图像区域的像素确定编码失真，根据重建图像对应的编码模式和变换系数等信息确定当前图像区域的编码比特数，由编码失真和编码比特数的加权值得到编码代价；所述编码代价越小，则认为编码性能越佳。例如：当当前图像区域的编码模式包括的编码方式为原分辨率编码方式、预测模式为帧内预测模式、变换模式为上述第一种变换模式时，则计算当前图像区域的编码代价的过程为：采用当前图像区域的编码模式得到当前图像区域的量化系数，在得到当前图像区域的量化系数之后，编码端需要根据量化参数对该量化系数进行反量化，得到变换系数，再对变换系数进行反变换，得到重建的残差信号，将重建的残差信号与当前图像区域的预测信号相加，得到当前图像区域的重建信号，根据该重建信号得到当前图像区域对应的重建图像块。计算该重建图像块与当前图像区域的误差，误差越小，则表示编码失真越小。其中计算重建图像块与当前图像区域的误差，包括：对重建图像块的每个像素与当前图像区域中对应的像素求差，得到对应差值，对重建图像块的所有差值求加权平均值，最终得到重建图像块与当前图像区域的误差。将重建图像块对应的编码模式和变换系数等语法元素进行熵编码，得到当前图像区域的编码比特数。将编码失真与编码比特数进行加权求和，得到编码代价。最后，将当前节点对应的最小编码代价作为无划分编码代价。
需要说明的是，可以采用现有技术确定当前图像区域对应的重建图像块、计算重建图像块与当前图像区域的误差，本申请对此不做限制。
可选地，步骤S302之前还包括：判断是否需要获取二叉树划分编码代价和三叉树划分编码代价。如果需要获取二叉树划分编码代价和三叉树划分编码代价，则执行步骤S302至步骤S305，否则，则跳过步骤S302至步骤S304，直接执行步骤S305。
具体地，判断是否需要获取二叉树划分编码代价和三叉树划分编码代价可以采用如下两种可选方式：
第一种可选方式：确定当前节点在不被划分时对应的最优编码模式的预测模式是否为跳过(Skip)模式。若当前节点在不被划分时对应的最优编码模式的预测模式为跳过(Skip)模式，则表示不需要获取二叉树划分编码代价和三叉树划分编码代价，否则，则表示需要获取二叉树划分编码代价和三叉树划分编码代价。其中，该最优编码模式是无划分编码代价对应的编码模式。
第二种可选方式：可以根据当前图像区域的宽、当前图像区域高和当前节点的编码树层级判断是否需要获取二叉树划分编码代价和三叉树划分编码代价。
需要说明的是，在本申请中，当前节点的编码树层级指当前节点在其所属的使用BT和/或TT划分的一级编码树上的层级。例如，如果使用BT和/或TT编码树将CTU划分为CU，则当前节点的编码树层级为当前节点相对于CTU的层级；如果使用QT-(BT和/或TT)级联编码树将CTU划分为CU，则当前节点的编码树层级为当前节点相对于QT叶节点的第二级编码树上的层级。
其中，根据当前图像区域的宽、高和当前节点的编码树层级判断是否需要获取二叉树划分编码代价和三叉树划分编码代价，包括如下几种可选方式：
可选方式一：若当前节点的第二级编码树层级大于或者等于预设阈值maxSTDepth，则判断不需要获取二叉树划分编码代价和三叉树划分编码代价。其中，maxSTDepth是被允许的第二级编码树层级的最大值。
可选方式二：若当前图像区域的宽或者高等于预设阈值minCUSize，或者，若当前图像区域的宽或者高小于等于预设阈值minCUSize×2，则判断不需要获取二叉树划分编码代价和三叉树划分编码代价。
可选方式三：若当前图像区域的宽或者高大于预设阈值maxSTSize，则判断不需要获取二叉树划分编码代价和三叉树划分编码代价。
可选方式四：若当前图像区域的宽和高中的最小值小于或者等于预设阈值minCUSize，则判断不需要获取二叉树划分编码代价和三叉树划分编码代价。
可选方式五：若当前图像区域的长边和短边的比例大于或者等于预设阈值，则判断不需要获取二叉树划分编码代价和三叉树划分编码代价。
针对上述步骤S302进行详细说明：二叉树划分包括：水平二叉树划分和/或竖直二叉树划分。
可选地，若二叉树划分包括水平二叉树划分和竖直二叉树划分，则对当前节点进行二叉树划分包括：若当前图像区域的宽小于当前图像区域的高，则先对当前节点进行水平二叉树划分，再对当前节点进行竖直二叉树划分；若当前图像区域的宽大于或者等于当前图像区域的高，则先对当前节点进行竖直二叉树划分，再对当前节点进行水平二叉树划分。即先尝试能把图像切割成更合适大小的图像区域的划分方式，因为该划分方式的图像编码效果更好。如果该划分方式不如无划分方式，基于此，可以不必尝试另一种划分方式，从而提高编码效率。
或者，若当前图像区域的宽小于或者等于当前图像区域的高，则先对当前节点进行水平二叉树划分，再对当前节点进行竖直二叉树划分；若当前图像区域的宽大于当前图像区域的高，则先对当前节点进行竖直二叉树划分，再对当前节点进行水平二叉树划分。即先尝试能把图像切割成更合适大小的图像区域的划分方式，因为该划分方式的图像编码效果更好。如果该划分方式不如无划分方式，基于此，可以不必尝试另一种划分方式，从而提高编码效率。
可选地，若先对当前节点进行水平二叉树划分，则对当前节点进行竖直二叉树划分之前，方法还包括：判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用水平二叉树划分时当前图像区域对应的图像失真是否相同；在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用水平二叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行竖直二叉树划分。
或者，
若先对当前节点进行竖直二叉树划分，则对当前节点进行水平二叉树划分之前，方法还包括：判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用竖直二叉树划分时当前图像区域对应的图像失真是否相同；在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用竖直二叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行水平二叉树划分。
其中，假设当前节点不被划分时对应的重建图像为第一重建图像，当前节点被采用水平二叉树划分时对应的重建图像为第二重建图像。则判断当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用水平二叉树划分时当前图像区域对应的图像失真是否相同，包括：第一重建图像的各像素的失真总和与第二重建图像的各像素的失真总和相同，或者第一重建图像的各像素的失真与对应的第二重建图像的各像素的失真相同。其中，第一重建图像和第二重建图像的失真均是针对当前图像区域来讲的。例如：第一重建图像上的像素A的失真可以是：像素A与像素A在当前图像区域对应的像素B的像素差。而重建图像的各像素的失真总和可以通过平方误差和(Sum of Squared Difference，SSD)或者绝对误差和(Sum of Absolute Difference，SAD)来衡量。
假设当前节点不被划分时对应的重建图像为第一重建图像，当前节点被采用竖直二叉树划分时对应的重建图像为第三重建图像。则判断当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用竖直二叉树划分时当前图像区域对应的图像失真是否相同，包括：第一重建图像的各像素的失真总和与第三重建图像的各像素的失真总和相同，或者第一重建图像的各像素的失真与对应的第三重建图像的各像素的失真相同。其中，第一重建图像和第三重建图像的失真均是针对当前图像区域来讲的。例如：第一重建图像上的像素A的失真可以是：像素A与像素A在当前图像区域对应的像素B的像素差。而重建图像的各像素的失真总和可以通过SSD或者SAD来衡量。
通过该可选方式可知，当当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用水平二叉树划分时当前图像区域对应的图像失真相同时，表示当前节点可以不必进行二叉树划分，因此不必采用竖直二叉树划分，从而提高编码效率。当当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用竖直二叉树划分时当前图像区域对应的图像失真相同时，表示当前节点可以不必采用二叉树划分，基于此，可以跳过不必要的水平二叉树划分，从而提高编码效率。
进一步地，由于二叉树划分包括：水平二叉树划分和/或竖直二叉树划分。因此二叉树划分编码代价包括：水平二叉树划分编码代价和/或竖直二叉树划分编码代价。即当对所述当前节点仅采用水平二叉树划分时，二叉树划分编码代价为水平二叉树划分编码代价。当对所述当前节点仅采用竖直二叉树划分时，二叉树划分编码代价为竖直二叉树划分编码代价。当对所述当前节点采用水平二叉树划分和竖直二叉树时，二叉树划分编码代价包括：水平二叉树划分编码代价和竖直二叉树划分编码代价。需要说明的是，对所述当前节点采用水平二叉树划分和竖直二叉树划分是指分别对所述当前节点采用水平二叉树划分和竖直二叉树，即水平二叉树划分和竖直二叉树划分是两个独立划分。
当当前节点被采用水平二叉树划分方式时，确定划分后得到的两个节点分别对应的最小编码代价，然后对两个节点分别对应的最小编码代价求和得到当前节点的水平二叉树划分编码代价。同样的，当当前节点被采用竖直二叉树划分方式时，确定划分后得到的两个节点分别对应的最小编码代价，然后对两个节点分别对应的最小编码代价求和得到当前节点的竖直二叉树划分编码代价，其中，计算节点对应的最小编码代价可以采用类似步骤S301的方法，本申请对此不再赘述。
针对上述步骤S303进行详细说明：三叉树划分包括：水平三叉树划分和/或竖直三叉树划分。相应的，三叉树划分编码代价包括：水平三叉树划分编码代价和/或竖直三叉树划分编码代价。
步骤S303包括如下三种可选方式，但不限于这三种可选方式：
第一种可选方式：若二叉树编码代价仅包括对当前节点进行水平二叉树划分时的水平二叉树划分编码代价，则判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，包括：若无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价；
上述的第一预设阈值和第二预设阈值可以根据实际情况设定，可选地，第一预设阈值可以是小于1.5的正数，例如是0.92或0.95或0.99或1或1.02等；第二预设阈值为正整数，例如是1或2。对于当前节点不同的编码树层级，第一预设阈值可以不同。例如：当当前节点的编码树层级小于或者等于1时，第一预设阈值可以设置为0.95，当当前节点的编码树层级大于1时，第一预设阈值可以设置为0.92。当无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积时，表示当前节点被划分的次数越少则编码效果越好。这种情况下，对当前节点没有必要获取三叉树划分编码代价，即不必执行三叉树划分。
第二种可选方式：若二叉树编码代价仅包括对当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价包括：若无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价。
这里的第一预设阈值和第二预设阈值可以根据实际情况设定，可选地，第一预设阈值可以是小于1.5的正数，例如是0.92或0.95或0.99或1或1.02等；第二预设阈值为正整数，例如是1或2。对于当前节点不同的编码树层级，第一预设阈值可以不同。例如：当当前节点的编码树层级小于或者等于1时，第一预设阈值可以设置为0.95，当当前节点的编码树层级大于1时，第一预设阈值可以设置为0.92。其中，这里的第一预设阈值和上述可选方式中的第一预设阈值可以相同，也可以不同，同样地，这里的第二预设阈值和上述可选方式中的第二预设阈值可以相同，也可以不同。当无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积时，表示当前节点被划分的次数越少则编码效果越好。这种情况下，对当前节点没有必要获取三叉树划分编码代价，即不必执行三叉树划分。
第三种可选方式：若二叉树编码代价包括对当前节点进行水平二叉树划分时的水平二叉树划分编码代价和对当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价包括：若无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价。
这里的第一预设阈值和第二预设阈值可以根据实际情况设定，其中，这里的第一预设阈值和上述可选方式中的第一预设阈值可以相同，也可以不同，同样地，这里的第二预设阈值和上述可选方式中的第二预设阈值可以相同，也可以不同。可选地，第一预设阈值可以是小于1.5的正数，例如是0.92或0.95或0.99或1或1.02等；第二预设阈值为正整数，例如是1或2。对于当前节点不同的编码树层级，第一预设阈值可以不同。例如：当当前节点的编码树层级小于或者等于1时，第一预设阈值可以设置为0.95，当当前节点的编码树层级大于1时，第一预设阈值可以设置为0.92。当无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积时，表示当前节点被划分的次数越少则编码效果越好。这种情况下，没有必要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，即对该当前节点不必进行三叉树划分。
除了上述三种可选方式外，还可以通过如下第四种可选方式判断是否需要获取三叉树划分编码代价：
具体地，确定当前节点被采用水平二叉树划分或者竖直二叉树划分时对应的最优编码模式的预测模式是否为跳过(Skip)模式。若当前节点被采用水平二叉树划分或者竖直二叉树划分时对应的最优编码模式的预测模式为跳过(Skip)模式，则表示不需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，否则，则表示需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价。其中，当前节点被采用水平二叉树划分时的最优编码模式为水平二叉树划分编码代价对应的最优编码模式，当前节点被采用竖直二叉树划分时的最优编码模式为竖直二叉树划分编码代价对应的最优编码模式。
需要说明的是，本申请还可以采用步骤S303的四种可选方式的结合方式来判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价。例如：结合第一种可选方式和第二种可选方式，若无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，则不需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的水平三叉树划分编码代价。进一步地，若无划分编码代价大于竖直二叉树划分编码代价与第一预设阈值的乘积，则需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的竖直三叉树划分编码代价。或者，该第四种可选方式还可以和步骤S303的第一种可选方式、第二种可选方式以及第三种可选方式任一项结合，例如：可以先通过第四种可选方式判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的水平三叉树划分编码代价和竖直三叉树划分编码代价，如果需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的水平三叉树划分编码代价和竖直三叉树划分编码代价，再采用上述第一种可选方式进一步判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的水平三叉树划分编码代价和竖直三叉树划分编码代价。
针对步骤S304进行详细说明：可选地，若三叉树划分包括水平三叉树划分和竖直三叉树划分，则对当前节点进行三叉树划分包括：若当前图像区域的宽小于当前图像区域的高，则先对当前节点进行水平三叉树划分，再对当前节点进行竖直三叉树划分；若当前图像区域的宽大于或者等于当前图像区域的高，则先对当前节点进行竖直三叉树划分，再对当前节点进行水平三叉树划分。即先尝试能把图像切割成更合适大小的图像区域的划分方式，因为该划分方式的图像编码效果更好。如果该划分方式不如无划分方式，基于此，可以不必尝试另一种划分方式，从而提高编码效率。
或者，
若当前图像区域的宽小于或者等于当前图像区域的高，则先对当前节点进行水平三叉树划分，再对当前节点进行竖直三叉树划分；若当前图像区域的宽大于当前图像区域的高，则先对当前节点进行竖直三叉树划分，再对当前节点进行水平三叉树划分。即先尝试能把图像切割成更合适大小的图像区域的划分方式，因为该划分方式的图像编码效果更好。如果该划分方式不如无划分方式，基于此，可以不必尝试另一种划分方式，从而提高编码效率。
可选地，若先对当前节点进行水平三叉树划分，则对当前节点进行竖直三叉树划分之前，方法还包括：判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用水平三叉树划分时当前图像区域对应的图像失真是否相同；在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用水平三叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行竖直三叉树划分；
或者，
若先对当前节点进行竖直三叉树划分，则对当前节点进行水平三叉树划分之前，方法还包括：判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用竖直三叉树划分时当前图像区域对应的图像失真是否相同；在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用竖直三叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行水平三叉树划分。
其中，假设当前节点不被划分时对应的重建图像为第一重建图像，当前节点被采用水平三叉树划分时对应的重建图像为第二重建图像。判断当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用水平三叉树划分时当前图像区域对应的图像失真是否相同，包括：第一重建图像的各像素的失真与对应的第二重建图像的各像素的失真相同。或者，第一重建图像的各像素的失真总和与第二重建图像的各像素的失真总和相同。其中，第一重建图像和第二重建图像的失真均是针对当前图像区域来讲的。例如：第一重建图像上的像素A的失真可以是：像素A与像素A在当前图像区域对应的像素B的像素差。而重建图像的各像素的失真总和可以通过SSD或者SAD来衡量。
假设当前节点不被划分时对应的重建图像为第一重建图像，当前节点被采用竖直三叉树划分时对应的重建图像为第三重建图像。则判断当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用竖直三叉树划分时当前图像区域对应的图像失真是否相同，包括：第一重建图像的各像素的失真总和与第三重建图像的各像素的失真总和相同，或者第一重建图像的各像素的失真与对应的第三重建图像的各像素的失真相同。其中，第一重建图像和第三重建图像的失真均是针对当前图像区域来讲的。例如：第一重建图像上的像素A的失真可以是：像素A与像素A在当前图像区域对应的像素B的像素差。而重建图像的各像素的失真总和可以通过SSD或者SAD来衡量。
通过这两种可选方式，可以进一步判断是否跳过水平三叉树划分或者竖直三叉树划分，从而提高编码效率。
其中，当当前节点被采用水平三叉树划分方式时，确定划分后得到的三个节点分别对应的最小编码代价，然后对三个节点分别对应的最小编码代价求和得到当前节点的水平三叉树划分编码代价，当前节点被采用竖直三叉树划分方式时，确定划分后得到的三个节点分别对应的最小编码代价，然后对三个节点分别对应的最小编码代价求和得到当前节点的竖直三叉树划分编码代价，其中，计算节点对应的最小编码代价可以采用类似步骤S301的方法，本申请对此不再赘述。
可选地，在计算当前节点的水平二叉树划分编码代价、竖直二叉树划分编码代价、水平三叉树划分编码代价或者竖直三叉树划分编码代价时，若当前节点还存在子节点时，可以根据该子节点的编码代价调整当前节点的各编码代价，同样地，若该子节点还存在子节点时，可以根据子节点调整其父节点的各编码代价。即上述确定当前节点的编码代价可以采用递归方式进行。
可选地，在步骤S304之后，步骤S305之前还可以包括：判断是否对当前节点的其他划分方式，例如：该划分方式可以是四叉树划分以及其他可能的划分方式。若确定不跳过某划分方式，则需要确定当前节点在该划分方式下的编码代价。
针对步骤S305进行说明：上述的各种划分方式均是对当前节点所尝试的划分方式，若当前节点未跳过水平二叉树划分、竖直二叉树划分、水平三叉树划分以及竖直三叉树划分，则在上述无划分编码代价、水平二叉树划分编码代价、竖直二叉树划分编码代价以及水平三叉树划分编码代价、竖直三叉树划分编码代价中选择最小编码代价。若当前节点跳过至少一种划分方式，则在剩下的划分方式对应的编码代价中选择最小编码代价
综上，本申请提供一种编码树节点划分方式的确定方法，由于该方法可以根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，从而使得在一些情况下编码端无需将所有的划分方式都尝试一遍，从而可以提高编码效率。进一步地，若当前节点不被划分时当前节点对应的图像失真和当前图像区域被采用水平二叉树划分时当前节点对应的图像失真相同，则不需要对当前节点进行竖直二叉树划分。或者，若当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用第二二叉树划分时当前图像区域对应的图像失真相同，则不需要对当前节点进行水平二叉树划分。更进一步地，若当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用水平三叉树划分时当前图像区域对应的图像失真相同，则不需要对当前节点进行竖直三叉树划分。或者，若当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用所述竖直三叉树划分时当前图像区域对应的图像失真相同，则跳过对当前节点进行水平三叉树划分。进一步地可以提高编码效率。
图4为本申请另一实施例提供的一种编码树节点划分方式的确定方法的流程图，如图4所示，该方法包括：
步骤S401：确定当前节点被采用水平二叉树划分时对当前节点对应的当前图像区域进行编码的水平二叉树划分编码代价；
步骤S402：确定当前节点被采用竖直二叉树划分时对当前图像区域进行编码的竖直二叉树划分编码代价；
步骤S403：根据水平二叉树划分编码代价和竖直二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；三叉树划分包括水平三叉树划分和竖直三叉树划分中的至少一种；
步骤S404：若判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分，并确定三叉树划分编码代价；
步骤S405：将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。
其中，步骤S401中确定当前节点被采用水平二叉树划分时对当前节点对应的当前图像区域进行编码的水平二叉树划分编码代价，和，步骤S402中确定当前节点被采用水平二叉树划分时对当前节点对应的当前图像区域进行编码的水平二叉树划分编码代价的方法与步骤S302采用的方法相同，在此不再赘述。
可选地，若三叉树划分包括水平三叉树划分和竖直三叉树划分，则步骤S403包括：若水平二叉树划分编码代价大于竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取水平三叉树划分编码代价；若竖直二叉树划分编码代价大于所述水平二叉树划分编码代价与第二预设阈值的乘积，则判断不需要获取竖直三叉树划分编码代价。
在该可选方式中，第一预设阈值为大于或者等于1的正数，例如第一预设阈值可以是1.125。由于在该可选方式中，当水平二叉树划分编码代价大于竖直二叉树划分编码代价与第一预设阈值的乘积时，说明通过水平二叉树划分比通过竖直二叉树划分的编码效率要低，并且由于水平三叉树划分与水平二叉树划分的划分方向相同，竖直三叉树划分与竖直二叉树划分的划分方向相同，基于此，可推断基于水平三叉树划分比基于竖直三叉树划分的编码效率低。因此，可以不需要获取水平三叉树划分编码代价。同样的，当竖直二叉树划分编码代价大于水平二叉树划分编码代价与第二预设阈值的乘积时，说明通过水平二叉树划分比通过竖直二叉树划分的编码效率要高，并且由于水平三叉树划分与水平二叉树划分的划分方向相同，竖直三叉树划分与竖直二叉树划分的划分方向相同，基于此，可推断基于水平三叉树划分比基于竖直三叉树划分的编码效率高。因此，可以不需要获取竖直三叉树划分编码代价。
可选地，若三叉树划分包括水平三叉树划分和竖直三叉树划分，则步骤S403包括：若水平二叉树划分编码代价大于所述竖直二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于第二预设阈值，则判断不需要获取水平三叉树划分编码代价；若竖直二叉树划分编码代价大于所述水平二叉树划分编码代价与第三预设阈值的乘积，且当前节点的编码树层级小于第四预设阈值，则判断不需要获取水平三叉树划分编码代价。
需要说明的是，本申请涉及的所有预设阈值均大于0。
其中，步骤S404与步骤S303相同，步骤S405与步骤S304相同，对应内容和效果在此不再赘述。
综上，本申请提供一种编码树节点划分方式的确定方法，由于该方法可以根据水平二叉树划分编码代价和竖直二叉树划分编码代价，判断是否需要获取水平三叉树划分编码代价，从而使得在一些情况下编码端无需将所有的划分方式都尝试一遍，进而可以提高编码效率。
图5为本申请一实施例提供的一种编码树节点划分方式的确定装置的结构示意图，如图5所示，该装置包括：确定模块51、判断模块52和划分模块53。
确定模块51，用于确定当前节点不被划分时对所述当前节点对应的当前图像区域进行编码的无划分编码代价。
划分模块53，用于对当前节点进行二叉树划分。
确定模块51，还用于确定当前节点被采用二叉树划分时对当前图像区域进行编码的二叉树划分编码代价。
判断模块52，用于根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价。
划分模块53，还用于若判断模块52判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分。
确定模块51，还用于确定三叉树划分编码代价，并将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。
可选地，若二叉树编码代价仅包括对当前节点进行水平二叉树划分时的水平二叉树划分编码代价，则判断模块52具体用于：
若无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价；
若二叉树编码代价仅包括对当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则判断模块52具体用于：若无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价。
若二叉树编码代价包括对当前节点进行水平二叉树划分时的水平二叉树划分编码代价和对当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则判断模块52具体用于：若无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价。
可选地，若三叉树划分包括水平三叉树划分和竖直三叉树划分，则划分模块53具体用于：
若当前图像区域的宽小于当前图像区域的高，则先对当前节点进行水平三叉树划分，再对当前节点进行竖直三叉树划分；若当前图像区域的宽大于或者等于当前图像区域的高，则先对当前节点进行竖直三叉树划分，再对当前节点进行水平三叉树划分。
或者，
若当前图像区域的宽小于或者等于当前图像区域的高，则先对当前节点进行水平三叉树划分，再对当前节点进行竖直三叉树划分；若当前图像区域的宽大于当前图像区域的高，则先对当前节点进行竖直三叉树划分，再对当前节点进行水平三叉树划分。
可选地，判断模块52，还用于若先对当前节点进行水平三叉树划分，则对当前节点进行水平三叉树划分之前判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用水平三叉树划分时当前图像区域对应的图像失真是否相同。
划分模块53，还用于在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用水平三叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行竖直三叉树划分。
或者，
判断模块52，还用于若先对当前节点进行竖直三叉树划分，则对当前节点进行水平三叉树划分之前判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用竖直三叉树划分时当前图像区域对应的图像失真是否相同。
划分模块53，还用于在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用竖直三叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行水平三叉树划分。
可选地，若二叉树划分包括水平二叉树划分和竖直二叉树划分，则划分模块53具体用于：
若当前图像区域的宽小于当前图像区域的高，则先对当前节点进行水平二叉树划分，再对当前节点进行竖直二叉树划分；若当前图像区域的宽大于或者等于当前图像区域的高，则先对当前节点进行竖直二叉树划分，再对当前节点进行水平二叉树划分。
或者，
若当前图像区域的宽小于或者等于当前图像区域的高，则先对当前节点进行水平二叉树划分，再对当前节点进行竖直二叉树划分；若当前图像区域的宽大于当前图像区域的高，则先对当前节点进行竖直二叉树划分，再对当前节点进行水平二叉树划分。
可选地，判断模块52，还用于若先对当前节点进行水平二叉树划分，则对当前节点进行竖直二叉树划分之前，判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用水平二叉树划分时当前图像区域对应的图像失真是否相同。
划分模块53，还用于在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用水平二叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行竖直二叉树划分；
或者，
判断模块52，还用于若先对当前节点进行竖直二叉树划分，则对当前节点进行水平二叉树划分之前，判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用竖直二叉树划分时当前图像区域对应的图像失真是否相同。
划分模块53，还用于在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用竖直二叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行水平二叉树划分。
本申请提供编码树节点划分方式的确定装置可以执行上述图3对应的编码树节点划分方式的确定方法以及该方法的可选方式，其实现原理和技术效果类似，此处不再赘述。
图6为本申请另一实施例提供的一种编码树节点划分方式的确定装置的结构示意图，如图6所示，该装置包括：确定模块61、判断模块62和划分模块63。
确定模块61，用于确定当前节点被采用水平二叉树划分时对当前节点对应的当前图像区域进行编码的水平二叉树划分编码代价。
确定模块61，还用于确定当前节点被采用竖直二叉树划分时对当前图像区域进行编码的竖直二叉树划分编码代价。
判断模块62，用于根据水平二叉树划分编码代价和竖直二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；三叉树划分包括水平三叉树划分和竖直三叉树划分中的至少一种。
划分模块63，用于若判断模块62判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分。
确定模块61，还用于确定三叉树划分编码代价，并将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。
可选地，若三叉树划分包括水平三叉树划分和竖直三叉树划分，则判断模块62具体用于：若水平二叉树划分编码代价大于竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取水平三叉树划分编码代价；若竖直二叉树划分编码代价大于水平二叉树划分编码代价与第二预设阈值的乘积，则判断不需要获取竖直三叉树划分编码代价。
本申请提供编码树节点划分方式的确定装置可以执行上述图4对应的编码树节点划分方式的确定方法以及该方法的可选方式，其实现原理和技术效果类似，此处不再赘述。
图7为本申请一实施例提供的一种编码设备的结构示意图，如图7所示，该设备包括：处理器71和存储器72。
存储器72用于存储所述处理器71的执行指令。
处理器71用于：确定当前节点不被划分时对所述当前节点对应的当前图像区域进行编码的无划分编码代价。对当前节点进行二叉树划分。确定当前节点被采用二叉树划分时对当前图像区域进行编码的二叉树划分编码代价。根据无划分编码代价和二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价。若判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分。确定三叉树划分编码代价，并将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。
可选地，若二叉树编码代价仅包括对当前节点进行水平二叉树划分时的水平二叉树划分编码代价，则处理器71具体用于：
若无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于水平二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价；
若二叉树编码代价仅包括对当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则处理器71具体用于：若无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于竖直二叉树划分编码代价与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价。
若二叉树编码代价包括对当前节点进行水平二叉树划分时的水平二叉树划分编码代价和对当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则处理器71具体用于：若无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，则判断不需要获取三叉树划分编码代价；或者，若无划分编码代价小于水平二叉树划分编码代价与竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，且当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取三叉树划分编码代价。
可选地，若三叉树划分包括水平三叉树划分和竖直三叉树划分，则处理器71具体用于：
若当前图像区域的宽小于当前图像区域的高，则先对当前节点进行水平三叉树划分，再对当前节点进行竖直三叉树划分；若当前图像区域的宽大于或者等于当前图像区域的高，则先对当前节点进行竖直三叉树划分，再对当前节点进行水平三叉树划分。
或者，
若当前图像区域的宽小于或者等于当前图像区域的高，则先对当前节点进行水平三叉树划分，再对当前节点进行竖直三叉树划分；若当前图像区域的宽大于当前图像区域的高，则先对当前节点进行竖直三叉树划分，再对当前节点进行水平三叉树划分。
可选地，处理器71，还用于若先对当前节点进行水平三叉树划分，则对当前节点进行水平三叉树划分之前判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用水平三叉树划分时当前图像区域对应的图像失真是否相同。
处理器71，还用于在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用水平三叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行竖直三叉树划分。
或者，
处理器71，还用于若先对当前节点进行竖直三叉树划分，则对当前节点进行水平三叉树划分之前判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用竖直三叉树划分时当前图像区域对应的图像失真是否相同。
处理器71，还用于在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用竖直三叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行水平三叉树划分。
可选地，若二叉树划分包括水平二叉树划分和竖直二叉树划分，则处理器71具体用于：
若当前图像区域的宽小于当前图像区域的高，则先对当前节点进行水平二叉树划分，再对当前节点进行竖直二叉树划分；若当前图像区域的宽大于或者等于当前图像区域的高，则先对当前节点进行竖直二叉树划分，再对当前节点进行水平二叉树划分。
或者，
若当前图像区域的宽小于或者等于当前图像区域的高，则先对当前节点进行水平二叉树划分，再对当前节点进行竖直二叉树划分；若当前图像区域的宽大于当前图像区域的高，则先对当前节点进行竖直二叉树划分，再对当前节点进行水平二叉树划分。
可选地，处理器71，还用于若先对当前节点进行水平二叉树划分，则对当前节点进行竖直二叉树划分之前，判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用水平二叉树划分时当前图像区域对应的图像失真是否相同。
处理器71，还用于在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用水平二叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行竖直二叉树划分；
或者，
处理器71，还用于若先对当前节点进行竖直二叉树划分，则对当前节点进行水平二叉树划分之前，判断当前节点不被划分时当前图像区域对应的图像失真和当前图像区域被采用竖直二叉树划分时当前图像区域对应的图像失真是否相同。
处理器71，还用于在当前节点不被划分时当前图像区域对应的图像失真和当前节点被采用竖直二叉树划分时当前图像区域对应的图像失真不相同时，才对当前节点进行水平二叉树划分。
本申请提供编码设备可以执行上述图3对应的编码树节点划分方式的确定方法以及该方法的可选方式，其实现原理和技术效果类似，此处不再赘述。
图8为本申请另一实施例提供的一种编码设备的结构示意图，如图8所示，该设备包括：处理器81和存储器82。
存储器82用于存储所述处理器81的执行指令。
处理器81用于：确定当前节点被采用水平二叉树划分时对当前节点对应的当前图像区域进行编码的水平二叉树划分编码代价。确定当前节点被采用竖直二叉树划分时对当前图像区域进行编码的竖直二叉树划分编码代价。根据水平二叉树划分编码代价和竖直二叉树划分编码代价，判断是否需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价；三叉树划分包括水平三叉树划分和竖直三叉树划分中的至少一种。若判断需要获取对当前节点进行三叉树划分时对当前图像区域进行编码的三叉树划分编码代价，则对当前节点进行三叉树划分。确定三叉树划分编码代价，并将确定的当前节点的编码代价中最小编码代价对应的划分方式确定为当前节点的划分方式。
可选地，若三叉树划分包括水平三叉树划分和竖直三叉树划分，则处理器81具体用于：若水平二叉树划分编码代价大于竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取水平三叉树划分编码代价；若竖直二叉树划分编码代价大于水平二叉树划分编码代价与第二预设阈值的乘积，则判断不需要获取竖直三叉树划分编码代价。
本申请提供编码设备可以执行上述图4对应的编码树节点划分方式的确定方法以及该方法的可选方式，其实现原理和技术效果类似，此处不再赘述。

Claims (16)

1.一种编码树节点划分方式的确定方法，其特征在于，包括：
确定当前节点不被划分时对所述当前节点对应的当前图像区域进行编码的无划分编码代价；
对所述当前节点进行二叉树划分，并确定所述当前节点被采用二叉树划分时对所述当前图像区域进行编码的二叉树划分编码代价；
根据所述无划分编码代价和所述二叉树划分编码代价，判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价；
若判断需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价，则对所述当前节点进行三叉树划分，并确定所述三叉树划分编码代价；
将确定的所述当前节点的编码代价中最小编码代价对应的划分方式确定为所述当前节点的划分方式。
2.根据权利要求1所述的方法，其特征在于，若所述二叉树编码代价仅包括对所述当前节点进行水平二叉树划分时的水平二叉树划分编码代价，则所述判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价，包括：若所述无划分编码代价小于所述水平二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取所述三叉树划分编码代价；或者，若所述无划分编码代价小于所述水平二叉树划分编码代价与第一预设阈值的乘积，且所述当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取所述三叉树划分编码代价；
若所述二叉树编码代价仅包括对所述当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则所述判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价包括：若所述无划分编码代价小于所述竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取所述三叉树划分编码代价；或者，若所述无划分编码代价小于所述竖直二叉树划分编码代价与第一预设阈值的乘积，且所述当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取所述三叉树划分编码代价；
若所述二叉树编码代价包括对所述当前节点进行水平二叉树划分时的水平二叉树划分编码代价和对所述当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则所述判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价包括：若所述无划分编码代价小于所述水平二叉树划分编码代价与所述竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，则判断不需要获取所述三叉树划分编码代价；或者，若所述无划分编码代价小于所述水平二叉树划分编码代价与所述竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，且所述当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取所述三叉树划分编码代价。
3.根据权利要求1或2所述的方法，其特征在于，若所述三叉树划分包括水平三叉树划分和竖直三叉树划分，则所述对所述当前节点进行三叉树划分包括：
若所述当前图像区域的宽小于所述当前图像区域的高，则先对所述当前节点进行水平三叉树划分，再对所述当前节点进行竖直三叉树划分；若所述当前图像区域的宽大于或者等于所述当前图像区域的高，则先对所述当前节点进行竖直三叉树划分，再对所述当前节点进行水平三叉树划分；
或者，
若所述当前图像区域的宽小于或者等于所述当前图像区域的高，则先对所述当前节点进行水平三叉树划分，再对所述当前节点进行竖直三叉树划分；若所述当前图像区域的宽大于所述当前图像区域的高，则先对所述当前节点进行竖直三叉树划分，再对所述当前节点进行水平三叉树划分。
4.根据权利要求3所述的方法，其特征在于，若先对所述当前节点进行水平三叉树划分，则所述对所述当前节点进行竖直三叉树划分之前，所述方法还包括：判断所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前图像区域被采用水平三叉树划分时所述当前图像区域对应的图像失真是否相同；在所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前节点被采用所述水平三叉树划分时所述当前图像区域对应的图像失真不相同时，才对所述当前节点进行竖直三叉树划分；
或者，
若先对所述当前节点进行竖直三叉树划分，则所述对所述当前节点进行水平三叉树划分之前，所述方法还包括：判断所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前图像区域被采用竖直三叉树划分时所述当前图像区域对应的图像失真是否相同；在所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前节点被采用所述竖直三叉树划分时所述当前图像区域对应的图像失真不相同时，才对所述当前节点进行水平三叉树划分。
5.根据权利要求1-4任一项所述的方法，其特征在于，若所述二叉树划分包括水平二叉树划分和竖直二叉树划分，则所述对所述当前节点进行二叉树划分包括：
若所述当前图像区域的宽小于所述当前图像区域的高，则先对所述当前节点进行水平二叉树划分，再对所述当前节点进行竖直二叉树划分；若所述当前图像区域的宽大于或者等于所述当前图像区域的高，则先对所述当前节点进行竖直二叉树划分，再对所述当前节点进行水平二叉树划分；
或者，
若所述当前图像区域的宽小于或者等于所述当前图像区域的高，则先对所述当前节点进行水平二叉树划分，再对所述当前节点进行竖直二叉树划分；若所述当前图像区域的宽大于所述当前图像区域的高，则先对所述当前节点进行竖直二叉树划分，再对所述当前节点进行水平二叉树划分。
6.根据权利要求5所述的方法，其特征在于，若先对所述当前节点进行水平二叉树划分，则所述对所述当前节点进行竖直二叉树划分之前，所述方法还包括：判断所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前图像区域被采用水平二叉树划分时所述当前图像区域对应的图像失真是否相同；在所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前节点被采用所述水平二叉树划分时所述当前图像区域对应的图像失真不相同时，才对所述当前节点进行竖直二叉树划分；
或者，
若先对所述当前节点进行竖直二叉树划分，则所述对所述当前节点进行水平二叉树划分之前，所述方法还包括：判断所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前图像区域被采用竖直二叉树划分时所述当前图像区域对应的图像失真是否相同；在所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前节点被采用所述竖直二叉树划分时所述当前图像区域对应的图像失真不相同时，才对所述当前节点进行水平二叉树划分。
7.一种编码树节点划分方式的确定方法，其特征在于，包括：
确定当前节点被采用水平二叉树划分时对所述当前节点对应的当前图像区域进行编码的水平二叉树划分编码代价；
确定所述当前节点被采用竖直二叉树划分时对所述当前图像区域进行编码的竖直二叉树划分编码代价；
根据所述水平二叉树划分编码代价和所述竖直二叉树划分编码代价，判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价；所述三叉树划分包括水平三叉树划分和竖直三叉树划分中的至少一种；
若判断需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价，则对所述当前节点进行三叉树划分，并确定所述三叉树划分编码代价；
将确定的所述当前节点的编码代价中最小编码代价对应的划分方式确定为所述当前节点的划分方式。
8.根据权利要求7所述的方法，其特征在于，若所述三叉树划分包括水平三叉树划分和竖直三叉树划分，则所述判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价，包括：
若所述水平二叉树划分编码代价大于所述竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取水平三叉树划分编码代价；
若所述竖直二叉树划分编码代价大于所述水平二叉树划分编码代价与第二预设阈值的乘积，则判断不需要获取竖直三叉树划分编码代价。
9.一种编码树节点划分方式的确定装置，其特征在于，包括：确定模块、判断模块和划分模块；
所述确定模块，用于确定当前节点不被划分时对所述当前节点对应的当前图像区域进行编码的无划分编码代价；
所述划分模块，用于对所述当前节点进行二叉树划分；
所述确定模块，还用于确定所述当前节点被采用二叉树划分时对所述当前图像区域进行编码的二叉树划分编码代价；
所述判断模块，用于根据所述无划分编码代价和所述二叉树划分编码代价，判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价；
所述划分模块，还用于若所述判断模块判断需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价，则对所述当前节点进行三叉树划分；
所述确定模块，还用于确定所述三叉树划分编码代价，并将确定的所述当前节点的编码代价中最小编码代价对应的划分方式确定为所述当前节点的划分方式。
10.根据权利要求9所述的装置，其特征在于，若所述二叉树编码代价仅包括对所述当前节点进行水平二叉树划分时的水平二叉树划分编码代价，则所述判断模块具体用于：
若所述无划分编码代价小于所述水平二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取所述三叉树划分编码代价；或者，若所述无划分编码代价小于所述水平二叉树划分编码代价与第一预设阈值的乘积，且所述当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取所述三叉树划分编码代价；
若所述二叉树编码代价仅包括对所述当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则所述判断模块具体用于：
若所述无划分编码代价小于所述竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取所述三叉树划分编码代价；或者，若所述无划分编码代价小于所述竖直二叉树划分编码代价与第一预设阈值的乘积，且所述当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取所述三叉树划分编码代价；
若所述二叉树编码代价包括对所述当前节点进行水平二叉树划分时的水平二叉树划分编码代价和对所述当前节点进行竖直二叉树划分时的竖直二叉树划分编码代价，则所述判断模块具体用于：
若所述无划分编码代价小于所述水平二叉树划分编码代价与所述竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，则判断不需要获取所述三叉树划分编码代价；或者，
若所述无划分编码代价小于所述水平二叉树划分编码代价与所述竖直二叉树划分编码代价中的最小值与第一预设阈值的乘积，且所述当前节点的编码树层级小于或者等于第二预设阈值，则判断不需要获取所述三叉树划分编码代价。
11.根据权利要求9或10所述的装置，其特征在于，若所述三叉树划分包括水平三叉树划分和竖直三叉树划分，则所述划分模块具体用于：
若所述当前图像区域的宽小于所述当前图像区域的高，则先对所述当前节点进行水平三叉树划分，再对所述当前节点进行竖直三叉树划分；若所述当前图像区域的宽大于或者等于所述当前图像区域的高，则先对所述当前节点进行竖直三叉树划分，再对所述当前节点进行水平三叉树划分；
或者，
若所述当前图像区域的宽小于或者等于所述当前图像区域的高，则先对所述当前节点进行水平三叉树划分，再对所述当前节点进行竖直三叉树划分；若所述当前图像区域的宽大于所述当前图像区域的高，则先对所述当前节点进行竖直三叉树划分，再对所述当前节点进行水平三叉树划分。
12.根据权利要求11所述的装置，其特征在于，
所述判断模块，还用于若先对所述当前节点进行水平三叉树划分，则对所述当前节点进行水平三叉树划分之前，判断所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前图像区域被采用水平三叉树划分时所述当前图像区域对应的图像失真是否相同；
所述划分模块，还用于在所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前节点被采用所述水平三叉树划分时所述当前图像区域对应的图像失真不相同时，才对所述当前节点进行竖直三叉树划分；
或者，
所述判断模块，还用于若先对所述当前节点进行竖直三叉树划分，则对所述当前节点进行水平三叉树划分之前，判断所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前图像区域被采用竖直三叉树划分时所述当前图像区域对应的图像失真是否相同；
所述划分模块，还用于在所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前节点被采用所述竖直三叉树划分时所述当前图像区域对应的图像失真不相同时，才对所述当前节点进行水平三叉树划分。
13.根据权利要求9-12任一项所述的装置，其特征在于，若所述二叉树划分包括水平二叉树划分和竖直二叉树划分，则所述划分模块具体用于：
若所述当前图像区域的宽小于所述当前图像区域的高，则先对所述当前节点进行水平二叉树划分，再对所述当前节点进行竖直二叉树划分；若所述当前图像区域的宽大于或者等于所述当前图像区域的高，则先对所述当前节点进行竖直二叉树划分，再对所述当前节点进行水平二叉树划分；
或者，
若所述当前图像区域的宽小于或者等于所述当前图像区域的高，则先对所述当前节点进行水平二叉树划分，再对所述当前节点进行竖直二叉树划分；若所述当前图像区域的宽大于所述当前图像区域的高，则先对所述当前节点进行竖直二叉树划分，再对所述当前节点进行水平二叉树划分。
14.根据权利要求13所述的装置，其特征在于，
所述判断模块，还用于若先对所述当前节点进行水平二叉树划分，则所述对所述当前节点进行竖直二叉树划分之前，判断所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前图像区域被采用水平二叉树划分时所述当前图像区域对应的图像失真是否相同；
所述划分模块，还用于在所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前节点被采用所述水平二叉树划分时所述当前图像区域对应的图像失真不相同时，才对所述当前节点进行竖直二叉树划分；
或者，
所述判断模块，还用于若先对所述当前节点进行竖直二叉树划分，则所述对所述当前节点进行水平二叉树划分之前，判断所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前图像区域被采用竖直二叉树划分时所述当前图像区域对应的图像失真是否相同；
所述划分模块，还用于在所述当前节点不被划分时所述当前图像区域对应的图像失真和所述当前节点被采用所述竖直二叉树划分时所述当前图像区域对应的图像失真不相同时，才对所述当前节点进行水平二叉树划分。
15.一种编码树节点划分方式的确定装置，其特征在于，包括：确定模块、判断模块和划分模块；
所述确定模块，用于确定当前节点被采用水平二叉树划分时对所述当前节点对应的当前图像区域进行编码的水平二叉树划分编码代价；
所述确定模块，还用于确定所述当前节点被采用竖直二叉树划分时对所述当前图像区域进行编码的竖直二叉树划分编码代价；
所述判断模块，用于根据所述水平二叉树划分编码代价和所述竖直二叉树划分编码代价，判断是否需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价；所述三叉树划分包括水平三叉树划分和竖直三叉树划分中的至少一种；
所述划分模块，用于若所述判断模块判断需要获取对所述当前节点进行三叉树划分时对所述当前图像区域进行编码的三叉树划分编码代价，则对所述当前节点进行三叉树划分；
所述确定模块，还用于确定所述三叉树划分编码代价，并将确定的所述当前节点的编码代价中最小编码代价对应的划分方式确定为所述当前节点的划分方式。
16.根据权利要求15所述的装置，其特征在于，若所述三叉树划分包括水平三叉树划分和竖直三叉树划分，则所述判断模块具体用于：
若所述水平二叉树划分编码代价大于所述竖直二叉树划分编码代价与第一预设阈值的乘积，则判断不需要获取水平三叉树划分编码代价；
若所述竖直二叉树划分编码代价大于所述水平二叉树划分编码代价与第二预设阈值的乘积，则判断不需要获取竖直三叉树划分编码代价。
CN201710834335.7A 2017-09-15 2017-09-15 编码树节点划分方式的确定方法、装置及编码设备 Active CN109510987B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201710834335.7A CN109510987B (zh) 2017-09-15 2017-09-15 编码树节点划分方式的确定方法、装置及编码设备
PCT/CN2018/092572 WO2019052254A1 (zh) 2017-09-15 2018-06-25 编码树节点划分方式的确定方法、装置及编码设备
US16/817,885 US10992964B2 (en) 2017-09-15 2020-03-13 Method and apparatus for determining coding tree node split mode and coding device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710834335.7A CN109510987B (zh) 2017-09-15 2017-09-15 编码树节点划分方式的确定方法、装置及编码设备

Publications (2)

Publication Number Publication Date
CN109510987A CN109510987A (zh) 2019-03-22
CN109510987B true CN109510987B (zh) 2022-12-06

Family

ID=65722391

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710834335.7A Active CN109510987B (zh) 2017-09-15 2017-09-15 编码树节点划分方式的确定方法、装置及编码设备

Country Status (3)

Country Link
US (1) US10992964B2 (zh)
CN (1) CN109510987B (zh)
WO (1) WO2019052254A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108965894B (zh) * 2017-05-27 2021-12-21 华为技术有限公司 一种视频图像的编解码方法及装置
US11677969B2 (en) * 2019-03-22 2023-06-13 Tencent America LLC Method and apparatus for video coding
CN111866510A (zh) * 2019-04-30 2020-10-30 华为技术有限公司 视频序列的帧内预测方法及装置
CN110446036B (zh) * 2019-07-29 2021-11-16 中南大学 一种基于多用途编码中帧内编码的编码单元快速划分方法
CN116505954B (zh) * 2023-06-28 2024-01-23 深圳大普微电子科技有限公司 一种霍夫曼编码方法、系统、装置及介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103297774A (zh) * 2013-05-13 2013-09-11 清华大学深圳研究生院 一种视频编码中b帧的快速编码方法
CN105721865A (zh) * 2016-02-01 2016-06-29 同济大学 一种hevc帧间编码单元划分的快速决策算法
WO2017008263A1 (en) * 2015-07-15 2017-01-19 Mediatek Singapore Pte. Ltd. Conditional binary tree block partitioning structure
CN106937116A (zh) * 2017-03-15 2017-07-07 杭州电子科技大学 基于随机训练集自适应学习的低复杂度视频编码方法
CN107005718A (zh) * 2014-12-10 2017-08-01 联发科技（新加坡）私人有限公司 使用二叉树块分区的视频编码的方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9736455B2 (en) * 2014-06-30 2017-08-15 Nokia Technologies Oy Method and apparatus for downscaling depth data for view plus depth data compression
US10212444B2 (en) * 2016-01-15 2019-02-19 Qualcomm Incorporated Multi-type-tree framework for video coding
CN106028047B (zh) * 2016-05-24 2019-02-26 西安电子科技大学 一种基于Hadamard变换的帧内预测的快速模式选择和PU划分的方法
EP3618439A4 (en) * 2017-04-28 2020-09-02 Sharp Kabushiki Kaisha IMAGE DECODING DEVICE AND IMAGE CODING DEVICE
CN108965894B (zh) * 2017-05-27 2021-12-21 华为技术有限公司 一种视频图像的编解码方法及装置
US20190246122A1 (en) * 2018-02-08 2019-08-08 Qualcomm Incorporated Palette coding for video coding

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103297774A (zh) * 2013-05-13 2013-09-11 清华大学深圳研究生院 一种视频编码中b帧的快速编码方法
CN107005718A (zh) * 2014-12-10 2017-08-01 联发科技（新加坡）私人有限公司 使用二叉树块分区的视频编码的方法
WO2017008263A1 (en) * 2015-07-15 2017-01-19 Mediatek Singapore Pte. Ltd. Conditional binary tree block partitioning structure
CN105721865A (zh) * 2016-02-01 2016-06-29 同济大学 一种hevc帧间编码单元划分的快速决策算法
CN106937116A (zh) * 2017-03-15 2017-07-07 杭州电子科技大学 基于随机训练集自适应学习的低复杂度视频编码方法

Also Published As

Publication number Publication date
US10992964B2 (en) 2021-04-27
US20200221140A1 (en) 2020-07-09
WO2019052254A1 (zh) 2019-03-21
CN109510987A (zh) 2019-03-22

Similar Documents

Publication Publication Date Title
CN109510987B (zh) 编码树节点划分方式的确定方法、装置及编码设备
US11943476B2 (en) Methods and apparatuses for coding video data with adaptive secondary transform signaling
CN110999297B (zh) 在图像或视频编码系统中处理图像的方法和装置
TWI753356B (zh) 用於編碼或解碼轉換塊的方法與裝置
CN112534813B (zh) 视频处理系统中色度量化参数导出的方法以及装置
US11991393B2 (en) Methods and apparatuses for coding video data with secondary transform
CN108713320A (zh) 视频编码中限制块尺寸的视频数据处理方法与装置
US11044470B2 (en) Video signal processing method and device using reference sample
CN111316642B (zh) 信令图像编码和解码划分信息的方法和装置
US11689730B2 (en) Encoding method and apparatus therefor, decoding method and apparatus therefor
CN103975599A (zh) 图像编码以及解码方法、装置、程序
KR20190033403A (ko) 해상도 향상 기법을 이용한 영상의 부호화 및 복호화
US20230319265A1 (en) Intra prediction method and device, decoder, and encoder
CN110944179B (zh) 一种视频数据解码方法及装置
CN116980594A (zh) 帧内预测方法、编码器、解码器以及存储介质
US11985314B2 (en) Methods and apparatuses of processing video data of out-of-bounds nodes
US10382792B2 (en) Method and apparatus for encoding and decoding video signal by means of transform-domain prediction
CN114257810B (zh) 上下文模型的选择方法、装置、设备及存储介质
CN116405665A (zh) 编码方法、装置、设备及存储介质
CN116866591A (zh) 一种图像编码方法、装置及计算机设备、介质
JP2023089211A (ja) 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
WO2019219066A1 (zh) 一种编解码方法及装置
KR20200004348A (ko) 타겟 영역 수정을 통해 비디오 신호를 처리하는 방법 및 장치
US20230403392A1 (en) Intra prediction method and decoder
WO2022188114A1 (zh) 帧内预测方法、编码器、解码器以及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant