[发明专利]基于随机并行优化算法的快速图像匹配方法

说明书

技术领域

本发明涉及图像分析与处理技术，是一种快速图像匹配方法，尤其是利用随机并行优化算法实现快速图像特征匹配的方法。

背景技术

图像匹配是一种重要的图像分析与处理技术，该技术是把不同传感器下得到的同一景物的两幅或多幅图像在空间上进行对准，以确定出它们之间的平移、旋转、缩放及其他变形关系。图像匹配在导航、地图与地形匹配、自然资源分析、天气预报、环境研究、变迁检测、生理病变、文字识别、指纹识别等许多领域有重要的应用价值，它也是其它一些图像分析技术，如立体视觉、运动分析、数据融合等的基础。正因为其应用的广泛性，新的应用和新的要求逐步产生，使得匹配算法的研究逐步走向深入，新算法层出不穷。图像匹配算法的核心问题是算法的高效性、高精度性和强适应性，但目前还没有任何匹配算法能完全解决这些关键问题。

常见的图像匹配技术可以分为四类：基于灰度相关的匹配、基于变换域的匹配、基于特征的匹配和基于模型的匹配。前两类匹配技术中，直接参与匹配运算的是图像的像素点；后两类匹配技术通过特征空间和相似性度量的选择来减弱或消除成像畸变对匹配性能的影响，常用的手段如边缘提取、区域统计特征、点特征和高层模型等。到目前为止，前两类的匹配算法研究已较为成熟，现在的研究重点是特征空间、相似性度量、搜索空间、搜索算法四个要素的合理组合以及图像校正；后两类算法是目前研究的热点，其中基于边缘、特征点、区域的匹配算法研究较多，而基于图、句法等模式的匹配算法还不多见。

由于基于灰度相关和基于变换域的图像匹配算法理论已经比较成熟，算法原理简单、易于硬件实现，其对成像畸变适应能力弱的缺点可以通过图像校正加以克服；而基于特征和模型的图像匹配算法比较复杂，景象适应能力较差。因此，在景象匹配技术中，主要采用的是基于灰度相关或基于变换域的图像匹配算法。具体来讲，互相关方法(于起峰、尚洋，《摄像测量学原理与应用研究》，科学出版社P96-107，2009)与最小二乘方法(李峰、周源华，《变形系数相关的最小二乘匹配算法》，上海交通大学学报，第33卷第11期，1999)是现在使用最为广泛的两种图像匹配方法。

但互相关匹配方法仅考虑了待匹配目标间的平移，对于待匹配目标间同时存在平移、旋转和剪切等变形的情况匹配效果较差；最小二乘匹配方法对目标间的上述复杂变形情况适应性较好，但其计算复杂度高、匹配速度慢，不能适应快速匹配的需求。

发明内容

本发明要解决的技术问题是，为克服现有技术的不足，提出一种基于随机并行优化算法的快速图像匹配方法，它可以实现图像目标快速、高可靠性的匹配。

本发明的技术解决方案是，所述基于随机并行优化算法的快速图像匹配方法为：

设f₁、f₂分别是像对中的左、右图像，则f₁、f₂之间一般存在着仿射变形，即对于f₁上的正方形窗口g₁，其对应的f₂上的窗口g₂是任意四边形，如附图1所示。综合考虑到图像目标间平移、旋转和剪切等变形(畸变)方式，设待匹配目标对应点坐标分别为(x₁，y₁)和(x₂，y₂)，如果只考虑一次畸变，则