CN106898246A - 一种室内地图的生成方法和生成系统 - Google Patents

Abstract

本申请提供了一种室内地图的生成方法和生成系统，所述生成方法包括：从获取到的室内电子底图中提取室内路线区域图像；对所述室内路线区域图像进行数学形态学的膨胀和腐蚀，得到所述室内路线区域图像对应的骨骼位图；将所述骨骼位图矢量化，得到室内地图。本申请实施例可以方便、实用、快速地生成室内电子地图。

Description

一种室内地图的生成方法和生成系统

技术领域

本申请涉及地理信息技术领域，尤其涉及一种室内地图的生成方法和生成系统。

背景技术

室内地图作为室内导航的基础，其生成方式目前主要通过人工绘制而成。一般地，在建筑物室内底图(如图1所示，包括以平面表示的楼层和在平面上绘制的诸如商铺、卫生间、电梯等功能区域)的基础上，人工根据楼层与功能区域的位置关系，主观判断各楼层可通行的区域(如通道)，从而手工绘制可通行道路的边和节点(如两条道路的交点)，将其呈现在室内地图中。

由于人工绘制的方式通常会存在较高的人工成本、绘制周期长的缺陷，一旦建筑物内部结构发生变化，无法对之前绘制的室内地图进行快速更新。

发明内容

本申请的目的之一是提供一种方便实用的室内地图的自动生成方法和生成系统，以自动、快速、准确地生成室内地图，以作为室内导航的基础。

根据本申请一个方面的一个实施例，提供了一种室内地图的生成方法，所述生成方法包括：

从获取到的室内电子底图中提取室内路线区域图像；

对所述室内路线区域图像进行数学形态学的膨胀和腐蚀，得到所述室内路线区域图像对应的骨骼位图；

将所述骨骼位图矢量化，得到室内地图。

根据本申请另一个方面的一个实施例，提供了一种室内地图的生成系统，所述生成系统包括：

路线区域提取单元，用于从获取到的室内电子底图中提取室内路线区域图像；

骨骼位图获取单元，用于对所述室内路线区域图像进行数学形态学的膨胀和腐蚀，得到所述室内路线区域图像对应的骨骼位图；

室内地图生成单元，用于将所述骨骼位图矢量化，得到室内地图。

本申请实施例通过从获取到的室内电子底图中提取室内路线区域图像，并对所述室内路线区域图像进行数学形态学的膨胀和腐蚀处理，进而得到清晰可见的室内路线位图，并将所述室内路线位图进一步转化为矢量图，相对于现有技术中人工绘制路网，本申请实施例可以节省人工成本，提高所形成的室内路网图的效率，通过自动处理过程而有效避免现有技术中人为绘制过程中容易出现的失误，并且本申请得到的矢量化的室内地图在缩放时，不会失真，显著提升用户的视觉体验。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例以及附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为现有技术中建筑物室内底图的示例；

图2提供了本申请一个实施例的一种室内地图的生成方法的流程图；

图3示出了擦除某商场的某个楼层中的功能区域所呈现的图像；

图4示出了本申请一个实施例的根据图3的图像得到的骨骼位图；

图5提供了本申请一个实施例的对图2中的步骤S102进行描述的示意图；

图6示出了根据本申请一个实施例的生成的矢量化室内地图的示意图；

图7提供了本申请一个实施例的对图2中的步骤S103进行描述的示意图；

图8示出了本申请另一个实施例的一种室内地图的生成方法的还可以包括的其他步骤的流程图；

图9示出了本申请另一个实施例的一种室内地图的生成方法的还可以包括的其他步骤的流程图；

图10示出了本申请另一个实施例的一种室内地图的生成方法的还可以包括的其他步骤的流程图；

图11和图12分别示例性地示出了根据本申请的实施例所生成的相邻楼层的矢量化二维室内地图和矢量化三维室内地图的示意图；

图13提供了本申请一个实施例的一种室内地图的生成系统的示意性框图；

图14提供了本申请一个实施例的对图13中的单元102进行描述的示意图；

图15提供了本申请一个实施例的对图13中的单元103进行描述的示意图；

图16提供了本申请一个实施例的一种室内地图的生成系统还包括的功能单元的示意性框图；

图17提供了本申请一个实施例的一种室内地图的生成系统还包括的功能单元的示意性框图；

图18提供了本申请一个实施例的一种室内地图的生成系统还包括的功能单元的示意性框图；

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

下面结合附图对本申请作进一步详细描述。

在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

在上下文中所称“计算机设备”，也称为“电脑”，是指可以通过运行预定程序或指令来执行数值计算和/或逻辑计算等预定处理过程的智能电子设备，其可以包括处理器与存储器，由处理器执行在存储器中预存的存续指令来执行预定处理过程，或是由ASIC、FPGA、DSP等硬件执行预定处理过程，或是由上述二者组合来实现。计算机设备包括但不限于服务器、个人电脑、笔记本电脑、平板电脑、智能手机等。

所述计算机设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电脑、智能手机、PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述计算机设备可单独运行来实现本申请，也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本申请。其中，所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。

需要说明的是，所述用户设备、网络设备和网络等仅为举例，其他现有的或今后可能出现的计算机设备或网络如可适用于本申请，也应包含在本申请保护范围以内，并以引用方式包含于此。

后面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时，用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。

这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本申请的示例性实施例的目的。但是本申请可以通过许多替换形式来具体实现，并且不应当被解释成仅仅受限于这里所阐述的实施例。

这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指，否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是，这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在，而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。

还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。

请参考图2，图2提供了本申请一个实施例的一种室内地图的生成方法。

本实施例中，所述室内地图指室内电子地图，包括但不限于一层或多层建筑物的室内地图，如单楼层的商场的室内地图、多楼层的写字楼的室内地图等等。

所述生成方法可以由计算机设备执行。

根据图2，所述室内地图的生成方法包括：

S101，从获取到的室内电子底图中提取室内路线区域图像。

具体地，所述对室内电子底图的获取可以通过对线下诸如导购图、消防图等进行拍摄并通过计算机设备中的图像处理软件的处理来获取，也可以通过网络从第三方服务器上所存储的现成的底图数据库中来获取。

本实施例的室内电子底图可以看作由多个图层叠加或合并在一起的图形对象，这多个叠加的图层可以包括室内楼层所在面的背景图层和室内楼层所包括的多个功能区域对应的图层。

本实施例的所述功能区域可以指由公共设施(如卫生间、服务台等)、通行设施(如楼梯、电梯等)或/和个人设施(如商铺)等功能区组成的集合。

所述室内电子底图可以为彩色图像，也可以为任意值的灰度图像，如仅包括黑色和白色的二值灰度图像。

所述室内电子底图，例如为与图1类似的室内功能区域分布像。如图1所示，整个外矩形框所限定的矩形可以看作室内楼层所在面的背景图层，外矩形框中的椭圆形、三角形、矩形等可以看作室内楼层所包括的功能区(例如商铺、卫生间、电梯等)。由图1可以看出，室内电子底图中，除功能区外，还有很多空白的区域，这些区域通常可用于人的通行，即路线区域。

在一个实施例中，所述室内电子底图包括室内功能区域对应的图像，所述从获取到的室内电子底图中提取室内路线区域图像可以通过下述方式实现，也可以通过其他方式实现：

-从获取到的室内电子底图中擦除室内功能区域对应的图像，得到室内路线区域图像。

其中所述擦除室内功能区域对应的图像可以指删除功能区域对应的图像数据，也可以指使所存储的各楼层的功能区域对应的图像数据无效(例如在数据库中将该图像数据标识为无效，对于标识为无效的图像不予呈现)。可选地，对于使图像数据无效的情况，可以通过撤销擦除等操作来使各楼层的功能区域对应的图像数据恢复有效。

所述擦除可以通过调用相应的应用编程接口(API)来实现。

通过擦除室内功能区域对应的图像，得到所述图像中各楼层所剩余的部分(即路线区域)，可以将所述经过擦除处理后的图像予以呈现，对此可参考图3，图3示出了擦除某商场的某个楼层中的功能区域所呈现的图像，根据图3，其中黑色区域表示已擦除的功能区域，白色区域表示该楼层中除已擦除的功能区域以外的路线区域，从图3可以看出，经擦除处理所得到的该路线区域具有一定的宽度和面积，而不是无宽度的线。

继续参考图2，为了给用户提供更清楚的路线导航基础服务，最终形成适合于用户的视觉体验的线型路线图而不是如现实中具有一定宽度的通行区的图像，并且使得该线型路线的轨迹与现实的通行区的轨迹相匹配，所述室内地图的生成方法包括：

S102，对所述室内路线区域图像进行数学形态学的膨胀和腐蚀，得到所述室内路线区域图像对应的骨骼位图。

所述位图可以指由像素而不是数学向量组成的点阵图像，优选地，为了存储和数据处理上的便捷，本实施例的所述位图为二值位图，所述二值位图即指图像中的每个像素不是黑就是白，其灰度值没有中间过渡的图像，所有的像素只能从0和1这两个值中取。

所述骨骼位图如图4所示，以类似骨骼的曲线或/和直线表示各楼层的路线。

具体地，关于骨骼位图的生成，请参考图5，所述对所述室内路线区域图像进行数学形态学的膨胀和腐蚀，得到所述室内路线区域图像对应的骨骼位图的步骤S102可以包括：

S201，获取所述室内路线区域的二值位图，其中所述二值位图包括第一颜色的路线区域和第二颜色的所述二值位图中除路线区域图像以外的区域。

可选地，所述第一颜色为黑色，所述第二颜色为白色；或者，所述第一颜色为白色，所述第二颜色为黑色。为了适应人的视觉习惯，本实施例的第一颜色为白色，第二颜色为黑色，也即以白色表示路线区域，以黑色表示各楼层室内平面图中除路线区域以外的区域，从而直观呈现白色的路线区域。

所述获取可以指对已有的图像进行转换处理，具体地，如果所述室内电子底图为彩色图像，则可以将所述彩色图像所有像素进行灰度转换，并将转换后的图像的各像素点的灰度值与预设阈值进行比较，如果大于预设阈值，则将该像素点的灰度值修改为255即白色，否则修改为0即黑色。类似地，对于多值(大于二值)灰度图像，同样可以将其中的各像素点的灰度值与预设阈值进行比较，从而将相应的像素点的灰度值修改为白色或黑色。

所述获取也可以指直接从本地或第三方计算机设备中获取，例如直接获取已有的包含所述路线区域的所述各楼层室内平面二值位图。

S202，对所述第一颜色的路线区域进行数学形态学的膨胀，以扩大所述第一颜色的路线区域并使所述路线区域中图像间距小于预设间距阈值的区域成为连通域。

具体地，所述二值位图在计算机设备中以实数矩阵形式存储，每一个像素的邻域有8个像素。

本实施例中，以所述第一颜色为白色为例，所述数学形态学的膨胀可以指做以下类似处理：

对于每一个像素，如果其本身及邻域8个像素中有一个值不为0，则使该像素值为255，反之，该像素值保持0值不变，如此，可以将图3中的白色连通域扩大，对于图像间距相对较小的(例如小于预设间距阈值)区域，可以将其变成一个连通域。

S203，对所述膨胀后的第一颜色的路线区域进行数学形态学的腐蚀，以缩小所述膨胀后的第一颜色的路线区域并去掉所述路线区域中连通域面积小于预设面积阈值的连通域，得到包含所述腐蚀后的路线区域的骨骼位图。

具体地，所述数学形态学的腐蚀可以看做膨胀的逆处理，以所述第一颜色为白色为例，本实施例中所述腐蚀可以指做以下类似处理：

对于膨胀后的第一颜色的路线区域，对于每一个像素，如果其本身及邻域8个像素中有一个值不为255，则输出图像该像素的值为0，否则，该像素值保持225不变，如此，可以缩小所述膨胀后的第一颜色的路线区域并去掉所述路线区域中面积较小的白色连通域，例如面积小于预设面积阈值的连通域。

通过上述膨胀和腐蚀处理，得到图4所示的骨骼位图，通过该骨骼位图，可以较为清晰直观地示出地图中的通行路线。

继续参考图2，所述室内地图的生成方法包括：

S103，将所述骨骼位图矢量化，得到室内地图。

具体地，本申请实施例可以采用现有技术中已有的自动矢量化方法来将所述骨骼位图处理成对应的矢量图。可选地，本实施例可以采用自动矢量化方法中现有的基于细化算法的矢量化方法来生成对应的矢量图，或者基于现有的矢量化工具，如MAPGIS(一种地理信息系统)中的矢量数据处理工具、AutoCAD(一种自动计算机辅助设计软件)等来将所述骨骼位图转化为矢量化的各楼层室内地图。

优选地，本实施例基于细化算法的矢量化方法先对图4所示的骨骼位图中各种宽度的路线进行细化处理，例如细化为仅一个像素宽度的路线的骨架信息，然后对细化后的路线进行直线拟合的矢量化处理，所述直线拟合的方法包括但不限于现有技术中的最短距离法直线段拟合或者Bresenham直线拟合(计算机图形学领域的一种直线扫描转换方法)或者其他拟合方法。

优选地，为了使所得到的路线更圆滑，对所述经过直线拟合处理的路线进行二次拟合，例如采用现有的圆弧生成算法，在所述直接的各直线段中搜索可以组成圆或圆弧的首尾相连的线段，将所述搜索得到的线段通过圆弧生成算法拟合成圆或圆弧，由此，可以得到矢量化的各楼层室内地图，所述矢量化的地图在缩放的情况下可以保持不失真。

基于本实施例的矢量化室内地图，可以通过手机、平板电脑等便携式电子设备为用户呈现已提供室内的电子导航服务。

可选地，可以以圆点的方式标注所述矢量化的各楼层室内地图中路线与路线的交点、路线的起始点或/和终点，如图6所示。

可选地，为了提供更具实际意义的路线地图，将一些过短的且人在实际情况下可能不会通行的路线区域从所述矢量化的地图中去掉，请参考图7，如图7所示，所述将所述各楼层室内平面图对应的骨骼位图转化为矢量化的各楼层室内地图的步骤S103可以包括：

步骤S301，将所述骨骼位图的路线区域中各路线长度与预定路线长度阈值进行比较。

具体地，所述路线长度阈值可以根据地图中的比例尺而定，例如比例尺为1：100，通过实际统计，现实情况中距离小于50cm(厘米)的路线通常不会用于行人通行，可能是多出的闲置区域，因此，可以将所述预定路线长度阈值设定为5mm(毫米)，进而将所述矢量化的各楼层室内地图中各路线的长度(以毫米为单位)与该阈值进行比较。

步骤S302，将小于所述预定路线长度阈值的路线去除。

例如，所述预定路线长度在所述各楼层室内平面图中小于预定路线长度阈值5mm，则将该路线去除，以提供给用户更具实际通行指导意义的路线。

步骤S303，将经所述去除处理的骨骼位图矢量化，得到室内地图。

所述步骤S303的处理过程可以采用现有技术中已有的自动矢量化方法来将所述骨骼位图处理成对应的矢量图。可选地，本实施例可以采用自动矢量化方法中现有的基于细化算法的矢量化方法来生成对应的矢量图，或者基于现有的矢量化工具，如MAPGIS(一种地理信息系统)中的矢量数据处理工具、AutoCAD(一种自动计算机辅助设计软件)等来将所述骨骼位图转化为矢量化的各楼层室内地图。

在一个实施例中，请参考图8，所述室内电子底图包括室内功能区域对应的图像，所述生成方法还包括：

S401，获取所述室内功能区域在室内电子底图中的相对位置。

所述相对位置可以包括相对距离或/和相对方向，例如室内电子底图中某一点相对于另一点的相对距离和相对方向。具体地例如，以所述室内电子底图中的某一位置点作为参考点，以该参考点所作的一条直线为参考方向，以该参考点到功能区域中某功能区的一个点或一条线段的距离作为相对距离并以该参考点或某一点的连线或该参考点到某一线段的垂线段与所述参考方向的夹角作为相对方向。

S402，根据所述相对位置以及室内电子底图与室内地图的对应位置关系，从所述室内地图的路线区域中确定距离所述室内功能区域中各功能区最近的路线。

其中，所述室内电子底图与室内地图的对应位置关系，例如可以指所述室内电子底图中例如可以通过以下因素来确定：室内地图是否在室内电子底图的比例尺上进行了变换、是否进行了图像的旋转、翻转等。

其中，所述路线可以指路线区域中由交点、端点等限定的直线线段或/和折线段、曲线段等。

例如，所述室内地图相对于所述室内电子底图而言，在图像比例尺是相同的，也没有进行图像的旋转和翻转等，则所述室内电子底图与室内地图在位置上是一致的，也即意味着所述室内电子底图与室内地图中对应元素(如室内电子底图中的空白区域和室内地图中的路线区域)的相对距离和相对方向没有改变。

在计算室内功能区域中各功能区和所述路线区域中各路线的距离时，可以各选取所述功能区和所述路线中的参考点或参考线进行计算，例如，选取某功能区中的某参考线段并选取某路线中的某参考点，从而计算该参考线段和参考点的距离，以此作为该功能区和该路线的相对距离。

由此，根据各功能区与各路线的相对距离的计算，从所述室内地图的路线区域中确定距离所述室内功能区域中各功能区最近的路线。

S403，将代表各功能区的标识呈现在距离所述各功能区最近的路线上或最近的路线周围。

所述标识可以为文字、图形，例如以简单多边形或短线段来表示各楼层室内功能区域并将该简单多边形呈现在距离所述各楼层室内功能区域最近的路线上，例如置于在该路线的某一位置予以呈现，或显示在该路线的附近位置。其中，所述置于该路线上的某一位置予以呈现，例如选取某直线型路线上的一截短线段，该短线段用于表示功能区域店铺的门，该短线段用区别于该路线的颜色、粗细度等进行呈现；所述显示在该路线的附近位置，例如以诸如短线段、符号等代表室内功能区域，以显示在距离某路线诸如0.1mm(毫米)的位置。

通过本实施例，可以使得生成的室内地图在提供导航路线的基础上丰富路线附近的功能区域的呈现。

可选地，为了使呈现给用户的室内地图更清楚地区分各种不同的通行路线(例如单方向的路线、双向路线等)，本实施例的所述生成方法如图9所示，还包括：

S501，获取所述路线的边或/和节点的属性，所述节点包括路线与路线的交点、路线的端点或/和路线上用于标识功能区域的点，所述路线的边由所述节点限定，所述路线的边的属性包括边的长度或/和方向，所述节点的属性包括节点的类型。

其中，所述道路节点可以指各路线的交点、端点(包括起始点或/和终点)、路线上用于标识功能区域(例如通行设施，包括楼梯、扶梯等)的点等。

所述路线的边可以指由道路节点所限定的各路线中的线段、折线、圆弧或/和圆等。

所述路线的边的属性例如包括边的长度、方向等，所述方向例如包括东、西、南、北朝向中的至少之一，也可以包括单向(如只能进不能出的安检入口)和双向之一。

所述节点的属性例如包括节点的根据所述，如该节点为边的起点、终点或/和与其他边的交点等。

所述边的属性和节点的属性可以通过接收人工输入的方式来获取，也可以通过查询本地数据库或第三方数据库来获取。

S502，根据所述路线的边或/和节点的属性的不同，对所述路线的边或/和节点进行不同的呈现。

所述不同的呈现可以指进行文字标注、图像样式等的不同，例如对于路线的边为单向的，以单向箭头标识标示在接近于该条边的附近位置，对于路线的边为双向的，以双向箭头标识标示在接近于该条边的附近位置等等。

基于本实施例，可以进一步使用户明确本方法所提供的室内地图中各路线和各节点所指明的现实环境，例如便于提醒用户哪些路线是可以双向通行的，哪些路线是只能进不能出的，哪些节点可以通往另一条路线等等。

可选地，为了适用多楼层的室内地图的立体呈现，本实施例的所述生成方法如图10所示，所述室内包括多楼层，所述室内功能区域包括楼层之间的通行设施区域，则所述生成方法还包括：

S601，生成与所述通行设施区域对应的第二室内路线区域图像。

其中所述第二室内路线区域图像可以指由多楼层中的相邻层的通行设施区域连接而成的结构图。

具体地，所述多楼层中各楼层的通行设施区域可以以节点表示，所述生成与所述通行设施区域对应的第二室内路线区域图像的步骤S601可以包括：

-获取楼层之间的通行设施区域的连通关系。

具体地，所述连通关系主要指各相邻楼层的室内通行设施区域是否是上下联通的，例如一层到二层有楼梯且是对所有人开放的，则一层到二层的楼梯是连通的，又如二层到三层有货梯且仅对部分人(例如快递员)开放，则二层到三层的货梯是相对封闭的。

所述连通关系的获取可以通过接收人工输入的方式来获取，也可以通过查询本地数据库或第三方数据库来获取。

-根据所述连通关系，连接相邻楼层的通行设施区域的节点，以形成第二室内路线区域图像。

具体地，例如某一层有通往二层的楼梯且是对所有人开放的，并且在该一层和二层对应的室内地图上以相应样式的节点标识在相应的路线附近或路线上，则可以将这两个节点连接成线段，以表示该楼梯是上下联通，可以上下通行的，则本例中，所述第二室内路线区域图像可以由该两个节点以及连接两个节点的线段构成。

又如，某二层有通往三层的楼梯且仅对部分人(例如快递员)开放，并且在该一层和二层对应的室内地图上以相应样式的节点标识在相应的路线附近或路线上，则可以将这两个节点连接成线段并在该线段附近标示“仅限快递员”通行，同上，则本例中，所述第二室内路线区域图像可以由这两个节点以及连接两个节点的线段构成。

还如，某二层有通往三层的楼梯，但是因某现实原因封闭二层到三层的楼梯，且在该二层和三层对应的室内地图上以相应样式的节点标识在相应的路线附近或路线上，则可以将这两个节点不连接成线段或在连接而成的线段上标记诸如“X”符号，以便于提示用户知晓虽然该二层和三层存在楼梯，但是上下不通行，则本例中，所述第二室内路线区域图像可以视为由这两个节点以及连接两个节点并标记“X”符号的线段构成。

S602，将所述第二室内路线区域图像加入到所述室内地图，形成立体的室内地图。

所述图像的加入可以通过现有的图像处理技术来实现，所述加入可以指在一图像的基础上绘制另一图像，也可以指将分别独立形成的图像通过叠加、拼接等处理来形成新的图像。

为了给用户呈现更立体的多楼层之间的联通结构，本申请实施例优先采用如图12的方式来呈现立体的室内地图。

其中所述立体的室内地图的生成可以基于现有的图像渲染技术来实现。

当然，在另一实施例中，也可以采用如图11的平面图的方式来呈现室内地图。

基于本实施例，可以更好地为用户提供多层建筑内部结构的电子导航服务。以便于给用户提供楼层之间的通行指导服务。

如图13所示，根据本申请的一个优选实施例，还提供了一种室内地图的生成系统。

所述生成系统包括但不限于用户设备、网络设备或网络设备与用户设备通过网络相集成所构成的设备，其中，所述用户设备包括但不限于电脑、智能手机、PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云。

根据图13，所述生成系统包括：

路线区域提取单元101，用于从获取到的室内电子底图中提取室内路线区域图像。

骨骼位图获取单元102，用于对所述室内路线区域图像进行数学形态学的膨胀和腐蚀，得到所述室内路线区域图像对应的骨骼位图。

室内地图生成单元103，用于将所述骨骼位图矢量化，得到室内地图。

可选地，所述室内电子底图包括室内功能区域对应的图像，所述路线区域提取单元101用于：

-从获取到的室内电子底图中擦除室内功能区域对应的图像，得到室内路线区域图像。

可选地，如图14所示，所述骨骼位图获取单元102包括：

二值位图获取模块201，用于获取所述室内路线区域的二值位图，其中所述二值位图包括第一颜色的路线区域和第二颜色的所述二值位图中除路线区域图像以外的区域；

路线区域膨胀模块202，用于对所述第一颜色的路线区域进行数学形态学的膨胀，以扩大所述第一颜色的路线区域并使所述路线区域中图像间距小于预设间距阈值的区域成为连通域；

路线区域腐蚀模块203，用于对所述膨胀后的第一颜色的路线区域进行数学形态学的腐蚀，以缩小所述膨胀后的第一颜色的路线区域并去掉所述路线区域中连通域面积小于预设面积阈值的连通域，得到包含所述腐蚀后的路线区域的骨骼位图。

其中，所述第一颜色为黑色，所述第二颜色为白色；或者，

所述第一颜色为白色，所述第二颜色为黑色

可选地，如图15所示，所述室内地图生成单元103包括：

比较模块301，用于将所述骨骼位图的路线区域中各路线长度与预定路线长度阈值进行比较；

去除模块302，用于将小于所述预定路线长度阈值的路线去除；

室内地图转化模块303，用于将经所述去除处理的骨骼位图矢量化，得到室内地图。

可选地，请参考图16，所述生成系统还包括：

位置关系数据获取单元401，用于获取各楼层室内功能区域在室内电子底图中的相对位置；

路线确定单元402，用于根据所述获取的相对位置，从所述室内地图的路线区域中确定距离所述各楼层室内功能区域最近的路线；

呈现单元403，用于将代表各楼层室内功能区域的标识呈现在距离所述各楼层室内功能区域最近的路线上或路线周围。

可选地，请参考图17，所述生成系统还包括：

属性获取单元501，用于获取所述路线的边或/和节点的属性，所述节点包括路线与路线的交点、路线的端点或/和路线上用于标识功能区域的点，所述路线的边由所述节点限定，所述路线的边的属性包括边的长度或/和方向，所述节点的属性包括节点的类型。

呈现单元502，用于根据所述路线的边或/和节点的属性的不同，对所述路线的边或/和节点进行不同的呈现。

可选地，所述室内包括多楼层，所述室内功能区域包括楼层之间的通行设施区域，则参考图18，所述生成系统还包括：

第二室内路线区域图像生成单元701，用于生成与所述通行设施区域对应的第二室内路线区域图像；

立体的室内地图形成单元702，用于将所述第二室内路线区域图像加入到所述室内地图，形成立体的室内地图。

可选地，所述多楼层中各楼层的通行设施区域以节点表示，所述第二室内路线区域图像生成单元701包括：

-连通关系获取模块，用于获取所述多楼层各相邻楼层的室内通行设施区域的连通关系；

-第二室内路线区域图像生成模块，用于根据所述连通关系，连接相邻楼层的通行设施区域的节点，以形成第二室内路线区域图像。

应当理解，附图中所示的系统的结构框图仅仅是为了示例的目的，而不是对本申请范围的限制。在某些情况下，可以根据具体情况增加或减少某些单元或模块。

所属技术领域的技术人员知道，本申请可以实现为系统、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即：可以是完全的硬件，也可以是完全的软件，还可以是硬件和软件结合的形式。

附图中的流程图和框图显示了根据本申请的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。

Claims (18)

1.一种室内地图的生成方法，其特征在于，所述生成方法包括：

从获取到的室内电子底图中提取室内路线区域图像；

对所述室内路线区域图像进行数学形态学的膨胀和腐蚀，得到所述室内路线区域图像对应的骨骼位图；

将所述骨骼位图矢量化，得到室内地图。

2.根据权利要求1所述的生成方法，其特征在于，所述室内电子底图包括室内功能区域对应的图像，所述从获取到的室内电子底图中提取室内路线区域图像的步骤包括：

从获取到的室内电子底图中擦除室内功能区域对应的图像，得到室内路线区域图像。

3.根据权利要求1所述的生成方法，其特征在于，所述对室内路线区域图像进行数学形态学的膨胀和腐蚀，得到所述室内路线区域图像对应的骨骼位图的步骤包括：

获取所述室内路线区域的二值位图，其中所述二值位图包括第一颜色的路线区域和第二颜色的所述二值位图中除路线区域图像以外的区域；

对所述第一颜色的路线区域进行数学形态学的膨胀，以扩大所述第一颜色的路线区域并使所述路线区域中图像间距小于预设间距阈值的区域成为连通域；

对所述膨胀后的第一颜色的路线区域进行数学形态学的腐蚀，以缩小所述膨胀后的第一颜色的路线区域并去掉所述路线区域中连通域面积小于预设面积阈值的连通域，得到包含所述腐蚀后的路线区域的骨骼位图。

4.根据权利要求3所述的生成方法，其特征在于，

所述第一颜色为黑色，所述第二颜色为白色；或者，

所述第一颜色为白色，所述第二颜色为黑色。

5.根据权利要求1-4任一项所述的生成方法，其特征在于，所述将所述骨骼位图矢量化，得到室内地图的步骤包括：

将所述骨骼位图的路线区域中各路线长度与预定路线长度阈值进行比较；

将小于所述预定路线长度阈值的路线去除；

将经所述去除处理的骨骼位图矢量化，得到室内地图。

6.根据权利要求1所述的生成方法，其特征在于，所述室内电子底图包括室内功能区域对应的图像，所述生成方法还包括：

获取所述室内功能区域在室内电子底图中的相对位置；

根据所述相对位置以及室内电子底图与室内地图的对应位置关系，从所述室内地图的路线区域中确定距离所述室内功能区域中各功能区最近的路线；

将代表各功能区的标识呈现在距离所述各功能区最近的路线上或最近的路线周围。

7.根据权利要求1所述的生成方法，其特征在于，所述生成方法还包括：

获取所述路线的边或/和节点的属性，所述节点包括路线与路线的交点、路线的端点或/和路线上用于标识功能区域的点，所述路线的边由所述节点限定，所述路线的边的属性包括边的长度或/和方向，所述节点的属性包括节点的类型；

根据所述路线的边或/和节点的属性的不同，对所述路线的边或/和节点进行不同的呈现。

8.根据权利要求2所述的生成方法，所述室内包括多楼层，所述室内功能区域包括楼层之间的通行设施区域，其特征在于，所述生成方法还包括：

生成与所述通行设施区域对应的第二室内路线区域图像；

将所述第二室内路线区域图像加入到所述室内地图，形成立体的室内地图。

9.根据权利要求8所述的生成方法，其特征在于，所述多楼层中各楼层的通行设施区域以节点表示，所述生成与所述通行设施区域对应的第二室内路线区域图像的步骤包括：

获取楼层之间的通行设施区域的连通关系；

根据所述连通关系，连接相邻楼层的通行设施区域的节点，以形成第二室内路线区域图像。

10.一种室内地图的生成系统，其特征在于，所述生成系统包括：

路线区域提取单元，用于从获取到的室内电子底图中提取室内路线区域图像；

骨骼位图获取单元，用于对所述室内路线区域图像进行数学形态学的膨胀和腐蚀，得到所述室内路线区域图像对应的骨骼位图；

室内地图生成单元，用于将所述骨骼位图矢量化，得到室内地图。

11.根据权利要求10所述的生成系统，其特征在于，所述室内电子底图包括室内功能区域对应的图像，所述路线区域提取单元用于：

从获取到的室内电子底图中擦除室内功能区域对应的图像，得到室内路线区域图像。

12.根据权利要求10所述的生成系统，其特征在于，所述骨骼位图获取单元包括：

二值位图获取模块，用于获取所述室内路线区域的二值位图，其中所述二值位图包括第一颜色的路线区域和第二颜色的所述二值位图中除路线区域图像以外的区域；

路线区域膨胀模块，用于对所述第一颜色的路线区域进行数学形态学的膨胀，以扩大所述第一颜色的路线区域并使所述路线区域中图像间距小于预设间距阈值的区域成为连通域；

路线区域腐蚀模块，用于对所述膨胀后的第一颜色的路线区域进行数学形态学的腐蚀，以缩小所述膨胀后的第一颜色的路线区域并去掉所述路线区域中连通域面积小于预设面积阈值的连通域，得到包含所述腐蚀后的路线区域的骨骼位图。

13.根据权利要求12所述的生成系统，其特征在于，

所述第一颜色为黑色，所述第二颜色为白色；或者，

所述第一颜色为白色，所述第二颜色为黑色。

14.根据权利要求10-13任一项所述的生成系统，其特征在于，所述室内地图生成单元包括：

比较模块，用于将所述骨骼位图的路线区域中各路线长度与预定路线长度阈值进行比较；

去除模块，用于将小于所述预定路线长度阈值的路线去除；

室内地图转化模块，用于将经所述去除处理的骨骼位图矢量化，得到室内地图。

15.根据权利要求10所述的生成系统，其特征在于，所述室内电子底图包括室内功能区域对应的图像，所述生成系统还包括：

位置关系数据获取单元，用于获取所述室内功能区域在室内电子底图中的相对位置；

路线确定单元，用于根据所述相对位置以及室内电子底图与室内地图的对应位置关系，从所述室内地图的路线区域中确定距离所述室内功能区域中各功能区最近的路线；

呈现单元，用于将代表各功能区的标识呈现在距离所述各功能区最近的路线上或最近的路线周围。

16.根据权利要求10所述的生成系统，其特征在于，所述生成系统还包括：

属性获取单元，用于获取所述路线的边或/和节点的属性，所述节点包括路线与路线的交点、路线的端点或/和路线上用于标识功能区域的点，所述路线的边由所述节点限定，所述路线的边的属性包括边的长度或/和方向，所述节点的属性包括节点的类型；

呈现单元，用于根据所述路线的边或/和节点的属性的不同，对所述路线的边或/和节点进行不同的呈现。

17.根据权利要求10所述的生成系统，所述室内包括多楼层，所述室内功能区域包括楼层之间的通行设施区域，其特征在于，所述生成系统还包括：

第二室内路线区域图像生成单元，用于生成与所述通行设施区域对应的第二室内路线区域图像；

立体的室内地图形成单元，用于将所述第二室内路线区域图像加入到所述室内地图，形成立体的室内地图。

18.根据权利要求17所述的生成系统，其特征在于，所述多楼层中各楼层的通行设施区域以节点表示，所述第二室内路线区域图像生成单元包括：

连通关系获取模块，用于获取楼层之间的通行设施区域的连通关系；

第二室内路线区域图像生成模块，用于根据所述连通关系，连接相邻楼层的通行设施区域的节点，以形成第二室内路线区域图像。