栅格到向量地图转换制造技术

本发明专利技术涉及一种用于将栅格图像地图转换到向量图像地图的计算机实施的方法，其包含接收展示建筑结构的室内地图的电子栅格图像。所述方法还包含确定所述室内地图是否为线地图。如果不是，那么将所述室内地图转换为线地图。接着，处理所述电子栅格图像以产生所述室内地图的经处理栅格图像。所述方法随后从所述经处理栅格图像提取向量线以产生包含所述建筑结构的所述室内地图的电子向量图像。

【技术实现步骤摘要】
【国外来华专利技术】【专利说明】
技术介绍
在室内导航中，基于墙壁的场所地图常常用以辅助位置计算的估计。根据基于向量的地图，例如计算机辅助设计(CAD)地图，建筑物的墙壁结构用以识别场所中的路线且产生用于定位引擎的热图。栅格地图是不具有语义信息的扁平位图图像。通常，对于大量场所，栅格地图是公众容易可获得的，但向量地图不是。然而，从栅格地图推断墙壁结构可为困难的，因为栅格地图的型式可极为不同。并且，例如用于就餐区域、洗手间、银行等的标志的注解常常混淆建筑结构的特征。
技术实现思路
在室内导航中，基于墙壁的场所地图常常用以辅助位置计算的估计。根据基于向量的地图，例如计算机辅助设计(CAD)地图，建筑物的墙壁结构用以识别场所中的路线且产生用于定位引擎的热图。栅格地图是不具有语义信息的扁平位图图像。通常，对于大量场所，栅格地图是公众容易可获得的，但向量地图不是。然而，从栅格地图推断墙壁结构可为困难的，因为栅格地图的型式可极为不同。并且，例如用于就餐区域、洗手间、银行等的标志的注解常常混淆建筑结构的特征。【附图说明】参见以下图式描述本专利技术的非限制性和非穷尽性的实施例，其中除非另有指定，否则各图中相同的参考标号指代相同的部件。图1说明根据本专利技术的一些实施例的将室内地图的栅格图像转换为向量图像的过程。图2A是根据本专利技术的一些实施例的用于接收栅格图像且选择地图类型的用户接□O图2B说明根据本专利技术的一些实施例的自动确定室内地图是否为线地图的过程。图3说明包含线地图的栅格图像的实例。图4说明包含色块地图的栅格图像的实例。图5说明包含混合地图的栅格图像的实例。图6说明根据本专利技术的一些实施例的栅格图像地图的处理。图7说明根据本专利技术的一些实施例的用于选择栅格图像地图的处理的各种选项的用户接口。图8A和SB说明根据本专利技术的一些实施例的线地图从栅格图像到向量图像的转换。图9A说明具有彼此紧密接近的若干平行线的线地图的实例栅格图像。图9B说明根据本专利技术的一些实施例的图9A的栅格图像转换为向量图像而无线合并。图9C说明根据本专利技术的一些实施例的图9A的栅格图像以线合并转换为向量图像。图10说明根据本专利技术的一些实施例的将色块地图和混合地图转换为线地图的过程。图1lA到IlE说明根据本专利技术的一些实施例的将色块地图的栅格图像转换为向量图像的过程。图12A到12C说明根据本专利技术的一些实施例的将混合地图的栅格图像转换为向量图像的过程。图13说明根据本专利技术的一些实施例的使图12A的混合地图分层的过程。图14A到14B说明根据本专利技术的一些实施例的借助于颜色的用户选择的注解移除的过程。图15A到15B说明根据本专利技术的一些实施例的借助于区的用户选择的注解移除的过程。图16是根据本专利技术的一些实施例的导航系统的功能框图。图17是说明根据本专利技术的一些实施例的能够将室内地图的栅格图像转换为向量图像的计算装置的功能框图。【具体实施方式】贯穿本说明书对“一个实施例”、“一实施例”、“一个实例”或“一实例”的参考意味着结合所述实施例或实例描述的特定特征、结构或特性包含在本专利技术的至少一个实施例中。因此，贯穿本说明书在不同位置中出现短语“在一个实施例中”或“在一实施例中”未必都是指同一个实施例。此外，在一或多个实施例中，特定特征、结构或特性可以任何合适方式组合。在此说明的任何实例或实施例不应解释为比其它实例或实施例优选或有利。图1说明将室内地图的栅格图像转换为向量图像的过程100。在过程框105中，接收展示室内地图的栅格图像。在一个实施例中，栅格图像包含具有表示像素网格的数据结构的文件。栅格图像文件可呈多种格式，包含(但不限于)*.bmp、*.jpeg、*.tiff、*.raw、*.gif、*.png等。可借助于用户接口接收栅格图像，例如图2A的用户接口 200。用户接口200包含允许用户(未图示)输入待转换的栅格图像的文件名和位置的按钮205。一旦接收到栅格图像，便可对地图类型进行分类。栅格图像中包含的地图可为多种类型。一种类型可为线地图，例如图3的线地图300。线地图300大体上两个色调的图像，其包含表示建筑结构的各种特征的线。举例来说，线地图300包含展示建筑物边界的线305、展示内墙的线310，和展示门道的线315。线地图300还可说明走廊320且可另外包含非建筑结构(即，注解)，例如注解325。第二类型的地图可为色块地图，例如图4的色块地图400A和400B。如所展示，色块地图400A和400B展示建筑结构的区作为有色块。举例来说，地图400A和400B包含有色(图4中由不同阴影说明)块402、404、406、408、410和412。借助于进一步实例，有色块表示地图的具有不同颜色的不同区。色块地图400A和400B也包含注解414、416和418。第三类型的地图可为混合地图，例如图5的混合地图500A和500B。如图5中示出，混合地图500A和500B展示建筑结构的区作为有轮廓颜色(由不同阴影说明)块。举例来说，地图500A和500B包含有色块502、504、506和508，以及轮廓512和514。混合地图500A和500B中进一步包含注解516,518和520。现返回参照图2A，用户接口 200可提供界定地图类型的用户输入，例如下拉菜单210。如所展示，下拉菜单210允许用户选择三个地图类型中的一者:线地图，色块，以及色块+轮廓(即，混合)。如图1所示，在输入地图类型之后，决策框110确定线地图类型是否被选择。如果不是，那么过程100前进到过程框115，其中将非线地图转换为线地图。举例来说，如果选择色块地图类型，那么将色块地图转换为线地图。类似地，如果选择混合地图类型，那么将混合地图类型转换为线地图。在一个实施例中，地图类型的分类可自动完成而不是响应于用户输入完成。也就是说，可实施自动检测所接收的栅格图像是否为线地图、色块地图或混合地图的软件和/或硬件。举例来说，图2B说明自动确定地图类型的过程212。过程212是图1的决策框110的一个可能实施方案。过程212可通过测试所接收的室内地图是否为线地图而开始。从图3的实例线地图300可以看出，背景像素(S卩，白色)与前景像素(即，黑色)的比率较高(即，存在比黑色像素多许多的白色像素)。一个颜色的像素与另一颜色的像素的此高比率常常指示线地图类型。因此，过程212开始于计算第一颜色的像素的数目的过程框214。过程框216随后计算第二颜色的像素的数目。在决策框218中，将第一颜色的像素与第二颜色的像素的比率与阈值数目(例如，对应于线地图特性特征的一)进行比较。如果所述比率大于阈值，那么将所接收的地图确定为线地图。如果不是，那么过程212可继续测试所接收的地图是否为另一类型。简单参见图4的色块地图可见，对于色块地图中的任何经界定多边形，多边形中的一个颜色的连接像素的数目大致等于所述多边形的像素总数目。举例来说，由颜色块410界定的多边形可包含X数目的同一颜色的连接有色像素以及所述多边形中包含的近似X数目的总像素。一或多个多边形具有相等数目的连接像素和总像素常常指示色块地图类型。因此，在过程框220开始，过程212包含计算所接收栅格图像的一或多个多边形中包含的同一颜色的连接像素的数目。接着，在过程框222中，计算多边形中的像素的总本文档来自技高网...

【技术保护点】
一种用于将栅格图像地图转换到向量图像地图的计算机实施的方法，所述方法包括：接收展示建筑结构的室内地图的电子栅格图像；确定所述室内地图是否为线地图，且如果不是，则将所述室内地图转换为线地图，其中所述线地图包含表示所述建筑结构的特征的线；处理所述电子栅格图像以产生所述室内地图的经处理栅格图像；以及从所述经处理栅格图像提取向量线以产生展示所述建筑结构的所述室内地图的电子向量图像。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：赵辉，A·夏尔马，S·M·达斯，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：美国;US