[发明专利]地形特征线提取方法及装置

摘要

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

主权项

1.一种地形特征线提取方法，其特征在于，包括：对采集到的地形的数字高程模型DEM数据进行预处理；分别沿多个方向对所述DEM数据进行扫描，提取出多个特征点并计算各所述特征点的特征显著度；沿每个特征点的特征方向或与该特征点的特征方向相邻的方向进行特征延伸；将每个特征点作为顶点，将相邻特征点连线构成边得到特征图，并根据最小生成树算法生成特征森林；对所述特征森林进行枝干分解，提取出所有特征线，将各所述特征线上的所有特征点的特征显著度之和作为各所述特征线的显著度；从各所述特征线中选取出显著度最高的预设数量的特征线作为所述地形的特征线集合；其中，所述对所述特征森林进行枝干分解，包括：遍历所述特征森林中所有度数为1的特征点pi；分别判断每个特征点pi是否属于一个未访问过的特征树，通过深度优先遍历找到所述特征树中显著度最大的路径作为最长路径，将所述最长路径作为所述特征树的主干；判断各所述特征点pi是否在所述主干上，如果不在所述主干上，则从所述特征点pi开始进行路径搜索，直至遇到度数大于2的分支节点pj，提取特征线pipj，如果所述分支节点pj不在所述主干上，且与所述分支节点pj相连的分支一端为叶子节点的所有分支另一端均为已提取特征线上的特征点，则选取以所述分支节点pj为端点的分支一端为叶子节点的显著度最大的分支进行延伸，直至遇到下一分支节点pk。