一种帧间预测方法、装置、电子设备及存储介质

技术领域

本申请涉及视频编解码领域，尤其涉及一种帧间预测方法、装置、电子设备及计算机可读存储介质。

背景技术

视频编码过程主要分为视频采集、预测、变换量化和熵编码几大部分，其中预测分为帧内预测和帧间预测两部分，分别是为了去除视频图像在空间和时间上的冗余。

一般来说，时间上相邻帧像素点的亮度和色度信号值比较接近，具有强相关性。帧间预测通过运动搜索等方法在参考帧中寻找与当前块最为接近的匹配块，并记录当前块与匹配块间的运动信息如运动矢量MV(motion vector)和参考帧索引。对运动信息进行编码，传输到解码端。在解码端，解码器只要通过相应句法元素解析出当前块的MV，就可找到当前块的匹配块。并将匹配块的像素值拷贝到当前块，即为当前块的帧间预测值。

目前视频会议的应用越来越广泛，而在视频会议中所共享的视频都是比较规律的，如何利用这种规律性进一步提升编码效率则成为是业界研究的重点与难点。

发明内容

本申请人创造性地提供一种帧间预测方法、装置、电子设备及计算机可读存储介质。

根据本申请实施例第一方面，提供一种帧间预测方法，该方法包括：针对当前块从至少一个候选帧中构建候选邻块列表，其中，在构建候选邻块列表的过程中，依据编码性能对空域候选运动信息的扫描顺序、时域运动信息的选取位置、候选列表的插入位置和各方向运动信息与位置的绑定方式中的至少一项进行自适应调节；从候选邻块列表中确定与当前块匹配的第一邻块；记录第一邻块的索引和第一邻块的运动矢量，以根据第一邻块的索引、第一邻块的运动矢量和第一邻块的像素预测当前块的像素信息。

根据本申请一实施例，在记录第一邻块的索引和第一邻块的运动矢量之后，该方法还包括：对第一邻块的索引进行编码得到编码信息，其中索引的编码采用截断二元码的二值化方式。

根据本申请一实施例，依据编码性能对空域候选运动信息的扫描顺序进行自适应调节，包括：根据设定的规则对空域候选运动信息进行不同扫描顺序的扫描得到至少一种扫描结果；根据编码性能从至少一种扫描结果中确定编码性能最优的扫描结果作为第一扫描结果；将得到第一扫描结果的扫描顺序设置为对空域候选运动信息进行扫描的扫描顺序。

根据本申请一实施例，依据编码性能对时域运动信息的选取位置进行自适应调节，包括：从当前块的同位块的左上角、右上角、左下角及右下角四个位置处的编码单元中确定编码性能最优的编码单元作为第一编码单元；将第一编码单元的运动信息设置为同位块的运动信息；对同位块的运动信息进行缩放得到时域运动信息。

根据本申请一实施例，依据编码性能对各方向运动信息与位置的绑定方式进行自适应调节，包括：对同一个编码单元的邻块选择不同方向的运动信息，其余的邻块依据编码性能选择任意方向的运动信息。

根据本申请一实施例，从候选邻块列表中确定与当前块匹配的第一邻块，包括：根据各帧间角度加权预测模式，确定率失真成本（Rate Distortion Cost，RDCost）最小的运动信息作为第一运动信息，其中，帧间角度加权预测模式的划分的阈值和权重范围大小是可配置的或自适应调节得到的；根据第一运动信息确定第一邻块。

根据本申请一实施例，根据各帧间角度加权预测模式，确定RDCost最小的运动信息，包括：根据各帧间角度加权预测模式，进行率失真优化（Rate Distortion Optimation，RDO）粗选得到备选运动信息集合，其中，备选运动信息的个数是进行自适应调节得到的；对备选运动信息列表进行RDO精选得到RDCost最小的运动信息。

根据本申请实施例第二方面，一种帧间预测装置，该装置包括：候选邻块列表构建模块，用于针对当前块从至少一个候选帧中构建候选邻块列表，其中，在构建候选邻块列表的过程中，依据编码性能对空域候选运动信息的扫描顺序、时域运动信息的选取位置、候选列表的插入位置和各方向运动信息与位置的绑定方式中的至少一项进行自适应调节；匹配邻块确定模块，用于从候选邻块列表中确定与当前块匹配的第一邻块；索引和运动矢量记录模块，用于记录第一邻块的索引和第一邻块的运动矢量，以根据第一邻块的索引、第一邻块的运动和第一邻块的像素预测当前块的像素信息。

根据本申请一实施例，该装置还包括：编码模块用于对第一邻块的索引进行编码得到编码信息，其中索引的编码采用截断二元码的二值化方式。

根据本申请一实施例，候选邻块列表构建模块包括：扫描子模块，用于根据设定的规则对空域候选运动信息进行不同扫描顺序的扫描得到至少一种扫描结果；第一扫描结果确定子模块，用于根据编码性能从至少一种扫描结果中确定编码性能最优的扫描结果作为第一扫描结果；扫描顺序设置子模块，用于将得到第一扫描结果的扫描顺序设置为对空域候选运动信息进行扫描的扫描顺序。

根据本申请一实施例，候选邻块列表构建模块包括：第一编码单元确定子模块，用于从当前块的同位块的左上角、右上角、左下角及右下角四个位置处的编码单元中确定编码性能最优的编码单元作为第一编码单元；同位块的运动信息设置子模块，用于将第一编码单元的运动信息设置为同位块的运动信息；时域运动信息获取模块，用于对同位块的运动信息进行缩放得到时域运动信息。

根据本申请一实施例，候选邻块列表构建模块具体用于对同一个编码单元的邻块选择不同方向的运动信息，其余的邻块依据编码性能选择任意方向的运动信息。

根据本申请一实施例，匹配邻块确定模块包括：第一运动信息确定子模块，用于根据各帧间角度加权预测模式，确定RDCost最小的运动信息作为第一运动信息，其中，帧间角度加权预测模式的划分的阈值和权重范围大小是可配置的或自适应调节得到的；第一邻块确定子模块，用于根据第一运动信息确定第一邻块。

根据本申请一实施例，第一运动信息确定子模块包括：RDO粗选单元，用于根据各帧间角度加权预测模式，进行RDO粗选得到备选运动信息集合，其中，备选运动信息的个数是进行自适应调节得到的；RDO精选单元，用于对备选运动信息列表进行RDO精选得到RDCost最小的运动信息。

根据本申请实施例第三方面，提供一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；存储器，用于存放计算机程序；处理器，用于执行存储器上所存放的程序时，实现上述帧间预测方法任一项的方法步骤。

根据本申请实施例第四方面，提供一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，计算机程序被处理器执行时实现上述帧间预测方法任一项的方法步骤。

本申请实施例提供一种帧间预测方法、装置、电子设备及计算机可读存储介质。该方法在构建进行帧间预测所需的候选邻块列表时，依据编码性能对空域候选运动信息的扫描顺序、时域运动信息的选取位置、候选列表的插入位置和各方向运动信息与位置的绑定方式中的至少一项进行自适应调节，以提高编码的效率和准确度。

需要理解的是，本申请的实施并不需要实现上面所述的全部有益效果，而是特定的技术方案可以实现特定的技术效果，并且本申请的其他实施方式还能够实现上面未提到的有益效果。

附图说明

通过参考附图阅读下文的详细描述，本申请示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本申请的若干实施方式，其中：

在附图中，相同或对应的标号表示相同或对应的部分。

图1为本申请帧间预测方法一实施例的实现流程示意图；

图2为本申请帧间预测方法一实施例当前块和候选邻块的位置示意图；

图3为本申请帧间预测方法另一实施例的具体实现流程示意图之一；

图4为本申请帧间预测装置一实施例的组成结构示意图。

具体实施方式

为使本申请的目的、特征、优点能够更加的明显和易懂，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而非全部实施例。基于本申请中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本申请的至少一个实施例或示例中。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或隐含地包括至少一个该特征。在本申请的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

图1示出了本申请帧间预测方法一实施例的实现流程。参考图1，该方法包括：操作S110，针对当前块从至少一个候选帧中构建候选邻块列表，其中，在构建候选邻块列表的过程中，依据编码性能对空域候选运动信息的扫描顺序、时域运动信息的选取位置、候选列表的插入位置和各方向运动信息与位置的绑定方式中的至少一项进行自适应调节；操作S120，从候选邻块列表中确定与当前块匹配的第一邻块；操作S130，记录第一邻块的索引和第一邻块的运动矢量，以根据第一邻块的索引、第一邻块的运动矢量和第一邻块的像素预测当前块的像素信息。

通常对视频信息进行帧间预测后会进行相应的编码，其中，要编码的信息主要包括：该邻块的索引。

其中，该邻块的索引往往与该邻块在候选邻块列表中的排序有关，排序越靠前，索引的编码也就越短。而该邻块在候选邻块列表中的排序与对空域候选运动信息的扫描顺序、时域运动信息的选取位置、候选列表的插入位置密切相关。

以图2所示的当前块及其邻块A、B、C、D、F、G的位置关系为例，在对空域候选运动信息进行扫描时，如果用固定的顺序，例如按照FGCABD的顺序进行扫描，则与当前块匹配的邻块可能位于F也可能位于D。当该邻块位于F时，由于其先被扫描，相应地先插入候选邻块列表，其索引就靠前，索引的编码就较短；相反，当该邻块位于D时，由于其最后被扫描，相应地，最后被插入候选邻块列表，其索引就靠后，索引的编码就较长。

类似的，时域运动信息的选取位置、候选列表的插入位置都会影响到匹配块在候选邻块列表中的排序，也相应会影响到索引的编码长度。

此外，由于不同方向的运行信息的差异性较大而相同方向的运动信息差异性较小，因此各方向运动信息与位置的绑定方式会影响到候选运动信息的差异性分布。而差异性分布越均衡，最后选取到的匹配块就越准确，帧间预测的结果也就越准确。

因此，本申请帧间预测方法，在构建候选邻块的过程中，并不固定对空域候选运动信息的扫描顺序、时域运动信息的选取位置、候选列表的插入位置和各方向运动信息与位置的绑定方式，而是根据实时预测的编码性能（例如，编码长度、编码分布）和准确度等因素，对空域候选运动信息的扫描顺序、时域运动信息的选取位置、候选列表的插入位置和各方向运动信息与位置的绑定方式中的至少一项进行自适应调节。

例如，采用符合某种规则对空域候选运动信息进行多次扫描、改变时域运动信息的选取位置、候选列表的插入位置、通过更优的编排方式将各方向运动信息插入到候选邻块列表中的合适位置，以使得同一侧相邻块的运动信息最好来自不同方向的运动信息列表，不同侧的运动信息可以来自相同方向的运动信息列表等多种方案构建候选邻块列表，并选取其中编码性能最好的候选邻块列表作为编码依据，从而可进一步提高帧间预测的准确性和编码效率。

需要说明的是图1所示的实施例仅为本申请帧间预测方法最基本的一个基本实施例，实施者还可在其基础上进行进一步细化和扩展。

根据本申请一实施例，在记录第一邻块的索引和第一邻块的运动矢量之后，该方法还包括：对第一邻块的索引进行编码得到编码信息，其中索引的编码采用截断二元码的二值化方式。

现有技术中，在传输邻块的索引时，例如，在高级运动矢量表达（UMVE，ultimatemotion vector expression）进行偏移后，对运动矢量差的索引（index）进行编码时，采用步长（step）和方向（direction）两个句法描述该变量（即awp_mvr_cand_step和awp_mvr_cand_dir），其中step的取值范围是0-4，采用如下方式二值化：0:1，1:01，2:001，3:0001，4:00001。direction的取值范围是0-3，采用如下方式二值化：0:00，1:01，2:10，3:11。

本申请帧间预测方法的发明人考虑到该变量index是一种均匀分布且取值范围有限（取值范围0-19）的符号，创造性地想到使用截断二元码的二值化方式来减少该句法元素的传输。

例如，对于index值小于12的部分，将采用固定长度4位的二进制来编码，对于index值大于等于12的部分，将采用固定长度5位的二进制来编码，具体如表1所示：

表1

如此，在如表2所示的句法表示中，就可以移除原有的step和direction相关的句法元素：

使index的表示不再依赖于上述移除的句法元素，采用截断二元码的方式直接编码，从而减少了句法元素的传输。

根据本申请一实施例，依据编码性能对空域候选运动信息的扫描顺序进行自适应调节，包括：根据设定的规则对空域候选运动信息进行不同扫描顺序的扫描得到至少一种扫描结果；根据编码性能从至少一种扫描结果中确定编码性能最优的扫描结果作为第一扫描结果；将得到第一扫描结果的扫描顺序设置为对空域候选运动信息进行扫描的扫描顺序。

例如，在如图2所示的当前块与邻块A、B、C、D、F、G的位置关系中，可以考虑按照以下所示的顺序进行扫描：

（1）先对左侧相邻块进行扫描，再对上边相邻块进行扫描：FADBGC，FADCGB，DAFBGC，DAFCGB，ADFGBC等。

（2）先对上边相邻块进行扫描，再对左边块进行扫描：BGCFAD，BGCDAF，CGBFAD等。

（3）对左边和上边块进行交替扫描：FGACDB，AGFCDB等。

根据编码性能从上述扫描顺序的多个扫描结果中确定编码性能最优的扫描结果作为第一扫描结果；将得到第一扫描结果的扫描顺序设置为对空域候选运动信息进行扫描的扫描顺序。如此，可尽可能地优化编码性能。

根据本申请一实施例，依据编码性能对时域运动信息的选取位置进行自适应调节，包括：从当前块的同位块的左上角、右上角、左下角及右下角四个位置处的编码单元中确定编码性能最优的编码单元作为第一编码单元；将第一编码单元的运动信息设置为同位块的运动信息；对同位块的运动信息进行缩放得到时域运动信息。

其中，编码单元（scu）通常指最小编码单位，通常为4*4子块。在现有方案中，时域运动信息位于当前候选列表的第一个位置。

而本申请帧间预测方法则改变了这一规则，考虑当前块同位块左上角、右上角、左下角及右下角四个位置处的编码单元，且在插入候选列表时，可任意改变该候选项的位置，可以位于空域运动信息之前，空域运动信息之后，或者空域运动信息之间。之后比较各种方案的编码性能，选择最优位置编码单元的运动信息作为同位块的运动信息，然后对其缩放得到时域运动信息。如此，可尽可能地优化编码性能。

根据本申请一实施例，依据编码性能对各方向运动信息与位置的绑定方式进行自适应调节，包括：对同一个编码单元的邻块选择不同方向的运动信息，其余的邻块依据编码性能选择任意方向的运动信息。

如前所述，各方向运动信息与位置的绑定方式会影响到候选运动信息的差异性分布。如果使一侧相邻块的运动信息来自不同的运动信息列表，不同侧的运动信息来自相同的运动信息列表，则可以最大程度地使该运动信息候选列表的差异性分布更均匀，样本更丰富。假设，L0列表为某一方向的运动信息列表，而L1为另一方向的运动信息列表，则对于空域相邻块而言，可以按下述方式绑定F(L0)→G(L0)→C(L1)→A(L1)→B(L1)→D(L0)，F(L1)→G(L1)→C(L0)→A(L0)→B(L0)→D(L1)等。即在候选邻块列表中，F邻块取L0列表中的运动信息，G邻块取L0列表中的运动信息，C邻块取L1列表中的运动信息，以此类推。

进一步地，来自同一个编码单元的相邻块选择不同列表中的运动信息，其余的相邻块可选择任意列表中的运动信息。例如：F块和A块可能来自同一编码单元，B块和G块可能来自同一编码单元。为此，在选择运动信息时，最好选择不同方向的运动信息，以确保取到的运动信息尽量具有一定的差异性。对于空域相邻块而言，可以按下述方式绑定：F(L0)→A(L1)，B(L0) →G(L1)，而对于其余的相邻看D和C来说，则可选择L0或L1列表中的运动信息。

根据本申请一实施例，从候选邻块列表中确定与当前块匹配的第一邻块，包括：根据各帧间角度加权预测模式，确定RDCost最小的运动信息作为第一运动信息，其中，帧间角度加权预测模式的划分的阈值和权重范围大小是可配置的或自适应调节得到的；根据第一运动信息确定第一邻块。

在现有的帧间预测方法中，特别是帧间角度加权预测模式下，当前编码单元隐式划分的结果主要受其推导公式的影响，以及与划分的阈值和权重范围大小有关。

下面以帧间角度加权预测模式为例进行详细说明。帧间角度加权预测模式是merge模式下的一种新的预测方式，支持的块尺寸范围是8x8到64x64。该预测模式通过借助帧内角度预测思想：先设置当前块周边位置（整像素位置以及亚像素位置）的参考权重值，而后利用角度得到当前块内每个像素位置对应的权重值，通过最终得到的权重阵列实现两个不同的帧间预测值的加权。

其中，当前块内每个像素位置对应的权重值是通过角度区域以及每个角度区域所支持的参考权重配置来决定。在现有的以帧间角度加权预测模式的角度区域固定为8个，每个角度区域所支持的参考权重配置固定为7种，权重阈值大于等于4的部分为一个子块，小于4的部分为另一个子块，权重的取值范围是0-8。

在这种情况下，无论图像的纹理如何都采用同样的划分粒度和权重表示，就有可能引起以下问题：对于纹理较细的图像来说，现有固定的划分粒度可能过粗，导致预测结果不准确；而对于纹理较粗的图像来说，现有固定的划分粒度可能过细，导致预测效率较低。

针对以上问题，本申请实施例通过调整角度区域划分个数、以及每个角度区域所支持的参考权重配置的个数，以及权重阈值等改变划分结果，优化编码过程。例如，保持其余参数不变，通过上调或下调权重阈值的大小，改变子块划分的结果，例如该阈值可调整为2，3，5，6等值，通过分析各种阈值下的编码结果，寻找最优的阈值；保持其余参数不变，通过改变权重的取值范围改变子块划分的结果，将权重范围调整为0-6，0-10等，在权重范围改变后，还可再次同步调整权重阈值。

此外，还可结合编码块实际的纹理特征分布，指导权重阈值的选择。例如，纹理较细的权重阈值可以下调，纹理较粗的权重阈值可以上调等。其中，常用的纹理方向计算方法包括Gabor滤波、灰度共生矩阵、sobel梯度等。如此，可使帧间预测的预测结果更精确，准确度更高。

根据本申请一实施例，根据各帧间角度加权预测模式，确定RDCost最小的运动信息，包括：根据各帧间角度加权预测模式，进行RDO粗选得到备选运动信息集合，其中，备选运动信息的个数是进行自适应调节得到的；对备选运动信息列表进行RDO精选得到RDCost最小的运动信息。

在现有方案中，进入RDO精选的个数是固定的，即不论粗选得到的满足条件的候选项有多少，最终进行精选的候选项都只有7个。

而在本申请实施例中，可根据粗选得到的候选项个数自适应决定AWP中参与RDO的候选项个数。例如，根据统计结果，粗选之后满足条件的候选项个数num的范围是0-896，其中896=56*4*4，56代表现有技术总的预测模式种类，第一个4代表第一运动信息选出来的RDcost最小的运动信息（最多包含两个有UMVE偏移的运动信息和两个无UMVE偏移的运动信息）；第二个4代表第二运动信息选出来的RDcost最小的运动信息（最多包含两个有UMVE偏移的运动信息和两个无UMVE偏移的运动信息）。

将该范围按照均匀或不均匀的方式划分为几个区间，当num位于不同区间时，采用不同数目的候选项进行RDO过程。例如可以均匀划分为4个区间，每个区间长度为224，按下述规则决定RDO的候选项数目：

（1）当num<224时，采用最多7个候选项进行RDO过程；

（2）当224≤num<448时，采用8个候选项进行RDO过程；

（3）当448≤num<672时，采用9个候选项进行RDO过程；

（4）当num≥672时，采用10个候选项进行RDO过程。

另外也可对num的分布方式进行统计，根据分布情况对整个范围进行不均匀划分，对于占比较大的区间采用更合理的RDO候选项数目进行RDO，确保最终预测模式的准确性。

以上实施例是对如何在图1所示的基本实施例的基础之上如何进行进一步细化和扩展的示例性说明，实施者还可根据具体的实施条件和需要，对上述实施例中的各种实施方式进行组合形成新的实施例，以实现更为理想的实施效果。

图3示出了本申请帧间预测方法另一实施例的实现流程，该实施例就综合了以上各实施例的多种实施方式，最终形成了实施效果较优的实施例。该实施例应用于帧间角度加权预测模式下的帧间预测过程，主要包括以下操作：

操作S3010，配置帧间角度加权预测模式的阈值和权重；

操作S3020，根据帧间角度加权预测模式逐像素权重导出；

操作S3030，根据编码效率确定对空域候选运动信息的扫描顺序，并确定空域候选运动信息的可用性；

操作S3040，对同一个编码单元的邻块选择不同方向的运动信息，其余的邻块依据编码性能选择任意方向的运动信息的方式加入到候选邻块列表；

操作S3050，判断候选邻块列表的长度是否小于5，若小于，则继续操作S3060，若不小于，则继续操作S3070；

操作S3060，从当前块的同位块的左上角、右上角、左下角及右下角四个位置处的编码单元中确定编码性能最优的编码单元作为编码单元，对候选邻块列表进行扩展得到5个候选邻块；

操作S3070, 根据帧间角度加权预测模式和UMVE偏移方案，对候选邻块列表中的候选邻块的运动信息进行修正，得到RDCost最小的两组运动信息，其中，在进行RDO粗选阶段采用自适应确定的方式决定进入RDO细选阶段的候选项数；

操作S3080，根据导出的各像素的权重矩阵和RDCost最小的两组运动信息预测当前块的匹配块的运动信息；

操作S3090，存储当前块的匹配块的运动信息；

操作S3100，对当前块的匹配块的索引进行编码，其中索引的编码采用截断二元码的二值化方式。

需要说明的是图3所示的应用仅为本申请帧间预测方法的示例性说明而非对本申请帧间预测方法实施方式和应用场景的限定。实施者可根据具体的实施条件，采用任何适用的实施方式，应用于任何适用的应用场景中。

进一步地，根据本申请实施例还提供一种帧间预测装置，如图4所示，该装置40包括：候选邻块列表构建模块401，用于针对当前块从至少一个候选帧中构建候选邻块列表，其中，在构建候选邻块列表的过程中，依据编码性能对空域候选运动信息的扫描顺序、时域运动信息的选取位置、候选列表的插入位置和各方向运动信息与位置的绑定方式中的至少一项进行自适应调节；匹配邻块确定模块402，用于从候选邻块列表中确定与当前块匹配的第一邻块；索引和运动矢量记录模块403，用于记录第一邻块的索引和第一邻块的运动矢量，以根据第一邻块的索引、第一邻块的运动矢量和第一邻块的像素预测当前块的像素信息。

根据本申请一实施例，该装置40还包括：编码模块用于对第一邻块的索引进行编码得到编码信息，其中索引的编码采用截断二元码的二值化方式。

根据本申请一实施例，候选邻块列表构建模块401包括：扫描子模块，用于根据设定的规则对空域候选运动信息进行不同扫描顺序的扫描得到至少一种扫描结果；第一扫描结果确定子模块，用于根据编码性能从至少一种扫描结果中确定编码性能最优的扫描结果作为第一扫描结果；扫描顺序设置子模块，用于将得到第一扫描结果的扫描顺序设置为对空域候选运动信息进行扫描的扫描顺序。

根据本申请一实施例，候选邻块列表构建模块401包括：第一编码单元确定子模块，用于从当前块的同位块的左上角、右上角、左下角及右下角四个位置处的编码单元中确定编码性能最优的编码单元作为第一编码单元；同位块的运动信息设置子模块，用于将第一编码单元的运动信息设置为同位块的运动信息；时域运动信息获取模块，用于对同位块的运动信息进行缩放得到时域运动信息。

根据本申请一实施例，候选邻块列表构建模块401具体用于对同一个编码单元的邻块选择不同方向的运动信息，其余的邻块依据编码性能选择任意方向的运动信息。

根据本申请一实施例，匹配邻块确定模块402包括：第一运动信息确定子模块，用于根据各帧间角度加权预测模式，确定RDCost最小的运动信息作为第一运动信息，其中，帧间角度加权预测模式的划分的阈值和权重范围大小是可配置的或自适应调节得到的；第一邻块确定子模块，用于根据第一运动信息确定第一邻块。

根据本申请一实施例，第一运动信息确定子模块包括：RDO粗选单元，用于根据各帧间角度加权预测模式，进行RDO粗选得到备选运动信息集合，其中，备选运动信息的个数是进行自适应调节得到的；RDO精选单元，用于对备选运动信息列表进行RDO精选得到RDCost最小的运动信息。

根据本申请实施例第三方面，提供一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；存储器，用于存放计算机程序；处理器，用于执行存储器上所存放的程序时，实现上述帧间预测方法任一项所述的方法步骤。

根据本申请实施例第四方面，提供一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述帧间预测方法任一项所述的方法步骤。

这里需要指出的是：以上针对一种帧间预测装置实施例的描述、以上针对电子设备实施例的描述和以上针对计算机可读存储介质实施例的描述，与前述方法实施例的描述是类似的，具有同前述方法实施例相似的有益效果，因此不做赘述。对于本申请对帧间预测装置实施例的描述、对电子设备实施例的描述和对计算机可读存储介质实施例的描述尚未披露的技术细节，请参照本申请前述方法实施例的描述而理解，为节约篇幅，因此不再赘述。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。

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

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

另外，在本申请各实施例中的各功能单元可以全部集成在一个处理单元中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以利用硬件的形式实现，也可以利用硬件加软件功能单元的形式实现。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储介质、只读存储器（Read Only Memory，ROM）、磁碟或者光盘等各种可以存储程序代码的介质。

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

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