具体实施方式

下面将结合附图，对本申请实施例进行详细描述。

如图1为本申请实施例所使用的系统架构，其中包括编码设备和解码设备。编码设备可以对获取到的视频数据进行编码，将编码后的视频数据经网络发送至解码设备。可选的，编码设备或解码设备均可以是电子设备，电子设备比如台式电脑、笔记本电脑、平板电脑、机顶盒、电视、照相机、显示设备、数字媒体播放器、视频游戏机、视频流设备等。

参照图2示例性示出的编码示意图，编码设备在编码过程中，会针对视频数据中的每一帧视频图像，将该帧视频图像分割为多个编码单元，编码单元的最大尺寸可以是64×64，最小尺寸可以是8×8。

在具体实现中，编码设备获取到的原始视频图像中包括的编码单元尺寸为64×64，此时，编码单元尚未被分割，其对应的深度为0(可参见图2示出的深度＝0，64×64)。然后编码设备执行多次分割：

第一次分割：将每个尺寸为64×64的编码单元分割为四个32×32的编码单元(可参见图2示出的深度＝1，32×32)；

第二次分割：将每个尺寸为32×32的编码单元分割为四个16×16的编码单元(可参见图2示出的深度＝2，16×16)；

第三次分割：将每个尺寸为16×16的编码单元分割为四个8×8的编码单元(可参见图2示出的深度＝3，8×8)。

进一步的，编码设备可以基于不同的预测计算模式和每次分割得到的编码单元确定该编码单元对应的一个或多个预测单元。其中预测计算模式具体可以包括：帧内(intra)模式和帧间(inter)模式。

继续参见图2，对于帧间预测，每个预测深度需要穷尽计算各种各样的分割组合：SKIP，Merge，2N×2N，2N×N，N×2N，不对称分割(比如2N×nU、2N×nD、nL×2N和nR×2N)等。对于帧内预测，每个深度需要计算2N×2N，其中最小深度8×8还需要计算N×N，且每个深度需要计算35种预测计算组合。编码设备在确定需要采用哪种分割组合的方式时，需要遍历所有的分割组合来确定每种分割方式的率失真代价，并从中选择率失真代价最小的分割方式。如此该编码技术的计算复杂度较高。

基于此，本申请提供一种视频编码的方法，用于降低计算复杂度。

图3示例性的示出了本申请实施例提供的一种视频编码的方法的流程，该流程可以由视频编码的装置执行，该装置具体可以是图1示例性示出的编码设备，该编码设备还可称为是编码器。

如图3所示，该流程具体包括：

步骤301，获取编码单元中多个子块的帧内预测代价和帧间预测代价。

一个编码单元可以划分为多个子块，示例性的，一个编码单元可以划分为四个子块，比如可以将64×64的编码单元划分为四个32×32的编码单元，或者可以将32×32的编码单元划分为四个16×16的编码单元等。本申请中，可以将编码单元划分为四个子块来举例说明，其中四个子块可分别表示为子块1、子块2、子块3和子块4。

可以针对该编码单元中的每个子块，确定该子块的帧内预测代价和帧间预测代价。比如分别确定出子块1的帧内预测代价1和帧间预测代价1，子块2的帧内预测代价2和帧间预测代价2，子块3的帧内预测代价3和帧间预测代价3，以及子块4的帧内预测代价4和帧间预测代价4。

一种可能的实现方式中，在进行帧间编码开始时，可以先对当前帧进行2×2下采样，计算当前帧作为I帧、P帧和B帧的代价，然后从I帧、P帧和B帧的代价中选取最小代价对应的帧类型，作为当前帧的帧类型。如此，可以得到帧类型为P帧的编码帧，对该编码帧中的编码单元进行划分得到四个子块，其中每个子块对应于各自的代价。为了进一步减少计算量，编码单元中子块的帧内预测代价和帧间预测代价可以是低复杂度的SATD(视频残差信号大小)。

步骤302，根据编码单元中多个子块的帧内预测代价和帧间预测代价，对编码单元执行帧间预测。

一种可能的实现方式中，可以确定编码单元中多个子块的帧内预测代价之和，以及确定编码单元中多个子块的帧间预测代价之和。在编码单元中多个子块的帧内预测代价之和小于编码单元中多个子块的帧间预测代价之和的情况下，确定只需要进行SKIP模式，不进行帧间预测的其余模式计算，即直接跳过Merge模式，2Nx2N，2NxN，Nx2N等其余模式的计算。

示例性的，编码单元中多个子块的帧内预测代价之和可以表示为：帧内预测代价1+帧内预测代价2+帧内预测代价3+帧内预测代价4；编码单元中多个子块的帧间预测代价之和可以表示为：帧间预测代价1+帧间预测代价2+帧间预测代价3+帧间预测代价4；在帧内预测代价之和＞帧间预测代价之和的情况下，只需要进行SKIP模式，不进行帧间预测的其余模式计算，即直接跳过Merge，2Nx2N，2NxN，Nx2N等其余模式的计算。

在编码单元中多个子块的帧内预测代价之和大于或等于编码单元中多个子块的帧间预测代价之和的情况下，可以分别执行SKIP模式，Merge模式，2Nx2N，2NxN，Nx2N等预测计算。

此外，还可以对编码单元中执行帧内预测，可以对当前的编码单元执行2N×2N的帧内预测计算，且在最小深度8×8时，可增加N×N的帧内预测计算。

本申请中，为了进一步减少计算量，可以在计算子块的帧间预测代价时，跳过子块的运动估计过程。

针对于编码单元中的任一个子块(可称为第一子块)，可获取该第一子块的运动参数。根据第一子块的运行参数，来确定是否跳过第一子块的运动估计过程。具体可参见下述两种情况：

在第一子块的运动参数满足预设条件的情况下，可以跳过对第一子块执行运动估计的过程，而对第一字块直接执行帧内预测和帧间预测，分别得到第一子块的帧内预测代价和帧间预测代价。

在第一子块的运动参数不满足预设条件的情况下，对第一子块执行运动估计，得到第一子块的运动矢量；然后根据第一子块的运动矢量，对第一子块执行帧内预测和帧间预测，分别得到第一子块的帧内预测代价和帧间预测代价。

预先说明的是，在对某个子块进行运动估计之前，需要先预测该子块的运动矢量(即获取该子块的预测运动矢量)，并以最优预测运动矢量得出的偏移点作为运动估计的起点，对子块进行运动估计。而在预测子块的运动矢量时，子块的预测运动矢量是基于率失真代价计算得到，故当子块的预测运动矢量代价足够小时，可以将其认为是最优预测运动矢量，而最优预测运动矢量可作为最终的运动矢量，从而跳过对子块的运动估计过程。进一步的，由于视频数据中相邻的子块在空域上具有极强的相关性，所以在当前子块的预测运动矢量代价没有足够小时，可以参考当前子块的相邻子块的预测运动矢量，在当前子块的相邻子块的预测运动矢量足够小，同样可以确定当前子块的预测运动矢量为最终运动矢量，从而可以跳过对当前子块的运动估计过程，有助于减少计算量。

基于上述分析可知，第一子块的运动参数可以是第一子块的预测运动矢量代价，或者是第一子块的相邻子块的预测运动矢量代价。

示例1，在第一子块的运动参数是第一子块的预测运动矢量代价时，可以确定第一子块的预测运动矢量代价是否小于第一阈值，若是，则可以跳过对第一子块执行运动估计的过程；否则，在对第一子块执行完运动估计之后，对第一子块执行帧内预测和帧间预测。

示例2，在第一子块的运动参数是第一子块的相邻子块的预测运动矢量代价时，可以是确定第一子块的相邻子块的预测运动矢量代价是否小于第二阈值，若是，则可以跳过对第一子块执行运动估计的过程；否则，在对第一子块执行完运动估计之后，对第一子块执行帧内预测和帧间预测。

在示例2中，可以预先获得第一子块的相邻子块，示例性的，第一子块的相邻子块可以是位于第一子块的左方、上方、左上方和右上方的四个子块中的任一个。第一子块的相邻子块可以与第一子块的大小相同或不同。

示例性的，如图4示出的编码单元的划分示意图中，若第一子块是子块1，则子块1的相邻子块可以是子块5、子块6、子块7、子块8中的任一个，其中子块5、子块6、子块7、子块8分别位于子块1的左方、左上方、上方和右上方。其中，子块1的大小与子块5、子块6、子块7、子块8的大小均相同。

再示例性的，如图5示出的编码单元的划分示意图中，若当前子块是子块1，则子块1的相邻子块可以是子块5、子块6、子块7、子块8中的任一个，其中子块5、子块6、子块7、子块8分别位于子块1的左方、左上方、上方和右上方。其中，子块1的大小与子块5、子块6、子块8的大小均相同，子块1的大小与子块7的大小不同。

进一步的，本申请在确定第一子块的运动参数的是否满足预设条件时，具体可以是，先确定第一子块的预测运动矢量代价是否小于第一阈值，若否，则再确定第一子块的相邻子块的预测运动矢量代价是否小于第二阈值。进一步的，还可以根据位于第一子块的左方的子块、位于第一子块的上方的子块、位于第一子块的左上方的子块、位于第一子块的右上方的子块的顺序，来确定第一子块的相邻子块的预测运动矢量代价是否小于第二阈值。具体可参见图6示例性示出的对第一子块进行运动估计的判断流程。

本申请中，第一阈值与第二阈值可以相等或不等。在一种可能的实现方式中，第一阈值与第二阈值可以都等于64。

为了更好的解释本申请实施例，图7为本申请提供的再一种视频编码的方法的流程，该流程中：

步骤701，获取第一子块的运动参数。其中，第一子块是编码单元中的任一个子块，第一子块的运动参数可以是第一子块的预测运动矢量代价，或者是第一子块的相邻子块的预测运动矢量代价。

步骤702，判断第一子块的运动参数是否满足预设条件，若是，则执行步骤704，否则，在执行步骤703之后执行步骤704。

步骤703，对第一子块执行运动估计，得到第一子块的运动矢量。

步骤704，对第一子块执行帧内预测和帧间预测，得到第一子块的帧内预测代价和帧间预测代价。

步骤705，判断编码单元中多个子块的帧内预测代价之和是否小于编码单元中多个子块的帧间预测代价之和，若是，则执行步骤706，否则执行步骤707。

步骤706，对编码单元执行完成SKIP模式的帧间预测计算之后，不再对编码单元执行其它帧间预测计算。

步骤707，对编码单元执行所有帧间预测计算。

在当前编码单元执行完成帧间预测计算(步骤706或者步骤707)之后，可以将当前编码单元的下一个编码单元作为新的当前编码单元，重新执行步骤701至步骤707，直至将最后一帧视频数据中的最后一个编码单元执行完成。

上述技术方案中，帧间预测可包括SKIP，Merge，2N×2N，2N×N，N×2N，不对称分割等多种预测计算，可以根据编码单元中多个子块的帧内预测代价和帧间预测代价，从多种预测计算中确定出为该编码单元进行帧间预测的预测计算模式。具体的，在帧内预测代价之和小于帧间预测代价之和的情况下，可以只对编码单元执行SKIP的帧间预测计算模式。从而无需对该编码单元进行所有的预测计算，有助于降低视频编码技术的计算复杂度。进一步的，若第一子块的运动参数满足预设条件，则无需对第一子块执行运动估计，而直接对第一子块执行帧内预测和帧间预测，进一步降低视频编码技术的计算复杂度。

需要说明的是，本申请提供的视频编码的方法可以适用于多种编码技术，比如h.265，或者h.266，或者其他编码技术，只要是在帧内预测代价之和小于帧间预测代价之和，即可以仅对该编码单元执行SKIP模式，而无需执行其余模式的计算。进一步的，只要编码单元中子块的预测运动矢量代价足够小，即可以不对该子块执行运动估计，而直接对第一子块执行帧内预测和帧间预测。从而有助于较大的节省编码过程中的计算量。

基于上述内容和相同构思，图8和图9为本申请的提供的可能的视频编码的装置的结构示意图。这些装置可以用于实现上述方法实施例中的功能，因此也能实现上述方法实施例所具备的有益效果。在本申请中，该装置可以是如图1所示的编码设备，或者是编码设备中的模块例如芯片。

所述装置包括：获取模块801和预测模块802；获取模块801，用于获取编码单元中多个子块的帧内预测代价和帧间预测代价；预测模块802，用于根据所述编码单元中多个子块的帧内预测代价和帧间预测代价，对所述编码单元执行SKIP模式的帧间预测计算之后，停止对所述编码单元继续执行所述帧间预测计算。

在一种可能的实现方式中，所述预测模块802具体用于：若所述编码单元中多个子块的帧内预测代价之和小于所述编码单元中多个子块的帧间预测代价之和，则在对所述编码单元执行完成SKIP模式的帧间预测计算之后，不再对所述编码单元执行其它帧间预测计算。

在一种可能的实现方式中，所述获取模块801在获取编码单元中多个子块的帧内预测代价和帧间预测代价之前，还用于：获取第一子块的运动参数，所述第一子块是所述编码单元中多个子块中的任一个；若所述第一子块的运动参数满足预设条件，则所述预测模块802还用于对所述第一子块执行帧内预测和帧间预测，分别得到所述第一子块的帧内预测代价和帧间预测代价。

在一种可能的实现方式中，若所述第一子块的运动参数不满足所述预设条件，则所述预测模块802还用于对所述第一子块执行运动估计，得到所述第一子块的运动矢量；根据所述第一子块的运动矢量，对所述第一子块执行帧内预测和帧间预测，分别得到所述第一子块的帧内预测代价和帧间预测代价。

在一种可能的实现方式中，所述第一子块的运动参数是所述第一子块的预测运动矢量代价；所述第一子块的运动参数满足预设条件，包括：所述第一子块的预测运动矢量代价小于第一阈值。

在一种可能的实现方式中，所述第一子块的运动参数是所述第一子块的相邻子块的预测运动矢量代价，所述第一子块的相邻子块是位于所述第一子块的左方、上方、左上方和右上方的四个子块中的任一个；所述第一子块的运动参数满足预设条件，包括：所述第一子块的相邻子块的预测运动矢量代价小于第二阈值。

在一种可能的实现方式中，所述预测代价为视频残差信号大小，所述编码单元对应的帧类型为P帧。

如图9所示为本申请实施例提供的装置900，图9所示的装置可以为图8所示的装置的一种硬件电路的实现方式。该装置可适用于前面所示出的流程图中，执行上述方法实施例中的功能。

为了便于说明，图9仅示出了该装置的主要部件。

图9所示的装置900包括通信接口910、处理器920和存储器930，其中存储器930用于存储程序指令和/或数据。处理器920可能和存储器930协同操作。处理器920可能执行存储器930中存储的程序指令。存储器930中存储的指令或程序被执行时，该处理器920用于执行上述实施例中确定模块601和停止模块602执行的操作。

存储器930和处理器920耦合。本申请实施例中的耦合是装置、单元或模块之间的间接耦合或通信连接，可以是电性，机械或其它的形式，用于装置、单元或模块之间的信息交互。所述存储器930中的至少一个可以包括于处理器920中。

在本申请实施例中，通信接口可以是收发器、电路、总线、模块或其它类型的通信接口。在本申请实施例中，通信接口为收发器时，收发器可以包括独立的接收器、独立的发射器；也可以集成收发功能的收发器、或者是通信接口。

装置900还可以包括通信线路940。其中，通信接口910、处理器920以及存储器930可以通过通信线路940相互连接；通信线路940可以是外设部件互连标准(peripheralcomponent interconnect，简称PCI)总线或扩展工业标准结构(extended industrystandard architecture，简称EISA)总线等。所述通信线路940可以分为地址总线、数据总线、控制总线等。为便于表示，图9中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

基于上述内容和相同构思，本申请实施例还提供了一种计算设备，包括：

存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行上述方法实施例中的方法。

基于上述内容和相同构思，本申请提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序或指令，当计算机程序或指令被计算设备执行时，使得该计算设备执行上述方法实施例中的方法。

基于上述内容和相同构思，本申请提供一种计算机程序产品，该计算机程序产品包括计算机程序或指令，当该计算机程序或指令被计算设备执行时，实现上述方法实施例中的方法。

本发明是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。