CN113301349B

CN113301349B - 运动矢量选择方法、装置、电子设备及存储介质

Info

Publication number: CN113301349B
Application number: CN202110848240.7A
Authority: CN
Inventors: 向国庆; 罗昕颉; 张广耀; 文映博; 宋磊
Original assignee: Hangzhou Boya Hongtu Video Technology Co ltd
Current assignee: Hangzhou Boya Hongtu Video Technology Co ltd
Priority date: 2021-07-27
Filing date: 2021-07-27
Publication date: 2021-12-03
Anticipated expiration: 2041-07-27
Also published as: CN113301349A

Abstract

本申请提出一种运动矢量选择方法、装置、电子设备及存储介质，该方法包括：获取当前编码块的待编码信息，以及与当前编码块相邻的已编码块的运动矢量相关信息；运动矢量相关信息至少包括已编码块的所有运动矢量；依次以获取的所有运动矢量中不为空的运动矢量为中心，构建预设尺寸的搜索框，将位于搜索框内的运动矢量均选为候选运动矢量，直至选取的所有候选运动矢量的数量达到第一预设数目；根据待编码信息和运动矢量相关信息，从第一预设数目个候选运动矢量中，选取第二预设数目个候选运动矢量作为目标运动矢量。应用本申请，极大地降低了Skip模式和Direct模式进行MV选择所消耗的时间及帧间预测的时间。

Description

运动矢量选择方法、装置、电子设备及存储介质

技术领域

本申请属于音视频编码技术领域，具体涉及一种运动矢量选择方法、装置、电子设备及存储介质。

背景技术

AVS（Audio Video coding Standard，音视频编码标准）是《信息技术先进音视频编码》系列标准的简称，是数字音视频产业的共性基础标准，AVS3视频编码标准属于第三代AVS标准，其主要在编解码复杂度控制上做出显著优化和大幅度性能提升。

在基于AVS3的编解码过程中，Skip模式和Direct模式均为十分重要的帧间预测模式（帧间预测是指采用基于块的运动补偿从一个或多个先前编码的图像帧中产生一个预测模型），在每一次对当前编码块的RDO（Rate–distortion optimization，率失真优化）代价计算中，都会进行一次Skip模式预测或Direct模式预测。其中，Skip模式仅从周围块的MV（Motion Vector，运动矢量）来预测当前宏块的MVp（预测运动矢量），并把MVp作为MV，并得到运动补偿宏块。Direct模式是将后向参考图像相应位置块的MV直接作为当前块的前、后向MV。

现有技术中，采用Skip模式/Direct模式进行帧间预测时，通常需要获取当前宏块所有种类的MV（通常共有52个），并对每一个MV都做一次运动补偿以及RDO代价计算，最终根据RDO代价进行选择（选择代价最小的若干个MV），输出指定数量的MV去进行最终RDO代价计算。该帧间预测流程串行处理，如此，无论是多达52个MV的获取，还是整个串行处理的流程，都会消耗很多的时间，难以达到编解码的实时性需求。

发明内容

本申请提出一种运动矢量选择方法、装置、电子设备及存储介质，极大地降低了Skip模式和Direct模式进行MV选择所消耗的时间及帧间预测的时间。

本申请第一方面实施例提出了一种运动矢量选择方法，所述方法包括：

获取当前编码块的待编码信息，以及与当前编码块相邻的已编码块的运动矢量相关信息；所述运动矢量相关信息至少包括所述已编码块的所有运动矢量；

以获取的所有运动矢量中第一个不为空的运动矢量为中心，构建预设尺寸的搜索框，将位于所述搜索框内的运动矢量均选为候选运动矢量；

确定当前候选运动矢量的数量，若未达到第一预设数目，则将所述搜索框外最靠近所述搜索框的运动矢量作为中心，构建预设尺寸的搜索框，并将位于搜索框内的运动矢量均选为候选运动矢量；

循环执行上一步骤，直至选取的所有候选运动矢量的数量达到所述第一预设数目；

根据所述待编码信息和所述运动矢量相关信息，从所述第一预设数目个候选运动矢量中，选取第二预设数目个候选运动矢量作为目标运动矢量。

可选地，所述根据所述待编码信息和所述运动矢量相关信息，从所述第一预设数目个候选运动矢量中，选取第二预设数目个候选运动矢量作为目标运动矢量，包括：

根据所述待编码信息和所述运动矢量相关信息，计算所述第一预设数目个候选运动矢量的率失真优化代价；

从所述第一预设数目个候选运动矢量中，选取率失真优化代价最小的第二预设数目个候选运动矢量作为目标运动矢量，并形成目标运动矢量列表。

可选地，所述根据所述待编码信息和所述运动矢量相关信息，计算所述第一预设数目个候选运动矢量的率失真优化代价，包括：

根据所述待编码信息和所述运动矢量相关信息，针对每个候选运动矢量，并行计算所述候选运动矢量的码率预估值及绝对误差和；

按照下述公式分别计算所述第一预设数目个候选运动矢量的率失真优化代价：

其中，所述Ji表示当前编码块第i个候选运动矢量的率失真优化代价，所述λ为拉格朗日系数，所述Ri表示当前编码块第i个候选运动矢量的码率预估值，所述Di表示当前编码块第_i个候选运动矢量的绝对误差和，所述n表示第一预设数目。

可选地，所述获取与当前编码块相邻的已编码块的运动矢量相关信息，包括：

确定所有运动矢量的总数目，采用所述总数目个并行度并行获取与当前编码块相邻的已编码块的运动矢量相关信息，并形成已编码运动矢量列表。

可选地，所述获取当前编码块的待编码信息，以及与当前编码块相邻的已编码块的运动矢量相关信息之前，还包括：

判断当前编码块的尺寸是否大于或等于预设尺寸；

若是，则确定执行所述获取当前编码块的待编码信息，以及与当前编码块相邻的已编码块的运动矢量相关信息的步骤；若否，则结束。

本申请第二方面的实施例提供了一种运动矢量选择装置，所述装置包括：

获取模块，用于获取当前编码块的待编码信息，以及与当前编码块相邻的已编码块的运动矢量相关信息；所述运动矢量相关信息至少包括所述已编码块的所有运动矢量；

第一选择模块，用于按照预设的筛选规则从获取的所有运动矢量中选取第一预设数目个侯选运动矢量；

第二选择模块，用于根据所述待编码信息和所述运动矢量相关信息，从所述第一预设数目个候选运动矢量中，选取第二预设数目个候选运动矢量作为目标运动矢量。

本申请第三方面的实施例提供了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器运行所述计算机程序以实现如第一方面所述的方法。

本申请第四方面的实施例提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行实现如第一方面所述的方法。

本申请实施例中提供的技术方案，至少具有如下技术效果或优点：

本申请实施例提供的运动矢量选择方法，获取待编码块的待编码信息和与待编码块相邻的已编码块的所有MV后，先从已编码块的所有MV中选择第一预设数目个候选运动矢量，再从第一预设数目个候选运动矢量中选择第二预设数目个目标运动矢量，如此，可节省大量的率失真优化代价计算的耗时，极大地降低了Skip模式和Direct模式进行MV选择所消耗的时间及帧间预测的时间，从而提高了MV选择及帧间预测的效率，继而提高了整体编码效率。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本申请的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了本申请实施例提出的运动矢量选择方法的流程示意图；

图2示出了本申请实施例提出的运动矢量选择方法的一种逻辑示意图；

图3示出了选择候选运动矢量的原理示意图；

图4示出了本申请实施例提出的运动矢量选择方法的另一种逻辑示意图；

图5示出了本申请实施例提出的运动矢量选择装置的结构示意图。

具体实施方式

下面将参照附图更详细地描述本申请的示例性实施方式。虽然附图中显示了本申请的示例性实施方式，然而应当理解，可以以各种形式实现本申请而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了能够更透彻地理解本申请，并且能够将本申请的范围完整的传达给本领域的技术人员。

需要注意的是，除非另有说明，本申请使用的技术术语或者科学术语应当为本申请所属领域技术人员所理解的通常意义。

下面结合附图来描述根据本申请实施例提出的一种运动矢量选择方法、装置、电子设备及存储介质。

本申请实施例提供了一种运动矢量选择方法，适用于基于AVS3的编码过程中帧间预测阶段的skip模式和direct模式，目的在于选取采用skip模式和direct模式进行帧间预测时所需的MV（Motion Vector，运动矢量）。该方法可应用于运动矢量选择装置，该装置可以是一电子设备，也可以是一电子设备的某功能模块，其至少包括获取模块和选择模块，其中，获取模块用于获取待编码信息和已编码块的MV；选择模块用于先从已编码块的所有MV中选择第一预设数目个候选运动矢量，再从第一预设数目个候选运动矢量中选择第二预设数目个目标运动矢量。应用本方法，极大地降低了Skip模式和Direct模式进行MV选择所消耗的时间及帧间预测的时间。如图1所示，方法包括以下步骤：

步骤S1，获取当前编码块的待编码信息，以及与当前编码块相邻的已编码块的运动矢量相关信息；运动矢量相关信息至少包括已编码块的所有运动矢量。

其中，待编码信息可以理解为包括对当前编码块进行编码所需的所有信息，例如当前编码块的预测单元尺寸、像素大小、预测模式、参考像素来源等。运动矢量相关信息除包括已编码块的所有运动矢量之外，还可以包括对当前编码块编码所需的任意信息，如被参考像素的位置、预测模式等。

在本实施例中，通常情况下，Skip模式/Direct模式获取的MV总共有4种类型，分别是TMVP（时域MV）、Spatial MV（空域MV）、HMVP（基于历史信息的MV）及UMVE(运动矢量精细调整)，其中，TMVP往往只有1个，Spatial MV往往有3个，HMVP往往有8个，而UMVE则多达40个，总计52个。可以理解的是的是，本实施例针对Skip模式/Direct模式，二者进行帧间预测时当前编码块的MV直接从相邻已编码块的MV导出，所以本实施例仅获取已编码块的MV，故而获取的MV个数可以小于或等于52。

于本实施例一具体实施方式中，为了方便硬件化的实现，可以并行获取上述所有运动矢量，相应地获取与当前编码块相邻的已编码块的运动矢量相关信息，可以包括以下处理：确定所有运动矢量的总数目，采用总数目个并行度并行获取与当前编码块相邻的已编码块的运动矢量相关信息，并形成已编码运动矢量列表，可以将该已编码运动矢量列表传输到下一步骤，以供后续步骤使用。

在本实施例中，数据获取所占的资源较少，故如图2所示，可以采用多个并行度并行获取已编码块的运动矢量相关信息，如，最多可对应52个MV设置52个并行度，一一对应地获取52个MV的信息（已编码块没有MV则获取的信息为空），以最大程度地提高数据获取的速度，便于硬件化的实现。且在获取所有MV后，可以按照AVS3的规定形成已编码运动矢量列表，以供后续调取使用。可以理解的是，在该列表中，对应某（些）MV的时候，其表格内MV具体信息处可能为空，即没有获取到该MV信息。

需要说明的是，上述设置52个并行度只是本实施例的较佳实施方式，本实施例并不以此为限，即本实施例对上述预设数目不做具体限定，例如，也可以对应四个类别，设置4个并行度。

于本实施例另一具体实施方式中，获取当前编码块的待编码信息，以及与当前编码块相邻的已编码块的运动矢量相关信息之前，还可以包括以下处理：判断当前编码块的尺寸是否大于或等于预设尺寸；若是，则确定执行获取当前编码块的待编码信息，以及与当前编码块相邻的已编码块的运动矢量相关信息的步骤；若否，则结束。

在本实施例中，基于AVS3的规定，通常情况下，仅对于尺寸（宽高乘积）大于或等于64的编码块进行skip模式或direct模式（尺寸小于64的编码块直接跳过skip模式和direct模式），所以，该方法在获取当前编码块的待编码信息，以及与当前编码块相邻的已编码块的运动矢量相关信息之前，可以先对待编码块的尺寸进行判断，仅在确定待编码块的尺寸大于或等于64（预设尺寸）时，才获取当前编码块的待编码信息，以及与当前编码块相邻的已编码块的运动矢量相关信息。

需要说明的是，本实施例并不限定预设尺寸一定是64，根据实际需要，其也可以是48、32或124等。

步骤S2，按照预设的筛选规则从获取的所有运动矢量中选取第一预设数目个侯选运动矢量。

其中，第一预设数目可明显小于获取的所有运动矢量的总数目，本实施例中优选第一预设数目为12，以在硬件实现上达到实时编码的要求。当然，在硬件允许的情况下，该第一预设数目可以大于12，以提高MV选择的准确性（选择的MV的率失真优化代价更小）；也可以为了T提高处理速度，设置第一预设数目小于12，即，本实施例对该第一预设数目不作具体限定，只要能减低计算量，提高MV的选择效率即可。上述预设的筛选规则可以根据MV的实际分布情况进行设置，只要能快速选出第一预设数目个侯选运动矢量即可，本实施例对此不作具体限定。

在本实施例中，基于AVS的规定，选择MV时，通常选择率失真优化代价小的MV，为了减少率失真优化代价的计算量，本实施例可以先按照预设的筛选规则进行筛选，从获取的所有运动矢量中选取第一预设数目个侯选运动矢量，后续可以仅计算该第一预设数目个侯选运动矢量，以减少计算量，提高计算速度。

于本实施例另一具体实施方式中，按照预设的筛选规则从获取的所有运动矢量中选取第一预设数目个候选运动矢量，可以包括以下处理：依次以获取的所有运动矢量中不为空的运动矢量为中心，构建预设尺寸的搜索框，将位于搜索框内的运动矢量均选为候选运动矢量，直至选取的所有候选运动矢量的数量达到第一预设数目。

在本实施例中，如图3所示（图中方框代表搜索框，方框中心的较深色圆点代表中心MV，方框内靠近边缘的较浅色圆点代表被选中的候选MV，方框外的黑色圆点代表未被选中的MV），获取的MV相互之间具有一定的位置关系，所以，可以一不为空的运动矢量为中心，构建预设尺寸的搜索框，并将搜索框内的运动矢量作为候选运动矢量。其中，搜索框的预设尺寸可根据实际需要确定，例如，若第一预设数目较大，则可以设置搜索框的大小相对较大，以便于一次获取更多的MV；若第一预设数目较小，则可以设置搜索框的大小相对较小，以尽可能提高MV选择的准确性。

进一步地，可以利用上述已编码运动矢量列表选取第一预设数目个候选运动矢量，相应地，依次以获取的所有运动矢量中不为空的运动矢量为中心，构建预设尺寸的搜索框，将位于搜索框内的运动矢量均选为候选运动矢量，直至选取的所有候选运动矢量的数量达到第一预设数目，可以包括以下处理：以获取的所有运动矢量中第一个不为空的运动矢量为中心，构建预设尺寸的搜索框，将位于搜索框内的运动矢量均选为候选运动矢量；确定当前候选运动矢量的数量，若未达到第一预设数目，则将搜索框外最靠近搜索框的运动矢量作为中心，构建预设尺寸的搜索框，并将位于搜索框内的运动矢量均选为候选运动矢量；循环执行上一步骤，直至选取的所有候选运动矢量的数量达到第一预设数目。

在本实施例中，按照AVS3的规定形成的已编码运动矢量列表，通常其列表第一个为肯定存在的MV（即列表的第一个不为空），故此，可先以形成的已编码运动矢量列表的第一个MV为中心，构建一个预设尺寸的搜索框，在这个搜索框内的MV可被选中，之后可进行RDO代价计算，在搜索框外的则被舍去，不参与后续运算。一般情况下，一次获取不能获取到足够第一预设数目标MV，可以继续获取，此时，为了进行一定补偿，可将第一个超出上述搜索框（最靠近搜索框）的MV作为第二个搜索中心，构建一个相同大小（也可以不相同）的搜索框，在这个新建的搜索框内的MV同样可被选中，参与后续运算，在搜索框外的则被舍去，不参与后续运算。若还不够，则可将第二次构建的搜索框外最靠近该搜索框的MV作为下一个中心，再次构建搜索框，如此循环，直至选取的所有候选运动矢量的数量达到第一预设数目。

另外，还可以基于该述第一预设数目个候选运动矢量，形成候选运动矢量列表，并将该表传输至下一步骤。

需要说明的是，上述第一预设数目各MV可以同时属于同一类，也可以属于不同的类，本实施例对此不作具体限定。

步骤S3，根据待编码信息和运动矢量相关信息，从第一预设数目个候选运动矢量中，选取第二预设数目个候选运动矢量作为目标运动矢量。

可以理解的是，第二预设数目通常小于第一预设数目，其具体数值可以根据待编码块的信息（如待编码块的尺寸和像素位置等）以及获取的运动矢量信息进行设定，在本实施例对此不做具体限定。通常情况下，第二预设数目大于或等于1，并小于或等于4。

于本实施例另一具体实施方式中，最终可以选择率失真优化代价比较小的而几个MV，相应地，根据待编码信息和运动矢量相关信息，从第一预设数目个候选运动矢量中，选取第二预设数目个候选运动矢量作为目标运动矢量，可以包括以下处理：根据待编码信息和运动矢量相关信息，计算第一预设数目个候选运动矢量的率失真优化代价；从第一预设数目个候选运动矢量中，选取率失真优化代价最小的第二预设数目个候选运动矢量作为目标运动矢量，并形成目标运动矢量列表。

在音视频编码过程中，计算率失真优化代价是比较耗时的过程，所以本实施例选取率失真优化代价最小的几个MV，以在后续进行率失真优化代价时，耗时最短。具体可以按照率失真优化代价的大小将第一预设数目个MV进行排序（可以由小到大的顺序，也可以是由大到小的顺序），并形成列表，如此，若按由小到大的顺序排序，则可直接输出列表的前第二预设数目个MV；若按由大到小的顺序排序，则可直接输出列表的后第二预设数目个MV。也可基于该第二预设数目个目标运动矢量，形成目标运动矢量列表，可直接将该列表传输至下一流程。

进一步地，根据待编码信息和运动矢量相关信息，计算第一预设数目个候选运动矢量的率失真优化代价，可以包括以下处理：根据待编码信息和运动矢量相关信息，针对每个候选运动矢量，并行计算候选运动矢量的码率预估值及绝对误差和；按照下述公式分别计算第一预设数目个候选运动矢量的率失真优化代价：

基于AVS3标准代码，RDO代价计算流程如图4所示，先对MV进行运动补偿（MC），之后对补偿后的像素点计算SATD（Sum of Absolute Transformed Difference，变换后的绝对值求和），计算完SATD后再进行运动估计（ME），最后计算RDO代价。本实施例中，由于SATD和SAD（Sum of Absolute Difference，绝对误差和）最终计算结果相差并不大，但是SATD的计算更为复杂，更换为SAD后可以节省更多资源，而性能上的损失并不大，所以，将SATD的计算简化为SAD的计算。之后将运动补偿与SAD计算串行计算，并与运动估计的运算并行运行，如此，两者间的数据相互独立，没有依赖性，可以同时进行而没有损失。

本实施例提供的运动矢量选择方法，获取待编码块的待编码信息和与待编码块相邻的已编码块的所有MV后，先从已编码块的所有MV中选择第一预设数目个候选运动矢量，再从第一预设数目个候选运动矢量中选择第二预设数目个目标运动矢量，如此，可节省大量的率失真优化代价计算的耗时，极大地降低了Skip模式和Direct模式进行MV选择所消耗的时间及帧间预测的时间，从而提高了MV选择及帧间预测的效率，继而提高了整体编码效率。

基于上述运动矢量选择方法相同的思想，本实施例还提供一种运动矢量选择装置，如图5所示，装置包括：

本实施例提供的运动矢量选择装置，基于上述运动矢量选择方法相同的思想，故至少能够实现运动矢量选择方法所能实现的有益效果，在此不再赘述。

于本实施例一具体实施方式中，第一选择模块，具体用于：

依次以获取的所有运动矢量中不为空的运动矢量为中心，构建预设尺寸的搜索框，将位于搜索框内的运动矢量均选为候选运动矢量，直至选取的所有候选运动矢量的数量达到第一预设数目。

于本实施例另一具体实施方式中，第一选择模块，进一步具体用于：

以获取的所有运动矢量中第一个不为空的运动矢量为中心，构建预设尺寸的搜索框，将位于搜索框内的运动矢量均选为候选运动矢量；

确定当前候选运动矢量的数量，若未达到第一预设数目，则将搜索框外最靠近搜索框的运动矢量作为中心，构建预设尺寸的搜索框，并将位于搜索框内的运动矢量均选为候选运动矢量；

循环执行上一步骤，直至选取的所有候选运动矢量的数量达到第一预设数目。

于本实施例另一具体实施方式中，第二选择模块，具体用于：

根据待编码信息和运动矢量相关信息，计算第一预设数目个候选运动矢量的率失真优化代价；

从第一预设数目个候选运动矢量中，选取率失真优化代价最小的第二预设数目个候选运动矢量作为目标运动矢量，并形成目标运动矢量列表。

于本实施例另一具体实施方式中，第二选择模块，进一步具体用于：

根据待编码信息和运动矢量相关信息，针对每个候选运动矢量，并行计算候选运动矢量的码率预估值及绝对误差和；

按照下述公式分别计算第一预设数目个候选运动矢量的率失真优化代价：

于本实施例另一具体实施方式中，获取模块，具体用于：

确定所有运动矢量的总数目，采用总数目个并行度并行获取与当前编码块相邻的已编码块的运动矢量相关信息，并形成已编码运动矢量列表。

于本实施例另一具体实施方式中，装置还包括判断模块，判断模块用于：

判断当前编码块的尺寸是否大于或等于预设尺寸；

若是，则确定执行获取当前编码块的待编码信息，以及与当前编码块相邻的已编码块的运动矢量相关信息的步骤；若否，则结束。

基于上述运动矢量选择方法相同的思想，本实施例还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器运行计算机程序以实现上述任一实施方式的方法。

其中，该电子设备可以但不限于音视频编码器、机顶盒、电视机等。

本实施例提供的电子设备，基于上述运动矢量选择方法相同的思想，故至少能够实现运动矢量选择方法所能实现的有益效果，在此不再赘述。

基于上述运动矢量选择方法相同的思想，本实施例还提供一种计算机可读存储介质，其上存储有计算机程序，程序被处理器执行实现上述任一实施方式的方法。

本实施例提供的计算机可读存储介质，基于上述运动矢量选择方法相同的思想，故至少能够实现运动矢量选择方法所能实现的有益效果，在此不再赘述。

应该注意的是上述实施例对本申请进行说明而不是对本申请进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本申请可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

以上，仅为本申请较佳的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims

1.一种运动矢量选择方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述根据所述待编码信息和所述运动矢量相关信息，从所述第一预设数目个候选运动矢量中，选取第二预设数目个候选运动矢量作为目标运动矢量，包括：

3.根据权利要求2所述的方法，其特征在于，所述根据所述待编码信息和所述运动矢量相关信息，计算所述第一预设数目个候选运动矢量的率失真优化代价，包括：

4.根据权利要求1所述的方法，其特征在于，所述获取与当前编码块相邻的已编码块的运动矢量相关信息，包括：

5.根据权利要求1所述的方法，其特征在于，所述获取当前编码块的待编码信息，以及与当前编码块相邻的已编码块的运动矢量相关信息之前，还包括：

判断当前编码块的尺寸是否大于或等于预设尺寸；

6.一种运动矢量选择装置，其特征在于，所述装置包括：

第一选择模块，用于以获取的所有运动矢量中第一个不为空的运动矢量为中心，构建预设尺寸的搜索框，将位于所述搜索框内的运动矢量均选为候选运动矢量；以及，

确定当前候选运动矢量的数量，若未达到第一预设数目，则将所述搜索框外最靠近所述搜索框的运动矢量作为中心，构建预设尺寸的搜索框，并将位于搜索框内的运动矢量均选为候选运动矢量；以及，

7.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器运行所述计算机程序以实现如权利要求1-5任一项所述的方法。

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