[发明专利]基于惯性矩的紧凑度密度峰值聚类的多线道路提取方法有效
申请号: | 201810241482.8 | 申请日: | 2018-03-22 |
公开(公告)号: | CN109063718B | 公开(公告)日: | 2021-05-28 |
发明(设计)人: | 吴坤坤;胡茂胜 | 申请(专利权)人: | 中国地质大学(武汉) |
主分类号: | G06K9/62 | 分类号: | G06K9/62;G06T7/62;G06T7/66 |
代理公司: | 武汉知产时代知识产权代理有限公司 42238 | 代理人: | 冯必发;金慧君 |
地址: | 430074 湖*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 惯性矩 紧凑 密度 峰值 道路 提取 方法 | ||
1.一种基于惯性矩的紧凑度密度峰值聚类的多线道路提取方法,其特征在于:目标地的地理数据集OSM中的道路包括单线道路和多线道路,由单线道路组成的多边形代表街区,由多线道路组成的多边形代表路面,所述方法包括如下步骤,
S1:获取所述地理数据集OSM,使用ArcGIS要素转面工具将所述地理数据集OSM中的道路线数据转化为道路面状多边形;
S2:基于惯性矩的紧凑度计算方法来计算所有所述道路面状多边形的紧凑度,通过所述道路面状多边形的紧凑度来描述所述道路面状多边形的形状,从而将所述道路面状多边形分为细长多边形和其他多边形,所述细长多边形的紧凑度小于其它多边形的紧凑度,然后采用密度峰值聚类算法根据道路面状多边形在紧凑度大小上的数量分布生成数据分布决策图,通过决策图来自动确定聚类过程中的聚类参数,通过所述聚类参数区分所述细长多边形和其他多边形,然后提取所述细长多边形,所述细长多边形为由多线道路组成的多边形;
S3:计算所有所述道路面状多边形的面积,根据所述地理数据集OSM中相邻的两条多线道路之间的最大宽度确定面积阈值,面积小于所述面积阈值的多边形为由多线道路组成的多边形,面积大于所述面积阈值的多边形为其他多边形,提取面积小于所述面积阈值的多边形;
S4:通过所提取的由多线道路组成的多边形来提取组成这些多边形的多线道路。
2.如权利要求1所述的基于惯性矩的紧凑度密度峰值聚类的多线道路提取方法,其特征在于:S3中,所述面积阈值等于所述地理数据集OSM中相邻的两条多线道路之间的最大宽度的平方与面积容差之和。
3.如权利要求1所述的基于惯性矩的紧凑度密度峰值聚类的多线道路提取方法,其特征在于:S4中,所提取的由多线道路组成的多边形为所述细长多边形、或者为所述的面积小于所述面积阈值的多边形,或者同时为所述细长多边形和所述的面积小于所述面积阈值的多边形。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国地质大学(武汉),未经中国地质大学(武汉)许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810241482.8/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种获取仪表中心点方法
- 下一篇:一种联合结构相似性和类信息的图像分类方法