买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉武汉国遥新天地信息技术有限公司;北京国遥新天地信息技术股份有限公司申请的专利一种基于加权拓扑网络图的地形山脊线自动提取方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119417999B 。

龙图腾网通过国家知识产权局官网在2025-06-20发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411451402.3，技术领域涉及：G06T17/05；该发明授权一种基于加权拓扑网络图的地形山脊线自动提取方法是由邓科;陈超;周峰;郁金宝;黄兹文;石海军;王锡之;许保瑞;李兴;余海燕设计研发完成，并于2024-10-17向国家知识产权局提交的专利申请。

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

本发明授权一种基于加权拓扑网络图的地形山脊线自动提取方法在权利要求书中公布了：1.一种基于加权拓扑网络图的地形山脊线自动提取方法，其特征在于：包括以下步骤：S1，将目标区域地形栅格化，获取DEM数据；S2，设定采样步长对DEM进行下采样，获取采样点图像；S3，对采样点图像使用邻域搜索法提取目标点，并使用邻域均值平滑进行修正处理，获取加权山顶点；S4，对山顶点图像进行细化，保留山脊线骨骼上的山顶点；S5，对山顶点图形构建加权拓扑网络图，采用Kruskal算法破除封闭图，构成最大生成树；S6，过滤短山脊线、山脊线短枝、冗余分支；S7，采用点聚合与加权平均相结合的方法对山脊线平滑处理，获得最终结果的山脊线；所述S7包括：S71，使用加权平均对山脊线进行第一步平滑：指定一个3×3的邻域分析窗口，计算邻域内的像元行、列号的加权平均值，计算公式如式（6）、式（7），其中N为邻域分析窗口的像元个数，xn、yn为原始像元的行、列号，为对应像元权值，、为平滑后的行列号；，，S72，聚合点操作：指定一个n×n的邻域分析窗口，若该窗口内的所有目标山顶点具有连通关系，则获取该窗口内具有最大权值的目标山顶点，以该采样点作为该窗口内所有目标山顶点的一个聚类中心；为了避免聚合目标山顶点时消除了山脊线的特征，应该避免聚合采样窗口取得太大，默认设置3×3获得较好的效果；S73，根据聚类内所有目标山顶点的连通关系计算该聚类的连接关系：遍历获取聚类内的目标山顶点，获取目标山顶点的邻接点，若该邻接点不属于该聚类，则将其所在聚类与该聚类构建连接关系；S74，获取每个聚类中心点经过第一次平滑后的坐标作为新的目标山顶点，根据新的目标山顶点对应聚类的连接关系绘制山脊线，即为对山脊线进行的第二次平滑；S75，经过两次平滑获取山脊线的最终结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人武汉国遥新天地信息技术有限公司;北京国遥新天地信息技术股份有限公司，其通讯地址为：430073 湖北省武汉市东湖开发区高新大道999号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。