[发明专利]基于细线化的地形特征线提取方法、装置及电子设备

权利要求书

1.一种基于细线化的地形特征线提取方法，其特征在于，包括：

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

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

根据各个所述特征点的显著度，对由多个所述特征点构成的特征点宽带进行细线化处理，得到单像素宽的特征点标记图；

其中，所述根据各个所述特征点的显著度，对由多个所述特征点构成的特征点宽带进行细线化处理，包括：根据各个所述特征点的显著度，从所述特征点宽带中选取待删除点；从所述特征点宽带中删除所述待删除点，得到单像素宽的特征点标记图；

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

从所述特征图中提取出多条待选特征线，并根据每条所述待选特征线中各个所述特征点的显著度计算所述待选特征线的显著度；

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

2.根据权利要求1所述的方法，其特征在于，所述根据各个所述特征点的显著度，从所述特征点宽带中选取待删除点，包括：

从所述特征点宽带中选取当前点，判断所述当前点是否满足预设条件：所述当前点为所述地形的特征点，且所述当前点为所述特征点宽带的边缘中的非端点，以及所述当前点为维持所述特征点宽带的连接性的冗余点；

如果是，查找所述当前点的预设邻域内满足所述预设条件的待选特征点，并将查找到的显著度最小的待选特征点确定为所述待删除点。

3.根据权利要求1所述的方法，其特征在于，所述将所述特征点标记图中的相邻特征点连线构成特征边，生成由各条所述特征边组成的特征图之后，所述方法还包括：将所述特征图进行以下优化处理：

检测所述特征图中由多条特征边形成的环路，选取检测到的环路面积小于预设面积的待破除环路；

将所述待破除环路中显著度最小的特征边删除，得到优化处理后的特征图；其中，所述特征边的显著度为构成所述特征边的两个特征点的显著度之和。

4.根据权利要求1所述的方法，其特征在于，所述扫描所述DEM数据，提取所述地形的特征点，并计算各个所述特征点的显著度，包括：

分别沿多个方向对所述DEM数据进行扫描，提取出多个原特征点，并计算各个所述原特征点的显著度；

沿每个所述原特征点的特征方向及与所述特征方向相邻的方向进行特征延伸，获取特征延伸产生的各个延伸特征点，并将各个所述延伸特征点的显著度设置为0；其中，所述特征方向与扫描方向垂直；

将各个所述原特征点和各个所述延伸特征点作为所述地形的特征点。

5.根据权利要求4所述的方法，其特征在于，通过以下公式计算各个所述原特征点的显著度：

其中，S(p_i)表示特征点p_i的显著度，h_i表示特征点p_i的高度，Δh_li和Δh_ri分别表示特征点p_i与两个相邻候选特征点的高度落差，d_li和d_ri表示特征点p_i与两个所述相邻候选特征点的水平距离，h_max表示所述DEM数据中的最大高度，Δh_max表示所述DEM数据中的最大高度落差，k_h表示高度权重系数，k_d表示高度落差权重系数，k_s表示坡度权重系数；所述相邻候选特征点为在扫描方向的垂直方向上与特征点p_i相邻的特征点。

6.根据权利要求1所述的方法，其特征在于，所述根据每条所述待选特征线中各个所述特征点的显著度计算所述待选特征线的显著度，包括：

计算每条所述待选特征线中各个所述特征点的显著度之和，将计算得到的显著度和值作为所述待选特征线的显著度。