CN117729329A - 编码块分割模式决策方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请公开了一种编码块分割模式决策方法、装置、电子设备及存储介质。该方法包括：获取目标编码块；基于编码块A_i、与编码块A_i对应的K_i1种分割模式，对K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式；从K_i3种分割模式中确定目标分割模式B_i；基于目标分割模式B_i对编码块A_i进行分割，得到多个第一子编码块；当目标分割模式B_i为第一分割模式，且多个第一子编码块中的任意一个第一子编码块的尺寸大于第一预设尺寸，在第三分割深度对任意一个第一子编码块进行分割，直至在多个分割深度进行分割后的目标分割模式不为第一分割模式；基于每个分割深度对应的目标分割模式，得到目标编码块的最终分割模式。

Description

编码块分割模式决策方法、装置、电子设备及存储介质

技术领域

本申请涉及编码技术领域，具体涉及一种编码块分割模式决策方法、装置、电子设备及存储介质。

背景技术

目前，对一帧视频或者一帧图像进行编码一般都是基于相应的视频编码标准进行的，比如开放媒体联盟视频1代(Alliance for Open Media Video 1，AV1)视频编码标准，它将一帧视频或一帧图像基于预设尺寸划分为多个编码块，然后对每个编码块以该标准下的多种分割方式进行多层分割后，在每一层分割/每一次分割/每一个分割深度/每一个划分深度中，从每个分割深度对应的多种分割模式中确定出与每个分割深度对应的目标分割方式，再基于目标分割模式得到对每个编码块的最终分割方式；但是，由于在每个分割深度进行分割的编码块所对应的分割模式有多种，现有技术在确定编码块的最终分割方式时，需要在每个分割深度中将对应的编码块以多种分割模式均进行分割之后，再依据在每个分割深度进行分割之后的编码块确定出对应的目标分割模式，再依据每个分割深度得到的目标分割模式来确定出编码块的最终分割方式，使得确定编码块的最终分割模式的效率低下，进而降低了整体的编码效率。

发明内容

本申请实施例提供了一种编码块分割模式决策方法、装置、电子设备及存储介质，提高了确定编码块最终分割模式的效率，进行提高了整体的编码效率。

第一方面，本申请实施例提供一种编码块分割模式决策方法，该方法包括：

获取目标编码块；

在第一分割深度中，基于编码块A_i、与编码块A_i对应的K_i种分割模式中的K_i1种分割模式，对K_i种分割模式中的K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式，其中，K_i1种分割模式包括第一分割模式，第一分割模式表示将编码块划分为多个尺寸相同且形状为方形的子编码块，所述第一分割深度为i，i为整数，当i＝0时，编码块A_i为目标编码块，当i＞0时，编码块A_i为在第二分割深度采用第一分割模式进行分割所得到的多个子编码块中的任意一个，K_i＝K_i2+K_i3，K_i、K_i1、K_i2、K_i3均为整数；

从K_i3种分割模式中确定与第一分割深度对应的目标分割模式B_i；

基于目标分割模式B_i对编码块A_i进行分割，得到与目标分割模式B_i对应的多个第一子编码块；

当目标分割模式B_i为第一分割模式，且多个第一子编码块中的任意一个第一子编码块的尺寸大于第一预设尺寸，在第三分割深度对任意一个第一子编码块进行分割，直至在多个分割深度进行分割后的目标分割模式不为第一分割模式，或者，在多个分割深度进行分割后采用第一分割模式进行分割所得到的多个子编码块中任意一个子编码块的尺寸等于第一预设尺寸，第三分割深度为i+1；

基于多个分割深度中每个分割深度对应的目标分割模式，得到目标编码块的最终分割模式。

第二方面，本申请实施例提供一种编码块分割模式决策装置，该装置包括：获取单元和处理单元；

获取单元，用于获取目标编码块；

处理单元，用于在第一分割深度中，基于编码块A_i、与编码块A_i对应的K_i种分割模式中的K_i1种分割模式，对K_i种分割模式中的K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式，其中，K_i1种分割模式包括第一分割模式，第一分割模式表示将编码块划分为多个尺寸相同且形状为方形的子编码块，所述第一分割深度为i，i为整数，当i＝0时，编码块A_i为目标编码块，当i＞0时，编码块A_i为在第二分割深度采用第一分割模式进行分割所得到的多个子编码块中的任意一个，K_i＝K_i2+K_i3，K_i、K_i1、K_i2、K_i3均为整数；

处理单元，还用于从K_i3种分割模式中确定与第一分割深度对应的目标分割模式B_i；

处理单元，还用于基于目标分割模式B_i对编码块A_i进行分割，得到与目标分割模式B_i对应的多个第一子编码块；

处理单元，还用于当目标分割模式B_i为第一分割模式，且多个第一子编码块中的任意一个第一子编码块的尺寸大于第一预设尺寸，在第三分割深度对任意一个第一子编码块进行分割，直至在多个分割深度进行分割后的目标分割模式不为第一分割模式，或者，在多个分割深度进行分割后采用第一分割模式进行分割所得到的多个子编码块中任意一个子编码块的尺寸等于第一预设尺寸；

处理单元，还用于基于多个分割深度中每个分割深度对应的目标分割模式，得到目标编码块的最终分割模式。

第三方面，本申请实施例提供一种电子设备，包括：处理器和存储器，处理器与存储器相连，存储器用于存储计算机程序，处理器用于执行存储器中存储的计算机程序，以使得电子设备执行如第一方面的方法。

第四方面，本申请实施例提供一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，计算机程序使得计算机执行如第一方面的方法。

第五方面，本申请实施例提供一种计算机程序产品，计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，计算机可操作来使计算机执行如第一方面的方法。

实施本申请实施例，具有如下有益效果：

在获取目标编码块之后，需要对目标编码块进行分割，其中，在第一分割深度时，基于编码块A_i、与编码块A_i对应的K_i种分割模式中的K_i1种分割模式，对K_i种分割模式中的K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式，其中，当i＝0时，编码块A_i为目标编码块，当i＞0时，编码块A_i为在第二分割深度采用第一分割模式进行分割所得到的多个子编码块中的任意一个；然后从K_i3种分割模式中确定与第一分割深度对应的目标分割模式B_i；再基于目标分割模式B_i对编码块A_i进行分割，得到与目标分割模式B_i对应的多个第一子编码块；当目标分割模式B_i为第一分割模式，且多个第一子编码块中的任意一个第一子编码块的尺寸大于第一预设尺寸，在第三分割深度对任意一个第一子编码块进行分割，直至在多个分割深度进行分割后的目标分割模式不为第一分割模式，或者，在多个分割深度进行分割后采用第一分割模式进行分割所得到的多个子编码块中任意一个子编码块的尺寸等于第一预设尺寸；基于多个分割深度中每个分割深度对应的目标分割模式，得到目标编码块的最终分割模式，也即是说，对目标编码块的分割是依据每个分割深度进行分割后所对应的K_i种分割模式来形成对目标编码块的多次分割(且第一分割深度的分割是取决于第二分割深度分割时采用第一分割模式进行分割得到的任意一个子编码块，是具有层次的分割)，本申请通过在每个分割深度中，不用事先将编码块A_i按照K_i种分割模式分别进行分割来确定目标分割模式，只需要通过K_i种分割模式中的K_i1种分割模式来决策剔除K_i种分割模式中的K_i2种分割模式，以得到K_i3种分割模式，然后直接从K_i3种分割模式中确定出目标分割模式B_i，也即是说，不需要去遍历K_i种分割模式中所有分割模式来确定目标分割模式B_i，提高了每次分割中确定目标分割模式的效率，进而也提高了确定目标编码块的最终分割模式的效率，也提高了整体的编码效率。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供一种分割模式的示意图；

图2为本申请实施例提供的一种编码块分割模式决策方法的流程示意图；

图3为本申请实施例提供的一种编码块分割模式决策的示意图；

图4为本申请实施例提供的一种基于多个分割深度中每个分割深度对应的目标分割模式，得到目标编码块的最终分割模式的示意图；

图5为本申请实施例提供的一种编码块分割模式决策装置的功能单元组成框图；

图6为本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请的说明书和权利要求书及附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

在本文中提及“实施例”意味着，结合实施例描述的特定特征、结果或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

为了便于对本申请实施例的理解，首先对本申请所涉及的相关术语进行解释和说明：

分割模式：不同的视频编码标准所对应的编码块的分割模式的种类会存在差异，比如数字音视频编解码标准(Audio Video coding Standard，AVS)中的分割模式包括四叉树分割、二叉树分割等，多功能视频编标准(Versatile Video Coding，VCC)中的分割模式包括四叉树分割、嵌套多类型树递归等，本申请提供的编码块分割模式决策方法适用于上述提到的以及未提到的视频编码标准，本申请的所有实施例主要以AV1视频编码标准为例进行说明，对于其他视频编码标准的适用，可以基于本申请实施例进行相适应调整。在AV1视频编码标准中，其对应的分割模式的所有种类包括：第一分割模式、第二分割模式、第三分割模式、第四分割模式、第五分割模式、第六分割模式、第七分割模式和第八分割模式；其中，第一分割模式表示的是将编码块划分为多个尺寸相同且形状均为方形的子编码块，第二分割模式表示将编码块不进行分割，第三分割模式表示将编码块横向分割为C1个尺寸相同且形状为矩形的子编码块，第四分割模式表示将编码块纵向分割为C1个尺寸相同且形状为矩形的子编码块，第五分割模式表示对编码块进行纵向的T型分割，第六分割模式表示对编码块进行横向的T型分割，第七分割模式表示将编码块横向划分为C2个尺寸相同且形状为矩形的子编码块，第八分割模式表示将编码块纵向划分为C2个尺寸相同且形状为矩形的子编码块。

示例性的，参阅图1，图1为本申请实施例提供一种分割模式的示意图，如图1所示，假设给定一个尺寸为N*N的编码块，且该N*N的编码块对应的多种分割模式刚好为上述AV1视频编码标准中的所有分割模式；如图1所示，此时第一分割模式是将N*N的编码块分割为了4个尺寸相同且形状均为方形的子编码块(每个子编码块的尺寸即为N/2*N/2)；第二分割模式没有对N*N的编码块进行分割，则得到的尺寸还是为N*N；第三分割模式是将N*N的编码块横向分割为了2个(即此时C1＝2)尺寸相同且形状均为矩形的子编码块(每个子编码块的尺寸即为N*N/2)；第四分割模式是将N*N的编码块纵向分割为了2个(即此时C1＝2)尺寸相同且形状均为矩形的子编码块(每个子编码块的尺寸即为N/2*N)；第五分割模式表示将N*N的编码块进行纵向的T型分割，其形式有图1对应虚线框中的两种；第六分割模式表示将N*N的编码块进行横向的T型分割，其形式有图1对应虚线框中的两种；第七分割模式是将N*N的编码块横向分割为了4个(即此时C2＝4)尺寸相同且形状均为矩形的子编码块(每个子编码块的尺寸即为N*N/4)；第八分割模式是将N*N的编码块纵向分割为了4个(即此时C2＝4)尺寸相同且形状均为矩形的子编码块(每个子编码块的尺寸即为N/4*N)。

编码块的尺寸：不同的视频编码标准对应的编码块的尺寸的类型也有差异，比如在AV1视频编码标准中，编码块有最大尺寸(也可称为最大宏块尺寸，为32R*32R)和最小尺寸(即本申请中的第一预设尺寸，假设为R*R，R为正整数)，还有尺寸为2R*2R、4R*4R，等等。

分割深度：又可称为划分深度depth，分割深度为整数(表示为0、1、2、3……)，比如，当分割深度为0时，表示depth＝0，可以理解为是对本申请的目标编码块进行的第一层/第一次分割，当分割深度为1时，表示depth＝1，可以理解为是对分割深度为0中的某个编码块进行分割，或者理解为对目标编码块进行的第二层/第二次分割，后续同理，具体示意图可以参照下图3或图4。

参阅图2，图2为本申请实施例提供的一种编码块分割模式决策方法的流程示意图，该方法包括但不限于步骤201-206：

201：获取目标编码块。

在本申请的实施例中，目标编码块为多个候选编码块中的任意一个，而多个候选编码块是通过将一帧视频或者一帧图像按照第一尺寸进行分割得到的，且第一尺寸为M*M，对应每个候选编码块的形状为方形，也即是说，在对一帧视频或者一帧图像进行编码时，是通过将一帧视频或者一帧图像基于第一尺寸分割成多个方形图像块(即上述多个候选编码块)，然后对每个图像块按照本申请的实施例确定最终分割方式，进而可以基于每个图像块对应的最终分割方式来对每个图像块进行编码，或者理解为对一帧图像或者一帧视频按照每个图像块的最终分割方式来进行编码；应说明，在不同的视频编码标准中，比如在AV1编码标准中，第一尺寸可以是该编码标准中除最小尺寸之外的尺寸类型中的任意一种，且不同的视频编码标准，所对应的第一尺寸的可选择性也不同，确定第一尺寸具体是该编码标准中的哪个尺寸是根据实际需求来确定的，本申请不作限定。

202：在第一分割深度中，基于编码块A_i、与编码块A_i对应的K_i种分割模式中的K_i1种分割模式，对K_i种分割模式中的K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式。

在本申请实施例中，K_i1种分割模式包括第一分割模式，第一分割模式表示将编码块划分为多个尺寸相同且形状为方形的子编码块，第一分割深度为i，i为整数，当i＝0时，编码块A_i为目标编码块，当i＞0时，编码块A_i为在第二分割深度中采用第一分割模式进行分割所得到的多个子编码块中的任意一个，第二分割深度为i-1，K_i＝K_i2+K_i3，K_i、K_i1、K_i2、K_i3均为整数。

另外，针对不同尺寸的编码块A_i，与其对应的K_i种分割模式可能相同，也可能不同，这取决于编码块A_i的尺寸大小，比如说，在AV1视频编码标准中，若编码块A_i的尺寸为该标准中的最大宏块尺寸，或者理解为，若编码块A_i的尺寸为本申请中的第二预设尺寸，则对应的K_i种分割模式就只包括上述第一分割模式、第二分割模式、第三分割模式、第四分割模式、第五分割模式、第六分割模式。同理，若编码块A_i的尺寸不为该标准中的最大宏块尺寸，或者理解为，若编码块A_i的尺寸不为本申请中的第二预设尺寸，则原则上对应的K_i种分割模式就包括上述第一分割模式、第二分割模式、第三分割模式、第四分割模式、第五分割模式、第六分割模式、第七分割模式和第八分割模式。但是有个例外需要说明的是，若编码块A_i的尺寸为最小尺寸的两倍(即2R*2R)，或者理解为，若编码块A_i的尺寸为本申请中的第一预设尺寸的两倍，则对应的K_i种分割模式就仅包括上述第一分割模式、第二分割模式、第三分割模式、第四分割模式。

因此，在本申请一种可选的实施例中，步骤202具体包括：

首先，获取与编码块A_i对应的K_i种分割模式；然后，确定编码块A_i以K_i种分割模式中的K_i1种分割模式中每种分割模式进行分割所对应的率失真代价，其中，K_i1种分割模式还包括第二分割模式、第三分割模式、第四分割模式，第二分割模式表示将编码块不进行分割，第三分割模式表示将编码块横向分割为C1个尺寸相同且形状为矩形的子编码块，第四分割模式表示将编码块纵向分割为C1个尺寸相同且形状为矩形的子编码块，C1为正整数。因此，示例性地，确定编码块A_i以第一分割模式进行分割所对应的第一率失真代价、以第二分割模式进行分割所对应的第二率失真代价、以第三分割模式进行分割所对应的第三率失真代价，以及以第四分割模式进行分割所对应的第四率失真代价，示例性的，确定率失真代价的原理可以为：在编码之前或者编码过程中，编码端预先确定当前编码块在对应的分割模式下的码率、原始像素和预测像素(可以理解为重构像素，具体原理可以参照帧内预测，由于在视频编码过程中，相邻的编码(块)通常具有相关性，即空域相关性，利用已编码的编码块去对当前待编码的编码块的像素，比如使用当前编码块所对应的水平方向和垂直方向像素值的平均作为当前编码块的像素的预测值)，然后基于当前编码块的原始像素和预测像素求得误差平方和(Sum of Squared Error，SSE)，也可称为像素失真，比如当前编码块的原始像素与预测像素是指各个像素点对应的像素，则将各个像素点对应的原始像素和预测像素求差之后再求平方和，得到当前编码块对应的像素失真，当然，若当前编码块有分割之后有多个子块时，则可以同理计算出每个子块的像素失真，再求和得到当前编码块对应的像素失真，然后基于当前编码块在对应的分割模式下的码率、像素失真以及权重系数，确定当前编码块对应的率失真代价，具体可以为当前编码块对应的权重系数与码率的乘积与对应的像素失真之和；最后，基于K_i1种分割模式中每种分割模式所对应的率失真代价，对K_i种分割模式中的K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式，具体地，基于第一率失真代价、第二率失真代价、第三率失真代价和第四率失真代价，对K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式。

应说明，当目标编码块的尺寸为第二预设尺寸时，即第一尺寸为第二预设尺寸时，第二预设尺寸是某种视频编码标准对应的多个尺寸类型中的一个，若i＝0，则K_i2种分割模式包括第五分割模式和第六分割模式；当目标编码块的尺寸为第二预设尺寸时，若i＞0，且在第一分割深度中采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸，则k2种分割模式包括第五分割模式、第六分割模式、第七分割模式和第八分割模式；当目标编码块的尺寸不为第二预设尺寸，即第一尺寸不为第二预设尺寸时，且在第一分割深度时采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸时，则K_i2种分割模式包括第五分割模式、第六分割模式、第七分割模式和第八分割模式；其中，第五分割模式表示对编码块进行纵向的T型分割，第六分割模式表示对编码块进行横向的T型分割，第七分割模式表示将编码块横向划分为C2个尺寸相同且形状为矩形的子编码块，第八分割模式表示将编码块纵向划分为C2个尺寸相同且形状为矩形的子编码块，C2为正整数，C2≠C1。

因此，当目标编码块的尺寸为第二预设尺寸时，上述基于第一率失真代价、第二率失真代价、第三率失真代价和第四率失真代价，对K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式，具体包括：

当i＝0时，若第三率失真代价大于第一乘积或者第二乘积，剔除第五分割模式，以及若第四率失真代价大于第一乘积或者第三乘积，剔除第六分割模式，得到与第一分割深度对应的K_i3种分割模式，也即是说，当目标编码块的尺寸为第二预设尺寸，且i＝0时，若第三率失真代价大于第一乘积或者第二乘积，且第四率失真代价大于第一乘积或者第三乘积，则对应将第五分割模式和第六分割模式均要剔除，此时得到的K_i3种分割模式即为将K_i种分割模式中的第五分割模式和第六分割模式剔除之后所剩余的分割模式，其中，第一预设尺寸和第二预设尺寸不同，第一乘积为第一预设系数和第一率失真代价的乘积，第二乘积为第二预设系数和第四率失真代价的乘积，第三乘积为第二预设系数和第一率失真代价的乘积；

当i＞0，且在第一分割深度时采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸时，若第三率失真代价大于第一乘积或者第二乘积，剔除第五分割模式和第七分割模式，以及若第四率失真代价大于第一乘积或者第三乘积，剔除第六分割模式和第八分割模式，得到与第一分割深度对应的K_i3种分割模式，也即是说，当目标编码块的尺寸为第二预设尺寸，i＞0，且在第一分割深度时采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸时，若第三率失真代价大于第一乘积或者第二乘积，且第四率失真代价大于第一乘积或者第三乘积，则对应将第五分割模式、第六分割模式、第七分割模式和第八分割模式均要剔除，此时得到的K_i3种分割模式即为将K_i种分割模式中的第五分割模式、第六分割模式、第七分割模式和第八分割模式剔除之后所剩余的分割模式。

应说明，在第一分割深度时采用第一分割模式进行分割得到的多个子编码块包括第二子编码块、第三子编码块、第四子编码块和第五子编码块，其中，第二子编码块和第三子编码块分别位于第四子编码块和第五子编码块的上方，第三子编码块和第五子编码块分别位于第二子编码块和第四子编码块的右侧。

因此，进一步地，当目标编码块的尺寸为第二预设尺寸，且i＝0时，若第三率失真代价小于第一乘积或者第二乘积，则基于在第一分割深度时采用第一分割模式进行分割的多个子编码块的原始像素和预测像素，剔除第五分割模式。示例性的，确定第二子编码块、第三子编码块、第四子编码块和第五子编码块分别对应的第五率失真代价、第六率失真代价、第七率失真代价和第八率失真代价；基于第二子编码块的原始像素和预测像素、第三子编码块的原始像素和预测像素、第四子编码块的原始像素和预测像素、第五子编码块的原始像素和预测像素，分别确定对应的第一像素失真、第二像素失真、第三像素失真和第四像素失真；确定第一像素失真与第二像素失真的第一差值；确定第三像素失真与第四像素失真的第二差值；基于第一初始阈值、第一差值和第二差值，确定第一目标阈值，其中，第一目标阈值可以通过公式(1)得到：

其中，TH1为第一目标阈值，TH1_init为第一初始阈值，ABS为取绝对值函数，Min为取最小值函数，q0为第一像素失真，q1为第二像素失真，q2为第三像素失真，q3为第四像素失真，(q0-q1)为第一差值，(q2-q3)为第二差值。

最后再基于第一目标阈值、第五率失真代价、第六率失真代价、第七率失真代价和第八率失真代价，剔除第五分割模式，具体地：将第五率失真代价和第六率失真代价求和，得到第一数值；将第七率失真代价和第八率失真代价求和，得到第二数值；基于第一数值和第二数值，确定第一预测值；若第一预测值小于第一目标阈值，剔除第五分割模式，其中，第一预测值可以通过公式(2)得到：

其中，P1为第一预测值，ABS为取绝对值函数，Min为取最小值函数，d0为第五率失真代价，d1为第六率失真代价，d2为第七率失真代价，d3为第八率失真代价，(d0+d1)为第一数值，(d2+d3)为第二数值。

在一种可选的实施例中，当目标编码块的尺寸为第二预设尺寸，i＞0，且在第一分割深度时采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸时，若第三率失真代价小于第一乘积或者第二乘积，则可以基于在第一分割深度时采用第一分割模式得到多个子编码块的原始像素和预测像素，剔除第五分割模式和第七分割模式，应说明，基于第一分割深度时采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第五分割模式和第七分割模式的原理和上述基于第一分割深度时采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第五分割模式的原理类似，不再赘述。

在一种可选的实施例中，当目标编码块的尺寸为第二预设尺寸，i＝0时，若第四率失真代价小于第一乘积或者第三乘积，则基于第一分割深度时采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第六分割模式。示例性的，确定第一像素失真与第三像素失真的第三差值；确定第二像素失真与第四像素失真的第四差值；基于第二初始阈值、第三差值、第四差值，确定第二目标阈值，其中，第二目标阈值可以通过公式(3)得到：

其中，TH2为第二目标阈值，TH2_init为第二初始阈值，ABS为取绝对值函数，Min为取最小值函数，q0为第一像素失真，q1为第二像素失真，q2为第三像素失真，q3为第四像素失真，(q0-q2)为第三差值，(q1-q3)为第四差值。

最后再基于第二目标阈值、第五率失真代价、第六率失真代价、第七率失真代价和第八率失真代价，剔除第六分割模式，具体地：将第五率失真代价和第七率失真代价求和，得到第三数值；将第六率失真代价和第八率失真代价求和，得到第四数值；基于第三数值和第四数值，确定第二预测值；若第二预测值小于第二目标阈值，剔除第六分割模式，其中，第二预测值可以通过公式(4)得到：

其中，P2为第二预测值，ABS为取绝对值函数，Min为取最小值函数，d0为第五率失真代价，d1为第六率失真代价，d2为第七率失真代价，d3为第八率失真代价，(d0+d2)为第三数值，(d1+d3)为第四数值。

在一种可选的实施例中，当目标编码块的尺寸为第二预设尺寸，i＞0，且第一分割深度时采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸时，若第四率失真代价小于第一乘积或者第三乘积，则可以基于第一分割深度时采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第六分割模式和第八分割模式，应说明，基于第一分割深度时采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第六分割模式和第八分割模式的原理和上述基于第一分割深度时采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第六分割模式的原理类似，不再赘述。

在一种可选的实施例中，当目标编码块的尺寸不为第二预设尺寸时，上述基于第一率失真代价、第二率失真代价、第三率失真代价和第四率失真代价，对K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式，具体包括：

当第一分割深度时采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸时，若第三率失真代价大于第一乘积或者第二乘积，剔除第五分割模式和第七分割模式，以及若第四率失真代价大于第一乘积或者第三乘积，剔除第六分割模式和第八分割模式，得到与第一分割深度对应的K_i3种分割模式。应说明，在目标编码块的尺寸不为第二预设尺寸，且在第一分割深度时采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸的情形下，确定剔除第五分割模式和第七分割模式的原理和上述在目标编码块的尺寸为第二预设尺寸的情形下的确定剔除第五分割模式的原理类似，以及确定剔除第六分割模式和第八分割模式的原理和上述在目标编码块的尺寸为第二预设尺寸的情形下的确定剔除第六分割模式的原理类似，不再赘述。

进一步地，当目标编码块的尺寸不为第二预设尺寸，且第一分割深度时采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸时，若第三率失真代价小于第一乘积或者第二乘积，则基于第一分割深度时采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第五分割模式和第七分割模式。应说明，当目标编码块的尺寸不为第二预设尺寸时，基于第一分割深度时采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第五分割模式和第七分割模式的原理和上述当目标编码块的尺寸为第二预设尺寸时，基于第一分割深度时采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第五分割模式的原理类似，不再赘述。

当目标编码块的尺寸不为第二预设尺寸，且第一分割深度时采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸时，若第四率失真代价小于第一乘积或者第三乘积，则基于第一分割深度时采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第六分割模式和第八分割模式。应说明，当目标编码块的尺寸不为第二预设尺寸时，基于第一分割深度时采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第六分割模式和第八分割模式的原理和上述当目标编码块的尺寸为第二预设尺寸时，基于第一分割深度时采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第六分割模式的原理类似，不再赘述。

203：从K_i3种分割模式中确定与第一分割深度对应的目标分割模式B_i。

示例性的，目标分割模式可以B_i是K_i3种分割模式中所对应的失真代价最小的分割模式，本申请对确定目标分割模式B_i的具体判断条件不作限定。

204：基于目标分割模式B_i对编码块A_i进行分割，得到与目标分割模式B_i对应的多个第一子编码块。

205：当目标分割模式B_i为第一分割模式，且多个第一子编码块中的任意一个第一子编码块的尺寸大于第一预设尺寸，在第三分割深度对任意一个第一子编码块进行分割，直至在多个分割深度进行分割后的目标分割模式不为第一分割模式，或者，在多个分割深度进行分割后采用第一分割模式进行分割所得到的多个子编码块中任意一个子编码块的尺寸等于第一预设尺寸。

其中，第三分割深度为i+1，也就是说，若第三分割深度中所确定出的目标分割模式为第一分割模式，且将编码块A_i以第一分割模式进行分割之后得到的多个尺寸相同且形状均为方形的子编码块(即多个第一子编码块)的尺寸大于第一预设尺寸(即大于最小尺寸)时，则可以在第三分割深度继续对该多个第一子编码块中的任意一个编码块进行分割，直到在多个分割深度中进行分割之后确定出的目标分割模式不是第一分割模式，则不再继续分割；或者直到在多个分割深度中进行分割之后采用第一分割模式进行分割所得到多个子编码块中任意一个子编码块的尺寸等于第一预设尺寸，即无论多个分割深度进行分割之后确定出的目标分割模式是不是第一分割模式，只要采用第一分割模式进行分割所得到多个子编码块中任意一个子编码块的尺寸等于第一预设尺寸，则不再继续分割。

示例性的，基于图1示出的多种分割模式的示意图，参阅图3，图3为本申请实施例提供的一种编码块分割模式决策的示意图，如图3所示，假设目标编码块的尺寸为8R*8R，且该8R*8R的目标编码块对应的分割模式包括图1示出的第一分割模式、第二分割模式、第三分割模式、第四分割模式、第五分割模式、第六分割模式、第七分割模式和第八分割模式；在图3示出的第一分割深度时(即此时i＝0，可记为depth＝0，表示深度为0)，基于本申请实施例的原理确定出来的目标分割模式B₁是第一分割模式(包括4个尺寸为4R*4R的子编码块，即图3中分别用数字“11、12、13、14”指代)；由于目标分割模式B₁为第一分割模式，4个尺寸为4R*4R的子编码块中的任意一个子编码块的尺寸均大于第一预设尺寸(即R*R)，则可以在第三分割深度(即此时i+1＝1，可记为depth＝1，表示深度为1)进行分割，这时针对任意一个子编码块，比如数字“11”指代的子编码块，其对应的分割模式与8R*8R的目标编码块的分割模式的种类相同，同样基于本申请实施例的原理确定出来的目标分割模式B₂为第一分割模式(包括4个尺寸为2R*2R的子编码块，即图3中分别用数字“21、22、23、24”指代)；由于目标分割模式B₂为第一分割模式，且4个尺寸为2R*2R的子编码块中的任意一个子编码块的尺寸大于第一预设尺寸，则可以在第四分割深度(即此时i+2＝2，可记为depth＝2，表示深度为2)进行分割，这时针对任意一个子编码块，比如数字“23”指代的子编码块，其所对应的分割模式的种类包括第一分割模式、第二分割模式、第三分割模式、第四分割模式，这种特殊情况就不需要去判断是否剔除第五分割模式、第六分割模式、第七分割模式和第八分割模式，直接从第一分割模式、第二分割模式、第三分割模式、第四分割模式中确定出目标分割模式B₃，此时目标分割模式B₃为第三分割模式，由于目标分割模式B₃为第三分割模式，不是第一分割模式，则不再继续分割，再者，由于在第四分割深度中的第一分割模式中的每个子编码块的尺寸为R*R(等于第一预设尺寸)，则也不继续分割。

206：基于多个分割深度中每个分割深度对应的目标分割模式，得到目标编码块的最终分割模式。

示例性的，在完成多个分割深度的分割之后，即完成对目标编码块进行的多层次分割之后，将每个分割深度/每一层/每一次分割中确定出的目标分割模式按照层次进行归位组合，便得到了目标编码块的最终分割模式；同理，可以将一帧视频或者一帧图像中的多个候选编码块按照本申请实施例来确定出每个候选编码块的最终分割模式，进而将一帧视频或一帧图像基于每个候选编码块对应的最终分割模式进行分割，进而对一帧视频或者一帧图像进行编码，保证了编码的效率。

示例性的，基于图1和图3的示意图，参阅图4，图4为本申请实施例提供的一种基于多个分割深度中每个分割深度对应的目标分割模式，得到目标编码块的最终分割模式的示意图，如图4所示，目标编码块的尺寸为8R*8R，在第一分割深度(即此时i＝0，可记为depth＝0，表示深度为0)进行分割时，确定出8R*8R的目标分割模式为第一分割模式(包括4个尺寸为4R*4R的子编码块，分别用数字“11、12、13、14”指代)；于是在第三分割深度(即此时i+1＝1，可记为depth＝1，表示深度为1)进行分割中，确定出“11”指代的子编码块的目标分割模式为第一分割模式(包括4个尺寸为2R*2R的子编码块，分别用数字“21、22、23、24”指代)，确定出“12”指代的子编码块的目标分割模式为第五分割模式，确定出“13”指代的子编码块的目标分割模式为第三分割模式，确定出“14”指代的子编码块的目标分割模式为第一分割模式(包括4个尺寸为2R*2R的子编码块，分别用数字“25、26、27、28”指代)；于是在第四分割深度(即此时i+2＝2，可记为depth＝2，表示深度为2)进行分割中，确定出“21”指代的子编码块的目标分割模式为第二分割模式，确定出“22”指代的子编码块的目标分割模式为第五分割模式，确定出“23”指代的子编码块的目标分割模式为第三分割模式，确定出“24”指代的子编码块的目标分割模式为第二分割模式，确定出“25”指代的子编码块的目标分割模式为第八分割模式，确定出“26”指代的子编码块的目标分割模式为第六分割模式，确定出“27”指代的子编码块的目标分割模式为第二分割模式，确定出“28”指代的子编码块的目标分割模式为第二分割模式；最后将每个分割深度进行分割所确定出的目标分割模式按照层层归位，便得到了目标编码块的最终分割模式。

可以看出，在本申请实施例中，通过在获取目标编码块之后，需要对目标编码块进行分割，其中，在第一分割深度中，基于编码块A_i、与编码块A_i对应的K_i种分割模式中的K_i1种分割模式，对K_i种分割模式中的K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式，其中，当i＝0时，编码块A_i为目标编码块，当i＞0时，编码块A_i为第二分割深度时采用第一分割模式进行分割所得到的多个子编码块中的任意一个；然后从K_i3种分割模式中确定与第一分割深度对应的目标分割模式B_i；再基于目标分割模式B_i对编码块A_i进行分割，得到与目标分割模式B_i对应的多个第一子编码块；当目标分割模式B_i为第一分割模式，且多个第一子编码块中的任意一个第一子编码块的尺寸大于第一预设尺寸，在第三分割深度中对任意一个第一子编码块进行第i+1次分割，直至在多个分割深度进行分割后的目标分割模式不为第一分割模式，或者，在多个分割深度进行分割后采用第一分割模式进行分割所得到的多个子编码块中任意一个子编码块的尺寸等于第一预设尺寸；基于多个分割深度中每个分割深度对应的目标分割模式，得到目标编码块的最终分割模式，也即是说，对目标编码块的分割是依据每次分割所对应的K_i种分割模式来形成对目标编码块的多次分割(且第一分割深度是取决于第二分割深度时采用第一分割模式进行分割得到的任意一个子编码块，是具有层次的分割)，本申请通过在每次分割时，不用事先将编码块A_i按照K_i种分割模式分别进行分割来确定目标分割模式，只需要通过K_i种分割模式中的K_i1种分割模式来决策剔除K_i种分割模式中的K_i2种分割模式，以得到K_i3种分割模式，然后直接从K_i3种分割模式中确定出目标分割模式B_i，也即是说，不需要去遍历K_i种分割模式中的所有分割模式来确定目标分割模式B_i，提高了每次分割中确定目标分割模式的效率，进而也提高了确定目标编码块的最终分割模式的效率，也提高了整体的编码效率，另外，在AV1编码标准中，第一分割模式、第二分割模式、第三分割模式和第四分割模式对压缩性能的影响较低，也就是说，在编码块的分割模式的决策过程中，选择跳过该四种分割模式对编码性能即编码质量损失较低，用户主观体验上可以忽略不计，因此，本申请在编码块的分割模式的决策过程中，通过决策是否跳过第一分割模式、第二分割模式、第三分割模式和第四分割模式，而不需要分别去遍历该四种分割模式，比如不需要计算该四种分割模式中每种分割模式的率失真代价，使得在编码质量损失很小即尽可能在不影响用户主观体验的前提下，提升编码速度。

进一步的，在一种可选的实施例中，基于上述步骤201-206的原理得到了目标编码块的最终分割模式，同理也可以得到每个候选编码块对应的最终分割模式，再可以基于AV1编码标准对每个候选编码块进行编码，以实现对一帧视频或者一帧图像进行编码，此处以目标编码块为例，基于目标编码块对应的最终分割模式对目标编码块进行划分，可以得到一个或多个子编码块，然后以子编码块为单位分别进行编码处理包括帧内预测、帧间预测、变换、量化、熵编码、环路滤波等，从而得到压缩后的编码数据。比如，基于当前编码块像素减去当前编码块对应的预测像素(可简称为预测块的像素)，得到残差块对应的像素；然后对残差块进行变换处理，比如离散余弦变换(discrete cosine transform，DCT)、离散正弦变换(discrete sine transform，DST)等等，得到对应的第一变换系数，以在变换域中表示该残差块；然后通过标量量化或向量量化变化系数得到对应的第二变换系数(比如，可以通过调整量化参数来修改量化程度，指示合适的量化步长)；然后对第二变化系数进行逆量化，得到第三变换系数(其中，该逆量化过程可以采用上述量化过程中相同的量化步长)；以及对第一变化系数表示的残差块进行逆变换，得到逆变换残差块；然后将逆变换残差块的像素与上述预测块的像素相加，得到重构块；然后对重构块进行滤波处理，得到经过滤波处理后的重构块；最后可以基于熵编码算法(比如可变长编码、算数编码等)进行熵编码得到编码数据(比如比特流)。应说明，由于上述每种处理过程中均包括多种实现方式，比如帧内预测的方式包括方向预测模式、递归滤波模式、交叉分量预测模式和平滑预测模式等等，帧间预测包括运动估计、运动补偿等等，变化包括DCT变换、DST变换等等，可以通过每种处理过程中的不同方式的多种组合以此来实现对应的多种编码方式，而上述编码实施例仅为一种示例说明，本申请不作限定。

进一步的，上述编码过程为编码端所执行，再将编码数据发送给解码端之后，解码端会基于上述编码原理对该编码数据进行对应解码，得到解码数据(比如为视频帧或者图像帧)，具体的：对编码数据进行熵解码，以获取上述所采用的编码参数(比如第一变换系数、第二变换系数、第三变换系数等等)，然后对逆变换残差块进行变换，得到第一变换系数表示的残差块，然后对第三变换系数进行量化，得到第二变换系数，然后对第二变换系数进行逆量化，得到第一变换系数，再对第一变化系数进行逆变换，得到残差块对应的像素，再将残差块对应的像素与上述预测块的像素相加以及进行滤波处理之后得到对应的解码数据(比如为视频帧或图像帧)。同理，本申请示出的解码方法也只是其中一个示例，而基于上述通过每种处理过程中的不同方式的多种组合以此来实现对应的多种编码方式都对应有一个解码方式，本申请不作具体限定。

参阅图5，图5为本申请实施例提供的一种编码块分割模式决策装置的功能单元组成框图。编码块分割模式决策装置500包括：获取单元501和处理单元502；

获取单元501，用于获取目标编码块；

处理单元502，用于在第一分割深度中，基于编码块A_i、与编码块A_i对应的K_i种分割模式中的K_i1种分割模式，对K_i种分割模式中的K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式，其中，K_i1种分割模式包括第一分割模式，第一分割模式表示将编码块划分为多个尺寸相同且形状为方形的子编码块，第一分割深度为i，i为整数，当i＝0时，所述编码块A_i为所述目标编码块，当i＞0时，编码块A_i为在第二分割深度采用所述第一分割模式进行分割所得到的多个子编码块中的任意一个，第二分割深度为i-1，K_i＝K_i2+K_i3，K_i、K_i1、K_i2、K_i3均为整数；

处理单元502，还用于从K_i3种分割模式中确定与第一分割深度对应的目标分割模式B_i；

处理单元502，还用于基于目标分割模式B_i对编码块A_i进行分割，得到与目标分割模式B_i对应的多个第一子编码块；

处理单元502，还用于当目标分割模式B_i为所述第一分割模式，且多个第一子编码块中的任意一个第一子编码块的尺寸大于第一预设尺寸，在第三分割深度对所述任意一个第一子编码块进行分割，直至在多个分割深度进行分割后的目标分割模式不为第一分割模式，或者，在多个分割深度进行分割后采用第一分割模式进行分割所得到的多个子编码块中任意一个子编码块的尺寸等于所述第一预设尺寸，第三分割深度为i+1；

处理单元502，还用于基于多个分割深度中每个分割深度对应的目标分割模式，得到目标编码块的最终分割模式。

在本申请的一个实施方式中，在基于编码块A_i、与编码块A_i对应的K_i种分割模式中的K_i1种分割模式，对K_i种分割模式中的K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式方面，处理单元502，具体用于：

获取与编码块A_i对应的K_i种分割模式；

确定编码块A_i以K_i种分割模式中的K_i1种分割模式中每种分割模式进行分割所对应的率失真代价；

基于K_i1种分割模式中每种分割模式所对应的率失真代价，对K_i种分割模式中的K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式。

在本申请的一个实施方式中，K_i1种分割模式还包括第二分割模式、第三分割模式、第四分割模式，第二分割模式表示将编码块不进行分割，第三分割模式表示将编码块横向分割为C1个尺寸相同且形状为矩形的子编码块，第四分割模式表示将编码块纵向分割为C1个尺寸相同且形状为矩形的子编码块，C1为正整数；在确定编码块A_i以K_i种分割模式中的K_i1种分割模式中每种分割模式进行分割所对应的率失真代价方面，处理单元502，具体用于：

确定编码块A_i以第一分割模式进行分割所对应的第一率失真代价、以第二分割模式进行分割所对应的第二率失真代价、以第三分割模式进行分割所对应的第三率失真代价，以及以第四分割模式进行分割所对应的第四率失真代价；

在基于K_i1种分割模式中每种分割模式所对应的率失真代价，对K_i种分割模式中的K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式方面，处理单元502，具体用于：

基于第一率失真代价、第二率失真代价、第三率失真代价和第四率失真代价，对K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式。

在本申请的一个实施方式中，当目标编码块的尺寸为第二预设尺寸时，若i＝0，则K_i2种分割模式包括第五分割模式和第六分割模式，若i＞0，且在第一分割深度采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸，则k2种分割模式包括第五分割模式、第六分割模式、第七分割模式和第八分割模式；当目标编码块的尺寸不为第二预设尺寸，且在第一分割深度采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸时，则K_i2种分割模式包括第五分割模式、第六分割模式、第七分割模式和第八分割模式；其中，第五分割模式表示对编码块进行纵向的T型分割，第六分割模式表示对编码块进行横向的T型分割，第七分割模式表示将编码块横向划分为C2个尺寸相同且形状为矩形的子编码块，第八分割模式表示将编码块纵向划分为C2个尺寸相同且形状为矩形的子编码块，C2为正整数，C2≠C1。

在本申请的一个实施方式中，当目标编码块的尺寸为第二预设尺寸时，在基于第一率失真代价、第二率失真代价、第三率失真代价和第四率失真代价，对K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式方面，处理单元502，具体用于：

当i＝0时，若第三率失真代价大于第一乘积或者第二乘积，剔除第五分割模式，以及若第四率失真代价大于第一乘积或者第三乘积，剔除第六分割模式，得到与第一分割深度对应的K_i3种分割模式；

当i＞0，且在第一分割深度采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸时，若第三率失真代价大于第一乘积或者第二乘积，剔除第五分割模式和第七分割模式，以及若第四率失真代价大于第一乘积或者第三乘积，剔除第六分割模式和第八分割模式，得到与第一分割深度对应的K_i3种分割模式；

其中，第一乘积为第一预设系数和第一率失真代价的乘积，第二乘积为第二预设系数和第四率失真代价的乘积，第三乘积为第二预设系数和第一率失真代价的乘积。

在本申请的一个实施方式中，处理单元502，具体用于：

当i＝0时，若第三率失真代价小于第一乘积或者第二乘积，基于在第一分割深度采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第五分割模式；

当i＞0，且在第一分割深度采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸时，若第三率失真代价小于第一乘积或者第二乘积，基于在第一分割深度采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第五分割模式和第七分割模式。

在本申请的一个实施方式中，在第一分割深度采用第一分割模式进行分割得到的多个子编码块包括第二子编码块、第三子编码块、第四子编码块和第五子编码块，其中，第二子编码块和第三子编码块分别位于第四子编码块和第五子编码块的上方，第三子编码块和第五子编码块分别位于第二子编码块和第四子编码块的右侧；在基于在第一分割深度采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第五分割模式方面，处理单元502，具体用于：

确定第二子编码块、第三子编码块、第四子编码块和第五子编码块分别对应的第五率失真代价、第六率失真代价、第七率失真代价和第八率失真代价；

基于第二子编码块的原始像素和预测像素、第三子编码块的原始像素和预测像素、第四子编码块的原始像素和预测像素、第五子编码块的原始像素和预测像素，分别确定对应的第一像素失真、第二像素失真、第三像素失真和第四像素失真；

确定第一像素失真与第二像素失真的第一差值；

确定第三像素失真与第四像素失真的第二差值；

基于第一初始阈值、第一差值和第二差值，确定第一目标阈值；

基于第一目标阈值、第五率失真代价、第六率失真代价、第七率失真代价和第八率失真代价，剔除第五分割模式。

在本申请的一个实施方式中，在基于第一目标阈值、第五率失真代价、第六率失真代价、第七率失真代价和第八率失真代价，剔除第五分割模式方面，处理单元502，具体用于：

将第五率失真代价和第六率失真代价求和，得到第一数值；

将第七率失真代价和第八率失真代价求和，得到第二数值；

基于第一数值和第二数值，确定第一预测值；

若第一预测值小于第一目标阈值，剔除第五分割模式。

在本申请的一个实施方式中，处理单元502，具体用于：

当i＝0时，若第四率失真代价小于第一乘积或者第三乘积，基于在第一分割深度采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第六分割模式；

当i＞0，且在第一分割深度采用第一分割模式进行分割得到的任意一个子编码块的尺寸大于第一预设尺寸时，若第四率失真代价小于第一乘积或者第三乘积，基于在第一分割深度采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第六分割模式和第八分割模式。

在本申请的一个实施方式中，在基于在第一分割深度采用第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除第六分割模式方面，处理单元502，具体用于：

确定第一像素失真与第三像素失真的第三差值；

确定第二像素失真与第四像素失真的第四差值；

基于第二初始阈值、第三差值、第四差值，确定第二目标阈值；

基于第二目标阈值、第五率失真代价、第六率失真代价、第七率失真代价和第八率失真代价，剔除第六分割模式。

在本申请的一个实施方式中，在基于第二目标阈值、第五率失真代价、第六率失真代价、第七率失真代价和第八率失真代价，剔除第六分割模式方面，处理单元502，具体用于：将第五率失真代价和第七率失真代价求和，得到第三数值；

将第六率失真代价和第八率失真代价求和，得到第四数值；

基于第三数值和第四数值，确定第二预测值；

若第二预测值小于第二目标阈值，剔除第六分割模式。

具体实现中，本发明实施例中所描述的获取单元501、处理单元502可对对应执行本发明实施例提供的编码块分割模式决策方法中所描述的其他实现方式，在此不再赘述。

参阅图6，图6为本申请实施例提供的一种电子设备的结构示意图。如图6所示，电子设备600包括收发器601、处理器602和存储器603。它们之间通过总线604连接。存储器603用于存储计算机程序和数据，并可以将存储器603存储的数据传输给处理器602。

处理器602用于读取存储器603中的计算机程序执行以下操作：

控制收发器601获取目标编码块；

在第一分割深度中，基于编码块A_i、与编码块A_i对应的K_i种分割模式中的K_i1种分割模式，对K_i种分割模式中的K_i2种分割模式进行剔除，得到与第一分割深度对应的K_i3种分割模式，其中，K_i1种分割模式包括第一分割模式，第一分割模式表示将编码块划分为多个尺寸相同且形状为方形的子编码块，第一分割深度为i，i为整数，当i＝0时，编码块A_i为目标编码块，当i＞0时，编码块A_i为第二分割深度时采用第一分割模式进行分割所得到的多个子编码块中的任意一个，第二分割深度为i-1，K_i＝K_i2+K_i3，K_i、K_i1、K_i2、K_i3均为整数；

从K_i3种分割模式中确定与第一分割深度对应的目标分割模式B_i；

基于目标分割模式B_i对编码块A_i进行分割，得到与目标分割模式B_i对应的多个第一子编码块；

当目标分割模式B_i为第一分割模式，且多个第一子编码块中的任意一个第一子编码块的尺寸大于第一预设尺寸，在第三分割深度对任意一个第一子编码块进行分割，直至在多个分割深度进行分割后的目标分割模式不为第一分割模式，或者，在多个分割深度进行分割后采用第一分割模式进行分割所得到的多个子编码块中任意一个子编码块的尺寸等于第一预设尺寸；

基于多个分割深度中每个分割深度对应的目标分割模式，得到目标编码块的最终分割模式。

具体实现中，本发明实施例中所描述的收发器601、处理器602、存储器603可对应执行本发明实施例提供的编码块分割模式决策方法中所描述的其他实现方式，在此不再赘述。

具体地，上述收发器601可为图5的实施例的编码块分割模式决策装置500的获取单元501，上述处理器602可以为图5的实施例的编码块分割模式决策装置500的处理单元502。

应理解，本申请中的电子设备可以包括智能手机(如Android手机、iOS手机、Windows Phone手机等)、平板电脑、掌上电脑、笔记本电脑、移动互联网设备MID(MobileInternet Devices，简称：MID)或穿戴式设备等。上述电子设备仅是举例，而非穷举，包含但不限于上述电子设备。在实际应用中，上述电子设备还可以包括：智能车载终端、计算机设备等等。

本申请实施例还提供一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，计算机程序被处理器执行以实现如上述方法实施例中记载的任何一种编码块分割模式决策方法的部分或全部步骤。

本申请实施例还提供一种计算机程序产品，计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，计算机程序可操作来使计算机执行如上述方法实施例中记载的任何一种编码块分割模式决策方法的部分或全部步骤。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作和模块并不一定是本申请所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件程序模块的形式实现。

集成的单元如果以软件程序模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储器中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储器中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本申请各个实施例方法的全部或部分步骤。而前述的存储器包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，RandomAccess Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储器中，存储器可以包括：闪存盘、只读存储器(英文：Read-Only Memory，简称：ROM)、随机存取器(英文：Random Access Memory，简称：RAM)、磁盘或光盘等。

以上对本申请实施例进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上，本说明书内容不应理解为对本申请的限制。

Claims (14)

1.一种编码块分割模式决策方法，其特征在于，所述方法包括：

获取目标编码块；

在第一分割深度中，基于编码块A_i、与所述编码块A_i对应的K_i种分割模式中的K_i1种分割模式，对所述K_i种分割模式中的K_i2种分割模式进行剔除，得到与所述第一分割深度对应的K_i3种分割模式，其中，所述K_i1种分割模式包括第一分割模式，所述第一分割模式表示将编码块划分为多个尺寸相同且形状为方形的子编码块，所述第一分割深度为i，i为整数，当i＝0时，所述编码块A_i为所述目标编码块，当i＞0时，所述编码块A_i为在第二分割深度采用所述第一分割模式进行分割所得到的多个子编码块中的任意一个，所述第二分割深度为i-1，K_i＝K_i2+K_i3，K_i、K_i1、K_i2、K_i3均为整数；

从所述K_i3种分割模式中确定与所述第一分割深度对应的目标分割模式B_i；

基于所述目标分割模式B_i对所述编码块A_i进行分割，得到与目标分割模式B_i对应的多个第一子编码块；

当所述目标分割模式B_i为所述第一分割模式，且所述多个第一子编码块中的任意一个第一子编码块的尺寸大于第一预设尺寸，在第三分割深度对所述任意一个第一子编码块进行分割，直至在多个分割深度进行分割后的目标分割模式不为所述第一分割模式，或者，在多个分割深度进行分割后采用所述第一分割模式进行分割所得到的多个子编码块中任意一个子编码块的尺寸等于所述第一预设尺寸，所述第三分割深度为i+1；

基于所述多个分割深度中每个分割深度对应的目标分割模式，得到所述目标编码块的最终分割模式。

2.根据权利要求1所述的方法，其特征在于，

所述基于编码块A_i、与所述编码块A_i对应的K_i种分割模式中的K_i1种分割模式，对所述K_i种分割模式中的K_i2种分割模式进行剔除，得到与所述第一分割深度对应的K_i3种分割模式，包括：

获取与所述编码块A_i对应的K_i种分割模式；

确定所述编码块A_i以所述K_i种分割模式中的K_i1种分割模式中每种分割模式进行分割所对应的率失真代价；

基于所述K_i1种分割模式中每种分割模式所对应的率失真代价，对所述K_i种分割模式中的K_i2种分割模式进行剔除，得到与所述第一分割深度对应的K_i3种分割模式。

3.根据权利要求2所述的方法，其特征在于，

所述K_i1种分割模式还包括第二分割模式、第三分割模式、第四分割模式，所述第二分割模式表示将编码块不进行分割，所述第三分割模式表示将编码块横向分割为C1个尺寸相同且形状为矩形的子编码块，所述第四分割模式表示将编码块纵向分割为C1个尺寸相同且形状为矩形的子编码块，C1为正整数；

所述确定所述编码块A_i以所述K_i种分割模式中的K_i1种分割模式中每种分割模式进行分割所对应的率失真代价，包括：

确定所述编码块A_i以所述第一分割模式进行分割所对应的第一率失真代价、以所述第二分割模式进行分割所对应的第二率失真代价、以所述第三分割模式进行分割所对应的第三率失真代价，以及以所述第四分割模式进行分割所对应的第四率失真代价；

所述基于所述K_i1种分割模式中每种分割模式所对应的率失真代价，对所述K_i种分割模式中的K_i2种分割模式进行剔除，得到与所述第一分割深度对应的K_i3种分割模式，包括：

基于所述第一率失真代价、所述第二率失真代价、所述第三率失真代价和所述第四率失真代价，对所述K_i2种分割模式进行剔除，得到与所述第一分割深度对应的K_i3种分割模式。

4.根据权利要求3所述的方法，其特征在于，

当所述目标编码块的尺寸为第二预设尺寸时，若i＝0，则所述K_i2种分割模式包括第五分割模式和第六分割模式，若i＞0，且在所述第一分割深度采用所述第一分割模式进行分割得到的任意一个子编码块的尺寸大于所述第一预设尺寸，则所述K_i2种分割模式包括所述第五分割模式、所述第六分割模式、第七分割模式和第八分割模式；

当所述目标编码块的尺寸不为所述第二预设尺寸，且在所述第一分割深度采用所述第一分割模式进行分割得到的任意一个子编码块的尺寸大于所述第一预设尺寸时，则所述K_i2种分割模式包括所述第五分割模式、所述第六分割模式、所述第七分割模式和所述第八分割模式；

其中，所述第五分割模式表示对编码块进行纵向的T型分割，所述第六分割模式表示对编码块进行横向的T型分割，所述第七分割模式表示将编码块横向划分为C2个尺寸相同且形状为矩形的子编码块，所述第八分割模式表示将编码块纵向划分为C2个尺寸相同且形状为矩形的子编码块，C2为正整数，C2≠C1。

5.根据权利要求4所述的方法，其特征在于，

当所述目标编码块的尺寸为第二预设尺寸时，所述基于所述第一率失真代价、所述第二率失真代价、所述第三率失真代价和所述第四率失真代价，对所述K_i2种分割模式进行剔除，得到与所述第一分割深度对应的K_i3种分割模式，具体包括：

当i＝0时，若所述第三率失真代价大于第一乘积或者第二乘积，剔除所述第五分割模式，以及若所述第四率失真代价大于所述第一乘积或者第三乘积，剔除所述第六分割模式，得到与所述第一分割深度对应的K_i3种分割模式；

当i＞0，且在所述第一分割深度采用所述第一分割模式进行分割得到的任意一个子编码块的尺寸大于所述第一预设尺寸时，若所述第三率失真代价大于第一乘积或者第二乘积，剔除所述第五分割模式和所述第七分割模式，以及若所述第四率失真代价大于所述第一乘积或者第三乘积，剔除所述第六分割模式和所述第八分割模式，得到与所述第一分割深度对应的K_i3种分割模式；

其中，所述第一乘积为第一预设系数和所述第一率失真代价的乘积，所述第二乘积为第二预设系数和所述第四率失真代价的乘积，所述第三乘积为所述第二预设系数和所述第一率失真代价的乘积。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

当i＝0时，若所述第三率失真代价小于所述第一乘积或者所述第二乘积，基于在所述第一分割深度采用所述第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除所述第五分割模式；

当i＞0，且在所述第一分割深度采用所述第一分割模式进行分割得到的任意一个子编码块的尺寸大于所述第一预设尺寸时，若所述第三率失真代价小于所述第一乘积或者所述第二乘积，基于在所述第一分割深度采用所述第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除所述第五分割模式和所述第七分割模式。

7.根据权利要求6所述的方法，其特征在于，

在所述第一分割深度进行分割后的所述第一分割模式中的多个子编码块包括第二子编码块、第三子编码块、第四子编码块和第五子编码块，其中，所述第二子编码块和所述第三子编码块分别位于所述第四子编码块和所述第五子编码块的上方，所述第三子编码块和所述第五子编码块分别位于所述第二子编码块和所述第四子编码块的右侧；

所述基于在所述第一分割深度采用所述第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除所述第五分割模式，包括：

确定所述第二子编码块、所述第三子编码块、所述第四子编码块和所述第五子编码块分别对应的第五率失真代价、第六率失真代价、第七率失真代价和第八率失真代价；

基于所述第二子编码块的原始像素和预测像素、所述第三子编码块的原始像素和预测像素、所述第四子编码块的原始像素和预测像素、所述第五子编码块的原始像素和预测像素，分别确定对应的第一像素失真、第二像素失真、第三像素失真和第四像素失真；

确定所述第一像素失真与所述第二像素失真的第一差值；

确定所述第三像素失真与所述第四像素失真的第二差值；

基于第一初始阈值、所述第一差值和所述第二差值，确定第一目标阈值；

基于所述第一目标阈值、所述第五率失真代价、所述第六率失真代价、所述第七率失真代价和所述第八率失真代价，剔除所述第五分割模式。

8.根据权利要求7所述的方法，其特征在于，

所述基于所述第一目标阈值、所述第五率失真代价、所述第六率失真代价、所述第七率失真代价和所述第八率失真代价，剔除所述第五分割模式，包括：

将所述第五率失真代价和所述第六率失真代价求和，得到第一数值；

将所述第七率失真代价和所述第八率失真代价求和，得到第二数值；

基于所述第一数值和所述第二数值，确定第一预测值；

若所述第一预测值小于所述第一目标阈值，剔除所述第五分割模式。

9.根据权利要求7或8所述的方法，其特征在于，所述方法还包括：

当i＝0时，若所述第四率失真代价小于所述第一乘积或者第三乘积，基于在所述第一分割深度采用所述第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除所述第六分割模式；

当i＞0，且在所述第一分割深度采用所述第一分割模式进行分割得到的任意一个子编码块的尺寸大于所述第一预设尺寸时，若所述第四率失真代价小于所述第一乘积或者第三乘积，基于在所述第一分割深度采用所述第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除所述第六分割模式和所述第八分割模式。

10.根据权利要求9所述的方法，其特征在于，

所述基于在所述第一分割深度采用所述第一分割模式进行分割得到的多个子编码块的原始像素和预测像素，剔除所述第六分割模式，包括：

确定所述第一像素失真与所述第三像素失真的第三差值；

确定所述第二像素失真与所述第四像素失真的第四差值；

基于第二初始阈值、所述第三差值、所述第四差值，确定第二目标阈值；

基于所述第二目标阈值、所述第五率失真代价、所述第六率失真代价、所述第七率失真代价和所述第八率失真代价，剔除所述第六分割模式。

11.根据权利要求10所述的方法，其特征在于，

所述基于所述第二目标阈值、所述第五率失真代价、所述第六率失真代价、所述第七率失真代价和所述第八率失真代价，剔除所述第六分割模式，包括：

将所述第五率失真代价和所述第七率失真代价求和，得到第三数值；

将所述第六率失真代价和所述第八率失真代价求和，得到第四数值；

基于所述第三数值和所述第四数值，确定第二预测值；

若所述第二预测值小于所述第二目标阈值，剔除所述第六分割模式。

12.一种编码块分割模式决策装置，其特征在于，所述装置包括：获取单元和处理单元；

所述获取单元，用于获取目标编码块；

所述处理单元，用于在第一分割深度中，基于编码块A_i、与所述编码块A_i对应的K_i种分割模式中的K_i1种分割模式，对所述K_i种分割模式中的K_i2种分割模式进行剔除，得到与所述第一分割深度对应的K_i3种分割模式，其中，所述K_i1种分割模式包括第一分割模式，所述第一分割模式表示将编码块划分为多个尺寸相同且形状为方形的子编码块，所述第一分割深度为i，i为整数，当i＝0时，所述编码块A_i为所述目标编码块，当i＞0时，所述编码块A_i为在第二分割深度采用所述第一分割模式进行分割所得到的多个子编码块中的任意一个，所述第二分割深度为i-1，K_i＝K_i2+K_i3，K_i、K_i1、K_i2、K_i3均为整数；

所述处理单元，还用于从所述K_i3种分割模式中确定与所述第一分割深度对应的目标分割模式B_i；

所述处理单元，还用于基于所述目标分割模式B_i对所述编码块A_i进行分割，得到与目标分割模式B_i对应的多个第一子编码块；

所述处理单元，还用于当所述目标分割模式B_i为所述第一分割模式，且所述多个第一子编码块中的任意一个第一子编码块的尺寸大于第一预设尺寸，在第三分割深度对所述任意一个第一子编码块进行分割，直至在多个分割深度进行分割后的目标分割模式不为所述第一分割模式，或者，在多个分割深度进行分割后采用所述第一分割模式进行分割所得到的多个子编码块中任意一个子编码块的尺寸等于所述第一预设尺寸，所述第三分割深度为i+1；

所述处理单元，还用于基于所述多个分割深度中每个分割深度对应的目标分割模式，得到所述目标编码块的最终分割模式。

13.一种电子设备，其特征在于，包括：处理器和存储器，所述处理器与所述存储器相连，所述存储器用于存储计算机程序，所述处理器用于执行所述存储器中存储的计算机程序，以使得所述电子设备执行如权利要求1-11中任一项所述的方法。

14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行以实现如权利要求1-11中任一项所述的方法。