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

摘要

本发明公开一种基于模拟退火算法的图像运动估计方法。运动估计最简单的办法就是遍历搜索，这种方法的特点是实现简单，但是运算量大，这是在实际应用中绝对不允许的。模拟退火算法是一种适合解决大规模组合优化问题的通用有效的全局优化方法，其基本思想是利用随机优化问题求解过程与统计力学中热平衡问题的相似性，它具有突跳性，有助于逃离优化问题的局部最优解而找到全局最优解。通过设定初温、初态以及降温率控制温度的不断下降，结合概率突跳特性利用解空间的邻域结构进行随机搜索。本专利采用模拟退火算法来加快搜索速度，得到的真实而准确的运动信息的同时，重构出能体现真实的下一帧图像信息的图像。

主权项

一种基于模拟退火算法的图像运动估计方法，其特征是包括如下步骤：目标函数的确定S1：根据匹配原则，定义目标函数为两幅图像的SAD值为目标函数。初始向量及温度选取S2：根据运动估计特性和试验反复验证，选取合适的初始温度及初始向量。概率的确定S3根据Metropolis准则及实验数据选取合适的转移概率。