[发明专利]编码单元的仿射运动估计方法、装置、存储介质及终端

说明书

本发明公开了一种编码单元的仿射运动估计方法，包括：获取并划分当前编码单元，生成n个编码块；获取n个编码块各自的中心运动矢量，生成n个第一中心运动矢量；从n个第一中心运动矢量中任意选取m个不同的编码块的中心运动矢量进行组合，生成多组中心运动矢量；根据所述多组中心运动矢量中各组中心运动矢量计算与其对应的未选中编码块的运动矢量，生成n个编码块各自的第二中心运动矢量；根据所述n个编码块各自的第二中心运动矢量从所述多组中心运动矢量中确定出率失真代价最小值对应的中心运动矢量，得到一组最优中心运动矢量。因此，采用本申请实施例，可以降低编码复杂度，利于算法硬件实现。

技术领域

本发明涉及视频编解码技术领域，特别涉及一种编码单元的仿射运动估计方法、装置、存储介质及终端。

背景技术

目前AVS3标准中，尺寸为16x16及以上的编码单元CU块，都会进行仿射运动估计。目前在AVS3标准中采用的仿射运动估计算法为基于梯度的快速仿射运动估计算法，该算法根据梯度下降来同时迭代更新一个块的两个控制点MV。基于梯度的快速仿射ME算法能够快速收敛，从而显著降低编码复杂度。

在现有技术中，基于梯度的快速仿射运动估计算法可以在每次迭代中同时求解两个MV，并快速收敛到最优组合。基于梯度的快速仿射ME算法的本质是在每次迭代中根据当前块和该块的预测之间的均方误差(MSE)来调整MV0、MV1。目前的快速ME算法虽然能够在每次迭代中同时求解两个MV，并快速收敛到最佳控制点MV组合，但是进行6至8次的迭代依然会有不可忽视的编码复杂度。每次迭代需进行的步骤如图1所示。且需要特别指出的是，每次迭代在计算率失真代价时所进行的运动补偿是以4x4的小块单位计算其中心像素点的MV，然后进行运动补偿，具有一定的编码复杂度。

发明内容

本申请实施例提供了一种编码单元的仿射运动估计方法、装置、存储介质及终端。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。

第一方面，本申请实施例提供了一种编码单元的仿射运动估计方法，方法包括：

获取并划分当前编码单元，生成n个编码块；

获取n个编码块各自的中心运动矢量，生成n个第一中心运动矢量；

从所述n个第一中心运动矢量中任意选取m个不同编码块的中心运动矢量进行遍历组合，生成多组中心运动矢量；

根据所述多组中心运动矢量中各组中心运动矢量计算与其对应的未选中编码块的运动矢量，生成n个编码块各自的第二中心运动矢量；

根据所述n个编码块各自的第二中心运动矢量从所述多组中心运动矢量中确定出率失真代价最小值对应的中心运动矢量，得到一组最优中心运动矢量；其中，n为预设常数，n为正整数。

可选的，根据所述n个编码块各自的第二中心运动矢量从所述多组中心运动矢量中确定出率失真代价最小值对应的中心运动矢量，得到一组最优中心运动矢量，包括：

利用n个编码块各自的第二中心运动矢量针对与其对应的编码块进行运动补偿，生成n个预测块；

计算n个预测块和其对应的编码块之间的残差像素，并基于所述残差像素计算所述n个预测块的率失真代价；

选取n个预测块的率失真代价中最小值，并将最小值对应的一组中心运动矢量确定为一组最优中心运动矢量。

可选的，获取n个编码块各自的中心运动矢量，包括：

初始化当前编码单元的同一帧编码单元；

提取同一帧编码单元中与当前编码单元相同位置处的中心运动矢量。