一种基于特征向量的快速高精度鲁棒性匹配方法组成比例

技术编号:6145191 阅读:554 留言:0更新日期:2012-04-11 18:40
一种基于特征向量的快速高精度鲁棒性匹配方法。由于环境的变化、目标运动的影响和传感器的缺陷,拍摄的图像不仅受噪声的影响,而且存在严重的灰度失真和几何畸变。因此,匹配方法如何达到精度高、匹配正确率高、速度快、鲁棒性和抗干扰性强以及并行实现,成为追求的目标。本发明专利技术提出了一种亚像素级的快速高精度鲁棒性匹配。首先对待处理的两幅图片分别提取SIFT特征向量,并将其进行PCA降维处理,然后利用Kd-tree对两个特征向量集进行匹配,接着利用RANSAC算法对得到的匹配点对进行筛选,并通过表面拟合技术使匹配达到亚像素级,从而得到高精度鲁棒性的特征点对。此外本发明专利技术还使用了均匀取点方法来提高匹配速度。通过本发明专利技术得到的图像匹配结果有着很高的匹配精度和较快的运行速度,实验效果表现优异。

【技术实现步骤摘要】

本专利技术涉及图像特征点匹配,特别是,属于数字图像处理领域。
技术介绍
由于环境的变化、目标运动的影响和传感器的缺陷,拍摄的图像不仅受噪声的影响,而且存在严重的灰度失真和几何畸变。因此,匹配方法如何达到精度高、匹配正确率高、 速度快、鲁棒性和抗干扰性强以及并行实现,成为追求的目标。图像匹配按照提取特征的层次一般可分为基于灰度的图像匹配、基于特征的图像匹配和基于理解与解释的图像匹配三大类。基于灰度的匹配方法,思路简单,易于实现;其缺点是过分依赖图像的灰度信息,一旦遇到信息量不足或存在较大变形的图像,匹配则难免失败。基于图像理解和解释的图像匹配是最高层次的图像匹配,这类方法通过图像中目标的结构与语义描述达到匹配的目的。它不仅可以自动识别相应的像点,自动识别目标的性质,而且能够描述目标间的相互关系,理论上具有极高的准确性和可靠性。但是该技术涉及到计算机视觉、模式识别和人工智能等诸多领域,不仅仅依赖于这些领域理论上的突破, 而且有待于高速并行处理计算机的发展,因此到目前为止该类方法还没有取得显著的进展。基于特征(点、线、面等低级特征)的匹配方法恰恰能有效地克服基于灰度的匹配方法受噪声、灰度变化及各种几何变形影响的不足;此外,用特征代替原图像,大大压缩了数据量,再采用一些适当的匹配搜索策略,可大大地加快匹配速度,满足多种图像匹配的应用目的;而且基于特征匹配的结果还可以进一步被利用于物体的识别和重建,比灰度匹配具有更广阔的应用前景。因此多年来,国内外众多研究工作者都致力于基于特征的图像匹配方法的研究。特征选择和提取是基于特征的匹配方法的关键内容,只有选择合适的特征基元和好的特征提取方法才能保证匹配结果的准确性。图像的低级特征包括点特征、线特征及面特征,线、面特征提取过程较复杂,必然耗时较多,点特征是图像中最常见的一种特征,易于表示和操作,并且也反映图像的基本特征,因此基于点特征提取的匹配技术获得了广泛的研究与应用。特征点提取是许多图像分析过程中的重要步骤,也是数字摄影测量的关键技术之一。它广泛应用于目标识别、图像分割、三维重建、图像拼接等众多方面,一直是研究人员关注的焦点。特征点的本质问题可以归结为,在抵抗一定图像畸变的情况下,保证特征点的正确提取和匹配。然而,由于天气、阳光、遮挡以及传感器位置变化等因素导致图像发生了各种几何变形和灰度变化,稳定的特征点提取变得困难。因此研究特征点提取及其在图像匹配中的应用具有重要的理论意义和实用价值。本专利技术在深入研究特征点提取技术后,选择可靠性强、重复率高的特征点提取算子,并以此为基础研究适应性好的特征点匹配方法。基于特征的匹配方法存在一定的问题一是特征匹配的精度不高;二是基于单像的特征提取不一定能将同名特征同时提取出来,即使被提取出来,也可能被描述成不同的类型;三是缺少完美的匹配算法,匹配成功的特征往往只占总特征数的一小部分,特征稀少的后果是直接造成内插后的表面失真或根本无法内插,这在一定程度上限制了特征匹配法在摄影测量中的应用。
技术实现思路
本专利技术要解决的技术问题是提供一种基于特征向量的高精度鲁棒性匹配方法。 该方法能够在较少的时间内,找到两幅图像精确地匹配对,并将匹配特征点的位置精确到亚像素级,同时保证寻找匹配点对的鲁棒性。本专利技术采用的技术方案为一种基于特征向量的高精度鲁棒性匹配方法,其特征在于实现步骤如下(1)分别对两幅待匹配的图片进行SIFT特征点的提取,并对每个提取的特征点计算其特征向量,获得两个待匹配的特征点集合A、B,每个点对应一个1 维的特征向量。(2)在步骤(1)获取两幅图像的特征点后,使用表面拟合技术使所提取的特征点的位置精确到亚像素级。(3)通过步骤(1)和步骤( 得到两个特征向量的集合后,利用PCA主成分分析法对特征向量进行降维操作,使得后续的匹配过程更加的快速。(4)在步骤C3)获取两幅图像精确的特征点及特征向量后,利用Kd-tree对两个待匹配的特征点集进行简单的匹配,对于集合A中的每个点在集合B中寻找特征向量间欧氏距离最近的特征点。(5)在步骤(4)得到一系列匹配点对以后,用MLESAC(Maximum likelihood estimation sample consensus)算法对该匹配点对的集合进行筛选,去除可能的误匹配特征点,保证匹配的精确性和鲁棒性。(6)将得到的精确匹配点对在两幅匹配图中显示出来,并将点对连接,得到最终的匹配效果图。本专利技术与现有技术相比的优点在于首先,本专利技术由于利用了
技术实现思路
中步骤 (1) (2)所述的方法,对两幅待匹配的图像进行特征点及特征向量的提取,该方法能够提取更多的特征信息,对光照、尺度等变换有着很高的鲁棒性,其次利用表面拟合技术使特征点的位置精确到亚像素级。本专利技术由于利用步骤(3)的降维技术,使得特征向量只保留特征明显的数据,大大加快了其后的特征点的匹配过程。另外本专利技术由于利用步骤(4) (5) (6) 的匹配筛选技术,对特征点进行了精确的筛选,保证了匹配的精确性和鲁棒性。附图说明图1为本专利技术的方法流程图;图2、图3为输入的待匹配的两幅图像;图4为计算所得的图像匹配示意图;图5为输入的待匹配的两幅图像;图6为计算所得的图像匹配示意图。具体实施例方式步骤1利用SIFTGcale Invariant Feature Transform)特征提取算法对待匹配的图像进行特征点提取并计算SIFT特征向量。步骤1. 1对一个输入图像I (X,y),建立一个图像金字塔,然后对每级图像用高斯滤波对图像进行卷积操作。卷积公式如下L(x, y, kS) = G(x, y,kS) /(Λ y)其中G(x,y,k δ )是标准高斯方程,其中k δ表示标准偏差维度,L(x, y, k δ )则是滤后的图像。首先根据不同的k值,I^lc2,. . .,kn,生成一系列相对应的L1, L2,...,Ln滤波图像;步骤1. 2根据生成的一系列的滤波图像L1, L2, ... , Ln,生成滤波差分图像D,其定义如下。D (X,y,δ) =L (χ, y,Iii δ ) -L (χ, y, kj δ )步骤1.3对每一个图像中的点,在这一系列的滤波差分图像中,首先横向比较它周围的8个像素点看这个点是否是极值,然后在纵向的比较看这个点是否是在对应位置的,判断在所有相邻滤波差分图像中此点是否是极值。如果两个条件都满足,此点作为特征点输出。步骤2在对待匹配图像进行特征点提取并计算特征向量的过程中,为了提高特征点提取的运行速度,在特征点过多的情况下,我们采用了均勻取点的方法。首先将图像均勻的分割成若干个nXn的小网格,在整个图像上形成一个网状结构,在每一个ηΧη的小网格里提取到的特征点的个数不能超过一个,这样就可以限制所选取的特征点的密集度,从而使选取的特征点在征得图像区域内相对均勻。当增大η的值时, 用来分隔图像的小网格面积会增大,网格的数量会减少,此时选取的特征点的密集度相对稀疏,选取的特征点的总数会有所减少。相反,若小网格宽度η的值减小,则分割整幅图像的网格数目就会增大,从而就会增加选取的特征点密集度,增大特征点的数量。步骤3使用表面拟合技术使所提取的特征点的位置精确到亚像素级。利用提取出来的特征点及其周围的点的灰度信息(inte本文档来自技高网
...

【技术保护点】
1.一种基于特征向量的快速高精度鲁棒性匹配方法,其特征在于实现步骤如下:(1)分别对两幅待匹配的图像进行SIFT特征点的提取,并对每个提取的特征点计算其特征向量,对应所述两幅待匹配的图像获得两个待匹配的特征点集合A、B,所述每个提取的特征点对应一个128维的特征向量,从而得到两个特征向量的集合;(2)在步骤(1)获取两幅图像的特征点后,使用表面拟合技术使所提取的特征点的位置精确到亚像素级;(3)通过步骤(1)和步骤(2)得到两个特征向量的集合后,利用PCA主成分分析法对特征向量进行降维操作;(4)在步骤(3)获取两幅图像精确的特征点及特征向量后,利用Kd-tree对两组待匹配的特征点集进行简单的匹配,对于集合A中的每个点在集合B中寻找特征向量间欧氏距离最近的特征点;(5)在步骤(4)得到一系列匹配点对以后,用MLESAC(Maximum likelihood estimation sample consensus)算法对该匹配点对的集合进行筛选,去除可能的误匹配特征点,保证匹配的精确性和鲁棒性;(6)将得到的精确匹配点对在两幅匹配图中显示出来,并将点对连接,得到最终的匹配效果图。

【技术特征摘要】

【专利技术属性】
技术研发人员:百晓赵猛
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:11

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

1