[发明专利]一种基于模拟退火算法的图像运动估计方法

权利要求书

1.一种基于模拟退火算法的图像运动估计方法，其特征是包括如下步骤：

目标函数的确定S1：根据匹配原则，定义目标函数为两幅图像的SAD值为目标函数。

初始向量及温度选取S2：根据运动估计特性和试验反复验证，选取合适的初始温度及初始向量。

概率的确定S3根据Metropolis准则及实验数据选取合适的转移概率。

2.根据权利要求1所述的目标函数确定方法，包括如下要点：

S11：设当前图像位置上的信息以image1代表，相应被估计位置图像信息以image2代表；

S12：定义f＝|image1-image2|，相当于每个像素灰度值之差的绝对值求和；

S13：当f取到最小值时，表明利用运动估计获得的运动信息重构出下一帧，所得到的重构帧图像与实际的下一帧图像达到最佳匹配(即差别最小)，那么此时搜索到的运动信息即为运动估计的结果。

3.根据权利要求1所述的初始向量及温度选取方法，包括如下要点：

S21：初始温度选取0.5；

S22：终止温度选取0.01；

S23：降温因子选取0.8；

S24：循环次数L选取100；

S25：整个运动估计过程主要集中在低温中进行。

4.根据权利要求1所述的概率的确定方法，包括如下要点：

S31：粒子在温度T时趋于平衡的概率为e-ΔE/(kT)，其中E为温度T时的内能，ΔE为其改变量，k为Boltzmann常数；

S32：用固体退火模拟组合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t；

S33：由初始解i和控制参数初值t开始，对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代，并逐步衰减t值，算法终止时的当前解即为所得近似最优解。