[发明专利]一种分数像素搜索方法、装置、设备、存储介质及产品

权利要求书

1.一种分数像素搜索方法，其特征在于，包括：

基于对待编码图像的整数像素搜索结果确定对所述待编码图像的第一分数像素搜索的初始运动矢量；

基于所述初始运动矢量的第一计算代价，以及所述初始运动矢量在设定搜索方向上的相邻运动矢量对应的第二计算代价，确定对所述第一分数像素搜索的加速方式，所述第一计算代价和所述第二计算代价基于对所述待编码图像的整数像素搜索得到；

根据所述初始运动矢量和所述加速方式对所述待编码图像进行第一分数像素搜索得到第一分数像素搜索结果；

基于所述加速方式确定对所述待编码图像进行第二分数像素搜索所跳过的搜索方向，并基于保留的搜索方向对所述待编码图像进行第二分数像素搜索得到第二分数像素搜索结果。

2.根据权利要求1所述的分数像素搜索方法，其特征在于，所述基于所述初始运动矢量的第一计算代价，以及所述初始运动矢量在设定搜索方向上的相邻运动矢量对应的第二计算代价，确定对所述第一分数像素搜索的加速方式，包括：

在所述初始运动矢量的第一计算代价小于等于所述初始运动矢量的各个设定搜索方向上的相邻运动矢量对应的第二计算代价的情况下，根据所述第一计算代价和所述第二计算代价确定跳过对所述待编码图像的第一分数像素搜索，还是在首次迭代第一分数像素搜索时跳过部分搜索方向；

在所述初始运动矢量的第一计算代价大于所述初始运动矢量的其中一个设定搜索方向上的相邻运动矢量对应的第二计算代价的情况下，确定在首次迭代第一分数像素搜索时跳过部分搜索方向。

3.根据权利要求2所述的分数像素搜索方法，其特征在于，所述根据所述第一计算代价和所述第二计算代价确定跳过对所述待编码图像的第一分数像素搜索，还是在首次迭代第一分数像素搜索时跳过部分搜索方向，包括：

根据所述第一计算代价确定代价阈值，所述代价阈值大于所述第一计算代价；

在所述初始运动矢量在设定搜索方向上的相邻运动矢量对应的第二计算代价均大于所述代价阈值的情况下，确定跳过对所述待编码图像的第一分数像素搜索；

在所述初始运动矢量在设定搜索方向上存在第二计算代价小于等于所述代价阈值的相邻运动矢量的情况下，确定在首次迭代第一分数像素搜索时跳过部分搜索方向。

4.根据权利要求2所述的分数像素搜索方法，其特征在于，所述根据所述初始运动矢量和所述加速方式对所述待编码图像进行第一分数像素搜索得到第一分数像素搜索结果，包括：

在对所述第一分数像素搜索的加速方式为跳过对所述待编码图像的第一分数像素搜索的情况下，将所述初始运动矢量确定为第一分数像素搜索结果；

在对所述第一分数像素搜索的加速方式为在首次迭代第一分数像素搜索时跳过部分搜索方向的情况下，基于所述第二计算代价的排序以及设定的第一跳过数量，确定在首次迭代第一分数像素搜索时所跳过的搜索方向，并基于保留的搜索方向对所述待编码图像进行第一分数像素搜索得到第一分数像素搜索结果。

5.根据权利要求2所述的分数像素搜索方法，其特征在于，所述基于所述加速方式确定对所述待编码图像进行第二分数像素搜索所跳过的搜索方向，包括：

在对所述第一分数像素搜索的加速方式为跳过对所述待编码图像的第一分数像素搜索的情况下，确定保留对所述待编码图像进行第二分数像素搜索的全部搜索方向；

在对所述第一分数像素搜索的加速方式为在首次迭代第一分数像素搜索时跳过部分搜索方向的情况下，基于最后一次迭代第一分数像素搜索对应的相邻运动矢量确定对所述待编码图像进行第二分数像素搜索所跳过的搜索方向。

6.根据权利要求5所述的分数像素搜索方法，其特征在于，所述基于最后一次迭代第一分数像素搜索对应的相邻运动矢量确定对所述待编码图像进行第二分数像素搜索所跳过的搜索方向，包括：

确定最后一次迭代第一分数像素搜索时的迭代中心运动矢量在设定搜索方向上的相邻运动矢量对应的第三计算代价；

基于所述第三计算代价的排序以及设定的第二跳过数量，确定在首次对所述待编码图像迭代第二分数像素搜索时所跳过的搜索方向。