一种基于加权拓扑网络图的地形山脊线自动提取方法

本发明涉及一种基于加权拓扑网络图的地形山脊线自动提取方法，属于数字地形分析领域，包括以下步骤：S1将目标区域地形栅格化，获取DEM数据；S2设定采样步长对DEM进行下采样，获取采样点图像；S3对采样点图像使用邻域搜索法提取目标点，并使用邻域均值平滑进行修正处理，获取加权山顶点；S4对山顶点图像进行细化，保留山脊线骨骼上的山顶点；S5对山顶点图形构建加权拓扑网络图，采用Kruska l算法破除封闭图，构成最大生成树。该基于加权拓扑网络图的地形山脊线自动提取方法，山脊线提取经过了邻域均值平滑、去除冗余等步骤之后，很大程度上去除了噪声的影响，克服传统山脊线提取方法对噪声敏感的问题，同时也保证提取的精度。