CN104798106A - 栅格到向量地图转换 - Google Patents

Abstract

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

Description

栅格到向量地图转换

背景技术

在室内导航中，基于墙壁的场所地图常常用以辅助位置计算的估计。根据基于向量的地图，例如计算机辅助设计(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、*.GIFf、*.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可以看出，背景像素(即，白色)与前景像素(即，黑色)的比率较高(即，存在比黑色像素多许多的白色像素)。一个颜色的像素与另一颜色的像素的此高比率常常指示线地图类型。因此，过程212开始于计算第一颜色的像素的数目的过程框214。过程框216随后计算第二颜色的像素的数目。在决策框218中，将第一颜色的像素与第二颜色的像素的比率与阈值数目(例如，对应于线地图特性特征的一)进行比较。如果所述比率大于阈值，那么将所接收的地图确定为线地图。如果不是，那么过程212可继续测试所接收的地图是否为另一类型。

简单参见图4的色块地图可见，对于色块地图中的任何经界定多边形，多边形中的一个颜色的连接像素的数目大致等于所述多边形的像素总数目。举例来说，由颜色块410界定的多边形可包含x数目的同一颜色的连接有色像素以及所述多边形中包含的近似x数目的总像素。一或多个多边形具有相等数目的连接像素和总像素常常指示色块地图类型。因此，在过程框220开始，过程212包含计算所接收栅格图像的一或多个多边形中包含的同一颜色的连接像素的数目。接着，在过程框222中，计算多边形中的像素的总数。在决策框224中，如果连接像素与总像素的比率近似等于一(1)，那么将所接收地图确定为色块地图。

如果所接收栅格图像确定为不是线地图且不是色块地图，那么过程212可包含测试栅格图像是否为混合类型地图。如上所提到，图5的混合地图500A和500B包含有轮廓有色块。因此，混合地图展现线地图(即，轮廓)和色块地图(即，有色块)两者的特性。因此，过程212包含过程框226，其将所接收的栅格图像分离为若干颜色层(即，用于每一颜色的一个层)。接着，在决策框228中确定所述层中的至少一者是否为线地图且所述层中的至少另一者是否为色块地图。如果是，那么将所接收的地图确定为混合地图。用以确定层是否为线地图或色块地图的过程可与上文在过程框214-224中描述的那些过程相同。并且，虽然图2B说明过程212首先确定所接收的栅格图像是否为线地图且随后测试其是否为色块地图和混合地图，但地图类型的测试可按符合本发明的教示的任何次序完成。

现返回参照图1，接着在过程框120中，处理现在包含线地图的栅格图像。根据下文将更详细揭示的实施例，将各种图像处理应用于栅格图像以准备所述图像用于过程框125的向量转换。在过程框125中，从经处理栅格图像提取向量线。

图6说明栅格图像地图的处理600。过程600是图1的过程框120的一个可能实施方案。在过程框605中将栅格图像转换为二进制黑白图像。在一个实例中，二进制化的水平是用户可选的。举例来说，图7的用户接口700可提供允许用户调整图像二进制化的水平的滑块条725。

接着，在过程框610中，移除非建筑结构(即，注解)。本发明的实施例可采用多种方法识别线地图中的注解。在一个实例中，接收识别所显示线地图上待移除的区的用户输入(即，过程框620)。用户接口700可借助于按钮710提供此选项，其允许用户在地图上绘制闭合区，其中将从图像移除所述区内部的任何特征。在另一个实例中，注解的识别可自动完成。举例来说，线地图包含表示建筑结构的墙壁的线。长的线通常具有作为墙壁的较高概率，而较短线可指示非建筑结构。因此，在一个实施例中，过程600包含短线615的识别。短线的识别可包含识别栅格图像中具有小于阈值量的长度的线。一旦识别非建筑结构，无论其由用户输入还是自动，随后从图像移除所述非建筑结构。举例来说，用户接口700可提供允许用户移除识别的非建筑结构的按钮715。在一个实施例中，非建筑结构的移除可包含以背景颜色(例如，白色)再充填移除的结构。

再次参见图6的过程600，一些线地图可包含表示同一墙壁的两侧的平行线。因此，过程框625提供将彼此紧密接近的平行线合并在一起的选项。如图7中示出，用户接口700包含允许用户选择线地图处理类型的下拉菜单730。在一个实例中，菜单730可提供三个选项：无线合并，严格线合并，以及宽松线合并。严格线合并可提供仅当线彼此极其紧密接近(例如，3个像素或以下)时线合并在一起，而宽松线合并可允许较远相隔(例如，5个像素或以下)的线合并在一起。

图9A到9C说明在向量转换之前和之后线合并对线地图的影响。图9A说明具有彼此紧密接近的若干平行线904A和906A的线地图900A的栅格图像。图9B说明将图9A的栅格图像转换为向量图像而无线合并。从向量地图900B可以看出，平行线904A和906A已经转换为平行向量线904B和906B。然而，图9C说明以线合并将图9A的栅格图像转换为向量图像。如图9C中示出，平行线904A和906A已经合并为单个向量线908。

现返回参照图6，过程600进一步包含将栅格图像的线转换为同一粗度的线的过程框630。在一个实施例中，使粗线变细，以使得所有线具有同一粗度(例如，1个像素)。

图8A和8B说明线地图从栅格图像800到向量图像802的转换。如图8B中示出，注解804未移除且保留在向量图像802中。如上所提到，较长线可表示作为墙壁的较高概率，而较短线可指示注解。因此，在一个实施例中，向量图像802的向量线可根据其长度而经颜色译码。举例来说，在图8B的实施例中，向量线806可带蓝色，因为其是相对较长线且可能指示墙壁，而向量线808是相对较短线且可表示非建筑结构，例如门道，且因此带红色。因此，在一些实施例中，较短线带有与较长线(例如，蓝)不同的颜色(例如，红)。举例来说，线的着色可基于试探法。然而，如果用户确定短线是有效的建筑结构，那么它们可将短线添加到建筑结构列表且其随后可与长线相同着色。

图10说明将色块地图和混合地图转换为线地图的过程1000。过程1000是图1的过程框115的一个可能实施方案。响应于指示地图类型的用户输入，例如来自图2的用户接口200的下拉菜单210的用户输入，决策框1005确定所述选定地图类型是否为色块地图或混合地图。如果是色块地图，那么过程1000前进到过程框1010。如果是混合地图，那么过程前进到过程框1015。

在过程框1010中，首先从色块地图移除非建筑结构。本发明的实施例可采用多种方法识别色块地图中的注解。在一个实例中，接收识别所显示的线地图上待移除的区的用户输入。用户接口700可借助于按钮710提供此选项，其允许用户在地图上绘制闭合区，其中将从图像移除所述区内部的任何特征。在另一个实例中，色块地图中注解的识别可借助于接收指定待移除注解的颜色的用户输入而完成。用户接口700借助于按钮705提供此选项，所述按钮允许用户选择地图上非建筑结构的颜色。

在识别色块地图中的非建筑结构的另一方法中，过程1000可基于有色块中包含的颜色产生栅格图像中的颜色片段。在图11A、11C和11D中，有色区由图式中的带阴影区说明。在图11A的所说明的实例中，针对一个颜色的注解产生一个片段，而针对包围所述注解的有色块产生另一片段。随后确定每一颜色片段是否为非建筑结构。在一个实例中，较小颜色片段具有作为注解的较高概率，而较大颜色片段更可能表示建筑结构。因此，过程1000可将小于阈值量的颜色片段识别为非建筑结构。图11A的色块地图1105的所检测注解在图11B中展示为注解1110。接着，如图11C中示出，随后从图像移除识别为非建筑结构的颜色片段且以背景颜色(例如，白色)再填充。如图11D中示出，随后对较小封闭区域以其相应包围颜色进行再着色。图11E说明在边缘检测以转换为线地图以及向量线的后续提取之后的所得向量图像1125。在一个实施例中，图10的过程1000借助于高斯滤波器的拉普拉斯算子执行边缘检测1020。

如同色块地图，本发明的实施例可采用多种相似方法识别混合地图中的注解。举例来说，可接收指定待移除的非建筑结构的颜色或区的用户输入。另外，可产生颜色片段，其中从栅格图像移除较小片段且以背景颜色再填充。图12A说明将转换为向量地图的混合地图1205，其具有展示为图中的带阴影区的有色区。可首先将经分段地图1205分成基于颜色的不同层，每一颜色一个层。随后至少部分基于所述层是否具有表示建筑结构的实质上较大连接分量而选择所述层用于边缘检测。举例来说，图12B说明在识别注解层、进行移除且以背景颜色(例如，白色)再填充之后的地图。在图12B中，使用带阴影区说明图中的有色区。图12C说明在边缘检测和向量线的提取之后的所得向量图像1215。

图13说明使图12A的混合地图分层的过程，其中使用不同阴影说明图式中的不同有色区。如所展示，产生混合地图1305的层导致产生若干层1310-1335。如上所提到，每一层可表示混合地图1305的一个颜色。具有大连接结构的层可识别为用于边缘检测的层，而其它层可识别为注解层，或甚至识别为用于丢弃的层。举例来说，层1310和1315可识别为边缘层，而层1320识别为注解层。再甚至，层1330、1325和1335可识别为“其它层”且丢弃(即，不用于边缘检测)。

图14A到14B说明借助于颜色1410A的用户选择的注解移除的过程，而图15A到15B说明借助于区1510A的用户选择的注解移除的过程。在图14A到14B和15A到15B中，使用不同阴影说明不同的有色区。

图16是导航系统1600的功能框图。如所展示，导航系统1600可包含地图服务器1605、网络1610、地图源1615和移动装置1620。地图源1615可包括存储器且可存储可呈栅格格式或向量格式的电子地图。电子地图可包含可指示建筑结构的各种内部特征的线段的图。

在一个实施方案中，地图源1615可通过将用于建筑物的纸蓝图扫描为未正确按比例缩放的电子格式而产生电子地图。或者，地图源1615可例如从设计建筑物的建筑公司或从公众记录获取电子地图。

电子地图1625可由地图源1615经由网络1610发射到地图服务器1605。地图源1615可包括例如数据库或服务器。在一个实施方案中，地图服务器1605可将针对特定基本电子地图的请求发射到地图源1615，且作为响应，特定电子地图可发射到地图服务器1605。地图源1615中的一或多个地图可从蓝图或其它文档扫描。

地图服务器1605可为用户提供将栅格图像地图转换为向量图像地图的用户接口。

电子向量图像地图可随后由导航系统用以产生各种位置辅助数据，所述数据可用以提供选路方向或指令以将人员从地图上描绘的开始位置导引到办公室、购物中心、体育场或其它室内环境中的目的地位置。可导引人员通过一或多个走廊到达目的地位置。电子地图和/或选路方向1630可发射到用户的移动台1620。举例来说，此些电子地图和/或选路方向可呈现在移动台1620的显示屏上。选路方向也可以用可听方式经由移动台1620的扬声器或与移动装置1620通信而呈现给用户。地图服务器1605、地图源1615和移动装置1620可为单独的装置或以各种组合而组合(例如，全部组合到移动装置1620中；地图源1615组合到地图服务器1605等)。

图17是说明其中可实践本发明的实施例的系统的框图。所述系统可为计算装置1700，其可包含通用处理器1702、图像处理器1704、图形引擎1706和存储器1708。装置1700可为：移动装置、无线装置、手机、个人数字助理、移动计算机、平板计算机、个人计算机、膝上型计算机，或任何类型的具有处理能力的装置。装置1700也可以为图16的地图服务器1605的一个可能实施方案。

装置1700可包含用户接口1710，其包含用于显示图像的装置，例如显示器1712。用户接口1710还可包含键盘1714或其它输入装置，用户输入1716可通过其输入到装置1700中。如果需要，通过将虚拟小键盘与触摸传感器一起集成到显示器1712中可省去键盘1714。

存储器1708可适于存储计算机可读指令，所述计算机可读指令可执行以执行本文中描述的过程、实施方案或其实例中的一或多者。处理器1702可适于存取且执行此些机器可读指令。通过这些计算机可读指令的执行，处理器1702可引导装置1700的各种元件执行一或多个功能。

存储器1708还可存储将分析且从栅格图像转换到向量图像的电子地图，如上文所论述。装置1700的硬件中包含的网络适配器可将一或多个电子地图发射到另一装置，例如用户的移动装置。在接收到此些电子地图后，用户的移动装置可即刻经由显示装置呈现经更新电子地图。网络适配器还可从电子地图源接收用于分析的一或多个电子地图。

过程框中的一些或全部在每一过程中出现的次序不应视为限制性的。而是，得益于本发明的所属领域的技术人员将理解，可以未说明的多种次序执行所述过程框中的一些。

本文中的教示可并入到多种设备(例如，装置)中(例如，在其内实施或由其执行)。举例来说，在此教示的一或多个方面可并入到移动台、电话(例如，蜂窝式电话)、个人数据助理(“PDA”)、平板计算机、移动计算机、膝上型计算机、平板计算机、娱乐装置(例如，音乐或视频装置)、头戴式耳机(例如，头戴受话器、耳机等)、医疗装置(例如，生物计量传感器、心率监测仪、计步器、EKG装置等)、用户I/O装置、计算机、服务器、销售点装置、娱乐装置、机顶盒或任何其它合适的装置。这些装置可具有不同电力和数据要求且可导致针对每一特征或特征集合产生的不同电力分布。

如本文所使用，移动台(MS)指代例如以下装置：蜂窝式或其它无线通信装置、个人通信系统(PCS)装置、个人导航装置(PND)、个人信息管理器(PIM)、个人数字助理(PDA)、膝上型计算机、平板计算机或能够接收无线通信和/或导航信号的其它合适的移动装置。术语“移动台”也希望包含(例如)通过短程无线、红外线、有线连接或其它连接与个人导航装置(PND)通信的装置，而不管装置处或PND处是否发生卫星信号接收、辅助数据接收和/或位置相关处理。并且，“移动台”希望包含所有装置，包含无线通信装置、计算机、膝上型计算机等，其能够例如经由因特网、Wi-Fi或其它网络与服务器通信，并且不管是在所述装置处、服务器处还是在与所述网络相关联的另一装置处发生卫星信号接收辅助数据接收和/或与位置相关的处理。上述的任何可操作组合也被视为“移动台”。

在一些方面中，无线装置可包括用于通信系统的接入装置(例如，Wi-Fi接入点)。此接入装置可提供(例如)经由有线或无线通信链路到另一网络(例如，广域网，例如因特网或蜂窝式网络)的连接性。因此，接入装置可使得另一装置(例如，Wi-Fi站)能够接入另一网络或一些其它功能性。另外，应了解，所述装置中的一者或两者可为便携式，或在一些情况下，相对非便携式。

所属领域的技术人员将了解，可使用多种不同技术和技艺中的任一者来表示信息和信号。举例来说，可通过电压、电流、电磁波、磁场或磁粒子、光场或光粒子或其任何组合来表示可贯穿上述描述提及的数据、指令、命令、信息、信号、位、符号和码片。

所属领域的技术人员将进一步了解，结合本文所揭示的实施例描述的各种说明性逻辑块、模块、引擎、电路和算法步骤可实施为电子硬件、计算机软件或两者的组合。为清楚说明硬件与软件的此互换性，上文已大致关于其功能性而描述了各种说明性组件、块、模块、引擎、电路及步骤。此类功能性是实施为硬件还是软件取决于特定应用及强加于整个系统的设计约束。所属领域的技术人员可针对每一特定应用以不同方式来实施所描述的功能性，但所述实施方案决策不应被解释为会导致脱离本发明的范围。

可使用经设计以执行本文所描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑装置、离散门或晶体管逻辑、离散硬件组件或其任何组合来实施或执行结合本文中所揭示的实施例而描述的各种说明性逻辑块、模块和电路。通用处理器可为微处理器，但在替代方案中，处理器可为任何常规处理器、控制器、微控制器或状态机。处理器还可实施为计算装置的组合，例如，DSP与微处理器的组合、多个微处理器的组合、一或多个微处理器结合DSP核心或任何其它此类配置。

结合本文中所揭示的实施例而描述的方法或算法的步骤可直接体现于硬件、由处理器执行的软件模块或其两者的组合中。软件模块可驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移除磁盘、CD-ROM，或此项技术中已知的任一其它形式的存储媒体中。示范性存储媒体耦合到处理器，使得处理器可从存储媒体读取信息和将信息写入到存储媒体。在替代方案中，存储媒体可与处理器成一体式。处理器和存储媒体可驻留在ASIC中。ASIC可驻留在用户终端中。在替代例中，处理器及存储媒体可作为离散组件驻留于用户终端中。

在一或多个示范性实施例中，所描述的功能可在硬件、软件、固件或其任何组合中实施。如果以软件实施为计算机程序产品，那么可将功能作为一或多个指令或代码存储于非暂时性计算机可读媒体上或经由非暂时性计算机可读媒体传输。计算机可读媒体可包含计算机存储媒体与通信媒体两者，通信媒体包含促进将计算机程序从一处传送到另一处的任何媒体。存储媒体可为可由计算机存取的任何可用媒体。借助于实例而非限制，此些非暂时性计算机可读媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置，或可用于运载或存储呈指令或数据结构的形式的所要程序代码且可由计算机存取的任何其它媒体。同样，可恰当地将任何连接称作计算机可读媒体。举例来说，如果使用同轴缆线、光纤缆线、双绞线、数字订户线(DSL)或例如红外线、无线电和微波的无线技术从网站、服务器或其它远程源传输软件，那么同轴缆线、光纤缆线、双绞线、DSL或例如红外线、无线电和微波的无线技术包含于媒体的定义中。如本文中所使用，磁盘及光盘包含压缩光盘(CD)、激光光盘、光学光盘、数字多功能光盘(DVD)、软性磁盘和蓝光光盘，其中磁盘通常以磁性方式再现数据，而光盘利用激光以光学方式再现数据。以上各项的组合也应包含在非暂时计算机可读媒体的范围内。

所揭示实施例的先前描述涉及各种颜色、色块、有色线等。应注意伴随本发明的图式包含各种影线和交叉影线以表示各种颜色、色块和有色线。

所属领域的技术人员将容易了解对本文所揭示的实施例的各种修改，且可在不脱离本发明的精神或范围的情况下将本文定义的一般原理应用到其它实施例。因此，本发明并不既定限于本文中所示的方面，而应被赋予与本文中所揭示的原理和新颖特征相一致的最广泛范围。

Claims (41)

1.一种用于将栅格图像地图转换到向量图像地图的计算机实施的方法，所述方法包括：

接收展示建筑结构的室内地图的电子栅格图像；

确定所述室内地图是否为线地图，且如果不是，则将所述室内地图转换为线地图，其中所述线地图包含表示所述建筑结构的特征的线；

处理所述电子栅格图像以产生所述室内地图的经处理栅格图像；以及

从所述经处理栅格图像提取向量线以产生展示所述建筑结构的所述室内地图的电子向量图像。

2.根据权利要求1所述的方法，其中确定所述室内地图是否为线地图包含确定第一颜色的像素与第二颜色的像素的比率是否高于阈值。

3.根据权利要求1所述的方法，其中所述电子栅格图像的所述处理包含以下各项中的至少一者：

从所述室内地图移除非建筑结构；

将彼此平行且紧密接近的线合并在一起；以及

将所述线地图的所述线转换为相同粗度的线。

4.根据权利要求3所述的方法，其中所述非建筑结构包含具有长度的第一线，所述方法进一步包括在所述第一线的所述长度小于阈值量的情况下将所述第一线自动识别为非建筑结构且从所述室内地图自动移除所述识别的非建筑结构。

5.根据权利要求3所述的方法，其中从所述室内地图移除非建筑结构包含接收指定所述室内地图的作为非建筑结构的区的用户输入。

6.根据权利要求1所述的方法，其进一步包括：确定所述室内地图是否为色块地图，其中所述色块地图将所述建筑结构的区展示为有色块，其中确定所述室内地图是否为色块地图包含确定多边形中包含的第一颜色的连接像素与所述多边形的像素的总数的比率是否近似等于一。

7.根据权利要求1所述的方法，其中将所述室内地图转换为线地图包含将色块地图转换为线地图，所述方法包括：

从所述室内地图移除非建筑结构；以及

检测所述色块地图的边缘以产生所述线地图。

8.根据权利要求7所述的方法，其中从所述室内地图移除非建筑结构包括：

基于所述色块地图的有色块中包含的颜色产生所述栅格图像中的一或多个颜色片段；

确定所述一或多个颜色片段中的每一者是否为非建筑结构；

移除经识别为非建筑结构的任何颜色片段；以及

以背景颜色再充填所述移除的颜色片段。

9.根据权利要求8所述的方法，其中确定所述一或多个颜色片段中的每一者是否为非建筑结构包含接收指定作为非建筑结构的所述颜色片段的颜色的用户输入。

10.根据权利要求8所述的方法，其中确定颜色片段是否为非建筑结构包含接收指定包含所述颜色片段的区的用户输入。

11.根据权利要求8所述的方法，其中确定颜色片段是否为非建筑结构包含确定所述颜色片段的大小是否小于阈值量。

12.根据权利要求7所述的方法，其中检测所述色块地图的边缘包含将高斯滤波器的拉普拉斯算子应用于所述色块地图以提取用于所述线地图的线。

13.根据权利要求1所述的方法，其进一步包括：确定所述室内地图是否为混合地图，其中确定所述室内地图是否为混合地图包含将所述室内地图分离为若干颜色层且确定第一颜色层是否为线地图且第二层是否为色块地图。

14.根据权利要求13所述的方法，其中将所述室内地图转换为线地图包含将混合地图转换为线地图，所述方法包括：

产生用于所述混合地图中的每一颜色的层；

选择具有实质上大的连接分量的至少一个层以表示所述建筑结构；以及

检测每一所选择层的边缘以产生所述线地图。

15.根据权利要求14所述的方法，其中检测每一所选择层的边缘包含将高斯滤波器的拉普拉斯算子应用于所述所选择层以提取用于所述线地图的线。

16.一种包含存储于其上的用于将栅格图像地图转换到向量图像地图的程序代码的计算机可读媒体，所述程序代码包括用以进行以下操作的指令：

接收展示建筑结构的室内地图的电子栅格图像；

确定所述室内地图是否为线地图，且如果不是，则将所述室内地图转换为线地图，其中所述线地图包含表示所述建筑结构的特征的线；

处理所述电子栅格图像以产生所述室内地图的经处理栅格图像；以及

从所述经处理栅格图像提取向量线以产生展示所述建筑结构的所述室内地图的电子向量图像。

17.根据权利要求16所述的计算机可读媒体，其中所述用以确定所述室内地图是否为线地图的指令包含用以确定第一颜色的像素与第二颜色的像素的比率是否高于阈值的指令。

18.根据权利要求16所述的计算机可读媒体，其中所述用以处理所述电子栅格图像的指令包含用以进行以下操作的指令中的至少一者：

从所述室内地图移除非建筑结构；

将彼此平行且紧密接近的线合并在一起；以及

将所述线地图的所述线转换为相同粗度的线。

19.根据权利要求16所述的计算机可读媒体，其进一步包括用以确定所述室内地图是否为色块地图的指令，其中所述色块地图将所述建筑结构的区展示为有色块，其中所述用以确定所述室内地图是否为色块地图的指令包含用以确定多边形中包含的第一颜色的连接像素与所述多边形的像素的总数的比率是否近似等于一的指令。

20.根据权利要求16所述的计算机可读媒体，其中所述用以将所述室内地图转换为线地图的指令包含用以将色块地图转换为线地图的指令，所述程序代码进一步包括用以进行以下操作的指令：

从所述室内地图移除非建筑结构；以及

检测所述色块地图的边缘以产生所述线地图。

21.根据权利要求20所述的计算机可读媒体，其中所述用以从所述室内地图移除非建筑结构的指令包括用以进行以下操作的指令：

基于所述色块地图的有色块中包含的颜色产生所述栅格图像中的一或多个颜色片段；

确定所述一或多个颜色片段中的每一者是否为非建筑结构；

移除经识别为非建筑结构的任何颜色片段；以及

以背景颜色再充填所述移除的颜色片段。

22.根据权利要求21所述的计算机可读媒体，其中所述用以确定所述一或多个颜色片段中的每一者是否为非建筑结构的指令包含用以接收指定作为非建筑结构的所述颜色片段的颜色的用户输入的指令。

23.根据权利要求21所述的计算机可读媒体，其中所述用以确定颜色片段是否为非建筑结构的指令包含用以确定所述颜色片段的大小是否小于阈值量的指令。

24.根据权利要求16所述的计算机可读媒体，其进一步包括用以确定所述室内地图是否为混合地图的指令，其中所述用以确定所述室内地图是否为混合地图的指令包含用以将所述室内地图分离为若干颜色层且确定第一颜色层是否为线地图且第二层是否为色块地图的指令。

25.根据权利要求24所述的计算机可读媒体，其中所述用以将所述室内地图转换为线地图的指令包含用以将混合地图转换为线地图的指令，所述程序代码进一步包括用以进行以下操作的指令：

产生用于所述混合地图中的每一颜色的层；

选择具有实质上大的连接分量的至少一个层以表示所述建筑结构；以及

检测每一所选择层的边缘以产生所述线地图。

26.一种地图服务器，其包括：

存储器，其适于存储用于将栅格图像地图转换到向量图像地图的程序代码；以及

处理单元，其适于存取和执行所述程序代码中包含的指令，其中当所述指令由所述处理单元执行时，所述处理单元引导所述地图服务器：

接收展示建筑结构的室内地图的电子栅格图像；

确定所述室内地图是否为线地图，且如果不是，则将所述室内地图转换为线地图，其中所述线地图包含表示所述建筑结构的特征的线；

处理所述电子栅格图像以产生所述室内地图的经处理栅格图像；以及

从所述经处理栅格图像提取向量线以产生展示所述建筑结构的所述室内地图的电子向量图像。

27.根据权利要求26所述的地图服务器，其中所述用以确定所述室内地图是否为线地图的指令包含用以确定第一颜色的像素与第二颜色的像素的比率是否高于阈值的指令。

28.根据权利要求26所述的地图服务器，其中所述用以处理所述电子栅格图像的指令包含用以进行以下操作的指令中的至少一者：

从所述室内地图移除非建筑结构；

将彼此平行且紧密接近的线合并在一起；以及

将所述线地图的所述线转换为相同粗度的线。

29.根据权利要求26所述的地图服务器，其中所述程序代码进一步包含用以引导所述地图服务器确定所述室内地图是否为色块地图的指令，其中所述色块地图将所述建筑结构的区展示为有色块，其中所述用以确定所述室内地图是否为色块地图的指令包含用以确定多边形中包含的第一颜色的连接像素与所述多边形的像素的总数的比率是否近似等于一的指令。

30.根据权利要求26所述的计算机可读媒体，其中所述用以将所述室内地图转换为线地图的指令包含用以将色块地图转换为线地图的指令，所述程序代码进一步包括用以进行以下操作的指令：

从所述室内地图移除非建筑结构；以及

检测所述色块地图的边缘以产生所述线地图。

31.根据权利要求30所述的地图服务器，其中所述用以从所述室内地图移除非建筑结构的指令包括用以进行以下操作的指令：

基于所述色块地图的有色块中包含的颜色产生所述栅格图像中的一或多个颜色片段；

确定所述一或多个颜色片段中的每一者是否为非建筑结构；

移除经识别为非建筑结构的任何颜色片段；以及

以背景颜色再充填所述移除的颜色片段。

32.根据权利要求26所述的地图服务器，其中所述程序代码进一步包括用以引导所述地图服务器确定所述室内地图是否为混合地图的指令，其中所述用以确定所述室内地图是否为混合地图的指令包含用以将所述室内地图分离为若干颜色层且确定第一颜色层是否为线地图且第二层是否为色块地图的指令。

33.根据权利要求32所述的地图服务器，其中所述用以将所述室内地图转换为线地图的指令包含用以将混合地图转换为线地图的指令，所述程序代码进一步包括用以引导所述地图服务器进行以下操作的指令：

产生用于所述混合地图中的每一颜色的层；

选择具有实质上大的连接分量的至少一个层以表示所述建筑结构；以及

检测每一所选择层的边缘以产生所述线地图。

34.一种用于将栅格图像地图转换到向量图像地图的系统，所述系统包括：

用于接收展示建筑结构的室内地图的电子栅格图像的装置；

用于确定所述室内地图是否为线地图且如果不是则将所述室内地图转换为线地图的装置，其中所述线地图包含表示所述建筑结构的特征的线；

用于处理所述电子栅格图像以产生所述室内地图的经处理栅格图像的装置；以及

用于从所述经处理栅格图像提取向量线以产生展示所述建筑结构的所述室内地图的电子向量图像的装置。

35.根据权利要求34所述的系统，其中所述用于确定所述室内地图是否为线地图的装置包含用于确定第一颜色的像素与第二颜色的像素的比率是否高于阈值的装置。

36.根据权利要求34所述的系统，其中所述用于处理所述电子栅格图像的装置包含以下各项中的至少一者：

用于从所述室内地图移除非建筑结构的装置；

用于将彼此平行且紧密接近的线合并在一起的装置；以及

用于将所述线地图的所述线转换为相同粗度的线的装置。

37.根据权利要求34所述的系统，其进一步包括用于确定所述室内地图是否为色块地图的装置，其中所述色块地图将所述建筑结构的区展示为有色块，其中所述用于确定所述室内地图是否为色块地图的装置包含用于确定多边形中包含的第一颜色的连接像素与所述多边形的像素的总数的比率是否近似等于一的装置。

38.根据权利要求34所述的系统，其中所述用于将所述室内地图转换为线地图的装置包含用于将色块地图转换为线地图的装置，所述系统进一步包括：

用于从所述室内地图移除非建筑结构的装置；以及

用于检测所述色块地图的边缘以产生所述线地图的装置。

39.根据权利要求38所述的系统，其中所述用于从所述室内地图移除非建筑结构的装置包括：

用于基于所述色块地图的有色块中包含的颜色产生所述栅格图像中的一或多个颜色片段的装置；

用于确定所述一或多个颜色片段中的每一者是否为非建筑结构的装置；

用于移除经识别为非建筑结构的任何颜色片段的装置；以及

用于以背景颜色再充填所述移除的颜色片段的装置。

40.根据权利要求34所述的系统，其进一步包括用于确定所述室内地图是否为混合地图的装置，其中所述用于确定所述室内地图是否为混合地图的装置包含用于将所述室内地图分离为若干颜色层且确定第一颜色层是否为线地图且第二层是否为色块地图的装置。

41.根据权利要求40所述的系统，其中所述用于将所述室内地图转换为线地图的装置包含用于将混合地图转换为线地图的装置，所述系统进一步包括：

用于产生用于所述混合地图中的每一颜色的层的装置；

用于选择具有实质上大的连接分量的至少一个层以表示所述建筑结构的装置；以及

用于检测每一所选择层的边缘以产生所述线地图的装置。