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

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

ageometricsimilarit ymeasurementmethodanda pp licationstolinearfeature

  • 摘要: 基于传统离散 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.

     

/

返回文章
返回