[发明专利]一种地图数据的图斑相似性计算方法及系统在审
| 申请号： | 201910514751.8 | 申请日： | 2019-06-14 |
| 公开（公告）号： | CN110210576A | 公开（公告）日： | 2019-09-06 |
| 发明（设计）人： | 岳建伟;丁克松;雷添杰;李静泽;钱欢 | 申请（专利权）人： | 北京师范大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 北京高沃律师事务所 11569 | 代理人： | 杜阳阳 |
| 地址： | 100082 北京市海淀区学院*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种地图数据的图斑相似性计算方法及系统。所述相似性计算方法，首先确定待比较的第一图斑的第一质心坐标和第二图斑的第二质心坐标，然后，根据所述第一质心坐标获取所述第一图斑的第一质心射线距离直方图；根据所述第二质心坐标获取所述第二图斑的第二质心射线距离直方图；并计算所述第一质心射线距离直方图和第二质心射线距离直方图之间的欧氏距离，根据欧式距离确定两个图斑的相似性，以减少计算量，提高计算速度，适用于大数据量情况下的图斑相似性计算。 | ||
| 搜索关键词： | 图斑 相似性计算 射线距离 质心坐标 直方图 质心 地图数据 大数据量 欧式距离 欧氏距离 计算量 | ||
【主权项】：
1.一种地图数据的图斑相似性计算方法，其特征在于，所述相似性计算方法包括如下步骤：分别以相同坐标位置在第一地图数据中获取第一图斑和在第二地图数据中获取第二图斑；分别确定所述第一图斑和所述第二图斑的质心坐标，得到第一质心坐标和第二质心坐标；根据所述第一质心坐标获取所述第一图斑的第一质心射线距离直方图；根据所述第二质心坐标获取所述第二图斑的第二质心射线距离直方图；计算所述第一质心射线距离直方图和第二质心射线距离直方图之间的欧氏距离；判断所述欧式距离是否小于预设阈值，得到第一判断结果；若所述第一判断结果为所述欧式距离小于预设阈值，则表示所述第一图斑和所述第二图斑的形状相似；若所述第一判断结果为所述欧式距离不小于预设阈值，则表示所述第一图斑和所述第二图斑的形状不相似。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京师范大学，未经北京师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910514751.8/，转载请声明来源钻瓜专利网。
