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

说明书

本发明提供了一种基于细线化的地形特征线提取方法、装置及电子设备，该方法包括：获取并扫描地形的数字高程模型DEM数据，提取该地形的特征点，并计算各个特征点的显著度；根据各个特征点的显著度，对由多个特征点构成的特征点宽带进行细线化处理，得到单像素宽的特征点标记图；将该特征点标记图中的相邻特征点连线生成特征图；从该特征图中提取出多条待选特征线，并计算各个待选特征线的显著度；根据每条待选特征线的显著度，从多条待选特征线中选取该地形的特征线。本发明提供的基于细线化的地形特征线提取方法、装置及电子设备，可以避免下采样过程中带来的信息丢失，便于实现对所提取地形特征线的显著度的准确控制，提高提取地形特征线的准确度。

技术领域

本发明涉及地形处理技术领域，尤其是涉及一种基于细线化的地形特征线提取方法、装置及电子设备。

背景技术

山脊线和山谷线描述了地形的骨架结构，是最重要的地形特征线，其自动提取在自动地貌综合、水文分析、地理信息系统等方面有着非常重要的应用，同时还可为地形模型简化和基于样本的地形合成提供重要的特征依据。

从规则格网数字高程模型(Digital Elevation Model，DEM)中提取山脊线和山谷线一直是一个研究热点，目前通常采用基于地表几何形态分析的方法来提取地形特征线。

基于地表几何形态分析的方法利用山脊点和山谷点为相应方向上的高度极值点来提取地形特征线，为了得到单像素宽的特征线，通常进行下采样，例如每3行/列取1行/列数据，这样会丢失部分信息，不能准确控制所提取地形特征线的显著度，导致提取的地形特征线不准确。

发明内容

有鉴于此，本发明的目的在于提供一种基于细线化的地形特征线提取方法、装置及电子设备，以避免下采样过程中带来的信息丢失，便于实现对所提取地形特征线的显著度的准确控制，提高提取地形特征线的准确度。

第一方面，本发明实施例提供了一种基于细线化的地形特征线提取方法，包括：

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

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

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

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

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

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

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，所述根据各个所述特征点的显著度，对由多个所述特征点构成的特征点宽带进行细线化处理，包括：

根据各个所述特征点的显著度，从所述特征点宽带中选取待删除点；

从所述特征点宽带中删除所述待删除点，得到单像素宽的特征点标记图。

结合第一方面的第一种可能的实施方式，本发明实施例提供了第一方面的第二种可能的实施方式，其中，所述根据各个所述特征点的显著度，从所述特征点宽带中选取待删除点，包括：

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

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