地形特征线提取方法及装置

摘要

本发明实施例提供了一种地形特征线提取方法及装置，改善了现有技术中特征线提取方法无法根据特征显著程度对提取结果进行方便筛选的问题。该地形特征线提取方法，包括：对采集到的地形的数字高程模型DEM数据进行预处理；提取出多个特征点并计算各特征点的特征显著度；沿每个特征点的特征方向或与该特征点的特征方向相邻的方向进行特征延伸；得到特征图，并根据最小生成树算法生成特征森林；对特征森林进行枝干分解，提取出所有特征线；从各特征线中选取出显著度最高的预设数量的特征线作为地形的特征线集合。使用该地形特征线提取方法及装置，可以根据特征显著度对提取结果进行方便的筛选，提高了特征性提取的抗噪能力和特征点连通性。

主权项

一种地形特征线提取方法，其特征在于，包括：对采集到的地形的数字高程模型DEM数据进行预处理；分别沿多个方向对所述DEM数据进行扫描，提取出多个特征点并计算各所述特征点的特征显著度；沿每个特征点的特征方向或与该特征点的特征方向相邻的方向进行特征延伸；将每个特征点作为顶点，将相邻特征点连线构成边得到特征图，并根据最小生成树算法生成特征森林；对所述特征森林进行枝干分解，提取出所有特征线，将各所述特征线上的所有特征点的特征显著度之和作为各所述特征线的显著度；从各所述特征线中选取出显著度最高的预设数量的特征线作为所述地形的特征线集合。