基于随机并行优化算法的快速图像匹配方法组成比例

技术编号:4041049 阅读:196 留言:0更新日期:2012-04-11 18:40
本发明专利技术为基于随机并行优化算法的快速图像匹配方法,属于图像分析与处理技术;它包括对于一次畸变的目标对应点之间的关系和高次畸变的目标对应点之间的关系,其利用随机并行优化算法实现快速图像匹配可广泛应用于导航、地图与地形匹配、自然资源分析、天气预报、环境研究、变迁检测、生理病变、文字识别、指纹识别等多个领域,具有快速、高可靠性等优点,不仅适用于图像间只存在一次畸变情形,也适用于两次以上畸变的情形,且并不会显著增加系统复杂性。

【技术实现步骤摘要】

本专利技术涉及图像分析与处理技术,是一种快速图像匹配方法,尤其是利用随机并 行优化算法实现快速图像特征匹配的方法。
技术介绍
图像匹配是一种重要的图像分析与处理技术,该技术是把不同传感器下得到的同 一景物的两幅或多幅图像在空间上进行对准,以确定出它们之间的平移、旋转、缩放及其他 变形关系。图像匹配在导航、地图与地形匹配、自然资源分析、天气预报、环境研究、变迁检 测、生理病变、文字识别、指纹识别等许多领域有重要的应用价值,它也是其它一些图像分 析技术,如立体视觉、运动分析、数据融合等的基础。正因为其应用的广泛性,新的应用和新 的要求逐步产生,使得匹配算法的研究逐步走向深入,新算法层出不穷。图像匹配算法的核 心问题是算法的高效性、高精度性和强适应性,但目前还没有任何匹配算法能完全解决这 些关键问题。常见的图像匹配技术可以分为四类基于灰度相关的匹配、基于变换域的匹配、基 于特征的匹配和基于模型的匹配。前两类匹配技术中,直接参与匹配运算的是图像的像素 点;后两类匹配技术通过特征空间和相似性度量的选择来减弱或消除成像畸变对匹配性能 的影响,常用的手段如边缘提取、区域统计特征、点特征和高层模型等。到目前为止,前两类 的匹配算法研究已较为成熟,现在的研究重点是特征空间、相似性度量、搜索空间、搜索算 法四个要素的合理组合以及图像校正;后两类算法是目前研究的热点,其中基于边缘、特征 点、区域的匹配算法研究较多,而基于图、句法等模式的匹配算法还不多见。由于基于灰度相关和基于变换域的图像匹配算法理论已经比较成熟,算法原理简 单、易于硬件实现,其对成像畸变适应能力弱的缺点可以通过图像校正加以克服;而基于特 征和模型的图像匹配算法比较复杂,景象适应能力较差。因此,在景象匹配技术中,主要采 用的是基于灰度相关或基于变换域的图像匹配算法。具体来讲,互相关方法(于起峰、尚 洋,《摄像测量学原理与应用研究》,科学出版社P96-107,2009)与最小二乘方法(李峰、周 源华,《变形系数相关的最小二乘匹配算法》,上海交通大学学报,第33卷第11期,1999)是 现在使用最为广泛的两种图像匹配方法。但互相关匹配方法仅考虑了待匹配目标间的平移,对于待匹配目标间同时存在平 移、旋转和剪切等变形的情况匹配效果较差;最小二乘匹配方法对目标间的上述复杂变形 情况适应性较好,但其计算复杂度高、匹配速度慢,不能适应快速匹配的需求。
技术实现思路
本专利技术要解决的技术问题是,为克服现有技术的不足,提出一种基于随机并行优 化算法的快速图像匹配方法,它可以实现图像目标快速、高可靠性的匹配。本专利技术的技术解决方案是,所述为设f\、f2分别是像对中的左、右图像,则f\、f2之间一般存在着仿射变形,即对于上的正方形窗口 gl,其对应的&上的窗口 &是任意四边形,如附附图说明图1所示。综合考虑到图像目标间平移、旋转和剪切等变形(畸变)方式,设待匹配目标对应点坐标分别为(X1, Y1)和(X2,I2),如果只考虑一次畸变,则权利要求一种,其特征是,利用随机并行优化算法实现快速图像匹配;设f1、f2分别是像对中的左、右图像,则对于f1上的正方形窗口g1,其对应的f2上的窗口g2是任意四边形,考虑到图像目标间平移、旋转和剪切变形,设待匹配目标对应点坐标分别为(x1,y1)和(x2,y2),对于一次畸变,则所述目标对应点之间的关系可以用下式描述 <mrow><mfenced open='(' close=')'> <mtable><mtr> <mtd><msub> <mi>x</mi> <mn>2</mn></msub> </mtd></mtr><mtr> <mtd><msub> <mi>y</mi> <mn>2</mn></msub> </mtd></mtr> </mtable></mfenced><mo>=</mo><mfenced open='(' close=')'> <mtable><mtr> <mtd><msub> <mi>k</mi> <mn>0</mn></msub> </mtd> <mtd><msub> <mi>k</mi> <mn>1</mn></msub> </mtd> <mtd><msub> <mi>k</mi> <mn>2</mn></msub> </mtd></mtr><mtr> <mtd><msub> <mi>k</mi> <mn>3</mn></msub> </mtd> <mtd><msub> <mi>k</mi> <mn>4</mn></msub> </mtd> <mtd><msub> <mi>k</mi> <mn>5</mn></msub> </mtd></mtr> </mtable></mfenced><mfenced open='(' close=')'> <mtable><mtr> <mtd><mn>1</mn> </mtd></mtr><mtr> <mtd><msub> <mi>x</mi> <mn>1</mn></msub> </mtd></mtr><mtr> <mtd><msub> <mi>y</mi> <mn>1</mn></msub> </mtd></mtr> </mtable></mfenced><mo>,</mo> </mrow>其中k0,k1,…,k5为待求变形参数;2.根据权利要求1所述,其特征是,定义 一个评价函数J(K) =JG本文档来自技高网
...

【技术保护点】
一种基于随机并行优化算法的快速图像匹配方法,其特征是,利用随机并行优化算法实现快速图像匹配;设f↓[1]、f↓[2]分别是像对中的左、右图像,则对于f↓[1]上的正方形窗口g↓[1],其对应的f↓[2]上的窗口g↓[2]是任意四边形,考虑到图像目标间平移、旋转和剪切变形,设待匹配目标对应点坐标分别为(x↓[1],y↓[1])和(x↓[2],y↓[2]),对于一次畸变,则所述目标对应点之间的关系可以用下式描述:***其中k↓[0],k↓[1],…,k↓[5]为待求变形参数;。

【技术特征摘要】

【专利技术属性】
技术研发人员:伏思华龙学军
申请(专利权)人:中国人民解放军国防科学技术大学
类型:发明
国别省市:43[中国|湖南]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1