[发明专利]基于分支相似度的地形特征线提取方法、装置及电子设备

摘要

本发明提供了一种基于分支相似度的地形特征线提取方法、装置及电子设备，该方法包括：获取地形的DEM数据；扫描DEM数据，提取地形的特征点，并计算各个特征点的显著度；将由各个特征点构成的特征点标记图中的相邻特征点连线生成特征图；遍历特征图中各个特征点所在的连通分量，提取每个连通分量的各个分支，并计算每个分支的平均显著度；根据各个特征点的显著度以及各个分支的分支走向和平均显著度，从特征图中提取出多条待选特征线；根据各个特征点的显著度和各条待选特征线的长度计算待选特征线的显著度；根据每条待选特征线的显著度选取该地形的特征线。这样可以缓解主干特征线的过度延伸，能更准确地控制所提取地形特征线的显著度。

主权项

一种基于分支相似度的地形特征线提取方法，其特征在于，包括：获取地形的数字高程模型DEM数据；扫描所述DEM数据，提取所述地形的特征点，并计算各个所述特征点的显著度；其中，所述特征点包括山脊点或山谷点；将由各个所述特征点构成的特征点标记图中的相邻特征点连线构成特征边，生成由各条所述特征边组成的特征图；遍历所述特征图中各个所述特征点所在的连通分量，提取每个所述连通分量的各个分支，并根据各个所述特征点的显著度计算每个所述分支的平均显著度；根据所述特征图中各个所述特征点的显著度以及各个所述分支的分支走向和平均显著度，从所述特征图中提取出多条待选特征线；其中，所述分支走向为分支两端点所构成线段的方向；根据各条所述待选特征线中各个所述特征点的显著度和各条所述待选特征线的长度计算所述待选特征线的显著度；其中，所述待选特征线的长度为构成所述待选特征线的特征点的个数；根据每条所述待选特征线的显著度，从多条所述待选特征线中选取所述地形的特征线。