位置:成果数据库 > 期刊 > 期刊详情页
一种空间关系相似性约束的居民地匹配算法
  • ISSN号:1671-8860
  • 期刊名称:武汉大学学报(信息科学版)
  • 时间:2013.4.5
  • 页码:484-488
  • 分类:P208[天文地球—地图制图学与地理信息工程;天文地球—测绘科学与技术]
  • 作者机构:[1]信息工程大学地理空间信息学院,郑州市陇海中路66号450052, [2]63880部队,洛阳市471003
  • 相关基金:国家自然科学基金资助项目(41171354,41171305,41101362); 国家863计划资助项目(2007AA12Z211,2009AA12Z305); 河南省创新性科技人才队伍建设工程资助项目(104200510016)
  • 相关项目:居民地增量级联更新关键技术研究
中文摘要:

从分析人在寻找陌生地物时的思维习惯入手,在居民地匹配过程中引入了空间关系相似性约束。对两个居民地之间的拓扑关系、距离关系和方向关系的相似性进行了分析,并提出了符合人认知习惯的离散化计算方法。在匹配过程中,以突出居民地作为起始对象,以已匹配居民地作为参照,对未匹配居民地按空间邻近原则进行广度优先搜索,利用空间关系相似性约束来缩小匹配目标备选集,实现了空间关系有序的精确匹配。最后,对已匹配对象实施了基于邻近对象空间关系相似性校验的匹配质量检查。实验结果表明,该算法在待匹配数据位移较大、居民地对象形状同质化较高的情况下优势明显,能够有效提升匹配精度。

英文摘要:

Settlement matching is one of the kernel parts of multi-source spatial data fusion and multi-scale data updating. Following the cognition habits of mankind in finding strange buildings, the spatial relationship similarity is used to assist the settlement matching process. The discrete computing method according with human cognitive habits is proposed after analyzed the similarity of topological relationship, distance relationship and direction relationship. And the matching processes are as fellows. Firstly, the outstanding settlement of the original object is picked up and computed to find its matching object. Secondly, refer- encing the matched object, the next matching object is achieved by the extend-first traversal to unmatched objects. Thirdly, the precision matching is fulfilled by traversing every settle- ment object all in this way. Finally, the matching quality is evaluated by comparing the spa- tial relationship similarity of adjacent objects. Test illustrates that this method can effective- ly improve the matching precision in the case of data hardly displacement and high settlement shape homogeneity.

同期刊论文项目
期刊论文 57 获奖 3 著作 1
期刊论文 59 会议论文 4 获奖 3 著作 1
同项目期刊论文
期刊信息
  • 《武汉大学学报:信息科学版》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:武汉大学
  • 主编:刘经南
  • 地址:湖北武汉珞珈山
  • 邮编:430072
  • 邮箱:whuxxb@vip.163
  • 电话:027-68778045
  • 国际标准刊号:ISSN:1671-8860
  • 国内统一刊号:ISSN:42-1676/TN
  • 邮发代号:38-317
  • 获奖情况:
  • 全国优秀科技期刊,全国优秀高校自然科学学报一等奖,湖北省优秀期刊称号
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰地学数据库,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:24217