首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 562 毫秒
1.
一种线目标豪斯多夫相似距离度量指标   总被引:1,自引:0,他引:1  
相似度指标的选取及稳健与否对匹配结果的正确性至关重要。针对来自同一地区不同来源的同名实体匹配问题,从道路网同名线目标匹配实际需要出发,研究基于豪斯多夫(Hausdorff)距离的线目标几何相似距离计算方法;并对其进行改进,提出一种基于短边的中位数Hausdorff相似距离计算指标;与传统Hausdorff距离和离散Frécet距离线目标相似性度量指标做比较,实验结果得出:基于短边中位数Hausdorff距离的相似性度量指标能更客观合理地描述同名线实体之间的几何相对距离,提高同名实体匹配的正确率。  相似文献   

2.
不同尺度、来源的地图上同一要素通常具有一定的相似度。地图空间要素相似度在GIS领域具有广泛的应用。论文在总结前人相关成果的基础上分别从位置(距离)、形状、大小三个方面给出了面状空间要素相似性度量模型:以分形维数和面积/周长(紧凑度)作为相似特征的形状相似度;以中值距离作为相似特征的距离相似度;以面积或周长作为相似特征的大小相似度。最后,以多尺度面状空间要素为实验数据,通过比较分析验证了本文提出的相似性度量模型可行性。实验结果表明:以中值距离、分形维数作为相似度指标的度量模型综合考虑了面状要素局部结构和整体分布,在面状空间要素相似性度量方面具有很好的稳定性。  相似文献   

3.
安晓亚  孙群  肖强  严薇 《测绘学报》2011,40(4):495-501,508
利用多级弦长函数和中心距离函数从全局整体到局部细节逐级描述几何形状,建立通用多尺度空间数据几何相似性度量模型。基于高斯概率统计模型改进传统的Hausdorff距离,引入信息检索中的相关反馈技术解决相似度量模型中各指标阈值的确定问题。最后将相似度量模型分别应用于不同比例尺数据匹配和空间目标化简前后的相似度量,试验表明,基于该描述方法的相似度量模型可有效实现不同比例尺水域数据的匹配和相似度量。  相似文献   

4.
李维  黄鹤  罗德安 《测绘科学》2018,(7):109-114,120
针对粒子滤波算法在室内地磁分布的连续性变化中会发生滤波发散,加之算法中重采样步骤使该现象恶化,直接导致室内定位过程中目标丢失的问题。该文受Hausdorff距离度量法中点集匹配思想的启发,提出了一种利用初定位误差作为最大粒子匹配距离的约束思想,通过缩小匹配空间的区域范围的方法来解决传统算法的发散问题。最后实验表明,此方法解决了粒子滤波器在地磁匹配中出现的滤波发散现象,同时使得定位结果更加快速收敛。  相似文献   

5.
陈占龙  覃梦娇  吴亮  谢忠 《测绘学报》2016,45(2):224-232
介绍了一种复杂带洞面实体空间对象的几何相似度度量方法。该方法提取面实体的中心距离、轮廓线的多级弦长、弯曲度及凸凹性等特征,构造多级弯曲度半径复函数对其局部和整体特征进行描述,并通过傅里叶变换得到傅里叶形状描述子对面实体间的形状相似性进行度量。同时根据场景完整度和相似性度量模型计算复杂带洞多边形中每个场景的匹配度,利用多级特征完成复杂面实体间的几何相似性度量。对不同空间复杂度的面实体的几何相似性的度量试验表明,该方法简单可行且不失精度,结果符合人类认知。  相似文献   

6.
道路网多特征匹配优化算法   总被引:1,自引:1,他引:0  
同名道路匹配技术是道路数据集成、更新和融合的重要前提。道路网匹配在智能交通(intelligent transportation system,ITS)与位置服务(location-based service,LBS)等方面具有重要的研究价值和应用意义。本文提出了一种道路网多特征匹配优化算法:首先从形状、距离、语义3方面分别设计了基于面积累积的形状差、综合中值Hausdorff距离和全局加权属性项距离3种相似性度量,以更准确地描述道路待匹配对之间的特征差异;然后通过SVM对相似性特征样本集训练,以构建道路网回归匹配模型;最后利用此模型对未知匹配结果道路待匹配对进行匹配结果预测。大量试验结果表明,本文算法对非线性偏差明显的道路网数据能够实现较高的匹配准确率和召回率,能有效地用于包含多重匹配关系的道路网匹配。  相似文献   

7.
多尺度点群相似度计算在制图综合过程控制及结果评价中具有重要作用。针对现有方法的不足,提出一种基于广义Hausdorff距离的多尺度点群相似度计算方法。在传统Hausdorff距离基础上,建立距离相似度计算公式;给出拓扑距离的定义及计算方法,建立基于拓扑Hausdorff距离的拓扑相似度计算公式;以点群最小外包圆为基础建立方向关系参考框架,给出方向距离定义,建立基于方向Hausdorff距离的方向相似度计算公式,并得出总相似度计算公式。通过多尺度点群相似度计算实验及综合结果评价实验,验证了所述方法的可行性和有效性。  相似文献   

8.
针对多尺度遥感图像灰度差异大的特点,利用特征集形状进行配准,提出了一种改进的Hausdorff距离及相应的图像匹配算法。首先采用基于尺度不变特征转换(scale-invariant feature transform,SIFT)的特征提取方法,提取多尺度图像间的尺度不变特征;然后利用Hausdorff距离作为适应度函数,通过遗传算法(genetic algorithm,GA)寻求图像间的几何变换参数;最后将待配准图像经过几何变换以及重采样与参考图像匹配,实现多尺度遥感图像的配准。实验结果表明,改进的Hausdorff距离算法与传统的Hausdorff相比,具有较高的配准精度和较快的配准速度,且稳定性和抗噪性更高,更适合用于图像配准。  相似文献   

9.
矢量GIS空间方向关系的演算模型   总被引:5,自引:0,他引:5  
邓敏  刘文宝  李俊杰  孙电 《遥感学报》2006,10(6):821-828
空间方向关系是描述空间目标间位置分布的一类基本空间约束,在GIS中是由形式化模型描述的。但现有模型由于简化假设过多,其描述分辨率较低。以点/点空间方向关系的计算量为基础,在综合考虑空间目标的几何构成和分布关系后,提出了定量化演算空间方向关系的一种新模型。利用该模型的结果,根据定量表达与定性描述之间的转换函数,可以得到相应的定性描述结果。理论分析和算例表明,新模型对目标间距离和目标本身的形状等影响方向关系的参数更为敏感,因而比现有模型有更高的描述分辨率。  相似文献   

10.
针对已有距离度量方法在表达同名线要素空间位置差异准确性方面的不足,提出了一种面向同名线要素的距离度量方法。该方法结合Hausdorff距离和Fréchet距离的特点,首先分别将同名线要素上每个顶点在对应线上的对应点内插到对应线上,利用一阶差分的方法剔除其中的粗差点,并采用中位点进行了修正,然后依序计算每个点与对应线上点的最小欧氏距离,最后取其平均值作为最终的距离值。为了验证本方法的有效性,提出了衡量距离度量方法稳定性的平均振幅(F)和准确性的准确率(R)两个评价指标。通过与欧氏距离、Hausdorff距离和Fréchet距离实验结果的对比分析,表明本方法的距离度量结果比较符合人类的认知特点,具有一定的实用性。  相似文献   

11.
采用快速点提取算子SIFT算子提取特征点,减少图像数据量,针对传统Hausdorff距离对噪声、出格点较敏感的问题对其进行改进,并以改进后的鲁棒Hausdorff距离作为匹配测度,利用非遍历而又有效的遗传搜索策略进一步提高了匹配速度。对发生旋转变形和灰度变化的遥感影像进行模拟实验,实验结果证明了该算法的有效性和快速性。  相似文献   

12.
基于Contourlet域Hausdorff距离和粒子群的多源遥感图像匹配   总被引:1,自引:0,他引:1  
陈飒  吴一全 《测绘学报》2010,39(6):599-604
为了进一步提高多源遥感图像的匹配精度和运算效率,本文提出了一种利用Contourlet变换、Hausdorff距离和改进粒子群的遥感图像匹配算法。在分别对目标图像和参考图像进行Contourlet分解的基础上,采用小波模极大值法提取低频图像的边缘信息,以LTS-HD作为图像匹配的相似性度量准则,并利用一种带极值扰动的简化粒子群优化算法对低频边缘图像进行匹配操作,得到粗匹配点;然后根据粗匹配点的位置反演计算到原始图像,进行精匹配,最终实现全分辨率情况下遥感图像的匹配。实验结果表明,该算法与目前常用的遥感图像匹配算法相比,不仅具有更高的匹配精度和运算效率,还有较强的鲁棒性。  相似文献   

13.
GIS线目标间空间关系的集成表达方法   总被引:1,自引:0,他引:1  
邓敏  李志林  祁华斌 《测绘学报》2007,36(4):421-427
GIS中的线目标可以表达现实中一类广泛存在的空间实体,如地铁线、管线、道路以及河流等。以线目标为研究对象,基于分解与组合的思想,提出一种线/线目标空间关系的集成表达方法。在整体上,将空间关系分解为拓扑、方向和距离关系3种,并以拓扑关系描述作为方向和距离信息的载体,通过纳入局部的方向关系和距离关系,来集成表达两个线目标间的各种类型空间关系信息。其中在线目标间拓扑关系、方向关系和距离关系描述时,分别将它们分解为一组局部关系(或基本关系),并通过对拓扑关系建立一定的排列顺序来进行描述。最后,通过一个简单例子说明本文提出的方法与Clementini和Di Felice(1998)的不同。以及本文方法对表达各种空间关系信息的可行性。  相似文献   

14.
传统的地表变形监测方法不能全面反映地表变形的情况,本文结合三维激光扫描仪快速、高精度、非接触主动测量以及可以获取地表的整体变形信息等方面的优势,对DEM模型求差法和Hausdorff距离法计算的监测结果进行了比较分析,验证了两种方法在地表变形监测中的优势。  相似文献   

15.
An empirical test of the competing destinations model   总被引:2,自引:0,他引:2  
 It has long been believed that properties of spatial structure have a strong effect on trip distribution, which thus leads to a bias in the estimated distance decay parameters of spatial interaction models. This paper is an attempt to identify to what extent the spatial structure effect affects the trip distribution and determine whether the incorporation of a term to account for the relative location of destinations into the conventional gravity models, results in a model that can more correctly represent the actual trip distribution. The main focus is on the comparison of the origin–specific estimates of the distance decay parameter, calibrated from the traditional production-constrained model and the production-constrained competing destinations model. The results show that the competing destinations model is superior to the conventional model in both reproducing the interaction flows and giving behavioral explanation to the distance decay parameters, but the essential aim of the competing destinations model to remove the map pattern from the distance decay parameters of the conventional model has not been identified. Received: 5 September 2001 / Accepted: 17 June 2002 We are grateful to Gloria. A. Swieczkowski for kindly providing the migration data. The authors also gratefully acknowledge the comments of the referees.  相似文献   

16.
GIS面目标间拓扑关系的形式化模型   总被引:16,自引:4,他引:12  
拓扑关系的描述和区分是建立在空间目标相互作用过程中目标集及其分量集合拓扑特性变化基础之上的.建立了GIS中拓扑关系形式化描述和区分的一种广义模型,并与已有的形式化模型进行了比较分析,结果发现现有的形式化方法和模型是广义模型的一些特例.在此基础上,进一步提出了面目标间拓扑关系形式化描述的基本模型,并根据定义的拓扑距离和拓扑复杂性概念,建立了一个新的拓扑关系概念邻域图.  相似文献   

17.
Fuzziness is an internal property of spatial objects.How to model fuzziness of a spatial object is a main task of next generation GIS.This paper proposes basic fuzzy spatial object types based on fuzzy topology.These object types are the natural extension of current nonfuzzy spatial object types.A fuzzy cell complex structure is defined for modeling fuzzy regions,lines and points.Furthermore,fuzzy topological relations between these fuzzy spatial objects are formalized based on the 9intersection approach.This model can be implemented for GIS applications due to its scientific theory basis.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号