CN110611813A - 视频合并编码场景下的最优候选获取方法及装置 - Google Patents

Abstract

本公开关于一种视频合并编码场景下的最优候选获取方法及装置。该方法包括：获取有率失真代价计算需求的候选；在所述候选为重复的候选时，跳至下一个有率失真代价计算需求的候选；在所述候选为非重复的候选时，计算所述候选的率失真代价；在完成率失真代价计算时，确定率失真代价最小的候选为最优候选。本实施例中可以跳过重复候选的率失真代价计算过程，从而可以缩短确定最优候选的耗时和节省计算资源，有利于提升视频编码的效率。

Description

视频合并编码场景下的最优候选获取方法及装置

技术领域

本公开涉及视频编码技术领域，尤其涉及一种视频合并编码场景下的最优候选获取方法及装置。

背景技术

目前，相关技术中的参考软件，例如参考软件VTM，其获取合并模式的最优候选的过程包括：针对当前预测单元(Prediction Unit，PU)，计算Merge候选列表；计算MMVD(Merge mode with MVD)候选列表；针对Merge候选列表和MMVD候选列表中各候选进行率失真优化，选取率失真代价最小的候选作为最优候选。

实际应用中，在构建Merge候选列表的过程中，若空域、时域候选大量不可用，则会进行填充以保证候选数量；若填充数量较多，则有可能会引起其中两个候选是重复的。在计算MMVD候选列表的过程中，若两个基候选是重复的，则会引起重复；另外，在偏移后所产生的候选可能会与Merge候选列表中候选重复，以及与MMVD候选列表中其他候选重复。

然而，在选择最优候选时需要对各候选进行率失真计算，因率失真计算非常耗时，计算重复的候选会使计算结果无效，造成计算资源浪费以及浪费计算时间。

发明内容

本公开提供一种视频合并编码场景下的最优候选获取方法及装置，以至少解决相关技术中因候选重复导致率失真计算过程中存在无效计算的问题。

本公开的技术方案如下：

根据本公开实施例的第一方面，提供一种视频合并编码场景下的最优候选获取方法，所述方法包括：

获取有率失真代价计算需求的候选；

在所述候选为重复的候选时，跳至下一个有率失真代价计算需求的候选；在所述候选为非重复的候选时，计算所述候选的率失真代价；

在完成率失真代价计算时，确定率失真代价最小的候选为最优候选；编码端根据所述最优候选对视频进行合并编码以压缩所述视频。

可选地，获取有率失真代价计算需求的候选包括：

获取合并模式下的第一候选列表；

获取带运动矢量差的合并模式下的第二候选列表；

所述第一候选列表和所述第二候选列表中的各候选即为有率失真代价计算需求的候选。

可选地，获取带运动矢量差的合并模式下的第二候选列表包括：

从所述第一候选列表中选取两个非重复的候选作为基候选；

基于预先设置的偏移步长对所述基候选进行偏移，获得所述第二候选列表中的预设数量个候选。

可选地，获取带运动矢量差的合并模式下的第二候选列表包括：

从所述第一候选列表中选取前两个候选分别作为第一基候选和第二基候选；

若所述第一个基候选与所述第二个基候选重复，则基于预先设置的偏移步长对所述第一个基候选进行偏移，获得新的候选；所述新的候选同时作为所述第二基候选对应的候选相同；

若所述第一个基候选与所述第二个基候选为非重复的候选，则基于预先设置的偏移步长对所述第一个基候选和所述第二个基候选进行偏移，获得所述第二候选列表中的预设数量个候选。

根据本公开实施例的第二方面，提供一种视频合并编码场景下的最优候选获取装置，所述装置包括：

候选获取单元，被配置为执行获取有率失真代价计算需求的候选；

失真代价计算单元，被配置为执行在所述候选为重复的候选时，跳至下一个有率失真代价计算需求的候选；在所述候选为非重复的候选时，计算所述候选的率失真代价；

最优候选确定单元，被配置为执行在完成率失真代价计算时，确定率失真代价最小的候选为最优候选；编码端根据所述最优候选对视频进行合并编码以压缩所述视频。

可选地，所述候选获取单元包括：

第一列表获取模块，被配置为执行获取合并模式下的第一候选列表；

第二列表获取模块，被配置为执行获取带运动矢量差的合并模式下的第二候选列表；

所述第一候选列表和所述第二候选列表中的各候选即为有率失真代价计算需求的候选。

可选地，所述第二列表获取模块包括：

第一选取子模块，被配置为执行从所述第一候选列表中选取两个为非重复的候选作为基候选；

第一偏移子模块，被配置为执行基于预先设置的偏移步长对所述基候选进行偏移，获得所述第二候选列表中的预设数量个候选。

可选地，所述第二列表获取模块包括：

第二选取子模块，被配置为执行从所述第一候选列表中选取前两个候选分别作为第一基候选和第二基候选；

第二偏移子模块，被配置为执行在所述第一个基候选与所述第二个基候选重复的情况下，基于预先设置的偏移步长对所述第一个基候选进行偏移，获得新的候选；所述新的候选同时作为所述第二基候选对应的候选相同；

所述第二偏移子模块，还被配置为执行在所述第一个基候选与所述第二个基候选为非重复的候选时，基于预先设置的偏移步长分别对所述第一个基候选和所述第二个基候选进行偏移，获得所述第二候选列表中的预设数量个候选。

根据本公开实施例的第三方面，提供一种服务器，包括：

处理器；

用于存储所述处理器可执行指令的存储器；其中，所述处理器被配置为执行所述存储器中的可执行指令，以实现如第一方面所述方法的步骤。

根据本公开实施例的第四方面，提供一种存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如第一方面所述方法的步骤。

根据本公开实施例的第五方面，提供一种计算机程序产品，当该计算机程序产品由电子设备的处理器执行时，使得所述电子设备能够执行如第一方面所述方法的步骤，以获取相同的技术效果。

本公开的实施例提供的技术方案至少带来以下有益效果：

本实施例中通过在有率失真代价计算需求的候选为重复的候选时，不进行率失真代价计算，而跳至下一个有率失真代价计算需求的候选；在该候选为非重复的候选的情况下计算候选的率失真代价，最后再在完成率失真代价计算时，确定率失真代价最小的候选为最优候选。这样，本实施例中可以跳过重复候选的率失真代价计算过程，从而可以缩短确定最优候选的耗时和节省计算资源，有利于提升视频编码的效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理，并不构成对本公开的不当限定。

图1是根据一示例性实施例示出的一种视频合并编码场景下的最优候选获取方法的流程图。

图2是根据一示例性实施例示出的另一种视频合并编码场景下的最优候选获取方法的交互图。

图3是根据一示例性实施例示出的空间域下获取候选列表的示意图。

图4是根据一示例性实施例示出的时间域下获取候选列表的示意图。

图5和图6是根据一示例性实施例示出的MMVD模式下获取候选的示意图。

图7～图11是根据一示例性实施例示出的又一种视频合并编码场景下的最优候选获取方法的流程图。

图12～图15是根据一示例性实施例示出的一种视频合并编码场景下的最优候选获取装置的框图。

图16是根据一示例性实施例示出的一种电子设备的框图。

具体实施方式

为了使本领域普通人员更好地理解本公开的技术方案，下面将结合附图，对本公开实施例中的技术方案进行清楚、完整地描述。

目前，相关技术中的参考软件，例如参考软件VTM，其获取合并模式的最优候选的过程包括：针对当前预测单元(Prediction Unit，PU)，计算Merge候选列表；计算MMVD(Merge mode with MVD)候选列表；针对Merge候选列表和MMVD候选列表中各候选进行率失真优化，选取率失真代价最小的候选作为最优候选。

实际应用中，在构建Merge候选列表的过程中，若空域、时域候选大量不可用，则会进行填充以保证候选数量；若填充数量较多，则有可能会引起其中两个候选是重复的。在计算MMVD候选列表的过程中，若两个基候选是重复的，则会引起重复；另外，在偏移后所产生的候选可能会与Merge候选列表中候选重复，以及与MMVD候选列表中其他候选重复。

然而，在选择最优候选时需要对各候选进行率失真计算，因率失真计算非常耗时，计算重复的候选会使计算结果无效，造成计算资源浪费以及浪费计算时间。

为此，本公开实施例提供了一种视频合并编码场景下的最优候选获取方法，其构思在于，在率失真代价计算之前，判断有率失真代价计算需求的候选是否是重复的候选，对于重复的候选跳过率失真代价计算，对于非重复的候选才进行率失真代价计算，避免无效的率失真计算，可以缩短率失真计算过程所用时间，提升缩短效率。

图1是根据一示例性实施例示出的一种视频合并编码场景下的最优候选获取方法的流程图，可以适用于电子设备。参见图1，一种视频合并编码场景下的最优候选获取方法，包括步骤101～步骤103，其中：

在步骤101中，获取有率失真代价计算需求的候选。

在本实施例中，电子设备可以获取有率失真代价计算需求的候选，包括以下方式：

参见图2，电子设备可以获取合并模式(Merge mode)的候选列表(后称之为第一候选列表)(对应于图2中步骤201)。

在一示例中，电子设备可以先获取空间域上的候选列表，参见图3，A1表示当前预测单元(Prediction Unit，PU)左侧最下方的PU，B1表示当前PU上方最右侧的PU，B0和A0分别表示当前PU右上方和左下方距离最近的PU，B2表示当前PU左上方距离最近的PU。在一些场景下，空间域的候选列表最多提供4个候选，即最多使用上述5个候选单元中4个的运动信息，空间域的候选列表按照A1→B1→B0→A0→(B2)的顺序选取出4个候选。当A1、B1、B0、A0中一个或多个不存在时，B2作为替补，将B2的运动信息加入到候选列表中。

在一示例中，电子设备可以获取时间域上的候选列表，即利用当前PU在邻近PU已编码图像中对应位置PU(即同位PU)的运动信息，在一些场景下，时间域最多提供一个候选。参见图4，当前PU的候选可以由H位置同位PU的候选伸缩得到，若H位置同位PU不可用，则用C3位置的同位PU进行替换。

最后，电子设备将空间域上的候选列表和时间域上的候选列表合并，形成包含5个候选的第一候选列表。需要说明的是，若第一候选列表中候选的数量不到5个，则可以使用预设值(例如(0，0))进行填充，从而保证第一候选列表中候选的数量为5个。

继续参见图2，电子设备可以获取带运动矢量差的合并模式(Merge mode withMVD，MMVD)下的候选列表(后称之为第二候选列表)(对应于图2中步骤202)。

在一示例中，电子设备从第一候选列表中选取前两个候选作为基候选。然后，电子设备可以获取预先设置的偏移步长。之后，电子设备对两个基候选分别加上偏移步长，产生预设数量个新的候选，这些新的候选构成第二候选列表。

以双向预测为例，参见图5，其中L0表示前向参考帧，L1表示后向参考帧，中间为当前图像，对当前图像上的当前PU进行偏移，例如该偏移步长可以上下左右4个方向，每个方向包括8个步长(分别为2^0、2^1、2^2、…、2^7单位的运动矢量精度，其中运动矢量精度可以为1/4像素)，最终得到如图6所示的候选，此情况下，预设数量为2*4*8＝64。这样，电子设备可以确定上述第一候选列表和第二候选列表中的各候选是有率失真代价计算需求的候选。

需要说明的是，本实施例中电子设备确定一个候选是否有率失真代价计算需求，可以在产生该候选确定，也可以在第一候选列表获得时确定，还可以在第一候选列表和第二候选列表均获得时确定，本公开不作限定。

在步骤102中，在所述候选为重复的候选时，跳至下一个有率失真代价计算需求的候选；在所述候选非重复的候选时，计算所述候选的率失真代价。

在本实施例中，电子设备可以确定有率失真代价计算需求的候选是否为重复的候选，包括：

在一示例中，参见图7，电子设备可以依次选取第一候选列表中的候选作为待处理的候选(后续称之为第一候选)，以及第一候选的参数值(对应步骤701)。其中，第一候选的参数值可以包括方向(如单向或者双向)、MV值(如向量值)和参考帧序号。然后，针对第一候选列表中的其他候选，电子设备可以比较第一候选与其他候选的参数值(对应步骤702)。之后，电子设备可以确定与第一候选的参数值相同的其他候选作为重复的候选(对应步骤703)。

例如，电子设备可以先比较第一候选与其他候选的方向是否相同，例如第一候选的方向标识和其他候选的方向标识不相同，如第一候选是单向候选，而其他候选是双向候选，则两者为非重复的候选；若方向标识相同，如第一候选和其他候选同为单向候选，则可以继续比较参考帧序号是否相同，若不相同，则两者为非重复的候选；若参考帧序号相同，则电子设备可以再比较第一候选的向量值与其他候选的向量值是否相同，若向量值相同，则确定两个候选重复，否则为非重复的候选。

需要说明的是，本示例中电子设备可以按照第一候选列表中的顺序确定第一候选，新选择的第一候选可以与之后的(即还没有作为第一候选)候选进行比较，从而可以减少比较的次数。

需要说明的是，在确实出重复的候选之后，电子设备为该候选分配一个标识，例如，重复的候选的标识为1，非重复的候选的标识为0。当然，技术人员还可以根据具体场景设置合适的标识，在此不作限定。

在另一示例中，电子设备可以预先确定出各候选是否为重复的候选，参见图8，电子设备可以依次选取第二候选列表中的候选作为待处理的候选(后续称之为第二候选)，以及第二候选的参数值(对应步骤801)。考虑到基候选加上偏移步长之后，可能会与第一候选列表中存在重复的候选，因此，电子设备可以将第二候选与第一候选列表中的各候选进行比较，若第二候选列表中存在与第二候选具有相同参数值的候选，则将第二候选作为重复的候选(对应步骤802)。

考虑到第一候选列表中可能存在重复的候选，在一示例中，参见图9，电子设备可以在获取第二候选列表的过程中，判断所选取的两个基候选是否为重复的候选，即电子设备可以从第一候选列表中选取两个非重复的候选作为基候选(对应步骤901)，可以参见图7所示实施例的内容。然后，电子设备可以基于预先设置的偏移步长对基候选进行偏移，获取第二候选列表中的预设数量个候选(对应步骤902)。在另一示例中，参见图10，电子设备可以第一候选列表中选取前两个候选分别作为第一基候选和第二基候选(对应步骤1001)。然后，电子设备可以判断第一个基候选与第二个基候选是否重复，若重复，则电子设备可以基于预先设置的偏移步长对第一个基候选进行偏移，获得新的候选；新的候选同时作为第二基候选对应的候选相同(对应步骤1002)。即基于相同的基候选和偏移步长所产生的候选是相同的，这样电子设备可以偏移一次即可得到第二候选列表。若第一个基候选与第二个基候选为非重复的候选，则电子设备可以基于预先设置的偏移步长对第一个基候选和第二个基候选进行偏移，获得第二候选列表中的预设数量个候选(对应步骤1003)。

在另一实施例中，电子设备可以实时确定候选是否为重复候选，参见图11，电子设备可以获取有率失真代价计算需求的候选的参数值，以及已计算过率失真代价的候选的参数值(对应步骤1101)。然后，电子设备可以判断有率失真代价计算需求的候选的参数值与已计算过率失真代价的候选的参数值是否相同，若相同，则电子设备可以确定该候选为重复的候选；若不同，则电子设备可以确定候选为非重复的候选(对应步骤1102)。由于已计算过率失真代价的候选均不是重复的候选，因此可以相应的减少参数比较数量，判断次数，降低计算资源的消耗。

在本实施例中，电子设备可以根据有率失真代价计算需求的候选的标识或者计算结果，确定是否对其进行率失真代价计算。例如，在该候选与其他候选重复的情况下，不对该候选里进行率失真代价计算，跳至下一个有率失真代价计算需求的候选，即返回步骤101。又如，在该候选与其他候选为非重复的候选时，对该候选里进行率失真代价计算。

在步骤103中，在完成率失真代价计算时，确定率失真代价最小的候选为最优候选。

在本实施例中，在检测到没有率失真代价计算需求的候选的情况下，即所有候选均完成率失真代价的计算，电子设备可以在完成率失真代价计算时，确定率失真代价最小的候选为最优候选。

需要说明的是，在确定出最优候选后，编码端可以利用该最优候选对视频进行合并编码，达到压缩视频的效果。例如，编码端可以对最优候选对应的图像块和当前预测单元的原始像素块做残差，经过对残差变换-量化-熵编码等步骤即可完成压缩。这样，解码端在确定出最优候选在候选列表中的标号以及残差，即可根据最优候选对应的预测块对当前块进行恢复。

至此，本实施例中通过在有率失真代价计算需求的候选为重复的候选时，不进行率失真代价计算，而跳至下一个有率失真代价计算需求的候选；在该候选为非重复的候选的情况下计算候选的率失真代价，最后再在完成率失真代价计算时，确定率失真代价最小的候选为最优候选。这样，本实施例中可以跳过重复候选的率失真代价计算过程，从而可以缩短确定最优候选的耗时和节省计算资源，有利于提升视频编码的效率。

图12是根据一示例性实施例示出的一种视频合并编码场景下的最优候选获取装置的框图，可以适用于电子设备。参见图12，一种视频合并编码场景下的最优候选获取装置1200，包括：

候选获取单元1201，被配置为执行获取有率失真代价计算需求的候选；

失真代价计算单元1202，被配置为执行在所述候选是重复的候选时，跳至下一个有率失真代价计算需求的候选；在所述候选为非重复的候选时，计算所述候选的率失真代价；

最优候选确定单元1203，被配置为执行在完成率失真代价计算时，确定率失真代价最小的候选为最优候选；编码端根据所述最优候选对视频进行合并编码以压缩所述视频。

图13是根据一示例性实施例示出的另一种视频合并编码场景下的最优候选获取装置的框图，在图12所示的一种视频合并编码场景下的最优候选获取装置1200的基础上，参见图13，所述候选获取单元1201包括：

第一列表获取模块1301，被配置为执行获取合并模式下的第一候选列表；

第二列表获取模块1302，被配置为执行获取带运动矢量差的合并模式下的第二候选列表；

所述第一候选列表和所述第二候选列表中的各候选即为有率失真代价计算需求的候选。

图14是根据一示例性实施例示出的另一种视频合并编码场景下的最优候选获取装置的框图，在图13所示的一种视频合并编码场景下的最优候选获取装置1200的基础上，参见图16，所述第二列表获取模块1302包括：

第一选取子模块1401，被配置为执行从所述第一候选列表中选取两个为非重复的候选作为基候选；

第一偏移子模块1402，被配置为执行基于预先设置的偏移步长对所述基候选进行偏移，获得所述第二候选列表中的预设数量个候选。

图15是根据一示例性实施例示出的另一种视频合并编码场景下的最优候选获取装置的框图，在图13所示的一种视频合并编码场景下的最优候选获取装置1200的基础上，参见图15，所述第二列表获取模块1302包括：

第二选取子模块1501，被配置为执行从所述第一候选列表中选取前两个候选分别作为第一基候选和第二基候选；

第二偏移子模块1502，被配置为执行在所述第一个基候选与所述第二个基候选重复的情况下，基于预先设置的偏移步长对所述第一个基候选进行偏移，获得新的候选；所述新的候选同时作为所述第二基候选对应的候选相同；

所述基候选偏移子模块1502，还被配置为执行在所述第一个基候选与所述第二个基候选为非重复的候选时，基于预先设置的偏移步长分别对所述第一个基候选和所述第二个基候选进行偏移，获得所述第二候选列表中的预设数量个候选。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

至此，本实施例中通过在有率失真代价计算需求的候选为重复的候选时，不进行率失真代价计算，而跳至下一个有率失真代价计算需求的候选；在该候选为非重复的候选的情况下计算候选的率失真代价，最后再在完成率失真代价计算时，确定率失真代价最小的候选为最优候选。这样，本实施例中可以跳过重复候选的率失真代价计算过程，从而可以缩短确定最优候选的耗时和节省计算资源，有利于提升视频编码的效率。

图16是根据一示例性实施例示出的一种电子设备的框图。例如，电子设备1600可以是服务器，移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图16，电子设备1600可以包括以下一个或多个组件：处理组件1602，存储器1604，电源组件1606，多媒体组件1608，音频组件1610，输入/输出(I/O)的接口1612，传感器组件1614，以及通信组件1616。

处理组件1602通常控制电子设备1600的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理组件1602可以包括一个或多个处理器1620来执行指令，以完成图1～图11所示方法的全部或部分步骤。此外，处理组件1602可以包括一个或多个模块，便于处理组件1602和其他组件之间的交互。例如，处理组件1602可以包括多媒体模块，以方便多媒体组件1608和处理组件1602之间的交互。

存储器1604被配置为存储各种类型的数据以支持在电子设备1600的操作。这些数据的示例包括用于在电子设备1600上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器1604可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

电源组件1606为电子设备1600的各种组件提供电力。电源组件1606可以包括电源管理系统，一个或多个电源，及其他与为电子设备1600生成、管理和分配电力相关联的组件。

多媒体组件1608包括在电子设备1600和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件1608包括一个前置摄像头和/或后置摄像头。当电子设备1600处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件1610被配置为输出和/或输入音频信号。例如，音频组件1610包括一个麦克风(MIC)，当电子设备1600处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器1604或经由通信组件1616发送。在一些实施例中，音频组件1610还包括一个扬声器，用于输出音频信号。

I/O接口1612为处理组件1602和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件1614包括一个或多个传感器，用于为电子设备1600提供各个方面的状态评估。例如，传感器组件1614可以检测到电子设备1600的打开/关闭状态，组件的相对定位，例如所述组件为电子设备1600的显示器和小键盘，传感器组件1614还可以检测电子设备1600或电子设备1600一个组件的位置改变，用户与电子设备1600接触的存在或不存在，电子设备1600方位或加速/减速和电子设备1600的温度变化。传感器组件1614可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件1614还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件1614还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件1616被配置为便于电子设备1600和其他设备之间有线或无线方式的通信。电子设备1600可以接入基于通信标准的无线网络，如WiFi，运营商网络(如2G、3G、4G或5G)，或它们的组合。在一个示例性实施例中，通信组件1616经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件1616还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在本公开一实施例中，电子设备1600可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在本公开一实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器1604，上述指令可由电子设备1600的处理器1620执行以完成上述方法的步骤。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

在本公开一实施例中，还提供了一种应用程序，当该应用程序由电子设备的处理器执行时，使得所述电子设备能够执行上述方法的步骤，以获取相同的技术效果。

在本公开一实施例中，还提供了一种计算机程序产品，当该计算机程序产品由电子设备的处理器执行时，使得所述电子设备能够执行上述方法的步骤，以获取相同的技术效果。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置/电子设备/存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本公开旨在涵盖上述各实施例的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (10)

1.一种视频合并编码场景下的最优候选获取方法，其特征在于，所述方法包括：

获取有率失真代价计算需求的候选；

在所述候选为重复的候选时，跳至下一个有率失真代价计算需求的候选；

在所述候选非重复的候选时，计算所述候选的率失真代价；

在完成率失真代价计算时，确定率失真代价最小的候选为最优候选；编码端根据所述最优候选对视频进行合并编码以压缩所述视频。

2.根据权利要求1所述的方法，其特征在于，获取有率失真代价计算需求的候选包括：

获取合并模式下的第一候选列表；

获取带运动矢量差的合并模式下的第二候选列表；

所述第一候选列表和所述第二候选列表中的各候选即为有率失真代价计算需求的候选。

3.根据权利要求2所述的方法，其特征在于，获取带运动矢量差的合并模式下的第二候选列表包括：

从所述第一候选列表中选取两个非重复的候选作为基候选；

基于预先设置的偏移步长对所述基候选进行偏移，获得所述第二候选列表中的预设数量个候选。

4.根据权利要求2所述的方法，其特征在于，获取带运动矢量差的合并模式下的第二候选列表包括：

从所述第一候选列表中选取前两个候选分别作为第一基候选和第二基候选；

若所述第一个基候选与所述第二个基候选重复，则基于预先设置的偏移步长对所述第一个基候选进行偏移，获得新的候选；所述新的候选同时作为所述第二基候选对应的候选相同；

若所述第一个基候选与所述第二个基候选为非重复的候选，则基于预先设置的偏移步长对所述第一个基候选和所述第二个基候选进行偏移，获得所述第二候选列表中的预设数量个候选。

5.一种视频合并编码场景下的最优候选获取装置，其特征在于，所述装置包括：

候选获取单元，被配置为执行获取有率失真代价计算需求的候选；

失真代价计算单元，被配置为执行在所述候选为重复的候选时，跳至下一个有率失真代价计算需求的候选；在所述候选为非重复的候选时，计算所述候选的率失真代价；

最优候选确定单元，被配置为执行在完成率失真代价计算时，确定率失真代价最小的候选为最优候选；编码端根据所述最优候选对视频进行合并编码以压缩所述视频。

6.根据权利要求5所述的装置，其特征在于，所述候选获取单元包括：

第一列表获取模块，被配置为执行获取合并模式下的第一候选列表；

第二列表获取模块，被配置为执行获取带运动矢量差的合并模式下的第二候选列表；

所述第一候选列表和所述第二候选列表中的各候选即为有率失真代价计算需求的候选。

7.根据权利要求5所述的装置，其特征在于，所述第二列表获取模块包括：

第一选取子模块，被配置为执行从所述第一候选列表中选取两个非重复的候选作为基候选；

第一偏移子模块，被配置为执行基于预先设置的偏移步长对所述基候选进行偏移，获得所述第二候选列表中的预设数量个候选。

8.根据权利要求5所述的装置，其特征在于，所述第二列表获取模块包括：

第二选取子模块，被配置为执行从所述第一候选列表中选取前两个候选分别作为第一基候选和第二基候选；

第二偏移子模块，被配置为执行在所述第一个基候选与所述第二个基候选重复的情况下，基于预先设置的偏移步长对所述第一个基候选进行偏移，获得新的候选；所述新的候选同时作为所述第二基候选对应的候选相同；

所述第二偏移子模块，还被配置为执行在所述第一个基候选与所述第二个基候选为非重复的候选时，基于预先设置的偏移步长分别对所述第一个基候选和所述第二个基候选进行偏移，获得所述第二候选列表中的预设数量个候选。

9.一种电子设备，其特征在于，包括：

处理器；

用于存储所述处理器可执行指令的存储器；其中，所述处理器被配置为执行所述存储器中的可执行指令，以实现如权利要求1～4中任一项所述方法的步骤。

10.一种存储介质，其特征在于，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如权利要求1～4中任一项所述方法的步骤。