利用最长公共子序列度量线要素相似性的方法 |
| |
作者单位: | ;1.信息工程大学;2.地理信息工程国家重点实验室 |
| |
摘 要: | 现有线要素相似性度量方法主要基于空间欧式距离或面积,缺少对线状要素几何形态特征相似性的考虑,在线状要素分布密集区域或地形地貌变化剧烈区域易产生度量误差。为此,提出一种基于最长公共子序列的线状要素几何相似性度量方法。利用特征描述子将线要素节点序列转化为几何特征描述序列;并利用基于控制参数的动态规划方法求解特征描述序列间的最长公共子序列,进而度量线状要素间的几何形态相似度。模拟数据试验和真实数据试验表明,该方法在保证运行效率的情况下,具有较高的正确率。
|
关 键 词: | 相似性度量 动态规划 LCSS算法 特征描述子 线要素匹配 |
A Geometric Similarity Measure Method of Linear Features Based on Longest Common Sequence |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|