扫地机器人的地图的优化方法及装置与流程

本发明涉及图像处理技术领域，特别涉及一种扫地机器人的地图的优化方法及装置。

背景技术：

目前，扫地机器人在个人及家用服务机器人的销售量中占据主要部分，可见扫地机器人的发展速度较快。而激光雷达作为扫地机器人不可缺少的传感器，其应用也越来越广泛。为了用户方便使用，几乎所有的扫地机器人都配备了计算机应用程序（application,app），以便于用户对扫地机器人进行可视化远程控制。

扫地机器人借助激光雷达可创建可视化实时地图，但是鉴于激光雷达生成的二维栅格地图受环境影响，会存在一些噪点或地图边缘不平滑的情况从而导致显示效果不佳。

现有技术中，通过统计地图中黑色像素点的周围邻域内的白色像素点和灰色像素点的比例，若统计的比例大于或等于预设的比例阈值，则过滤所述地图中被白色区域包围的黑色区域，以此来实现地图的去噪。此方法需要对预设的比例阈值进行多次测试，并且比例阈值会影响去噪的效果。由此，急需一种新的方法来解决由于激光雷达生成的二维栅格地图易受环境影响，显示效果不佳，会存在一些噪点或地图边缘不平滑的问题。

技术实现要素：

本发明示例性的实施方式中提供一种扫地机器人的地图的优化方法及装置，以解决现有技术中由于激光雷达生成的二维栅格地图易受环境影响，会存在一些噪点或地图边缘不平滑的情况从而导致显示效果不佳的问题。

本发明的第一方面提供一种扫地机器人的地图的优化方法，所述方法包括：

获取所述扫地机器人探测的原始地图和所述扫地机器人的当前位置坐标；其中，所述原始地图中包括可行区域、障碍物区域和未知区域；

对所述原始地图进行连通域分析，确定所述原始地图中的各连通区域；

根据所述扫地机器人的当前位置坐标，查找所述扫地机器人所在的连通区域作为目标区域，其中所述目标区域包括包含所述扫地机器人的所述当前位置坐标的可行区域以及包裹所述可行区域的障碍物区域；

将所述目标区域之外的各连通区域中的各像素点的区域标识均设置为与所述未知区域相同的区域标识；

并，对所述目标区域中的所述障碍物区域进行腐蚀处理，得到优化后的地图。

可选地，所述对所述原始地图进行连通域分析，确定所述原始地图中的各连通区域，包括：

从所述原始地图中查找属于所述可行区域的像素点作为种子像素点；

以所述种子像素点为基准，进行区域生长得到属于所述可行区域的所述连通区域。

可选地，所述从所述原始地图中查找属于所述可行区域的像素点作为种子像素点，包括：

按照指定顺序依次逐一遍历所述原始地图中的各像素点的区域标识；

当遍历到区域标识为所述可行区域对应的区域标识的像素点时，将所述像素点作为所述种子像素点；

所述以所述种子像素点为基准，进行区域生长得到属于所述可行区域的所述连通区域，包括：

为所述种子像素点分配新的区域标识；

执行循环过程直至满足结束条件，所述循环过程包括：

遍历所述种子像素点的四邻域内的像素点，若从所述四邻域内查找到属于所述可行区域的邻域像素点，则为所述邻域像素点分配与所述种子像素点相同的区域标识；并将所述邻域像素点重置为新的种子像素点；

其中，所述结束条件为确定出所述种子像素点的四邻域内的各像素点均不属于所述可行区域。

可选地，根据所述扫地机器人的当前位置坐标，查找所述扫地机器人所在的连通区域作为目标区域，包括：

确定所述当前位置坐标中的像素点对应的区域标识，将与所述区域标识对应的连通区域以及包裹所述连通区域的障碍物区域确定为所述目标区域。

可选地，所述对所述原始地图进行连通域分析，确定所述原始地图中的各连通区域，包括：

对所述原始地图进行边缘检测，得到所述原始地图中的轮廓信息，每个轮廓信息对应一个连通区域；

所述根据所述扫地机器人的当前位置坐标，查找所述扫地机器人所在的连通区域作为目标区域，包括：

根据轮廓信息确定各连通区域的边缘像素点的位置坐标；

将所述扫地机器人的当前位置坐标与所述各连通区域的边缘像素点的位置坐标进行比对，确定所述扫地机器人所在的连通区域，并将所述连通区域以及包裹所述连通区域的障碍物区域作为所述目标区域。

可选地，所述对所述目标区域中的所述障碍物区域进行腐蚀处理，包括：

针对所述障碍物区域中的任一像素点，若所述像素点的八邻域内不存在属于所述目标区域内的可行区域的像素点，则将所述像素点的区域标识设置为与所述未知区域的区域标识相同的区域标识。

可选地，所述对所述目标区域中的所述障碍物区域进行腐蚀处理，得到优化后的所述地图之后，所述方法还包括：

对所述优化后的地图进行格式转换，得到指定格式的地图；

输出所述指定格式的地图进行显示。

本发明第二方面提供一种扫地机器人的地图的优化装置，所述装置包括：

获取模块，用于获取所述扫地机器人探测的原始地图和所述扫地机器人的当前位置坐标；其中，所述原始地图中包括可行区域、障碍物区域和未知区域；

连通域分析模块，用于对所述原始地图进行连通域分析，确定所述原始地图中的各连通区域；

目标区域确定模块，用于根据所述扫地机器人的当前位置坐标，查找所述扫地机器人所在的连通区域作为目标区域，其中所述目标区域包括包含所述扫地机器人的所述当前位置坐标的可行区域以及包裹所述可行区域的障碍物区域；

设置模块，用于将所述目标区域之外的各连通区域中的各像素点的区域标识均设置为与所述未知区域相同的区域标识；

腐蚀处理模块，用于对所述目标区域中的所述障碍物区域进行腐蚀处理，得到优化后的地图。

可选地，所述连通域分析模块，具体用于：

从所述原始地图中查找属于所述可行区域的像素点作为种子像素点；

以所述种子像素点为基准，进行区域生长得到属于所述可行区域的所述连通区域。

可选地，所述连通域分析模块在执行所述从所述原始地图中查找属于所述可行区域的像素点作为种子像素点时，用于：

按照指定顺序依次逐一遍历所述原始地图中的各像素点的区域标识；

当遍历到区域标识为所述可行区域对应的区域标识的像素点时，将所述像素点作为所述种子像素点；

所述连通域分析模块在执行所述以所述种子像素点为基准，进行区域生长得到属于所述可行区域的所述连通区域时，用于：

为所述种子像素点分配新的区域标识；

执行循环过程直至满足结束条件，所述循环过程包括：

遍历所述种子像素点的四邻域内的像素点，若从所述四邻域内查找到属于所述可行区域的邻域像素点，则为所述邻域像素点分配与所述种子像素点相同的区域标识；并将所述邻域像素点重置为新的种子像素点；

其中，所述结束条件为确定出所述种子像素点的四邻域内的各像素点均不属于所述可行区域。

可选地，所述目标区域确定模块，具体用于：

确定所述当前位置坐标中的像素点对应的区域标识，将与所述区域标识对应的连通区域以及包裹所述连通区域的障碍物区域确定为所述目标区域。

可选地，所述连通域分析模块，具体用于：

对所述原始地图进行边缘检测，得到所述原始地图中的轮廓信息，每个轮廓信息对应一个连通区域；

所述目标区域确定模块，具体用于：

根据轮廓信息确定各连通区域的边缘像素点的位置坐标；

将所述扫地机器人的当前位置坐标与所述各连通区域的边缘像素点的位置坐标进行比对，确定所述扫地机器人所在的连通区域，并将所述连通区域以及包裹所述连通区域的障碍物区域作为所述目标区域。

可选地，所述腐蚀处理模块，具体用于：

针对所述障碍物区域中的任一像素点，若所述像素点的八邻域内不存在属于所述目标区域内的可行区域的像素点，则将所述像素点的区域标识设置为与所述未知区域的区域标识相同的区域标识。

可选地，所述装置还包括：

格式转换模块，用于所述对所述目标区域中的所述障碍物区域进行腐蚀处理，得到优化后的所述地图之后，对所述优化后的地图进行格式转换，得到指定格式的地图；

显示模块，用于输出所述指定格式的地图进行显示。

本发明第三方面提供一种电子设备，包括至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令；所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本发明第一方面提供的所述的方法。

本发明第四方面提供一种计算机可读存储介质，计算机程序用于执行时实现本发明第一方面提供的所述的方法。

本发明的实施例提供的技术方案至少带来以下有益效果：

本发明提供扫地机器人的地图的优化方法及装置。该方法包括：获取所述扫地机器人探测的原始地图和所述扫地机器人的当前位置坐标；其中，所述原始地图中包括可行区域、障碍物区域和未知区域；对所述原始地图进行连通域分析，确定所述原始地图中的各连通区域；根据所述扫地机器人的当前位置坐标，查找所述扫地机器人所在的连通区域作为目标区域，其中所述目标区域包括包含所述扫地机器人的所述当前位置坐标的可行区域以及包裹所述可行区域的障碍物区域；将所述目标区域之外的各连通区域中的各像素点的区域标识均设置为与所述未知区域相同的区域标识；并，对所述目标区域中的所述障碍物区域进行腐蚀处理，得到优化后的地图。由此通过连通域分析和将目标区域之外设置为未知区域，相当于实现了去噪处理，并通过对目标区域的边界进行腐蚀处理能够得到边界平滑的目标区域，由此处理结果不受激光雷达生成的二维栅格地图受环境影响，能够有效实现去噪和保证地图边缘平滑从而提高地图的质量。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施的应用场景示意图；

图2为本发明实施例的一种扫地机器人的地图的优化方法的流程示意图之一；

图3为本发明实施例的一种扫地机器人的地图的优化方法中的地图区域示例图；

图4为本发明实施例的一种扫地机器人的地图的优化方法的流程示意图之二；

图5为本发明实施例的一种扫地机器人的地图的优化方法的流程示意图之三；

图6a-图6d为本发明实施例的一种扫地机器人的地图的优化方法的确定各连通区域方法的示意图；

图7为本发明实施例的一种扫地机器人的地图的优化方法的各连通区域的示意图；

图8为本发明实施例的一种扫地机器人的地图的优化的方法的优化后的地图示意图；

图9为本发明实施例的一种扫地机器人的地图的优化方法的流程示意图之四；

图10为本发明实施例的扫地机器人的地图的优化装置；

图11为根据本发明一个实施例的电子设备的结构示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本发明实施例中术语“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

本发明实施例描述的应用场景是为了更加清楚的说明本发明实施例的技术方案，并不构成对于本发明实施例提供的技术方案的限定，本领域普通技术人员可知，随着新应用场景的出现，本发明实施例提供的技术方案对于类似的技术问题，同样适用。其中，在本发明的描述中，除非另有说明，“多个”的含义是两个或两个以上。

发明人研究发现，扫地机器人借助激光雷达可创建可视化实时地图，但是鉴于激光雷达生成的二维栅格地图受环境影响，显示效果不佳，会存在一些噪点或地图边缘不平滑的情况。并且现有技术中的通过统计地图中黑色像素点的周围邻域内的白色像素点和灰色像素点的比例，若统计的比例大于或等于预设的比例阈值，则过滤所述地图中被白色区域包围的黑色区域，以此来实现去噪。但是此方法并未对白色区域的边缘进行平滑处理。所以还是会出现地图边缘不平滑的问题。并且此方法需要对预设的比例阈值进行多次测试，并且比例阈值会影响去噪的效果。

由此，本发明提出一种扫地机器人的地图的优化方法及装置，首先是通过扫地机器人探测的地图对所述地图进行连通域分析，得到连通区域。并确定出扫地机器人所在的连通区域，并根据所述连通区域进行去噪。然后使用边缘腐蚀算法对地图进行平滑优化，最后转化为可在指定平台上进行显示格式的图片并进行显示。由此通过连通域分析和将目标区域之外设置为未知区域，相当于实现了去噪处理，并通过对目标区域的边界进行腐蚀处理能够得到边界平滑的目标区域，由此处理结果不受激光雷达生成的二维栅格地图受环境影响，能够有效实现去噪和保证地图边缘平滑从而提高地图的质量。下面，结合附图对本发明进行详细的介绍。

如图1所示，为本发明实施例的一种扫地机器人的地图的优化的应用场景，该应用场景中包括多个终端设备110、服务器130、扫地机器人140和激光传感器150，图1中是以三个终端设备110为例，实际上不限制终端设备110的数量。终端设备110中安装有用于展示网络资源信息的客户端120（例如用于优化和展示所述扫地机器人的地图的客户端）。客户端120和服务器130之间可以通过通信网络进行通信。终端设备110例如手机、平板电脑和个人计算机等。服务器130可以通过单个服务器实现，也可以通过多个服务器实现。服务器130可以通过实体服务器实现，也可以通过虚拟服务器实现。

在一种可能的应用场景中，扫地机器人140通过激光传感器150探测原始地图和扫地机器人140的当前位置坐标。并通过服务器130将所述原始地图和当前位置坐标进行转发，以便于终端设备110中的客户端120获取所述扫地机器人的原始地图和所述扫地机器人的当前位置坐标，并对所述原始地图进行连通域分析，确定所述原始地图中的各连通区域；然后根据所述扫地机器人的当前位置坐标，查找所述扫地机器人所在的连通区域作为目标区域，其中所述目标区域包括包含所述扫地机器人的所述当前位置坐标的可行区域以及包裹所述可行区域的障碍物区域；将所述目标区域之外的各连通区域中的各像素点的区域标识均设置为与所述未知区域相同的区域标识；并，对所述目标区域中的所述障碍物区域进行腐蚀处理，得到优化后的地图并将优化后的地图进行格式转化并显示在终端设备110中。

需要说明的是，本发明实施例中的应用场景中仅用于说明本发明实施例，并不用于限定本发明实施例，在实际的应用中，扫地机器人的地图的优化方法的应用主体可包括：服务器、扫地机器人、终端设备中的任意一种，本发明在此不做限定。

本发明实施例提供一种扫地机器人的地图的优化方法，如图2所示，为一种扫地机器人的地图的优化的流程示意图，包括如下步骤：

步骤s201：获取所述扫地机器人探测的原始地图和所述扫地机器人的当前位置坐标；其中，所述原始地图中包括可行区域、障碍物区域和未知区域；

如图3所示，其中白色区域代表可行区域。黑色区域代表障碍物区域，灰色区域代表未知区域。

并且当此方法的执行主体为终端设备时，获取的方法可通过订阅服务器上的指定的主题来获取扫地机器人探测的原始地图和所述扫地机器人的当前位置。如图4图所示，例如，用户通过终端订阅了服务器上的地图主题1，当扫地机器人探测到原始地图和当前位置坐标时，则发送到服务器上的地图主题1。当服务器接收到扫地机器人发送的原始地图和当前位置坐标，则将其转发给终端。

步骤s202：对所述原始地图进行连通域分析，确定所述原始地图中的各连通区域；

其中，该步骤的具体实施方式可包括以下两种方式：

方式一：对所述原始地图进行边缘检测，得到所述原始地图中的轮廓信息，每个轮廓信息对应一个连通区域；

本发明实施例中是基于计算机视觉库opencv图像处理技术对原始地图进行边缘检测，得到所述原始地图中的轮廓信息。

方式二：如图5所示，可包括以下步骤：

步骤s501：从所述原始地图中查找属于所述可行区域的像素点作为种子像素点；

在一个实施例中，步骤s501可具体实施为：按照指定顺序依次逐一遍历所述原始地图中的各像素点的区域标识；当遍历到区域标识为所述可行区域对应的区域标识的像素点时，将所述像素点作为所述种子像素点；

例如，若地图中包括像素点a、像素点b、像素点c。若像素点a的区域标识和像素点b的区域标识为可行区域对应的区域标识的像素点，则将像素点a和像素点b确定为种子像素点。

步骤s502：以所述种子像素点为基准，进行区域生长得到属于所述可行区域的所述连通区域。

在一个实施例中，步骤s502可具体实施为：为所述种子像素点分配区域标识；执行循环过程直至满足结束条件，所述循环过程包括：遍历所述种子像素点的四邻域内的像素点，若从所述四邻域内查找到属于所述可行区域的邻域像素点，则为所述邻域像素点分配与所述种子像素点相同的区域标识；并将所述邻域像素点重置为新的种子像素点；其中，所述结束条件为确定出所述种子像素点的四邻域内的各像素点均不属于所述可行区域。

例如，如图6a，图6a中的位置坐标为（3,1）的像素点为种子像素点，则为该像素点分配区域标识，如区域标识为1。然后遍历该像素点的四邻域像素点。若确定出位置坐标为（3,1）的像素点的四邻域内的存在属于可行区域的邻域像素点，其中邻域像素点的坐标为（3,2）。则为位置坐标为（3,2）的邻域像素点分配与种子像素点相同的区域标识。然后则将位置坐标为（3,2）的像素点更新为新的像素点继续按照四邻域进行遍历，直到确定出种子像素点的四邻域内的像素点不存在属于可行区域内的像素点，则遍历结束，遍历结果如图6b所示，区域标识为1的各像素点组成的区域为连通区域。

如图6a所示，位置坐标为（6,1）的像素点也为种子像素点时。则为该种子像素点分配区域标识，如区域标识2。然后确定其四邻域内的像素点是否存在属于可行区域的像素点，若确定出位置坐标为（6,2）的像素点为属于可行区域的像素点，则为位置坐标为（6,2）的像素点分配区域标识2。如图6c所示，位置坐标为（6,1）的像素点和位置坐标为（6,2）的像素点的区域标识被更新后的图像。然后则将位置坐标为（6,2）的像素点作为当前像素点继续遍历其四邻域的坐标。遍历结束后，遍历结果如图6d所示，则区域标识为2的像素点组成的区域为另一指定区域。

由此，本发明通过上述两种方式来确定出地图中各连通区域，以便于从各连通区域中确定出扫地机器人的目标区域。

步骤s203：根据所述扫地机器人的当前位置坐标，查找所述扫地机器人所在的连通区域作为目标区域，其中所述目标区域包括包含所述扫地机器人的所述当前位置坐标的可行区域以及包裹所述可行区域的障碍物区域；

其中，步骤s203可被实施为两种方式：

方式一：当各连通区域是通过对原始图像进行边缘检测来确定的，步骤s503可具体实施为：根据轮廓信息确定各连通区域的边缘像素点的位置坐标；

将所述扫地机器人的当前位置坐标与所述各连通区域的边缘像素点的位置坐标进行比对，确定所述扫地机器人所在的连通区域，并将所述连通区域以及包裹所述连通区域的障碍物区域作为所述目标区域。

方式二：确定所述当前位置坐标中的像素点对应的区域标识，将与所述区域标识对应的连通区域以及包裹所述连通区域的障碍物区域确定为所述目标区域。

例如，确定出当前位置坐标中的像素点对应的区域标识为a,则确定出与区域标识a对应的连通区域1以及包裹所述连通区域1的障碍物区域确定为所述目标区域。

由此，可通过上述两种方式来确定出目标区域，以便于对目标区域中的障碍物区域的边缘进行腐蚀处理，以此得到平滑的边缘。

步骤s204：将所述目标区域之外的各连通区域中的各像素点的区域标识均设置为与所述未知区域相同的区域标识；

例如，如图7所示，若确定出各连通区域包括区域1，区域2，区域3和区域4。确定区域4为目标区域，则分别将目标区域1和目标区域2中各像素点的区域标识设置为与未知区域相同的区域标识。

步骤s205：对所述目标区域中的所述障碍物区域进行腐蚀处理，得到优化后的地图。

在一个实施例中，步骤s205可具体实施为：针对所述障碍物区域中的任一像素点，若所述像素点的八邻域内不存在属于所述目标区域内的可行区域的像素点，则将所述像素点的区域标识设置为与所述未知区域的区域标识相同的区域标识。

例如，如图3所示，其中白色区域为目标区域内的可行区域，黑色区域为包裹可行区域的障碍物区域，则针对该障碍物区域中的任一像素点，针对所述障碍物区域中的任一像素点，若所述像素点的八邻域内不存在属于所述目标区域内的可行区域的像素点，则将所述像素点的区域标识设置为与所述未知区域相同的区域标识。其中，未知区域为图中的灰色区域。其中，图8为对图3进行优化后的地图。

由此，本发明通过对目标区域中的障碍物区域进行腐蚀处理，以此来得到平滑的边缘。

为了使优化后的地图能够进行显示，在一个实施例中，对所述优化后的地图进行格式转换，得到指定格式的地图；输出所述指定格式的地图进行显示。

例如，若显示的终端设备为安卓设备，则将原始地图转化为可在安卓设备上进行显示的rgb_565格式的栅格图片。

由此，可针对不同的终端设备设置格式转换，以便于优化后的地图能够在终端设备上进行显示。

如图9所示，为一种扫地机器人的地图的优化方法的完整流程图，可包括以下步骤：

步骤s901：获取所述扫地机器人探测的原始地图和所述扫地机器人的当前位置坐标；其中，所述原始地图中包括可行区域、障碍物区域和未知区域；

步骤s902：按照指定顺序依次逐一遍历所述原始地图中的各像素点的区域标识；

步骤s903：当遍历到区域标识为所述可行区域对应的区域标识的像素点时，将所述像素点作为所述种子像素点；

步骤s904：为所述种子像素点分配新的区域标识；

步骤s905：执行循环过程直至满足结束条件，所述循环过程包括：遍历所述种子像素点的四邻域内的像素点，若从所述四邻域内查找到属于所述可行区域的邻域像素点，则为所述邻域像素点分配与所述种子像素点相同的区域标识；并将所述邻域像素点重置为新的种子像素点；其中，所述结束条件为确定出所述种子像素点的四邻域内的各像素点均不属于所述可行区域。

步骤s906：确定所述当前位置坐标中的像素点对应的区域标识，将与所述区域标识对应的连通区域以及包裹所述连通区域的障碍物区域确定为所述目标区域；

步骤s907：针对所述障碍物区域中的任一像素点，若所述像素点的八邻域内不存在属于所述目标区域内的可行区域的像素点，则将所述像素点的区域标识设置为与所述未知区域的区域标识相同的区域标识；

步骤s908：对所述优化后的地图进行格式转换，得到指定格式的地图；

步骤s909：输出所述指定格式的地图进行显示。

利用本申请提供的方法，通过确定出扫地机器人所在的目标区域，并将目标区域之外的各连通区域中的各像素点的区域标识均设置为与所述未知区域相同的区域标识，以此来实现对地图进行去噪处理。并且对目标区域中的障碍区域进行腐蚀处理，以此来实现地图边缘的平滑。由此，解决了现有技术中由于激光雷达生成的二维栅格地图易受环境影响，会存在一些噪点或地图边缘不平滑的情况从而导致显示效果不佳的问题。

基于相同的发明构思，本发明如上所述的扫地机器人的地图的优化方法还可以由一种扫地机器人的地图的优化装置实现。该装置的效果与前述方法的效果相似，在此不再赘述。

图10为根据本发明一个实施例的扫地机器人的地图的优化装置的结构示意图。

如图10所示，本发明的扫地机器人的地图的优化装置1000可以包括获取模块1010、连通域分析模块1020、目标区域确定模块1030、设置模块1040和腐蚀处理模块1050。

获取模块1010，用于获取所述扫地机器人探测的原始地图和所述扫地机器人的当前位置坐标；其中，所述原始地图中包括可行区域、障碍物区域和未知区域；

连通域分析模块1020，用于对所述原始地图进行连通域分析，确定所述原始地图中的各连通区域；

目标区域确定模块1030，用于根据所述扫地机器人的当前位置坐标，查找所述扫地机器人所在的连通区域作为目标区域，其中所述目标区域包括包含所述扫地机器人的所述当前位置坐标的可行区域以及包裹所述可行区域的障碍物区域；

设置模块1040，用于将所述目标区域之外的各连通区域中的各像素点的区域标识均设置为与所述未知区域相同的区域标识；

腐蚀处理模块1050，用于对所述目标区域中的所述障碍物区域进行腐蚀处理，得到优化后的地图。

可选地，所述连通域分析模块1020，具体用于：

从所述原始地图中查找属于所述可行区域的像素点作为种子像素点；

以所述种子像素点为基准，进行区域生长得到属于所述可行区域的所述连通区域。

可选地，所述连通域分析模块1020在执行所述从所述原始地图中查找属于所述可行区域的像素点作为种子像素点时，用于：

按照指定顺序依次逐一遍历所述原始地图中的各像素点的区域标识；

当遍历到区域标识为所述可行区域对应的区域标识的像素点时，将所述像素点作为所述种子像素点；

所述连通域分析模块1020在执行所述以所述种子像素点为基准，进行区域生长得到属于所述可行区域的所述连通区域时，用于：

为所述种子像素点分配新的区域标识；

执行循环过程直至满足结束条件，所述循环过程包括：

遍历所述种子像素点的四邻域内的像素点，若从所述四邻域内查找到属于所述可行区域的邻域像素点，则为所述邻域像素点分配与所述种子像素点相同的区域标识；并将所述邻域像素点重置为新的种子像素点；

其中，所述结束条件为确定出所述种子像素点的四邻域内的各像素点均不属于所述可行区域。

可选地，所述目标区域确定模块1030，具体用于：

确定所述当前位置坐标中的像素点对应的区域标识，将与所述区域标识对应的连通区域以及包裹所述连通区域的障碍物区域确定为所述目标区域。

可选地，所述连通域分析模块1020，具体用于：

对所述原始地图进行边缘检测，得到所述原始地图中的轮廓信息，每个轮廓信息对应一个连通区域；

所述目标区域确定模块1030，具体用于：

根据轮廓信息确定各连通区域的边缘像素点的位置坐标；

将所述扫地机器人的当前位置坐标与所述各连通区域的边缘像素点的位置坐标进行比对，确定所述扫地机器人所在的连通区域，并将所述连通区域以及包裹所述连通区域的障碍物区域作为所述目标区域。

可选地，所述腐蚀处理模块1050，具体用于：

针对所述障碍物区域中的任一像素点，若所述像素点的八邻域内不存在属于所述目标区域内的可行区域的像素点，则将所述像素点的区域标识设置为与所述未知区域的区域标识相同的区域标识。

可选地，所述装置还包括：

格式转换模块1060，用于所述对所述目标区域中的所述障碍物区域进行腐蚀处理，得到优化后的所述地图之后，对所述优化后的地图进行格式转换，得到指定格式的地图；

显示模块1070，用于输出所述指定格式的地图进行显示。

在介绍了本申请示例性实施方式的一种扫地机器人的地图的优化方法和装置之后，接下来，介绍根据本申请的另一示例性实施方式的电子设备。

所属技术领域的技术人员能够理解，本申请的各个方面可以实现为系统、方法或程序产品。因此，本申请的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式（包括固件、微代码等），或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

在一些可能的实施方式中，根据本申请的电子设备可以至少包括至少一个处理器、以及至少一个计算机存储介质。其中，计算机存储介质存储有程序代码，当程序代码被处理器执行时，使得处理器执行本说明书上述描述的根据本申请各种示例性实施方式的扫地机器人的地图的优化方法中的步骤。例如，处理器可以执行如图2中所示的步骤s201-s205。

下面参照图11来描述根据本申请的这种实施方式的电子设备1100。图11显示的电子设备1100仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图11所示，电子设备1100以通用电子设备的形式表现。电子设备1100的组件可以包括但不限于：上述至少一个处理器1101、上述至少一个计算机存储介质1102、连接不同系统组件（包括计算机存储介质1102和处理器1101）的总线1103。

总线1103表示几类总线结构中的一种或多种，包括计算机存储介质总线或者计算机存储介质控制器、外围总线、处理器或者使用多种总线结构中的任意总线结构的局域总线。

计算机存储介质1102可以包括易失性计算机存储介质形式的可读介质，例如随机存取计算机存储介质（ram）1121和/或高速缓存存储介质1122，还可以进一步包括只读计算机存储介质（rom）1123。

计算机存储介质1102还可以包括具有一组（至少一个）程序模块1124的程序/实用工具1125，这样的程序模块1124包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

电子设备1100也可以与一个或多个外部设备1104（例如键盘、指向设备等）通信，还可与一个或者多个使得用户能与电子设备1100交互的设备通信，和/或与使得该电子设备1100能与一个或多个其它电子设备进行通信的任何设备（例如路由器、调制解调器等等）通信。这种通信可以通过输入/输出（i/o）接口1105进行。并且，电子设备1100还可以通过网络适配器1106与一个或者多个网络（例如局域网（lan），广域网（wan）和/或公共网络，例如因特网）通信。如图所示，网络适配器1106通过总线1103与用于电子设备1100的其它模块通信。应当理解，尽管图中未示出，可以结合电子设备1100使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。

在一些可能的实施方式中，本申请提供的一种扫地机器人的地图的优化方法的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在计算机设备上运行时，程序代码用于使计算机设备执行本说明书上述描述的根据本申请各种示例性实施方式的一种扫地机器人的地图的优化方法中的步骤。

程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取计算机存储介质（ram）、只读计算机存储介质（rom）、可擦式可编程只读计算机存储介质（eprom或闪存）、光纤、便携式紧凑盘只读计算机存储介质(cd-rom)、光计算机存储介质件、磁计算机存储介质件、或者上述的任意合适的组合。

本申请的实施方式的用于扫地机器人的地图的优化的程序产品可以采用便携式紧凑盘只读计算机存储介质(cd-rom)并包括程序代码，并可以在电子设备上运行。然而，本申请的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、有线、光缆、rf等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本申请操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如java、c++等，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户电子设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户电子设备上部分在远程电子设备上执行、或者完全在远程电子设备或服务器上执行。在涉及远程电子设备的情形中，远程电子设备可以通过任意种类的网络——包括局域网（lan）或广域网（wan）—连接到用户电子设备，或者，可以连接到外部电子设备（例如利用因特网服务提供商来通过因特网连接）。

应当注意，尽管在上文详细描述中提及了装置的若干模块，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本申请的实施方式，上文描述的两个或更多模块的特征和功能可以在一个模块中具体化。反之，上文描述的一个模块的特征和功能可以进一步划分为由多个模块来具体化。

此外，尽管在附图中以特定顺序描述了本申请方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘计算机存储介质、cd-rom、光学计算机存储介质等）上实施的计算机程序产品的形式。

本申请是参照根据本申请的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读计算机存储介质中，使得存储在该计算机可读计算机存储介质中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。