一种基于邻接关系一致的图像特征点误匹配剔除方法技术

本发明专利技术属于图像处理方法，具体涉及一种基于邻接关系一致的图像特征点误匹配剔除方法。它包括下述步骤，步骤1：提取特征点；提取特征点，构建描述向量；步骤2：特征点匹配；步骤3：得到内点集；步骤4：构建邻域关系；步骤5：计算；步骤6：计算恢复的内点集；步骤7：得到完整的内点集。本发明专利技术的显著效果是：(1)基于Delaunay剖分算法构建稳定的局部邻接关系。(2)基于Delaunay三角网的几何性，为邻接关系一致模型增强了几何约束和稳定性。(3)增加了一项决策，进行了外点预过滤。提高了算法在非刚性形变、异常高外点率(高于90％)数据下的鲁棒性。(4)提出了一种基于三角形相似度的全局描述方法，提高了算法的召回率。提高了算法的召回率。提高了算法的召回率。

【技术实现步骤摘要】
一种基于邻接关系一致的图像特征点误匹配剔除方法


[0001]本专利技术属于图像处理方法，具体涉及一种基于邻接关系一致的图像特征点误匹配剔除方法。

技术介绍

[0002]遥感图像配准指的是对两幅具有重叠区域的遥感图像进行对准操作的过程。待配准的两幅图像之间产生错位的原因通常是视角不同、传感器不同、数据获取时间不同等。在遥感图像处理领域,影像的精确配准是对观测区域进行有效分析的重要前提,是多源遥感影像融合、变化检测、影像镶嵌等遥感影像处理技术的重要前置步骤,因此图像配准在遥感图像处理过程中起着非常重要的作用,是遥感信息处理领域研究的热点之一,广泛应用于需要综合利用多个图像中信息的场景。基于点特征的配准方法由于其良好的可重复性与鲁棒性，成为图像配准的主流方法。对于图像配准而言，需要找到数量足够多、分布均匀、匹配正确的特征点。相比于普通图像，遥感影像由于其尺度大、成像过程复杂、获取数据的方式不同，往往存在局部辐射与几何畸变、纹理复杂多变，匹配图像重叠区域少、成像视角不同的情况，导致图像特征的初始匹配结果中存在大量的错误匹配对。因此，研究一种遥感图像误匹本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图像特征点误匹配剔除方法，其特征在于：包括下述步骤，步骤1：提取特征点；提取特征点，构建描述向量；步骤2：特征点匹配；步骤3：得到内点集；步骤4：构建邻域关系；步骤5：计算初始内点集；步骤6：计算恢复的内点集；步骤7：得到完整的内点集。2.如权利要求1所述的一种图像特征点误匹配剔除方法，其特征在于：所述的步骤1包括采用Harris角点算法分别提取目标图像Is和匹配图像It中的特征点，采用SIFT算法对特征点构建描述向量；然后进入步骤2。3.如权利要求2所述的一种图像特征点误匹配剔除方法，其特征在于：所述的步骤2包括采用NNDR(Nearest Neighbor Distance Ratio)算法将目标图像中各特征点分别与匹配图像中的各特征点进行匹配，得到N对初始匹配结果其中x
i
，y
i
是表示特征点位置的二维列向量；然后进入步骤3。4.如权利要求3所述的一种图像特征点误匹配剔除方法，其特征在于：所述的步骤3包括使用Delaunay三角剖分算法对初始匹配点分别进行局部连接，构建三角网，得到点集x，y的邻域内点集k
s
、k
t
；然后进入步骤4。5.如权利要求4所述的一种图像特征点误匹配剔除方法，其特征在于：所述的步骤4包括将三角网中某一节点的直接连接节点设为直接邻接节点，将通过直接邻接节点与该节点相通的节点设为次级邻接节点，构建邻域关系，然后进入步骤5。6.如权利要求5所述的一种图像特征点误匹配剔除方法，其特征在于：所述的步骤5包括步骤5.1：计算基于直接邻接节点构建邻接关系的损失函数，基于非刚性形变的图像在局部区域内特征点间的局部邻接关系保持不变的假设，当两个待匹配点集中无外点时，匹配点集中所有的邻接关系将保持一致，因此，我们利用邻域内保持匹配关系的数量占邻域点集总数量的百分比作为判断匹配点对是否为内点的度量指标，邻域内保持匹配关系的数量占邻域点集总数量的百分比越大，证明该邻域的中心点对是正确匹配的可能性越大，将损失函数写为邻域内不能保持邻接关系的百分比与外点数量的和的形式：其中，为以x
i
和y
i
为中心的两个邻域内具有匹配关系的点集，匹配关系集由步
骤2得到，分别为以x
i
和y
i
为中心的邻域内的特征点集，该特征点集由步骤3得到，I1是内点集，在损失函数C1最小时该集合取得最优解；|
·
|为集合的基数，等式右边的第一项为针对匹配点的邻域中不能保持匹配关系一致的点对的惩罚项，第二项是通过λ控制强度使内点数量最大化，p
i
是一个二值函数，以邻域内保持匹配关系的点对数目是否大于等于2来判断该邻域的中心特征点是否可信任，剔除掉不被信任的连接关系，p
i
的表达式如下：根据(1)式计算基于直接邻接节点构建邻接关系的损失函数C1，然后进入步骤...

【专利技术属性】
技术研发人员：陈俊，郑美艳，葛小青，李宇，刘巍，夏炜，段建波，
申请(专利权)人：中国科学院空天信息创新研究院，
类型：发明
国别省市：