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

权利要求书

1.一种帧间运动估计方法，其特征在于，应用于电子设备，所述方法包括：

对待压缩视频流的帧间预测编码帧的每个宏块进行整像素点搜索，得到每个宏块对应的整像素点；

针对每个宏块，以该宏块的整像素点为原点搜索对应的多个半像素点；

当搜索到任意一个第一半像素点的运动估计代价小于该整像素点的运动估计代价时，以该第一半像素点为原点，经过至少一个迭代周期的半像素点搜索，得到该宏块的目标半像素点，其中，在每个迭代周期搜索得到的多个第二半像素点中不包括上一迭代周期的原点，所述第一半像素点为以整像素点为原点进行搜索时得到的半像素点，所述第二半像素点为以所述第一半像素点为原点进行半像素点搜索时得到的所述第一半像素点对应的半像素点，在第二半像素点的运动估计代价小于第一半像素点的情况下，将该第二半像素点作为新的第一半像素点；

以该目标半像素点为原点搜索对应的多个1/4像素点，并从所述多个1/4像素点中率失真代价最小的1/4像素点以确定该宏块的运动矢量估计值。

2.根据权利要求1所述的帧间运动估计方法，其特征在于，所述以该宏块的整像素点为原点搜索对应的多个半像素点的步骤，包括：

获取预先设定的第一偏移数组，所述第一偏移数组包括每个半像素点相较于原点坐标的像素坐标；

以所述整像素点的坐标为原点坐标，根据所述第一偏移数组搜索所述整像素点对应的多个半像素点。

3.根据权利要求2所述的帧间运动估计方法，其特征在于，所述电子设备预先配置一初始变量的参照值以及一索引数组，所述第一偏移数组中还包括与前N个半像素点重复的像素坐标，所述索引数组中包括与所述第一偏移数组中每个半像素点的像素坐标对应的索引值。

4.根据权利要求3所述的帧间运动估计方法，其特征在于，所述方法还包括：

按照预设搜索顺序搜索每个半像素点的运动估计代价是否小于该整像素点的运动估计代价；

针对每个半像素点，当搜索到该半像素点的运动估计代价小于该整像素点的运动估计代价时，将该半像素点确定为所述第一半像素点；以及

当搜索到该半像素点的运动估计代价不小于该整像素点的运动估计代价时，继续搜索下一个半像素点的运动估计代价是否小于该整像素点的运动估计代价；

当搜索到所有半像素点的运动估计代价均不小于该整像素点的运动估计代价时，将该整像素点确定为所述目标半像素点，并执行以该目标半像素点为原点搜索对应的多个1/4像素点，并从所述多个1/4像素点中率失真代价最小的1/4像素点以确定该宏块的运动矢量估计值的步骤。

5.根据权利要求3所述的帧间运动估计方法，其特征在于，所述当搜索到任意一个第一半像素点的运动估计代价小于该整像素点的运动估计代价时，以该第一半像素点为原点，经过至少一个迭代周期的半像素点搜索，得到该宏块的目标半像素点的步骤，包括：

当搜索到任意一个第一半像素点的运动估计代价小于该整像素点的运动估计代价时，根据该第一半像素点在预设搜索顺序中的顺序更新所述初始变量的值；

若更新的初始变量的值不是所述参照值，则根据所述更新的初始变量的值从所述索引数组中获得待搜索的多个第二半像素点的索引值，其中，所述多个第二半像素点的索引值被配置为不包括上一迭代周期的原点的索引值；

根据所述多个第二半像素点的索引值，从所述第一偏移数组中获得每个第二半像素点相较于原点坐标的像素坐标；

以该第一半像素点的坐标为原点坐标，根据所述每个第二半像素点相较于原点坐标的像素坐标，在本迭代周期内进行半像素点搜索，得到该第一半像素点对应的多个第二半像素点；

当搜索到任意一个第二半像素点的运动估计代价小于该第一半像素点的运动估计代价时，将该第二半像素点作为新的第一半像素点，返回根据该第一半像素点在预设搜索顺序中的顺序更新所述初始变量的值的步骤，直到满足设定条件时，获得该宏块的目标半像素点。