一种基于sift特征点匹配的优化方法
【专利摘要】本发明公开了一种基于SIFT特征点匹配的优化方法。本发明用尺度不变特征转换算法提取图像特征点及其描述符，K最邻近结点算法对描述符的欧氏距离进行交叉匹配，计算基础点集的每一个点比值测试值，引入坐标信息拟合出消影点坐标，通过消影点进行校验，剔除了一些SIFT匹配由于只考虑了尺度空间而引入的错误匹配点。
【专利说明】—种基于SIFT特征点匹配的优化方法
【技术领域】:
[0001]本发明本发明属于图像处理与模式识别领域中的图像匹配【技术领域】，具体涉及一种基于SIFT (Scale-1nvariant feature transform,即尺度不变特征转换)特征点匹配的优化方法。
【背景技术】:
[0002]图像匹配技术主要过对影像内容、特征、结构、关系、纹理及灰度等的对应关系，相似性和一致性分析，寻求相同影像目标的方法。图像匹配技术可分为:基于图像灰度的匹配技术、基于图像特征的匹配技术、基于模板匹配的匹配技术和基于变换域的匹配技术。但在待匹配图像无旋转的情况下，匹配结果有待提高。
【发明内容】
:
[0003]本发明的目的在于克服现有技术的不足，提供一种基于SIFT特征点匹配的优化方法。
[0004]为了解决【背景技术】所存在的问题，本发明采用以下技术方案:
[0005]一种基于SIFT特征点匹配的优化方法，它包括如下步骤:
[0006](1)读取待匹配图像；
[0007](2用尺度不变特征转换算法提取图像特征点及其描述符，用128维向量表示；
[0008](3)K最邻近结点算法对描述符的欧氏距离进行交叉匹配，即先用左图的特征描述匹配右图的特征描述，再用右图的特征描述匹配左图的特征描述；选取两次匹配相同的点，作为匹配的基础点集；
[0009](4)计算基础点集的每一个点比值测试值，即左图上特征点与右图最匹配的点，右图次匹配的点，分别作差在作比；同理对右图的点做相同的点做相同的操作，取两个比值的平均值；
[0010](5)比值测试值，作为SIFT特征点的不可信度，S卩比值测试值越小越可信。
[0011](6)取可信度高的部分，这里取值为0到0.3之间为标准点集，值为0.3到0.8之间为待定点集；
[0012](7)对标准点集在同一个坐标系中，用直线的方式描述；
[0013](8)依次对每一条直线求其余直线与该直线的交点，在这些交点中取距离最远的两个交点作为该直线的特征值；
[0014](9)取直线特征值最小的两个作为最优直线，以这两条直线的交点作为消影点。
[0015]( 10)对待定点集的每一个点求解左图点坐标为起点，消影点为终点与左图点坐标为起点，右图点坐标为终点的余弦值；
[0016](11)取余弦值接近1的为正确点，这里取大于0.99，组成正确点集；
[0017](12)最终的匹配点集有标准点集和正确匹配点集组成。
[0018]本发明对比现有技术有如下的有益效果:本发明引入坐标信息进行校验，剔除了一些SIFT匹配由于只考虑了尺度空间而引入的错误匹配点。
【专利附图】
【附图说明】:
[0019]图1为本发明方法流程图。
【具体实施方式】:
[0020]下面结合附图，对本发明作进一步详细描述:
[0021]图1为本发明方法流程图。一种基于SIFT特征点匹配的优化方法，它包括如下步骤:
[0022](1)读取待匹配图像；
[0023](2用尺度不变特征转换算法提取图像特征点及其描述符，用128维向量表示；
[0024](3)K最邻近结点算法对描述符的欧氏距离进行交叉匹配，即先用左图的特征描述匹配右图的特征描述，再用右图的特征描述匹配左图的特征描述；选取两次匹配相同的点，作为匹配的基础点集；
[0025](4)计算基础点集的每一个点比值测试值，即左图上特征点与右图最匹配的点，右图次匹配的点，分别作差在作比；同理对右图的点做相同的点做相同的操作，取两个比值的平均值；
[0026](5)比值测试值，作为SIFT特征点的不可信度，S卩比值测试值越小越可信。
[0027](6)取可信度高的部分，这里取值为0到0.3之间为标准点集，值为0.3到0.8之间为待定点集；
[0028](7)对标准点集在同一个坐标系中，用直线的方式描述；
[0029](8)依次对每一条直线求其余直线与该直线的交点，在这些交点中取距离最远的两个交点作为该直线的特征值；
[0030](9)取直线特征值最小的两个作为最优直线，以这两条直线的交点作为消影点。
[0031]( 10)对待定点集的每一个点求解左图点坐标为起点，消影点为终点与左图点坐标为起点，右图点坐标为终点的余弦值；
[0032](11)取余弦值接近1的为正确点，这里取大于0.99，组成正确点集；
[0033](12)最终的匹配点集有标准点集和正确匹配点集组成。
[0034]本发明原理:
[0035]在SIFT检测出特征点，计算得到特征描述符，针对特征描述符的欧氏距离进行匹配。在这个匹配过程为保证匹配的效率用了 K最临近结点的算法进行欧式距离匹配，为保证匹配的正确交叉匹配。至此得到的匹配点对，即为在SIFT算法中的正确点对。犹豫SIFT特征的局限性和算法的系统误差导致得到的匹配点对有部分不正确。为弥补此处不足，做了如下处理:
[0036]我们把得到当前得到的匹配点称之为基础点集，我们将在此基础上进行筛选与剔除。
[0037]由于两幅图像点像素点都对应了世界中的真实景物，所以左图中的任意一点在右图中至多有一个点与之对应。如果左图中的一点在右图中有两个及以上个点的特征描述符很接近，我们就认为这个匹配点对不可信，反之亦然。[0038]所以对基础点集的每一对匹配点都找到一个次匹配点，用最匹配点的匹配程度比次匹配点的匹配程度得到的值，作为不可信度。这个值在0到1之间。
[0039]至此，我们的匹配算法都是基于特征描述符，为进一步校验匹配结果，我们引入像素点的二维坐标。
[0040]由于在空间中，不与相机成像平面平行的平行线，在成像平面的投影交于一点，SP图像的消影点。如果我们把相机看成一个平动的质点，在以相机为参照物的时候，空间中的物体的运动轨迹是一组平行线。这样在两帧之间，匹配点的坐标连线则交于图像中的消影点，即，没有交与该消影点匹配点对不正确。
[0041]所以我们根据匹配的可信度，找到一部分可信度高的匹配点，拟合出消影点的位置，以左图点坐标和消影点组成的向量和左图点坐标和右图组成的向量的余弦值为判断标准，在该余弦值较大，即接近1的时候，则认为该匹配点对正确，反之错误。
[0042]需要理解到的是:以上所述仅是本发明的优选实施方式，对于本【技术领域】的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
【权利要求】
1.一种基于SIFT特征点匹配的优化方法，其特征在于，它包括如下步骤:(I)读取待匹配图像；(2用尺度不变特征转换算法提取图像特征点及其描述符，用128维向量表示；(3)K最邻近结点算法对描述符的欧氏距离进行交叉匹配，即先用左图的特征描述匹配右图的特征描述，再用右图的特征描述匹配左图的特征描述；选取两次匹配相同的点，作为匹配的基础点集；(4)计算基础点集的每一个点比值测试值，即左图上特征点与右图最匹配的点，右图次匹配的点，分别作差在作比；同理对右图的点做相同的点做相同的操作，取两个比值的平均值；(5)比值测试值，作为SIFT特征点的不可信度，S卩比值测试值越小越可信。(6)取可信度高的部分，这里取值为0到0.3之间为标准点集，值为0.3到0.8之间为待定点集；(7)对标准点集在同一个坐标系中，用直线的方式描述；(8)依次对每一条直线求其余直线与该直线的交点，在这些交点中取距离最远的两个交点作为该直线的特征值；(9)取直线特征值最小的两个作为最优直线，以这两条直线的交点作为消影点。(10)对待定点集的每一个点求解左图点坐标为起点，消影点为终点与左图点坐标为起点，右图点坐标为终点的余弦值；(II)取余弦值接近1的为正确点，这里取大于0.99，组成正确点集；(12)最终的匹配点集有标准点集和正确匹配点集组成。
【文档编号】G06T7/00GK103714544SQ201310733191
【公开日】2014年4月9日 申请日期:2013年12月27日 优先权日:2013年12月27日
【发明者】胡伏原, 董治方 申请人:苏州盛景空间信息技术有限公司