[发明专利]基于旋转缩放的自适应运动搜索方法

摘要

基于旋转缩放的自适应运动搜索方法，包括：从候选参考的区块中获取参考运动参数，初始化搜索；设置初始搜索步长开始搜索；搜索平移运动参数，得到最优点A；以A为初始点，进行对于旋转和缩放参数的搜索，并得到当前最优点B；同时四个参数进行梯度下降式搜索，直到误差降低小于设定的阈值或者迭代次数大于设定的上限；分别对四个参数进行步长为最后迭代步长的绝对值，正、反方向各进行两点式搜索，得到最终最优值。本发明可以更好的刻画物体的运动，寻找到更合适的参考区块；可以将物体运动细节刻画的更精细，可以在远离搜索区域时更快的跳出搜索循环；能够避免精度不够和像素值波动的问题，使得在非整数点时的像素值更为准确。

主权项

1.一种基于旋转缩放的自适应运动搜索方法，其特征在于包括如下步骤：步骤一：从候选参考的区块中获取参考运动参数，以该区块为起点初始化搜索；步骤二：设置初始搜索步长开始搜索，在搜索过程中更新步长；步骤三：搜索平移运动参数，得到最优点A；步骤四：以A为初始点，进行对于旋转和缩放参数的搜索，并得到当前最优点B；步骤五：比较A、B的参数，若一样则跳出循环；若不一样则重复步骤四；步骤六：用步骤五得到的点作为初始点，同时对x方向运动矢量、y方向运动矢量、旋转角度和缩放尺度参数进行梯度下降式搜索，直到误差降低小于设定的阈值或者迭代次数大于设定的上限；步骤七：对于步骤六得到的最优参数，分别对x方向运动矢量、y方向运动矢量、旋转和缩放参数进行步长为最后迭代步长的绝对值，正、反方向各进行两点式搜索，得到最终最优值。