测绘学报 ›› 2016, Vol. 45 ›› Issue (4): 486-493.doi: 10.11947/j.AGCS.2016.20150074

• 地图学与地理信息 • 上一篇    下一篇

提高线要素匹配率的动态化简方法

陈竞男, 钱海忠, 王骁, 何海威, 胡慧明   

  1. 信息工程大学地理空间信息学院, 河南郑州 450000
  • 收稿日期:2015-02-02 修回日期:2015-07-15 出版日期:2016-04-20 发布日期:2016-04-28
  • 通讯作者: 钱海忠,E-mail:haizhongqian@163.com E-mail:haizhongqian@163.com
  • 作者简介:陈竞男(1992-),女,硕士生,研究方向为空间数据匹配、自动制图综合。
  • 基金资助:
    国家自然科学基金(41171305;41571442)

Improving the Matching Rate of Line Feature by Using Dynamic Simplification

CHEN Jingnan, QIAN Haizhong, WANG Xiao, HE Haiwei, HU Huiming   

  1. Institute of Geographic Spatial Information, Information Engineering University, Zhengzhou 450000, ChinaAbstract
  • Received:2015-02-02 Revised:2015-07-15 Online:2016-04-20 Published:2016-04-28
  • Supported by:
    The National Natural Science Foundation of China(Nos.41171305;41571442)

摘要: 矢量线要素匹配是当前空间数据匹配领域的研究焦点之一。本文提出了一种提高已有匹配算法正确率的线要素动态化简方法。首先,对待匹配双方利用开方根规律分别确定各自的化简阈值范围;其次,令化简参数在线要素各自的阈值范围内以一定的步长变化,对每条线要素分别进行化简,每完成一次化简,重新计算待匹配双方的匹配相似度,并与上一次化简后的匹配相似度进行比较,最终得到最高的匹配相似度值;最后,根据获取的最高匹配相似度来判断其是否成功匹配。该算法是一种以动态化简来带动动态匹配的过程。通过化简提取线要素主要形态,降低了局部细节对已有匹配算法的影响,从而提高了匹配正确率。试验验证及对比分析证明了本方法的科学性和普适性。

关键词: 线要素匹配, 动态化简, 开方根规律

Abstract: Vector line feature matching is one of the hot research in the field of spatial data matching. This paper proposes a method of improving the accuracy of line feature matching based on dynamic simplification. Firstly, use the square root law to respectively determine the numeric ranges of the simplification thresholds for the two matching line features; then, let the threshold change by a certain step within this range, and simplify the line features separately. After every simplification is completed, the matching similarity is recalculated and replaced by a higher value so as to attain the maximum similarity. Finally, compare the maximum similarity with the matching threshold to judge if the two line features match. This algorithm is essentially a process which adopts the dynamic simplification to drive the dynamic matching. The dynamic simplification can retain line's main morphological feature, in this way the impact of local details on matching algorithm decreases, accordingly the matching accuracy is improved. The validity and universality of the presented method is proved through experiments and comparative analysis.

Key words: line feature matching, dynamic simplification, square root law

中图分类号: