[发明专利]线状数据的生成方法、导航方法、装置和相关设备在审

专利信息
申请号: 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.一种线状数据的生成装置,包括:

外环轮廓确定模块,用于根据面状兴趣点图像的像素坐标,确定面状兴趣点的外环轮廓;

内环轮廓确定模块,用于根据所述面状兴趣点图像的像素坐标,确定位于所述面状兴趣点内部的面状子兴趣点的内环轮廓;

可通行区域确定模块,用于根据所述面状兴趣点图像的像素点的像素值,确定出所述面状兴趣点的可通行区域的像素点,其中,位于外环轮廓和内环轮廓之间的像素点属于可通行区域的像素点,位于内环轮廓内的像素点标记为不可通行区域的像素点;

线状数据生成模块,用于基于所述可通行区域的像素点,生成用于指示所述面状兴趣点内部通行路线的线状数据。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202011224303.3/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top