CN112565750B - 一种视频编码方法、电子设备和存储介质 - Google Patents

Abstract

本申请公开了一种视频编码方法、电子设备和存储介质，所述视频编码方法首先将最大编码单元递归划分为多个编码块，递归划分过程会多次遍历同一位置同一大小的编码块，将该编码块定义为当前编码块，每遍历到一次当前编码块，构建一次当前编码块的预测块划分列表，并从预测块划分列表中选出最佳预测块划分方式；然后选出使率失真代价最小的一次递归划分过程对应的预测块划分列表，并将从其中选出的最佳预测块划分方式确定为最终预测块划分方式；再基于最终预测块划分方式对当前编码块执行变换等过程以获得当前编码块的最佳重建块。而且，本申请能够更加高效地从预测块划分列表中选出最佳预测块划分方式，并降低视频编码的时间复杂性，提高压缩效率。

Description

一种视频编码方法、电子设备和存储介质

技术领域

本申请涉及视频编码技术领域，特别是涉及一种视频编码方法、电子设备和存储介质。

背景技术

视频图像数据量比较大，通常需要将视频像素数据(RGB、YUV等)压缩成视频码流，再通过有线或者无线网络将视频码流传输至用户端，供用户进行解码观看。整个视频编码流程包括对当前编码块的预测块划分过程，因此需要开发出一种视频编码方法，以更高效地选择出当前编码块对应的最佳预测块划分方式，从而能够降低视频编码的时间复杂性，提高视频编码的压缩效率。

发明内容

本申请主要解决的技术问题是提供一种视频编码方法、电子设备和存储介质，能够降低视频编码的时间复杂性，提高视频编码的压缩效率。

为解决上述技术问题，本申请采用的一个技术方案是：

提供一种视频编码方法，包括：

将最大编码单元递归划分为多个编码块，所述递归划分过程会多次遍历同一位置同一大小的编码块，将所述同一位置同一大小的编码块定义为当前编码块，每遍历到一次所述当前编码块，构建一次所述当前编码块的预测块划分列表，并从所述预测块划分列表中选出最佳预测块划分方式；其中，第一次构建所述预测块划分列表时，基于原始预测块划分列表，或者，基于所述当前编码块的相邻已编码块的预测模式，第二次及以上构建所述预测块划分列表时，基于从之前构建的所述预测块划分列表中选出的所有所述最佳预测块划分方式；

选出使率失真代价最小的一次递归划分过程对应的所述预测块划分列表，并将从其中选出的所述最佳预测块划分方式确定为最终预测块划分方式；

基于所述最终预测块划分方式对所述当前编码块执行变换过程以获得所述当前编码块的最佳重建块。

为解决上述技术问题，本申请采用的另一个技术方案是：

提供一种电子设备，包括相互耦接的存储器和处理器，所述存储器存储有程序指令，所述处理器能够执行所述程序指令以实现如上述技术方案所述的视频编码方法。

为解决上述技术问题，本申请采用的另一个技术方案是：

提供一种计算机可读存储介质，所述存储介质上存储有程序指令，所述程序指令能够被处理器执行以实现如上述技术方案所述的视频编码方法。

本申请的有益效果是：区别于现有技术的情况，本申请提供的视频编码方法首先将最大编码单元递归划分为多个编码块，递归划分过程会多次遍历同一位置同一大小的编码块，将该编码块定义为当前编码块，每遍历到一次当前编码块，构建一次当前编码块的预测块划分列表，并从预测块划分列表中选出最佳预测块划分方式；然后选出使率失真代价最小的一次递归划分过程对应的预测块划分列表，并将从其中选出的最佳预测块划分方式确定为最终预测块划分方式；再基于最终预测块划分方式对当前编码块执行变换过程以获得当前编码块的最佳重建块。其中，第一次构建预测块划分列表时，基于原始预测块划分列表，或者，基于当前编码块的相邻已编码块的预测模式，第二次及以上构建预测块划分列表时，基于从之前构建的预测块划分列表中选出的所有最佳预测块划分方式。也就是说，每一次构建预测块划分列表时，都可以对原始预测块划分列表中所有预测块划分方式进行筛选，禁用其中部分预测块划分方式，使得遍历预测块划分列表选出最佳预测块划分方式的过程更加高效，从而能够降低视频编码的时间复杂性，提高视频编码的压缩效率。

附图说明

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

图1为本申请视频编码方法一实施方式的流程示意图；

图2为图1中步骤S11一实施方式的流程示意图；

图3为十种预测块划分方式的示例图；

图4为九种预测块划分方式中划分点处相邻已编码块的示例图；

图5为图1中步骤S11另一实施方式的流程示意图；

图6为当前编码块顶点处相邻已编码块的示例图；

图7为图1中步骤S11另一实施方式的流程示意图；

图8为图1中步骤S11另一实施方式的流程示意图；

图9为图1中步骤S11另一实施方式的流程示意图；

图10为本申请电子设备一实施方式的结构示意图；

图11为本申请计算机可读存储介质一实施方式的结构示意图。

具体实施方式

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

请参阅图1，图1为本申请视频编码方法一实施方式的流程示意图，该视频编码方法包括如下步骤：

步骤S11，将最大编码单元递归划分为多个编码块，递归划分过程会多次遍历同一位置同一大小的编码块，将该同一位置同一大小的编码块定义为当前编码块，每遍历到一次当前编码块，构建一次当前编码块的预测块划分列表，并从预测块划分列表中选出最佳预测块划分方式；其中，第一次构建预测块划分列表时，基于原始预测块划分列表，或者，基于当前编码块的相邻已编码块的预测模式，第二次及以上构建预测块划分列表时，基于从之前构建的预测块划分列表中选出的所有最佳预测块划分方式。

对视频编码本质是对视频中的每一帧图像进行编码，待编码图像首先被划分成多个最大编码单元(LCU)，然后，每个最大编码单元被递归划分为更小的编码块(CU)。为了获取当前编码块的预测值，需要先将其按照预测块划分方式划分为多个预测子块，再为每个预测子块选择最优的预测模式，从而获取到每个预测子块的预测值。其中，预测块划分方式有多种，需要进行最优选择。

由于最大编码单元被递归划分，同一位置同样大小的编码块(当前编码块)可能被多次遍历到，本实施方式为了对预测块划分方式进行最优选择，在每一次遍历到当前编码块时，即当前编码块每一次被划分出来时，均构建一次对应的预测块划分列表，并从中选出最佳预测块划分方式。例如第一次遍历到当前编码块时，构建第一预测块划分列表，并从中选出第一最佳预测块划分方式；第二次遍历到当前编码块时，构建第二预测块划分列表，并从中选出第二最佳预测块划分方式；依此类推。

以第一次为例，说明选出最佳预测块划分方式的过程。按照第一预测块划分列表中的每种预测块划分方式分别将当前编码块划分为一个或多个规则的预测子块，并为每个预测子块选择不同的预测模式，再根据对应的预测模式获取每个预测子块的预测值，从而得到每种预测块划分方式对应的当前编码块的重建值，进一步依据率失真最优原则选出使率失真代价最小的预测块划分方式作为对应的第一最佳预测块划分方式。具体构建预测块划分列表的过程将在下面描述。

本实施方式依据原始预测块划分列表，或者依据当前编码块的相邻已编码块的预测模式构建第一预测块划分列表，以及依据从之前构建的预测块划分列表中选出的所有最佳预测块划分方式构建第二及以上预测块划分列表，也就是说，本实施方式可以对原始预测块划分列表中的所有预测块划分方式进行一个条件判断，构建出的每个预测块划分列表包含全部或者部分现有的所有预测块划分方式，然后从中遍历，选出对应的最佳预测块划分方式。其中，基于原始预测块划分列表构建第一预测块划分列表即为直接将原始预测块划分列表作为第一预测块划分列表；基于当前编码块的相邻已编码块的预测模式构建第一预测块划分列表指根据相邻已编码块的预测模式对原始预测块划分列表中的预测块划分方式进行条件判断，以判定是否需要禁用部分预测块划分方式。

步骤S12，选出使率失真代价最小的一次递归划分过程对应的预测块划分列表，并将从其中选出的最佳预测块划分方式确定为最终预测块划分方式。

由上述可知，每递归划分遍历到一次当前编码块，均对应有一个预测块划分列表及最佳预测块划分方式，可以利用率失真最优原则从这多次递归划分遍历过程中选出使率失真代价最小的一次递归划分过程对应的预测块划分列表，并将从其中选出的最佳预测块划分方式确定为最终预测块划分方式。依据最终预测块划分方式将当前编码块划分为一个或多个预测子块，并进行后续的编码过程。

步骤S13，基于最终预测块划分方式对当前编码块执行变换过程以获得当前编码块的最佳重建块。

选出最终预测块划分方式之后，需要为其指定多种变换块划分方式，则存在多种预测块划分方式和变换块划分方式的组合，对每种组合，均获取当前编码块的预测值，再由预测值与真实值之间的差值获取当前编码块的预测残差，然后依据对应的变换块和预测残差获取当前编码块的重建残差，并利用重建残差对预测值进行修正，得到当前编码块的重建块。遍历每种组合，选出使率失真代价最小的组合对应的重建块为当前编码块的最佳重建块，并完成编码过程，传输码流，具体的过程与现有技术中的相同，此处不再赘述。

本实施方式每一次构建预测块划分列表时，都对现有的所有预测块划分方式进行筛选，禁用其中部分预测块划分方式，使得遍历预测块划分列表选出最佳预测块划分方式的过程更加高效，从而能够降低视频编码的时间复杂性，提高视频编码的压缩效率。

在一些实施方式中，请参阅图2，图2为图1中步骤S11一实施方式的流程示意图，可以通过如下步骤第一次构建预测块划分列表。

步骤S21，从原始预测块划分列表中选出部分预测块划分方式形成第一遍历列表，并将其余部分预测块划分方式加入第一次构建的预测块划分列表。

请参阅图3，图3为十种预测块划分方式的示例图，原始预测块划分列表中包含十种预测块划分方式，即为现有的对当前编码块进行规则划分的所有预测块划分方式，分别为水平四等分、水平1:3划分、水平3:1划分、水平1:1划分、垂直四等分、垂直1:3划分、垂直3:1划分、垂直1:1划分、十字四等分和不划分，其中，第一遍历列表中不包含不划分的预测块划分方式。也就是说第一遍历列表可以包含除了不划分之外的九种预测块划分方式，也可以包含上述九种预测块划分方式中的一部分预测块划分方式。

步骤S22，遍历第一遍历列表中的每种预测块划分方式，获取当前预测块划分方式对应的当前编码块左侧和上侧所有划分点处的相邻已编码块的预测模式。

请参阅图4，图4为九种预测块划分方式中划分点处相邻已编码块的示例图。如图4所示，对当前已编码块进行预测块划分时，存在至少一个划分点，每个划分点对应的以该划分点为顶点的相邻已编码块有两个(相邻已编码块的大小可能各不相同，因此图4中仅示意性画出相邻已编码块的位置，并未画出其大小)，本实施方式遍历第一遍历列表中的每种预测块划分方式，获取当前预测块划分方式对应的当前编码块左侧和上侧所有划分点处的相邻已编码块的预测模式。以第一遍历列表包含除了不划分之外的九种预测块划分方式为例进行说明，遍历至图4中的水平四等分时，获取左侧三个划分点各自的两个相邻已编码块的预测模式，分别为A、B、C、D、E、F；遍历至图4中的十字四等分时，获取左侧一个划分点和上侧一个划分点各自的两个相邻已编码块的预测模式，分别为C、D、K、L；其他预测块划分方式中划分点处的相邻已编码块的预测模式可参阅图4，此外不再一一说明。

步骤S23，判断每一个划分点处两个相邻已编码块的预测模式是否都不相同。

获取到每种预测块划分方式中所有划分点处的相邻已编码块的预测模式之后，需要判断同一个划分点对应的两种预测模式是否相同，以判定是否需要将对应的预测块划分方式加入预测块划分列表中。

步骤S24，若是，则将对应的当前预测块划分方式也加入第一次构建的预测块划分列表。

具体地，如果遍历到的当前预测块划分方式中每一个划分点处两个相邻已编码块的预测模式都不相同，则将当前预测块划分方式加入第一次构建的预测块划分列表。例如图4中的水平四等分，如果A和B不相同，C和D不相同，且E和F也不相同，即三者同时满足，则将水平四等分加入预测块划分列表。又例如图4中的十字四等分，如果C和D不相同，且K和L也不相同，则将十字四等分加入预测块划分列表。又例如图4中的垂直1:1划分，如果K和L不相同，则将垂直1:1划分加入预测块划分列表。其他预测块划分方式的判断同理，此处不再一一说明。

当然，如果遍历到的当前预测块划分方式中每一个划分点处两个相邻已编码块的预测模式不满足都不相同，则不需要将其加入预测块划分列表，即在第一次构建预测块划分列表时禁用当前预测块划分方式，如图2中步骤S25所示。例如图4中的水平四等分，如果A和B相同、C和D相同、E和F相同这三个条件中只要有一个满足，则禁用水平四等分，即不需要将水平四等分加入预测块划分列表。

本实施方式通过对划分点处两个相邻已编码块的预测模式是否相同的判断条件实现对预测块划分方式的筛选，缩小了第一次构建的预测块划分列表的范围，从而更高效地从中选出最佳预测块划分方式，降低了编码过程的时间复杂性。

在一些实施方式中，请参阅图5，图5为图1中步骤S11另一实施方式的流程示意图，还可以通过如下步骤第一次构建预测块划分列表。

步骤S31，获取当前编码块左上顶点上侧、右上顶点上侧、左上顶点左侧和左下顶点左侧分别对应的第一相邻已编码块、第二相邻已编码块、第三相邻已编码块和第四相邻已编码块的预测模式。

请参阅图6，图6为当前编码块顶点处相邻已编码块的示例图。如图6所示，当前编码块左上顶点上侧的第一相邻已编码块为以左上顶点为左下角的相邻已编码块，右上顶点上侧的第二相邻已编码块为以右上顶点为右下角的相邻已编码块，左上顶点左侧的第三相邻已编码块为以左上顶点为右上角的相邻已编码块，左下顶点左侧的第四相邻已编码块为以左下顶点为右下角的相邻已编码块，四个相邻已编码块各自对应的预测模式为P、Q、R、S，分别标注于图6中的对应位置，由于相邻已编码块的大小可能各不相同，图6中仅示意性画出相邻已编码块的位置，并未画出其大小。

步骤S32，响应于第一相邻已编码块和第二相邻已编码块的预测模式相同，且第三相邻已编码块和第四相邻已编码块的预测模式也相同，仅将不划分的预测块划分方式加入第一次构建的预测块划分列表。

如果P和Q相同且R和S也相同，则仅将不划分的预测块划分方式加入第一次构建的预测块划分列表，即第一预测块划分列表中仅有一种预测块划分方式，另外九种均被禁用。

步骤S33，响应于第一相邻已编码块和第二相邻已编码块的预测模式相同，且第三相邻已编码块和第四相邻已编码块的预测模式不相同，将水平类划分方式、十字四等分和不划分的预测块划分方式加入第一次构建的预测块划分列表。

如果P和Q相同且R和S不相同，则将水平类划分方式、十字四等分和不划分的预测块划分方式加入第一次构建的预测块划分列表。其中，水平类划分方式包括四种，分别为水平四等分、水平1:3划分、水平3:1划分和水平1:1划分，如图3所示。

步骤S34，响应于第一相邻已编码块和第二相邻已编码块的预测模式不相同，第三相邻已编码块和第四相邻已编码块的预测模式相同，将垂直类划分方式、十字四等分和不划分的预测块划分方式加入第一次构建的预测块划分列表。

如果P和Q不相同且R和S相同，则将垂直类划分方式、十字四等分和不划分的预测块划分方式加入第一次构建的预测块划分列表。其中，垂直类划分方式包括四种，分别为垂直四等分、垂直1:3划分、垂直3:1划分、垂直1:1划分，如图3所示。

步骤S35，响应于第一相邻已编码块和第二相邻已编码块的预测模式不相同，第三相邻已编码块和第四相邻已编码块的预测模式也不相同，将垂直类划分方式、水平类划分方式、十字四等分和不划分的预测块划分方式加入第一次构建的预测块划分列表。

如果P和Q不相同且R和S也不相同，则将上述垂直类划分方式、上述水平类划分方式、十字四等分和不划分的预测块划分方式均加入第一次构建的预测块划分列表。

本实施方式通过对顶点处两个相邻已编码块的预测模式是否相同的判断条件实现对预测块划分方式的筛选，缩小了第一次构建的预测块划分列表的范围，从而更高效地从中选出最佳预测块划分方式，降低了编码过程的时间复杂性。

此外，对于上述根据相邻已编码块的预测模式构建预测块划分列表的过程中，可添加一个第一句法元素，例如添加第一句法元素predict_split_enable_flag，用于定义是否开启基于当前编码块的相邻已编码块的预测模式构建预测块划分列表的方式。如使用此方式，则编解码端共同根据上述判断条件判断可用的预测块划分方式，编码端只需要传输表达在限制条件下允许的预测块划分方式的相应句法元素。

因此，本申请提供的视频编码方法还可添加第二句法元素、第三句法元素和第四句法元素，并使用第二句法元素、第三句法元素和第四句法元素中至少一个定义预测块划分列表中的每种预测块划分方式；其中，第二句法元素用于定义当前编码块的划分方向，第三句法元素用于定义当前编码块被划分的预测子块的数量，第四句法元素用于定义当前编码块的划分形状。例如添加第二句法元素split_dir_flag、第三句法元素split_num_flag、第四句法元素split_shape_flag，每个句法元素又可以使用多个。

以上述P和Q相同且R和S不相同的情况为例，说明如何使用上述句法元素定义预测块划分方式，此种情况下，第一预测块划分列表中共包含六种预测块划分方式，分别为水平四等分、水平1:3划分、水平3:1划分、水平1:1划分、十字四等分和不划分，请参阅表1，表1为第一预测块划分列表一实施方式的表达方式。

表1第一预测块划分列表一实施方式的表达方式

再以上述P和Q不相同且R和S也不相同的情况为例，此种情况下，第一预测块划分列表中有图4所示的所有十种预测块划分方式，请参阅表2，表2为第一预测块划分列表另一实施方式的表达方式。

表2第一预测块划分列表另一实施方式的表达方式

在一些实施方式中，请参阅图7，图7为图1中步骤S11另一实施方式的流程示意图，可以通过如下步骤第二次构建预测块划分列表。

步骤S41，判断当前编码块是否位于最大编码块的左上角。

当前编码块是在最大编码块的一次递归划分过程中划分出来的，其可能位于最大编码块的任意位置，本实施方式首先判断当前编码块是否位于最大编码块的左上角。

步骤S42，若是，则将从第一次构建的预测块划分列表中选出的最佳预测块划分方式，或者，将从第一次构建的预测块划分列表中选出的最佳预测块划分方式和预设预测块划分方式加入第二次构建的预测块划分列表。

如果当前编码块位于最大编码块的左上角，则直接将从第一次构建的预测块划分列表中选出的最佳预测块划分方式加入第二次构建的预测块划分列表，即第二预测块划分列表中仅包含第一最佳预测块划分方式；或者，将从上述第一预测块划分列表中选出的第一最佳预测块划分方式和预设预测块划分方式加入第二次构建的预测块划分列表，即第二预测块划分列表中仅包括第一最佳预测块划分方式和预设预测块划分方式两种预测块划分方式，从中选出第二最佳预测块划分方式时将更加高效。其中，预设预测块划分方式不同于第一最佳预测块划分方式。本实施方式中，预设预测块划分方式为不划分。

步骤S43，否则，基于原始预测块划分列表，或者，基于当前编码块的相邻已编码块的预测模式第二次构建对应的预测块划分列表。

如果当前编码块不是位于最大编码块的左上角，则基于原始预测块划分列表，或者，基于当前编码块的相邻已编码块的预测模式第二次构建对应的预测块划分列表，具体可参阅上述实施方式，此处不再赘述。

本实施方式依据当前编码块是否位于最大编码块的左上角来构建第二预测块划分列表，能够从第一预测块划分列表中进一步筛选出第二预测块划分列表，进一步降低了本申请视频编码方法的时间复杂性，提高了编码效率。

在一些实施方式中，请结合图3参阅图8，图8为图1中步骤S11另一实施方式的流程示意图，还可以通过如下步骤第二次构建预测块划分列表。

步骤S51，获取从第一次构建的预测块划分列表中选出的最佳预测块划分方式。

构建第一预测块划分列表之后，依据上述方式从中选出第一最佳预测块划分方式。

步骤S52，响应于从第一次构建的预测块划分列表中选出的最佳预测块划分方式为水平类划分方式中的一种，禁用原始预测块划分列表中的垂直类划分方式，以形成第二次构建的预测块划分列表。

如果第一最佳预测块划分方式是水平类划分方式中的一种，则禁用原始预测块划分列表中的垂直类划分方式，以形成第二预测块划分列表，即将原始预测块划分列表中垂直类划分方式之外的所有预测块划分方式加入第二预测块划分列表。其中，水平类划分方式包括水平四等分、水平1:3划分、水平3:1划分和水平1:1划分，垂直类划分方式包括垂直四等分、垂直1:3划分、垂直3:1划分、垂直1:1划分。

步骤S53，响应于从第一次构建的预测块划分列表中选出的最佳预测块划分方式为垂直类划分方式中的一种，禁用原始预测块划分列表中的水平类划分方式，以形成第二次构建的预测块划分列表。

如果第一最佳预测块划分方式是垂直类划分方式中的一种，则禁用原始预测块划分列表中的水平类划分方式，以形成第二预测块划分列表，即将原始预测块划分列表中水平类划分方式之外的所有预测块划分方式加入第二次构建的预测块划分列表。

步骤S54，响应于从第一次构建的预测块划分列表中选出的最佳预测块划分方式既不是水平类划分方式中的一种，也不是垂直类划分方式中的一种，基于原始预测块划分列表，或者，基于当前编码块的相邻已编码块的预测模式第二次构建对应的预测块划分列表。

如果从第一次构建的预测块划分列表中选出的最佳预测块划分方式既不是水平类划分方式中的一种，也不是垂直类划分方式中的一种，则直接将原始预测块划分列表作为第二预测块划分列表；或者，基于上述当前编码块的相邻已编码块的预测模式构建第二预测块划分列表。具体可参阅上述实施方式，此处不再赘述。

本实施方式通过判断第一最佳预测块划分方式是水平类划分方式还是垂直类划分方式，在第二预测块划分列表中禁用所有水平类划分方式或者所有垂直类划分方式，从而筛选出第二预测块划分列表，进一步降低了本申请视频编码方法的时间复杂性，提高了编码效率。

在一些实施方式中，请参阅图9，图9为图1中步骤S11另一实施方式的流程示意图，可以通过如下步骤第N次构建预测块划分列表，其中N大于或等于3。

步骤S61，获取从前N-1次构建的预测块划分列表中分别选出的N-1个最佳预测块划分方式，并判断N-1个最佳预测块划分方式中的M个最佳预测块划分方式是否均相同，其中M小于或等于N-1。

以N等于3为例进行说明，本实施方式首先判断从前两次构建的预测块划分列表中分别选出的两种最佳预测块划分方式是否均相同，即判断第一最佳预测块划分方式和第二最佳预测块划分方式是否相同。若N等于4，则可以判断第一最佳预测块划分方式和第二最佳预测块划分方式是否相同，也可以判断第一最佳预测块划分方式、第二最佳预测块划分方式和第三最佳预测块划分方式是否均相同。

步骤S62，若是，则将对应的最佳预测块划分方式，或者将对应的最佳预测块划分方式和预设预测块划分方式加入第N次构建的预测块划分列表。

如果前M个最佳预测块划分方式均相同，则直接将该最佳预测块划分方式加入第N次构建的预测块划分列表，即第N预测块划分列表中仅包含该最佳预测块划分方式；或者将该最佳预测块划分方式和预设预测块划分方式加入第N次构建的预测块划分列表，即第N预测块划分列表中仅包含该最佳预测块划分方式和预设预测块划分方式两种预测块划分方式。本实施方式中，预设预测块划分方式为不划分。

步骤S63，否则，基于原始预测块划分列表，或者，基于当前编码块的相邻已编码块的预测模式第N次构建对应的预测块划分列表。

如果前M个最佳预测块划分方式不是均相同，则直接将原始预测块划分列表作为第N预测块划分列表；或者，基于上述当前编码块的相邻已编码块的预测模式构建第N预测块划分列表。具体可参阅上述实施方式，此处不再赘述。

本实施方式在第N次(N≥3)构建预测块划分列表时，通过判断前M个最佳预测块划分方式是否相同来构建第N预测块划分列表，能够进一步降低本申请视频编码方法的时间复杂性，提高视频编码的压缩效率。

此外，本申请还提供一种电子设备，请参阅图10，图10为本申请电子设备一实施方式的结构示意图，该电子设备包括相互耦接的存储器1010和处理器1020，存储器1010存储有程序指令，处理器1020能够执行该程序指令以实现如上述任一实施方式所述的视频编码方法。具体可参阅上述任一实施方式，此处不再赘述。

此外，本申请还提供一种计算机可读存储介质，请参阅图11，图11为本申请计算机可读存储介质一实施方式的结构示意图，该存储介质1100上存储有程序指令1110，该程序指令1110能够被处理器执行以实现如上述任一实施方式所述的视频编码方法。具体可参阅上述任一实施方式，此处不再赘述。

以上所述仅为本申请的实施方式，并非因此限制本申请的专利范围，凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本申请的专利保护范围内。

Claims (11)

1.一种视频编码方法，其特征在于，包括：

将最大编码单元递归划分为多个编码块，所述递归划分过程会多次遍历同一位置同一大小的编码块，将所述同一位置同一大小的编码块定义为当前编码块，每遍历到一次所述当前编码块，构建一次所述当前编码块的预测块划分列表，并从所述预测块划分列表中选出最佳预测块划分方式；其中，第一次构建所述预测块划分列表时，基于所述当前编码块的相邻已编码块的预测模式；第二次及以上构建所述预测块划分列表时，基于从之前构建的所述预测块划分列表中选出的所有所述最佳预测块划分方式；

选出使率失真代价最小的一次递归划分过程对应的所述预测块划分列表，并将从其中选出的所述最佳预测块划分方式确定为最终预测块划分方式；

基于所述最终预测块划分方式对所述当前编码块执行变换过程以获得所述当前编码块的最佳重建块；

其中，第一次构建所述预测块划分列表时，所述基于所述当前编码块的相邻已编码块的预测模式，包括：

从原始预测块划分列表中选出部分预测块划分方式形成第一遍历列表，并将其余部分预测块划分方式加入第一次构建的所述预测块划分列表；

遍历所述第一遍历列表中的每种预测块划分方式，获取当前预测块划分方式对应的所述当前编码块左侧和上侧所有划分点处的相邻已编码块的预测模式；

判断每一个所述划分点处两个相邻已编码块的预测模式是否都不相同；

若是，则将对应的所述当前预测块划分方式也加入第一次构建的所述预测块划分列表。

2.根据权利要求1所述的视频编码方法，其特征在于，所述原始预测块划分列表中包含十种预测块划分方式，分别为水平四等分、水平1:3划分、水平3:1划分、水平1:1划分、垂直四等分、垂直1:3划分、垂直3:1划分、垂直1:1划分、十字四等分和不划分，其中，所述第一遍历列表中不包含所述不划分的预测块划分方式。

3.根据权利要求1所述的视频编码方法，其特征在于，第一次构建所述预测块划分列表时，所述基于所述当前编码块的相邻已编码块的预测模式，包括：

获取所述当前编码块左上顶点上侧、右上顶点上侧、左上顶点左侧和左下顶点左侧分别对应的第一相邻已编码块、第二相邻已编码块、第三相邻已编码块和第四相邻已编码块的预测模式；

响应于所述第一相邻已编码块和所述第二相邻已编码块的预测模式相同，且所述第三相邻已编码块和所述第四相邻已编码块的预测模式也相同，仅将不划分的预测块划分方式加入第一次构建的所述预测块划分列表；

响应于所述第一相邻已编码块和所述第二相邻已编码块的预测模式相同，且所述第三相邻已编码块和所述第四相邻已编码块的预测模式不相同，将水平类划分方式、十字四等分和所述不划分的预测块划分方式加入第一次构建的所述预测块划分列表；

响应于所述第一相邻已编码块和所述第二相邻已编码块的预测模式不相同，所述第三相邻已编码块和所述第四相邻已编码块的预测模式相同，将垂直类划分方式、所述十字四等分和所述不划分的预测块划分方式加入第一次构建的所述预测块划分列表；

响应于所述第一相邻已编码块和所述第二相邻已编码块的预测模式不相同，所述第三相邻已编码块和所述第四相邻已编码块的预测模式也不相同，将所述垂直类划分方式、所述水平类划分方式、所述十字四等分和所述不划分的预测块划分方式加入第一次构建的所述预测块划分列表。

4.根据权利要求3所述的视频编码方法，其特征在于，所述水平类划分方式包括水平四等分、水平1:3划分、水平3:1划分和水平1:1划分，所述垂直类划分方式包括垂直四等分、垂直1:3划分、垂直3:1划分、垂直1:1划分。

5.根据权利要求1-4任一项所述的视频编码方法，其特征在于，还包括：

添加第一句法元素，所述第一句法元素用于定义是否开启基于所述当前编码块的相邻已编码块的预测模式构建所述预测块划分列表的方式。

6.根据权利要求1所述的视频编码方法，其特征在于，第二次构建所述预测块划分列表时，所述基于从之前构建的所述预测块划分列表中选出的所有所述最佳预测块划分方式，包括：

判断所述当前编码块是否位于所述最大编码单元的左上角；

若是，则将从第一次构建的所述预测块划分列表中选出的所述最佳预测块划分方式，或者，将从第一次构建的所述预测块划分列表中选出的所述最佳预测块划分方式和预设预测块划分方式加入第二次构建的所述预测块划分列表；

否则，基于所述原始预测块划分列表，或者，基于所述当前编码块的相邻已编码块的预测模式第二次构建对应的所述预测块划分列表。

7.根据权利要求1所述的视频编码方法，其特征在于，第二次构建所述预测块划分列表时，所述基于从之前构建的所述预测块划分列表中选出的所有所述最佳预测块划分方式，包括：

获取从第一次构建的所述预测块划分列表中选出的所述最佳预测块划分方式；

响应于从第一次构建的所述预测块划分列表中选出的所述最佳预测块划分方式为水平类划分方式中的一种，禁用所述原始预测块划分列表中的垂直类划分方式，以形成第二次构建的所述预测块划分列表；

响应于从第一次构建的所述预测块划分列表中选出的所述最佳预测块划分方式为所述垂直类划分方式中的一种，禁用所述原始预测块划分列表中的所述水平类划分方式，以形成第二次构建的所述预测块划分列表；

响应于从第一次构建的所述预测块划分列表中选出的所述最佳预测块划分方式既不是所述水平类划分方式中的一种，也不是所述垂直类划分方式中的一种，基于所述原始预测块划分列表，或者，基于所述当前编码块的相邻已编码块的预测模式第二次构建对应的所述预测块划分列表。

8.根据权利要求6或者7所述的视频编码方法，其特征在于，第三次及以上构建所述预测块划分列表时，所述基于从之前构建的所述预测块划分列表中选出的所有所述最佳预测块划分方式，包括：

获取从前N-1次构建的所述预测块划分列表中分别选出的N-1个所述最佳预测块划分方式，并判断N-1个所述最佳预测块划分方式中的M个所述最佳预测块划分方式是否均相同；其中，N大于或等于3，M小于或等于N-1；

若是，则将对应的所述最佳预测块划分方式，或者将对应的所述最佳预测块划分方式和预设预测块划分方式加入第N次构建的所述预测块划分列表；

否则，基于所述原始预测块划分列表，或者，基于所述当前编码块的相邻已编码块的预测模式第N次构建对应的所述预测块划分列表。

9.根据权利要求1所述的视频编码方法，其特征在于，还包括：

添加第二句法元素、第三句法元素和第四句法元素，并使用所述第二句法元素、所述第三句法元素和所述第四句法元素中至少一个定义所述预测块划分列表中的每种预测块划分方式；

其中，所述第二句法元素用于定义所述当前编码块的划分方向，所述第三句法元素用于定义所述当前编码块被划分的预测子块的数量，所述第四句法元素用于定义所述当前编码块的划分形状。

10.一种电子设备，其特征在于，包括相互耦接的存储器和处理器，所述存储器存储有程序指令，所述处理器能够执行所述程序指令以实现如权利要求1-9任一项所述的视频编码方法。

11.一种计算机可读存储介质，其特征在于，所述存储介质上存储有程序指令，所述程序指令能够被处理器执行以实现如权利要求1-9任一项所述的视频编码方法。

Images