[发明专利]栅格到向量地图转换

说明书

背景技术

在室内导航中，基于墙壁的场所地图常常用以辅助位置计算的估计。根据基于向量的地图，例如计算机辅助设计(CAD)地图，建筑物的墙壁结构用以识别场所中的路线且产生用于定位引擎的热图。

栅格地图是不具有语义信息的扁平位图图像。通常，对于大量场所，栅格地图是公众容易可获得的，但向量地图不是。然而，从栅格地图推断墙壁结构可为困难的，因为栅格地图的型式可极为不同。并且，例如用于就餐区域、洗手间、银行等的标志的注解常常混淆建筑结构的特征。

发明内容

在室内导航中，基于墙壁的场所地图常常用以辅助位置计算的估计。根据基于向量的地图，例如计算机辅助设计(CAD)地图，建筑物的墙壁结构用以识别场所中的路线且产生用于定位引擎的热图。

栅格地图是不具有语义信息的扁平位图图像。通常，对于大量场所，栅格地图是公众容易可获得的，但向量地图不是。然而，从栅格地图推断墙壁结构可为困难的，因为栅格地图的型式可极为不同。并且，例如用于就餐区域、洗手间、银行等的标志的注解常常混淆建筑结构的特征。

附图说明

参见以下图式描述本发明的非限制性和非穷尽性的实施例，其中除非另有指定，否则各图中相同的参考标号指代相同的部件。

图1说明根据本发明的一些实施例的将室内地图的栅格图像转换为向量图像的过程。

图2A是根据本发明的一些实施例的用于接收栅格图像且选择地图类型的用户接口。

图2B说明根据本发明的一些实施例的自动确定室内地图是否为线地图的过程。

图3说明包含线地图的栅格图像的实例。

图4说明包含色块地图的栅格图像的实例。

图5说明包含混合地图的栅格图像的实例。

图6说明根据本发明的一些实施例的栅格图像地图的处理。

图7说明根据本发明的一些实施例的用于选择栅格图像地图的处理的各种选项的用户接口。

图8A和8B说明根据本发明的一些实施例的线地图从栅格图像到向量图像的转换。

图9A说明具有彼此紧密接近的若干平行线的线地图的实例栅格图像。

图9B说明根据本发明的一些实施例的图9A的栅格图像转换为向量图像而无线合并。

图9C说明根据本发明的一些实施例的图9A的栅格图像以线合并转换为向量图像。

图10说明根据本发明的一些实施例的将色块地图和混合地图转换为线地图的过程。

图11A到11E说明根据本发明的一些实施例的将色块地图的栅格图像转换为向量图像的过程。

图12A到12C说明根据本发明的一些实施例的将混合地图的栅格图像转换为向量图像的过程。

图13说明根据本发明的一些实施例的使图12A的混合地图分层的过程。

图14A到14B说明根据本发明的一些实施例的借助于颜色的用户选择的注解移除的过程。

图15A到15B说明根据本发明的一些实施例的借助于区的用户选择的注解移除的过程。

图16是根据本发明的一些实施例的导航系统的功能框图。

图17是说明根据本发明的一些实施例的能够将室内地图的栅格图像转换为向量图像的计算装置的功能框图。

具体实施方式

贯穿本说明书对“一个实施例”、“一实施例”、“一个实例”或“一实例”的参考意味着结合所述实施例或实例描述的特定特征、结构或特性包含在本发明的至少一个实施例中。因此，贯穿本说明书在不同位置中出现短语“在一个实施例中”或“在一实施例中”未必都是指同一个实施例。此外，在一或多个实施例中，特定特征、结构或特性可以任何合适方式组合。在此说明的任何实例或实施例不应解释为比其它实例或实施例优选或有利。

图1说明将室内地图的栅格图像转换为向量图像的过程100。在过程框105中，接收展示室内地图的栅格图像。在一个实施例中，栅格图像包含具有表示像素网格的数据结构的文件。栅格图像文件可呈多种格式，包含(但不限于)*.bmp、*.jpeg、*.tiff、*.raw、*.tif、*.png等。可借助于用户接口接收栅格图像，例如图2A的用户接口200。用户接口200包含允许用户(未图示)输入待转换的栅格图像的文件名和位置的按钮205。