一种线状要素几何相似性度量方法及其应用

安晓亚; 刘平芝; 杨 云; 侯溯源

doi:10.13203/j .whu g is20130495

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种线状要素几何相似性度量方法及其应用

安晓亚, 刘平芝, 杨云, 侯溯源

文章导航 > 武汉大学学报 ● 信息科学版 > 2015 > 40(9): 1225-1229

安晓亚, 刘平芝, 杨云, 侯溯源. 一种线状要素几何相似性度量方法及其应用[J]. 武汉大学学报 ● 信息科学版, 2015, 40(9): 1225-1229. doi: 10.13203/j .whu g is20130495

引用本文:

anxiao y a, liupin g zhi, yangyun, housu y uan. ageometricsimilarit ymeasurementmethodanda pp licationstolinearfeature[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1225-1229. doi: 10.13203/j .whu g is20130495

Citation:

anxiao y a, liupin g zhi, yangyun, housu y uan. ageometricsimilarit ymeasurementmethodanda pp licationstolinearfeature[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1225-1229. doi: 10.13203/j .whu g is20130495

一种线状要素几何相似性度量方法及其应用

doi: 10.13203/j .whu g is20130495

安晓亚^1,2,
刘平芝^1,2,
杨云^1,2,
侯溯源^1,2

¹西安测绘研究所,陕西西安,710054;²地理信息工程国家重点实验室,陕西西安,710054

基金项目: 国家自然科学基金资助项目（ 41201469,41071297）;地理信息工程国家重点实验室开放基金资助项目（ sklgie2013-z-4-1，sklgie2013－m－4-5）。

详细信息

作者简介:
安晓亚,博士,助理研究员,主要从事空间数据相似性及应用方面研究。

中图分类号: p208;p283

ageometricsimilarit ymeasurementmethodanda pp licationstolinearfeature

¹xi ’ anresearchinstituteofsurve y in gandma pp in g,xi ’ an710054,china;²stateke ylaborator yofgeo-informationen g ineerin g,xi ’ an710054,china

Funds: thenationalnaturalsciencefoundationofchina，nos.4120146 9and41071297;theop enresearchfundpro g ramofstateke ylaborator yofgeo-informationen g ineerin g，nos.sklgie2013-z-4-1,sklgie2013－m－4-5.

摘要: 基于传统离散 fréchet距离,提出了一种线状要素几何相似性度量方法。推导了基于递归迭代方法计算离散曲线 fréchet距离的计算公式,因传统 fréchet距离仅用一个点对之间的距离来度量相似性存在较大误差,提出了一种基于离散 fréchet距离识别曲线上点与点之间最短路径的方法,通过最短路径计算两条曲线间平均 fréchet距离,以平均 fréchet距离作为两曲线间的相似值。针对传统 fréchet距离不能解决一条曲线的部分与另一条完整曲线之间的相似匹配,基于平均 fréchet距离,提出了“ 部分－整体” fréchet距离计算方法。将上述距离应用于地图数据匹配、合并及等高线内插中取得了较好的效果。
- 几何相似性 /
- fréchet距离 /
- 数字地图 /
- 地图匹配 /
- 等高线内插
Abstract: geometricsimilarit ymeasurementoflinearfeaturesistheke ytomatchin gma pdata,fu-sion,andclusterin g.thisp a p erp resentsanewmethodforg eometricsimilarit ymeasurementofdi g it-alma plinearfeaturesbasedonthetraditionaldiscretefréchetdistance.wederivedaformulaforcomp utin gdiscretecurvesfréchetdistancebasedonrecurrenceandp resentscurvessimilarit ymeas-urementmodelbasedonavera g efréchetdistance.theavera g efréchetdistanceisobtainedb yreco g-nizin gandcomp utin gminimalp athbetweenp ointsintwocurves，whichcanavoidbi gg isherroroftra-ditionalfréchetdistance.meanwhile,thisp a p erdemonstratesthattheavera g efréchetdistancedeliv-ershi g heraccurac y,theoreticall y.inordertomeasurethep artialandoverallsimilarit ybetweentwocurves，wealsop resentap artial-overalldiscretefréchetdistancebasedontheavera g efréchetdis-tance.finall y,thisfréchetdistancewasa pp liedtomatchin gma pdata,fusionandcontourinter p ola-tion.ex p erimentswerep erformedtoshowthefeasibilit yandsu p eriorit yofthemethod.
- g eometricsimilarit y /
- fréchetdistance /
- di g italma p /
- ma pmatchin g /
- contourinter p olation

[1]	信睿, 艾廷华, 晏雄锋, 杨敏. 相似性度量支持下的隐喻地图轮廓设计 . 武汉大学学报 ● 信息科学版, 2019, 44(4): 625-632. doi: 10.13203/j.whugis20170153
[2]	赵文晔, 高井祥, 李增科, 姚一飞. 地图匹配辅助的KF-PF室内定位算法模型 . 武汉大学学报 ● 信息科学版, 2018, 43(5): 806-812. doi: 10.13203/j.whugis20150707
[3]	邵世维, 刘辉, 肖立霞, 王恒. 一种基于Fréchet距离的复杂线状要素匹配方法 . 武汉大学学报 ● 信息科学版, 2018, 43(4): 516-521. doi: 10.13203/j.whugis20150677
[4]	朱递, 刘瑜. 一种路网拓扑约束下的增量型地图匹配算法 . 武汉大学学报 ● 信息科学版, 2017, 42(1): 77-83. doi: 10.13203/j.whugis20150016
[5]	谢金运, 涂伟, 李清泉, 常晓猛, 马承林, 李追日, 黄练. 大规模浮动车流数据并行地图匹配方法 . 武汉大学学报 ● 信息科学版, 2017, 42(5): 697-703. doi: 10.13203/j.whugis20140847
[6]	高孝杰, 简季, 戴晓爱, 陈婉佳. 基于Fréchet距离的光谱曲线匹配应用分析 . 武汉大学学报 ● 信息科学版, 2016, 41(3): 408-414. doi: 10.13203/j.whugis20140147
[7]	李强, 曹鹏, 缪立新. 针对探测车历史数据的离线地图匹配算法 . 武汉大学学报 ● 信息科学版, 2013, 38(2): 244-247.
[8]	李清泉, 胡波, 乐阳. 一种基于约束的最短路径低频浮动车数据地图匹配算法 . 武汉大学学报 ● 信息科学版, 2013, 38(7): 805-808.
[9]	安晓亚, 孙群, 尉伯虎. 利用相似性度量的不同比例尺地图数据网状要素匹配算法 . 武汉大学学报 ● 信息科学版, 2012, 37(2): 224-228.
[10]	刘春, 杨超, 范业明. 基于流动车数据的道路车速匹配与实时发布 . 武汉大学学报 ● 信息科学版, 2010, 35(4): 394-398.
[11]	朱长青, 符浩军, 杨成松, 王奇胜. 基于整数小波变换的栅格数字地图数字水印算法 . 武汉大学学报 ● 信息科学版, 2009, 34(5): 619-621.
[12]	童小华, 邓愫愫, 史文中. 数字地图合并的平差原理与方法 . 武汉大学学报 ● 信息科学版, 2007, 32(7): 621-625.
[13]	林雪原, 何友, 张力. 高程误差对双星定位系统定位精度的影响研究 . 武汉大学学报 ● 信息科学版, 2005, 30(12): 1039-1043.
[14]	艾廷华, 郭宝辰, 黄亚峰. 1∶5万地图数据库的计算机综合缩编 . 武汉大学学报 ● 信息科学版, 2005, 30(4): 297-300.
[15]	陈南, 高扬. 数字地图在车辆导航中应用的若干技术问题 . 武汉大学学报 ● 信息科学版, 2002, 27(2): 143-147.
[16]	徐爱功, 刘经南. 面向自动车辆定位与导航系统的数字地图数据库系统 . 武汉大学学报 ● 信息科学版, 1998, 23(2): 158-162,174.
[17]	黄华文. 基于微机的快速数字地图修测系统的研究 . 武汉大学学报 ● 信息科学版, 1995, 20(4): 317-320.
[18]	王桥. 线状地图要素的自相似性分析及其自动综合 . 武汉大学学报 ● 信息科学版, 1995, 20(2): 123-128.
[19]	马飞. 基于Windows的扫描等高线地图识别系统 . 武汉大学学报 ● 信息科学版, 1995, 20(3): 228-233.
[20]	陈瑛. 数字地图更新的伪立体法 . 武汉大学学报 ● 信息科学版, 1994, 19(3): 216-220.

点击查看大图

计量

文章访问数: 586
HTML全文浏览量: 7
PDF下载量: 1398
被引次数: 0

一种线状要素几何相似性度量方法及其应用

doi: 10.13203/j .whu g is20130495

¹西安测绘研究所,陕西西安,710054;²地理信息工程国家重点实验室,陕西西安,710054

基金项目: 国家自然科学基金资助项目（ 41201469,41071297）;地理信息工程国家重点实验室开放基金资助项目（ sklgie2013-z-4-1，sklgie2013－m－4-5）。

作者简介:
安晓亚,博士,助理研究员,主要从事空间数据相似性及应用方面研究。

收稿日期: 2013-09-17
刊出日期: 2015-09-05

中图分类号: p208;p283

关键词:

摘要: 基于传统离散 fréchet距离,提出了一种线状要素几何相似性度量方法。推导了基于递归迭代方法计算离散曲线 fréchet距离的计算公式,因传统 fréchet距离仅用一个点对之间的距离来度量相似性存在较大误差,提出了一种基于离散 fréchet距离识别曲线上点与点之间最短路径的方法,通过最短路径计算两条曲线间平均 fréchet距离,以平均 fréchet距离作为两曲线间的相似值。针对传统 fréchet距离不能解决一条曲线的部分与另一条完整曲线之间的相似匹配,基于平均 fréchet距离,提出了“ 部分－整体” fréchet距离计算方法。将上述距离应用于地图数据匹配、合并及等高线内插中取得了较好的效果。

English Abstract

ageometricsimilarit ymeasurementmethodanda pp licationstolinearfeature

¹xi ’ anresearchinstituteofsurve y in gandma pp in g,xi ’ an710054,china;²stateke ylaborator yofgeo-informationen g ineerin g,xi ’ an710054,china

Received Date: 2013-09-17
Publish Date: 2015-09-05

Keywords:

Abstract: geometricsimilarit ymeasurementoflinearfeaturesistheke ytomatchin gma pdata,fu-sion,andclusterin g.thisp a p erp resentsanewmethodforg eometricsimilarit ymeasurementofdi g it-alma plinearfeaturesbasedonthetraditionaldiscretefréchetdistance.wederivedaformulaforcomp utin gdiscretecurvesfréchetdistancebasedonrecurrenceandp resentscurvessimilarit ymeas-urementmodelbasedonavera g efréchetdistance.theavera g efréchetdistanceisobtainedb yreco g-nizin gandcomp utin gminimalp athbetweenp ointsintwocurves，whichcanavoidbi gg isherroroftra-ditionalfréchetdistance.meanwhile,thisp a p erdemonstratesthattheavera g efréchetdistancedeliv-ershi g heraccurac y,theoreticall y.inordertomeasurethep artialandoverallsimilarit ybetweentwocurves，wealsop resentap artial-overalldiscretefréchetdistancebasedontheavera g efréchetdis-tance.finall y,thisfréchetdistancewasa pp liedtomatchin gma pdata,fusionandcontourinter p ola-tion.ex p erimentswerep erformedtoshowthefeasibilit yandsu p eriorit yofthemethod.

引用本文: