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

权利要求书

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

确定待匹配块与参考块的误差，所述待匹配块为当前帧中的图像块，所述参考块为所述当前帧的参考帧中的图像块；

根据所述误差从所述参考块中确定至少一个候选块；

基于所述待匹配块与所述参考块之间的位移量，确定随机数范围；

以所述待匹配块与所述候选块之间的运动矢量为基础运动矢量，所述随机数范围内的随机数为增量，得到随机运动矢量；

通过所述随机运动矢量确定所述待匹配块的最优运动矢量。

2.根据权利要求1所述的方法，其特征在于，所述待匹配块与任一所述参考块的误差，包括以下任意一项或多项：

绝对差值和，梯度误差，惩罚值，欧式距离。

3.根据权利要求2所述的方法，其特征在于，所述待匹配块与所述参考块的梯度误差，通过以下方式确定：

在所述当前帧中，计算所述待匹配块的边缘像素点与相邻的外部像素点之间的梯度，累加所述待匹配块的各边缘像素点的梯度，得到所述待匹配块的梯度；

在所述参考帧中，计算所述参考块的边缘像素点与相邻的外部像素点之间的梯度，累加所述参考块的各边缘像素点的梯度，得到所述参考块的梯度；

计算所述待匹配块的梯度与所述参考块的梯度的绝对差值，得到所述梯度误差。

4.根据权利要求2所述的方法，其特征在于，当所述待匹配块与任一所述参考块的误差包括至少两项误差项时，对各所述误差项进行加权计算，得到所述待匹配块与所述参考块的误差。

5.根据权利要求2所述的方法，其特征在于，在排列所述参考块时，所述方法包括：

根据所述误差由低到高排列所述参考块，从其中第一参考块开始，选取至少一个候选块；

如果存在至少两个参考块，其与所述待匹配块的误差相同，则按照预设误差项确定所述至少两个参考块之间的排列顺序；

所述预设误差项包括以下任意一项或两项、三项的组合：

绝对差值和，梯度误差，惩罚值，欧式距离。

6.根据权利要求1所述的方法，其特征在于，所述根据所述误差从所述参考块中确定至少一个候选块，包括：

获取至少两个预设误差阈值，所述至少两个预设误差阈值均不相同；

利用所述预设误差阈值确定所述参考块的误差所属的区间，以得到误差分布；

根据所述误差分布，从所述参考块中确定至少一个候选块。

7.根据权利要求6所述的方法，其特征在于，所述至少两个预设误差阈值包括第一误差阈值和第二误差阈值，所述第一误差阈值小于所述第二误差阈值；

所述利用所述预设误差阈值确定所述参考块的误差所属的区间，以得到误差分布，包括：

将误差低于所述第一误差阈值的参考块确定为第一类参考块；

将误差处于所述第一误差阈值和所述第二误差阈值之间的参考块确定为第二类参考块；

将误差高于所述第二误差阈值的参考块确定为第三类参考块；

统计所述第一类参考块、第二类参考块和第三类参考块的数量，以得到所述误差分布。

8.根据权利要求7所述的方法，其特征在于，所述根据所述误差分布，从所述参考块中确定至少一个候选块，包括：

如果所述第一类参考块的数量大于0，则将所述第一类参考块确定为所述候选块；

如果所述第一类参考块的数量为0，且所述第二类参考块的数量大于0，则将所述第二类参考块确定为所述候选块。

9.根据权利要求8所述的方法，其特征在于，所述根据所述误差分布，从所述参考块中确定至少一个候选块，还包括：

如果所述第一类参考块和第二类参考块的数量均为0，则将处于所述待匹配块第一预设方向的所述第三类参考块确定为所述候选块。