共查询到18条相似文献,搜索用时 793 毫秒
1.
在高分辨率无人机影像匹配过程中,多采用SIFT或SURF算法进行尺度和旋转不变的特征提取与描述,但经过SIFT或SURF算法提取出的特征都是高维向量,在匹配点数量较大时,匹配搜索速度比较慢。针对这一问题,比较了穷尽搜索与K-d树搜索算法的特点;然后按照"降维"的思路,提出了一种采用改进K-d树的匹配搜索方法。经过理论分析和实验验证,该方法可以有效提高匹配搜索速度,并且匹配数据集规模越大、维度越高,搜索速度提升越明显。 相似文献
2.
3.
利用泰森多边形的点实体匹配算法 总被引:1,自引:0,他引:1
针对众源地理数据中的同名点实体之间存在距离、方向等非一致性偏差,导致匹配困难的问题,该文提出了基于泰森多边形的点实体匹配算法。利用相匹配的点实体数据集其对应的泰森多边形具有较高的对应关系这一特点,将不确定的点与点之间的匹配转化为匹配度更高的对应泰森多边形的匹配。首先统计出被彼此泰森多边形包含的点对,根据点对的距离概率分布,计算出距离阈值作为确认同名实体的条件之一;然后将泰森多边形的位置及形状相似性作为匹配条件二;最后将相似度最高的实体确认为同名实体。通过实验与现有的几种点实体匹配算法进行了比较,结果表明,该算法具有较高的查全率和查准率,且普适性强。 相似文献
4.
徐庆荣 《武汉大学学报(信息科学版)》1989,(4)
栅格填充法建立多边形文件,是基于栅格象元“蔓延”算法,从“内点”出发自动搜索多边形轮廓边的地理数据处理方法。该法能适应任意复杂(具有“飞地”或“空洞”等情况)的多边形。该软件已成功地应用于作者研制的关系型地理数据库软件系统(RGDBS)。本文简述了该法的基本原理和有关算法。 相似文献
5.
基于Harris角点和SIFT特征的近景影像匹配 总被引:2,自引:0,他引:2
针对近景影像匹配过程中误匹配率较大的情况,本文提出了一种基于Harris和SIFT特征的近景影像匹配方法。该方法首先提取Harris角点和SIFT特征,运用灰度相关系数和BBF-KD树方法将Harris角点和SIFT特征完成双向一致性匹配;然后,利用基于RANSAC方法和P-H算法的相对定向得到内点集A与B,将内点集A、B合并生成Delaunay同名三角网;最后,在同名三角形约束下通过缩小Harris特征点阈值T得到新内点集,实时插入同名三角网中,直到生成足够数量的内点。实验所得内点数分别与合并加密匹配前以及其他方法相比都有显著增多,结果表明对于视角、尺度、旋转、光照及噪音等条件发生变化的不同影像,本文提出的近景影像匹配方法能提高匹配率及匹配可靠性。 相似文献
6.
7.
分析原有菱形匹配算法,在此基础上采取由粗到精的方法,对其中的运动估计部分进行优化。首先,以包括一个搜索窗口中心点在内的7个点开始匹配;然后,再根据一定的原则搜索其他匹配点。实验结果表明,改进算法在保证一定搜索精度的同时,能进一步减少匹配点,提高搜索速度。 相似文献
8.
针对影像线特征匹配的复杂性,给出了根据物体结构信息,将影像匹配问题转化为确定图同构问题的匹配策略。首先,利用影像特征提取获得的点、线特征建立描述物体结构信息的关系表,通过对左右不同影像的图形进行区域分割获得候选面特征,利用矢量数据拓扑关系的自动建立算法得出左右影像关联图的弧段-多边形拓扑文件。然后,根据基匹配及拓扑关系表,利用图深度遍历的方法进行匹配传递,按面、线、点的顺序完成不同影像间对应物体同名线的匹配。由于关系表的一致性表明了物体构成特征要素的一致性,可使整个影像的匹配搜索范围变小,从而提高影像匹配的准确性与匹配速度。 相似文献
9.
10.
11.
12.
在已有的利用影像匹配提取出的房屋特征点的基础上,通过对多边形的拓扑结构的分析,分别提出了自动建立凸多边形和直角多边形拓扑关系的算法。 相似文献
14.
15.
16.
利用约束D-TIN进行建筑物多边形凹部结构识别与渐进式化简 总被引:1,自引:0,他引:1
分析了位于建筑物多边形外侧的凹部结构特征及其类型,探讨了一种基于凹部层次结构的建筑物多边形渐进式化简方法,即以三角形为形状基元,用约束Delaunay三角化方法对建筑物多边形进行空间剖分,从凹部三角形树中提取三角形序列,通过匹配特征序列识别凹部的基本模式,以确定和实施相应的凹部化简方法,在此基础上迭代执行识别-化简过程,以实现对建筑物复杂凹部的渐进式化简。实验分析表明,该方法具有结构化和渐进综合的特点。 相似文献
17.