[发明专利]运动估计方法、装置、电子设备及可读存储介质

权利要求书

1.一种运动估计方法，其特征在于，所述方法包括：

在目标宏块中进行起始搜索点搜索，得到起始搜索点；

在根据所述起始搜索点的代价值判断未提前截止的情况下，根据所述目标宏块中的目标位置的前一帧的运动矢量，确定第一搜索范围；

根据所述第一搜索范围，进行非对称十字交叉搜索，得到第一目标搜索点；

在根据所述起始搜索点的代价值和所述第一目标搜索点的代价值判断未提前截止的情况下，进行矩形窗全搜索，得到第二目标搜索点；

在根据所述起始搜索点的代价值和所述第二目标搜索点的代价值判断未提前截止的情况下，根据所述目标宏块中的目标位置的前一帧的运动矢量和目标宏块中的目标位置的前两帧的运动矢量，确定第二搜索范围；

根据所述第二搜索范围，进行扩展多层次六边形格点搜索，得到第三目标搜索点；

在根据所述起始搜索点的代价值和所述第三目标搜索点的代价值判断未提前截止的情况下，进行扩展六边形搜索，得到第四目标搜索点；

根据所述第四目标搜索点，确定所述目标宏块的运动矢量。

2.根据权利要求1所述的方法，其特征在于，

所述目标宏块中的目标位置的前一帧的运动矢量为MV_{pred_CP}；

所述根据所述目标宏块中的目标位置的前一帧的运动矢量，确定第一搜索范围，包括：

通过如下公式确定水平搜索长度和垂直搜索长度：

MV_{pred_CP}＝(MV_{pred_CP_h}，MV_{pred_CP_v})；

rangeX＝W/2，rangeY＝W/4；

else if(MV_{pred_CP_v}≥n×MV_{pred_CP_h})，n≥1.5；

rangeX＝W/4，rangeY＝W/2；

else rangeX＝W/2，rangeY＝W/2；

其中，W为预设的所述目标宏块的搜索范围，MV_{pred_CP_h}为MV_{pred_CP}在水平方向的分量，MV_{pred_CP_v}为MV_{pred_CP}在垂直方向的分量，rangeX为所述水平搜索长度，rangeY为所述垂直搜索长度。

3.根据权利要求1所述的方法，其特征在于，

所述目标宏块中的目标位置的当前帧的运动矢量为MV_{current_t}，所述目标宏块中的目标位置的前一帧的运动矢量为MV_{current_t-1}，所述目标宏块中的目标位置的前两帧的运动矢量为MV_{current_t-2}；

根据所述目标宏块中的目标位置的前一帧的运动矢量和目标宏块中的目标位置的前两帧的运动矢量，确定第二搜索范围，包括：

在MV_{current_t}、MV_{current_t-1}和MV_{current_t-2}均不为0的情况下，

通过如下公式确定MV_{current_t-1}相对于MV_{current_t-2}的夹角α₁：

以及通过如下公式确定MV_{current_t}相对于MV_{current_t-1}的夹角α₂：

在|α₁-α₂|≤a的情况下，根据夹角α₂确定所述第二搜索范围，其中a的取值范围为[π/10，π/4]。