| 提高线要素匹配率的动态化简方法 |
| |
| 引用本文： | 陈竞男,钱海忠,王骁,何海威,胡慧明.提高线要素匹配率的动态化简方法[J].测绘学报,2016,45(4):486-493. |
| |
| 作者姓名： | 陈竞男 钱海忠 王骁 何海威 胡慧明 |
| |
| 作者单位： | 信息工程大学地理空间信息学院, 河南郑州 450000 |
| |
| 基金项目： | 国家自然科学基金(41171305;41571442)~~ |
| |
| 摘 要： | 矢量线要素匹配是当前空间数据匹配领域的研究焦点之一。本文提出了一种提高已有匹配算法正确率的线要素动态化简方法。首先,对待匹配双方利用开方根规律分别确定各自的化简阈值范围;其次,令化简参数在线要素各自的阈值范围内以一定的步长变化,对每条线要素分别进行化简,每完成一次化简,重新计算待匹配双方的匹配相似度,并与上一次化简后的匹配相似度进行比较,最终得到最高的匹配相似度值;最后,根据获取的最高匹配相似度来判断其是否成功匹配。该算法是一种以动态化简来带动动态匹配的过程。通过化简提取线要素主要形态,降低了局部细节对已有匹配算法的影响,从而提高了匹配正确率。试验验证及对比分析证明了本方法的科学性和普适性。
|
| 关 键 词： | 线要素匹配 动态化简 开方根规律 |
| 收稿时间： | 2015-02-02 |
| 修稿时间： | 2015-07-15 |
Improving the Matching Rate of Line Feature by Using Dynamic Simplification |
| |
| CHEN Jingnan,QIAN Haizhong,WANG Xiao,HE Haiwei,HU Huiming.Improving the Matching Rate of Line Feature by Using Dynamic Simplification[J].Acta Geodaetica et Cartographica Sinica,2016,45(4):486-493. |
| |
| Authors: | CHEN Jingnan QIAN Haizhong WANG Xiao HE Haiwei HU Huiming |
| |
| Institution: | Institute of Geographic Spatial Information, Information Engineering University, Zhengzhou 450000, ChinaAbstract |
| |
| 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. |
| |
| Keywords: | line feature matching dynamic simplification square root law |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
| 点击此处可从《测绘学报》下载免费的PDF全文 |
|
