[发明专利]线状数据的生成方法、导航方法、装置和相关设备在审
申请号: | 202011224303.3 | 申请日: | 2020-11-05 |
公开(公告)号: | CN114445517A | 公开(公告)日: | 2022-05-06 |
发明(设计)人: | 张晓慧 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06T11/20 | 分类号: | G06T11/20;G06F16/29 |
代理公司: | 北京思格颂知识产权代理有限公司 11635 | 代理人: | 潘珺 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 线状 数据 生成 方法 导航 装置 相关 设备 | ||
1.一种线状数据的生成方法,包括:
根据面状兴趣点图像的像素坐标,确定面状兴趣点的外环轮廓;
根据所述面状兴趣点图像的像素坐标,确定位于所述面状兴趣点内部的面状子兴趣点的内环轮廓;
根据所述面状兴趣点图像的像素点的像素值,确定出所述面状兴趣点的可通行区域的像素点,其中,位于外环轮廓和内环轮廓之间的像素点属于可通行区域的像素点,位于内环轮廓内的像素点标记为不可通行区域的像素点;
基于所述可通行区域的像素点,生成用于指示所述面状兴趣点内部通行路线的线状数据。
2.根据权利要求1所述的方法,其中,根据所述面状兴趣点图像的像素点的像素值,确定出所述面状兴趣点的可通行区域的像素点,位于外环轮廓和内环轮廓之间的像素点属于可通行区域的像素点,位于内环轮廓内的像素点标记为不可通行区域的像素点,包括:
将所述面状兴趣点图像的像素点进行二值化,其中,所述内环轮廓所围成的面状子兴趣点图像的像素点的像素值赋值为预设的第一像素值,其余像素点赋值为预设的第二像素值,所述预设的第一像素值表示对应像素点不可通行,所述预设的第二像素值表示对应像素点可通行;
在所述面状兴趣点图像的像素点中,所述赋值为第二像素值的像素点构成所述面状兴趣点的可通行区域。
3.根据权利要求1所述的方法,其中,所述基于所述可通行区域的像素点,生成用于指示所述面状兴趣点内部通行路线的线状数据,包括:
基于所述可通行区域的像素点,对所述可通行区域的像素点进行骨架提取操作,得到用于指示所述面状兴趣点内部通行路线的可通行像素点;
将所述可通行像素点连接,得到所述内部通行路线的线状数据。
4.根据权利要求3所述的方法,其中,基于所述可通行区域的像素点,对所述可通行区域的像素点进行骨架提取操作,得到用于指示所述面状兴趣点内部通行路线的可通行像素点,包括:
对可通行区域的像素点提取边界像素点,并遍历边界像素点,根据所述边界像素点预设邻域中像素点权重值,确定所述边界像素点是否需要删除,若是则在所述可通行区域中删除所述边界像素点,迭代执行上述步骤,直至得到所述可通行区域一个像素宽度的骨架,所述骨架的像素点为内部通行路线的可通行像素点。
5.根据权利要求3所述的方法,其中,所述将所述可通行像素点进行连接,得到所述内部通行路线的线状数据,包括:
在所述可通行像素点中,确定每个像素点预设邻域内其他像素点的数量,并根据所述数量对所述每个像素点赋予对应的权重值;
根据每个像素点对应的权重值,分别确定至少一条内部通行路线的起点、终点和途径点;
从所述至少一条内部通行路线的起点开始,按照预设的连线规则依次连接所述途径点至所述终点,得到所述内部通行路线的线状数据。
6.一种室内道路导航方法,包括:
获取室内地图;所述室内地图中包含内部通行路线的线状数据;
基于起点、终点及获取到的所述室内地图,生成导航路线并推送;
其中,所述内部通行路线的线状数据是根据权利要求1~5中任一项所述的线状数据的生成方法得到的。
7.一种线状数据的生成装置,包括:
外环轮廓确定模块,用于根据面状兴趣点图像的像素坐标,确定面状兴趣点的外环轮廓;
内环轮廓确定模块,用于根据所述面状兴趣点图像的像素坐标,确定位于所述面状兴趣点内部的面状子兴趣点的内环轮廓;
可通行区域确定模块,用于根据所述面状兴趣点图像的像素点的像素值,确定出所述面状兴趣点的可通行区域的像素点,其中,位于外环轮廓和内环轮廓之间的像素点属于可通行区域的像素点,位于内环轮廓内的像素点标记为不可通行区域的像素点;
线状数据生成模块,用于基于所述可通行区域的像素点,生成用于指示所述面状兴趣点内部通行路线的线状数据。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011224303.3/1.html,转载请声明来源钻瓜专利网。
- 上一篇:水泥中粒化高炉矿渣含量的测定方法及装置
- 下一篇:虚拟号码通信方法和系统
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置