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

权利要求书

1.一种基于分支相似度的地形特征线提取方法，其特征在于，包括：

获取地形的数字高程模型DEM数据；

扫描所述DEM数据，提取所述地形的特征点，并计算各个所述特征点的显著度；其中，所述特征点包括山脊点或山谷点；

将由各个所述特征点构成的特征点标记图中的相邻特征点连线构成特征边，生成由各条所述特征边组成的特征图；

遍历所述特征图中各个所述特征点所在的连通分量，提取每个所述连通分量的各个分支，并根据各个所述特征点的显著度计算每个所述分支的平均显著度；其中，所述分支包括所述连通分量的各个线段中除去两个端点后剩下点的度均为2，且两个端点均满足度大于2或度为1的线段，或者所述连通分量中由度为2的点构成的环路；某点的度指与该点连接的线段的个数；

根据所述特征图中各个所述特征点的显著度以及各个所述分支的分支走向和平均显著度，从所述特征图中提取出多条待选特征线；其中，所述分支走向为分支两端点所构成线段的方向；

根据各条所述待选特征线中各个所述特征点的显著度和各条所述待选特征线的长度计算所述待选特征线的显著度；其中，所述待选特征线的长度为构成所述待选特征线的特征点的个数；

根据每条所述待选特征线的显著度，从多条所述待选特征线中选取所述地形的特征线。

2.根据权利要求1所述的方法，其特征在于，所述根据各个所述特征点的显著度计算每个所述分支的平均显著度，包括：

计算每个所述分支中各个特征点的显著度的平均值，将所述平均值作为所述分支的平均显著度。

3.根据权利要求1所述的方法，其特征在于，所述根据所述特征图中各个所述特征点的显著度以及各个所述分支的分支走向和平均显著度，从所述特征图中提取出多条待选特征线，包括：

根据每个所述连通分量中各个所述特征点的显著度以及各个所述分支的分支走向和平均显著度，从所述特征图中提取主干特征线；

根据各个所述分支的分支走向和平均显著度，从所述主干特征线的分支点开始提取每个所述连通分量的分支特征线，并将各个所述主干特征线和各个所述分支特征线作为所述待选特征线。

4.根据权利要求3所述的方法，其特征在于，所述根据每个所述连通分量中各个所述特征点的显著度以及各个所述分支的分支走向和平均显著度，从所述特征图中提取主干特征线，包括：

将每个所述连通分量中显著度最大的特征点所在的分支，确定为所述连通分量的最显著分支；

将每个所述连通分量的最显著分支作为当前分支，向所述当前分支的两端遍历未访问的相邻分支，并根据所述当前分支的分支走向和平均显著度、所述相邻分支的分支走向和平均显著度，从每端的各个所述相邻分支中确定延伸分支；

将所述延伸分支作为当前分支，继续确定所述当前分支的延伸分支，直到所述当前分支无延伸分支；

将每个所述连通分量的最显著分支和基于所述最显著分支得到的各个延伸分支提取出来，作为所述连通分量的主干特征线。

5.根据权利要求4所述的方法，其特征在于，所述根据所述当前分支的分支走向和平均显著度、所述相邻分支的分支走向和平均显著度，从每端的各个所述相邻分支中确定延伸分支，包括：

从每端的各个所述相邻分支中选取与所述当前分支的分支走向之间的偏转角度小于等于预设角度阈值的待延伸分支；

根据所述当前分支的平均显著度和所述待延伸分支的平均显著度，计算所述待延伸分支与所述当前分支的差异值；

将每端的所述差异值小于等于指定差异阈值的各个所述待延伸分支中差异值最小的待延伸分支确定为所述延伸分支。