一种线目标豪斯多夫相似距离度量指标Study of the linear object similarity measure based on Hausdorff distance
陈青燕,梁丹,徐文兵,陈方,龚茹烨
摘要(Abstract)：
相似度指标的选取及稳健与否对匹配结果的正确性至关重要。针对来自同一地区不同来源的同名实体匹配问题,从道路网同名线目标匹配实际需要出发,研究基于豪斯多夫(Hausdorff)距离的线目标几何相似距离计算方法;并对其进行改进,提出一种基于短边的中位数Hausdorff相似距离计算指标;与传统Hausdorff距离和离散Frécet距离线目标相似性度量指标做比较,实验结果得出:基于短边中位数Hausdorff距离的相似性度量指标能更客观合理地描述同名线实体之间的几何相对距离,提高同名实体匹配的正确率。
关键词(KeyWords)： 线目标;相似度指标;豪斯多夫距离;Hausdorff;同名实体
基金项目(Foundation): 国家自然科学基金项目(41401528);; 浙江省森林生态系统碳循环与固碳减排重点实验室开放基金资助项目(KFJJ2012004);; 浙江农林大学大学生科技创新训练计划资助项目(201203015)
作者(Author): 陈青燕,梁丹,徐文兵,陈方,龚茹烨
DOI: 10.16251/j.cnki.1009-2307.2016.08.003
参考文献(References)：
- [1]SAALFELD A.Conflation:automated map conflation[J].International Journal of Geographic Information Sciences,1988,2(3):217-228.
- [2]WALTER V,FRITSCH D.Matching spatial data sets:a statistical approach[J].International Journal of Geographic Information Sciences,1999,5(1):445-473.
- [3]童小华,邓愫愫,史文中.基于概率的地图实体匹配方法[J].测绘学报,2007,36(2):210-217.
- [4]RUIZ J J,ARIZA F J,URENA M A.Digital map conflation:a review of the process and a proposal for classification[J].International Journal of Geo-graphical Information Science,2011,25(9):1439-1466.
- [5]张桥平,李德仁,龚键雅.城市地图数据库面实体匹配技术[J].遥感学报,2004,8(2):107-112.
- [6]陈换新,孙群,肖强,等.空间数据融合技术在空间数据生产及更新中的应用[J].武汉大学学报:信息科学版,2014,39(1):117-122.
- [7]AMIT Y,GEMAN D,FAN X.A coarse-to-fine strategy for multi-class shape detection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(12):1606-1621.
- [8]于家城,陈家斌,晏磊,等.图像匹配在海底地图匹配中的应用[J].北京大学学报:自然科学版,2007,43(6):733-737.
- [9]BARROW H G,TENEEBAUM J M,BPLLES R C.Parametric correspondence and chamfer matching:two new techniques for image matching[C]//Proceedings of the 5th International Joint Conference on Artificial Intelligence.Cambridge:MA,1977:659-663.
- [10]BORGEFORS G.Hierarchical chamfer matching:a parametric edge matching algorithm[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1988,10(6):849-865.
- [11]HUTTENLOCHER D P,KLANDERMAN G A,RUCKLIDGE W J.Comparing images using the Hausdorff distance[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1993,15(9):850-863.
- [12]ZHANG Z.Iterative point matching for registration of free-form curves and surfaces[J].International Journal of Computer Visions,1994,13(2):119-152.
- [13]LI Z L,XU Z,CHEN M Y.Robust surface matching for automated detection of local deformations using least median of squares estimator[J].Photogrammetric Engineering&Remote Sensing,2001,67(11):1283-1292.
- [14]徐枫,邓敏,赵彬彬,等.空间目标匹配方法的应用分析[J].地球信息科学学报,2009,11(5):657-663.
- [15]RODRIGUEZ M A,EGENHOFER M J.Determining semantic similarity among entity classes from different ontologies[J].IEEE Transactions on Knowledge and Data Engineering,2003,15(2):442-456.
- [16]SAMAL A,SETH S C,CUETO K.A feature-based approach to conflation of geospatial sources[J].International Journal of Geographical Information Science,2004,18(5):459-489.
- [17]KIELER B,SESTER M,WANG H.Semantic data integration:data of similar and different scales[J].Photogrammetrie Fernerkundung Geoinformation,2007(6):447-457.
- [18]吴建华,傅仲良.数据更新中要素变化检测与匹配方法[J].计算机应用,2008,28(6):1612-1615.
- [19]陈玉敏,龚健雅,史文中.多尺度道路网的距离匹配算法研究[J].测绘学报,2007,36(1):84-90.
- [20]张桥平.地图数据库实体匹配与合并技术研究[D].武汉:武汉大学,2002.
- [21]邓敏,钮沭联,李志林.GIS空间目标的广义Hausdorff距离模型[J].武汉大学学报:信息科学版,2007,32(7):641-645.
- [22]ALT H,GODAU M.Computing the Fréchet distance between two polygonal curves[J].International Journal of Computational Geometry&Applications,1995,5(1):75-91.
- [23]安晓亚.空间数据集合相似性度量理论方法与应用研究[D].郑州:信息工程大学,2011:1-158.