[发明专利]支持环形地形的特征线提取方法、装置及电子设备

摘要

本发明提供了一种支持环形地形的特征线提取方法、装置及电子设备，该方法包括：获取地形的数字高程模型DEM数据；扫描该DEM数据，提取该地形的特征点，并计算各个特征点的显著度；将由各个特征点构成的特征点标记图中的相邻特征点连线构成特征边，生成由各条特征边组成的特征图；根据特征图中每个环路的环路面积和形成环路的特征边的显著度，对特征图进行环路破除操作；从环路破除操作后的特征图中提取出多条待选特征线，并根据每条待选特征线中各个特征点的显著度计算待选特征线的显著度；根据每条待选特征线的显著度，从多条待选特征线中选取该地形的特征线。这样可以支持环形地形特征线的提取，提高了提取地形特征线的准确度。

主权项

1.一种支持环形地形的特征线提取方法，其特征在于，包括：获取地形的数字高程模型DEM数据；扫描所述DEM数据，提取所述地形的特征点，并计算各个所述特征点的显著度；其中，所述特征点包括山脊点或山谷点；将由各个所述特征点构成的特征点标记图中的相邻特征点连线构成特征边，生成由各条所述特征边组成的特征图；根据所述特征图中每个环路的环路面积和形成所述环路的特征边的显著度，对所述特征图进行环路破除操作；其中，所述特征边的显著度为构成所述特征边的两个特征点的显著度之和；从环路破除操作后的特征图中提取出多条待选特征线，并根据每条所述待选特征线中各个所述特征点的显著度计算所述待选特征线的显著度；根据每条所述待选特征线的显著度，从多条所述待选特征线中选取所述地形的特征线；所述根据所述特征图中每个环路的环路面积和形成所述环路的特征边的显著度，对所述特征图进行环路破除操作，包括：检测所述特征图中的各个环路；根据检测到的每个环路的环路面积，选取待破除环路；根据每个所述待破除环路的特征边的显著度和所述特征边的类型，选取所述待破除环路的待删除特征边；其中，所述特征边的类型包括一般环路边或嵌套环路边；从所述待破除环路中删除所述待删除特征边，得到环路破除优化处理后的特征图；所述根据每个所述待破除环路的特征边的显著度和所述特征边的类型，选取所述待破除环路的待删除特征边，包括：选取每个所述待破除环路的一般环路边或嵌套环路边中显著度最小的特征边为所述待删除特征边；所述根据检测到的每个环路的环路面积，选取待破除环路，包括：将所述环路面积小于等于预设面积的各个环路选取为所述待破除环路。