CN103164517A - 电子地图切片库的质量控制方法与系统 - Google Patents

Abstract

本发明提供了一种电子地图切片库的质量控制方法与系统，其中，上述方法包括：获取电子地图切片库；对所述电子地图切片库进行一次判定，获得待选白图切片；将相邻的所述待选白图切片合并为一个白区，获取待选白区集合；遍历所述待选白区集合进行二次判定，获得结果白区；对所述结果白区进行重切，获得重切地图切片；用所述重切地图切片替换对应的结果白区，更新电子地图切片库。采用本发明提供的电子地图切片库的质量控制方法在电子地图切片库制作过程中增加了质量检测步骤，可以对电子地图切片库自动进行正确性判断，找出有问题的地图切片进行自动重切，从而保障生成的地图切片库的高数据品质，并减少了人工检查花费的人力成本。

Description

电子地图切片库的质量控制方法与系统

技术领域

本发明涉及电子地图技术领域，特别地，涉及一种电子地图切片库的质量控制方法与系统。

背景技术

随着电子地图在地理信息系统（Geographic Information System，GIS）中的深入应用，对电子地图切片库的制作提出越来越高的要求。目前电子地图切片库制作主要采用地图缓存技术。所谓地图缓存，是指在网络地图服务中执行地图浏览、查询、编辑、分析等操作时，对地图数据/图片按照特定的方式预先切图，并将切图结果放在服务端作为缓存。地图缓存通常也可称为地图切片。

应用地图缓存，用户在以后访问同样的数据/图片时，不需要服务器重新生成，便可以直接获取信息，从而提高数据的访问效率。因此，地图缓存技术可以有效提高GIS系统的工作效率。

为了进一步提高电子地图服务质量，需要对制作的电子地图切片库的质量进行检测，即进行电子地图切片库质量控制。现有技术主要采用的检测方式是：等地图切片部署到GIS服务器后，在实际应用中根据人工认知和经验判断人工发现问题，进而进行处理。

然而，在实际应用中，现有技术至少存在如下问题：如要检测电子地图切片库的质量，需要事先将电子地图切片库部署到GIS服务器，然后才能依靠人工进行检查，这样便导致以下问题：问题切片的发现具有滞后性，难以及时追溯出错原因；问题切片的暴露依靠人工，费时费力，并且采用人工检查，很难保证遍历到每1个地图切片，容易遗漏问题切片；对于靠人工检测到的问题切片，无法实现自动重切。

发明内容

本发明所要解决的技术问题是提供一种电子地图切片库的质量控制方法与系统，能够实现电子地图切片库的自动检测功能，减少电子地图制作中的人力成本。

为了解决上述问题，一方面提供了一种电子地图切片库的质量控制方法，包括：获取电子地图切片；对所述电子地图切片进行一次判定，获得待选白图切片；将相邻的所述待选白图切片合并为一个白区，获取待选白区集合；遍历所述待选白区集合进行二次判定，获得结果白区；对所述结果白区进行重切，获得重切地图切片；用所述重切地图切片替换对应的结果白区，更新电子地图切片库。

优选的，所述步骤：对所述电子地图切片进行一次判定，获得待选白图切片中，判定为所述待选白图切片的电子地图切片至少满足以下条件：一、被访问的地图切片为纯色；二、该地图切片的色值与地图背景色一致。

优选的，所述步骤：遍历所述待选白区集合进行二次判定，获得结果白区，具体为：判断每个所述待选白区的邻接边是否均为白边，若是，则标记该待选白区为合法白区；若否，则标记该待选白区为结果白区。

优选的，所述判断每个所述待选白区的邻接边是否为白边的过程具体为：

获取与某一待选白区相邻接的所有地图切片，得到邻接切片；

遍历所述邻接切片，判定所述待选白区的邻接边的色度为纯色且所述邻接边与所述待选白区的色差不大于预设阈值。

优选的，所述电子地图切片库的质量控制方法还包括：判断能否访问到地图切片的具体数据，若否，则判定该地图切片为问题切片，对该问题切片进行重切，并用重切地图切片替换问题切片。

优选的，所述电子地图切片库的质量控制方法还包括：对所述结果白区组成的结果白区集合进行人工检测，进一步确认所述结果白区是否为问题切片。

优选的，在判定白边的步骤中，所述邻接边与所述待选白区的色差预设阈值为8。

相应的，提供了一种电子地图切片库的质量控制系统，包括：

切片获取模块，用于获取电子地图切片；

一次判定模块，用于对所述电子地图切片进行一次判定，获得待选白图切片；

待选白区获取模块，用于将相邻的所述待选白图切片合并为一个白区，获取待选白区集合；

二次判定模块，用于遍历所述待选白区集合进行二次判定，获得结果白区；

重切模块，用于对所述结果白区进行重切，获得重切地图切片；

替换模块，用于将所述重切地图切片替换对应的结果白区，更新电子地图切片库。

优选的，所述一次判定模块判定电子地图切片为所述待选白图切片应至少同时满足以下条件：一、被访问的地图切片为纯色；二、该地图切片的色值与地图背景色一致。

优选的，所述二次判定模块具体包括：

判断单元，用于判断每个所述待选白区的邻接边是否均为白边；

合法白区标记单元，用于当判断单元的结果为是时将待选白区标记为合法白区；

结果白区标记单元，用于当判断单元的结果为否时将待选白区标记为结果白区。

优选的，所述判断单元进一步包括：

第一子单元，用于获取与某一待选白区相邻接的所有地图切片，得到邻接切片；

第二子单元，用于遍历所述邻接切片，判定所述待选白区的邻接边的色度为纯色且所述邻接边与所述待选白区的色差不大于预设阈值。

优选的，所述电子地图切片库的质量控制系统还包括：

问题切片处理模块，用于判断能否访问到地图切片的具体数据，若否，则判定该地图切片为问题切片，对该问题切片进行重切，并用重切地图切片替换问题切片。

优选的，所述电子地图切片库的质量控制系统还包括： 

人工检测模块，用于对所述结果白区组成的结果白区集合进行人工检测，进一步确认所述结果白区是否为问题切片。

优选的，所述第二子单元中邻接边与所述待选白区的色差预设阈值为8。

与现有技术相比，上述技术方案中的一个技术方案具有以下优点或有益效果：

采用本发明提供的电子地图切片库的质量控制方法实施例，在电子地图切片库制作过程中增加质量检测步骤，对电子地图切片库采用一次判定和二次判定步骤检测出结果白区，然后对结果白区自动进行重切，并将重切电子地图切片替换结果白区，通过计算机程序实现电子地图切片库的自动更新。采用本方法实施例不仅能够及时发现问题切片，而且因为可以遍历地图切片库中的每一个切片，所以可以避免遗漏问题切片。并且，整个问题切片的检测过程没有人工参与，有效节约了人力资源成本。

附图说明

图1是本发明一种电子地图切片库的质量控制方法实施例一的流程图；

图2是本发明方法实施例一中步骤3的执行结果示意图；

图3是本发明方法实施例一中步骤5的执行结果示意图；

图4是本发明方法实施例一中步骤7的执行结果示意图；

图5是本发明方法实施例一中步骤7的实施方式示意图；

图6是本发明方法实施例一中步骤7判断待选白区的邻接边是否为白边步骤的具体实施方式示意图；

图7是本发明一种电子地图切片库的质量控制方法实施例二的流程图；

图8是本发明方法实施例进一步实施的人工检测的界面示意图；

图9是本发明电子地图切片库的质量控制系统实施例一的结构框图；

图10是本发明系统实施例一中二次判定模块27实施例的结构框图；

图11是本发明电子地图切片库的质量控制系统实施例二的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

参照图1，示出了本发明一种电子地图切片库的质量控制方法实施例一的流程图，包括：

步骤1、获取电子地图切片；

在本实施例中， 上述电子地图切片可以是电子地图切片制作过程中获取的地图切片，也可以是从已经制作好的电子地图切片库中读取的电子地图切片。

步骤3、对电子地图切片进行一次判定，获得待选白图切片；具体为：遍历电子地图切片库对电子地图切片进行一次判定，获得待选白图切片。其中，遍历的含义是指沿着某种搜索路线，依次对电子地图切片库中的每个地图切片均做一次且仅做一次访问。上述电子地图切片库可以是正在制作的电子地图切片库，也可以是已经制作好的电子地图切片库。

上述待选白图切片可能是有问题的地图切片，也可能是正常的地图切片或称为合法切片。

步骤3的执行结果如图2所示，图2是以4×4个地图切片组成的部分地图为例进行上述步骤说明的。图中每一个标记有 “？”的地图切片即为上述待选白图切片。若用R_ij表示地图切片的位置，其中，i表示行坐标、j表示列坐标，则标号为R₁₂ 、R₁₃、R₁₄、R₃₃、R₄₄的地图切片为待选白图切片。

步骤5、将相邻的待选白图切片合并为一个白区，获取待选白区集合；

图3示出了步骤5的执行结果，在图2的基础上，将标号为R₁₂ 、R₁₃、R₁₄三个相邻的待选白图切片合并为一个区域，称为一个白区。图3所示地图中经过步骤5处理后，共有3块白区即图中标记有“？”的区域，组成待选白区集合。

步骤7、遍历待选白区集合进行二次判定，获得结果白区；该结果白区属于有问题的电子地图切片。

图4示出了步骤7的执行结果。图4示出了在图3的基础上执行步骤7后的结果，经过二次判定后，只有标记有“？”的R₃₃为结果白区。其余两块白区为合法白区。

步骤9、对结果白区进行重切，获得重切地图切片；

步骤11、用重切地图切片替换对应的结果白区，更新电子地图切片库。

在本发明实施例中，上述步骤3可以具体包括：

步骤31、判断电子地图切片的色度是否为纯色？若是继续执行步骤32；

这里的纯色是指，整个电子地图切片中，每个像素的颜色都相同，即仅属于RGB表中的一种。RGB是一种颜色标准，对红(R)、绿(G)、蓝(B)三个颜色通道的变化以及它们相互之间的叠加来得到各种各样的颜色。每个颜色通道的取值都在0~255之间，不同数值的组合产生不同的颜色，如 [2, 200, 180] 唯一表示一种颜色。

步骤32、进一步判断该电子地图切片是否与地图背景色一致？若是，则将该电子地图切片标记为待选白图切片。地图背景颜色也是RGB表中的一种颜色。

即在步骤3中，判定为待选白图切片的电子地图切片至少同时满足以下两个条件：一、被访问的地图切片为纯色；二、该地图切片的色值与地图背景色一致。步骤3中还可以进一步增加优化判定待选白图切片方法的其它条件，此处不做限制。

下面结合图5和图6，详细说明本发明实施例执行步骤7的过程。图5示出了本发明实施例中遍历待选白区集合进行二次判定获得结果白区步骤的实施方式示意图；如图5所示，上述步骤7可以具体包括：

步骤71、判断每个待选白区的邻接边是否均为白边？若是，执行步骤72；若否，执行步骤73。

所谓邻接边，是指与待选白区相邻的切片的内部、一条宽度为1或大于1的像素条带。白边是指既是纯色又与待选白区的色差不超过预设阈值的邻接边。

步骤72、标记该待选白区为合法白区。图4中没有标记“？”的两块白区为合法白区。

步骤73、标记该待选白区为结果白区。如图4所示，标记有“？”的R₃₃为结果白区。

其中，参照图6所示的本发明实施例中判断待选白区的邻接边是否为白边步骤的具体实施方式的示意图，具体为：

步骤711、获取与某一待选白区相邻接的所有电子地图切片，得到邻接切片；

步骤712、遍历邻接切片，判定待选白区的邻接边的色度为纯色；

步骤713、进一步判定待选白区的邻接边与待选白区的色差不大于预设阈值。

该步骤713中，上述色差即色度值之差的预设阈值可以为8。色度值之差，是指邻接边与待选白区的颜色对应的各R、G、B分量之差的绝对值之和。

步骤713比较的是待选白区与邻接边的色差。例如，用颜色1（r₁，g₁，b₁)表示待选白区的颜色，用颜色2（r₂，g₂，b₂)表示邻接边的颜色，则二者的色差ΔC可采用以下公式表示：

ΔC=|r₁-r₂|+|g₁-g₂|+|b₁-b₂|                                  公式（1）

采用公式（1）计算色差ΔC时，待选白区因为是纯色，所以选取其中任意1个像素的RGB值即可。邻接边不一定为纯色，可能是纯色，也可能不是纯色。若邻接边为纯色，同理，采用公式（1）计算色差ΔC时，选取其中任意1个像素的RGB值即可；若邻接边不是纯色，则邻接边的颜色定义为：邻接边上每个像素的RGB值的平均值，具体地，以10个像素组成的邻接边为例，则上述r₂的值为10个像素点R分量的平均值，同理，g₂为10个像素点G分量的平均值，b₂为10个像素点B分量的平均值。

上述步骤713的具体判定过程为：判断待选白区的邻接边与待选白区的色度的差值即色差是否不大于8？如果色差不大于8，则认为上述邻接边为白边，执行步骤72，标记该白区为合法白区。反之，执行步骤73。

本发明提供的电子地图切片库的质量控制方法实施例一，在电子地图切片库的制作过程中增加了质量检测步骤，具体采用对电子地图切片库采用一次判定和二次判定步骤检测出结果白区，然后对结果白区自动进行重切，并将重切电子地图切片库替换结果白区，通过计算机程序实现电子地图切片库的自动更新，弥补了现有技术忽视对电子地图切片库进行质量检查的缺陷，有效保障了电子地图切片库的质量。采用本方法实施例不仅能够及时发现有问题的电子地图切片即结果白区，而且因为可以遍历地图切片库中的每一个切片，所以可以避免遗漏结果白区。并且，结果白区的整个检测过程没有人工参与，节约了现有技术进行人工检测的成本。

参照图7，示出了本发明一种电子地图切片库的质量控制方法实施例二的流程图，包括： 

步骤1、获取电子地图切片；

步骤2、判断能否访问到地图切片的具体数据？若是，执行上述步骤3，对电子地图切片进行一次判定；若否，执行步骤13、15；

步骤3、对电子地图切片进行一次判定，获得待选白图切片；

步骤5、将相邻的待选白图切片合并为一个白区，获取待选白区集合；

步骤7、遍历待选白区集合进行二次判定，获得结果白区；

步骤9、对结果白区进行重切，获得重切地图切片；

步骤11、用重切地图切片替换对应的结果白区，更新电子地图切片库；

步骤13、判定该地图切片为问题切片；此处的问题切片与上述结果白区不同：该问题切片的缺陷在于读取不到数据；上述结果白区是可以读到数据，其缺陷在于数据中没有地图信息。

步骤15、对问题切片进行重切，获得重切地图切片，替换问题切片，更新电子地图切片库。

作为一种优选实施方式，本发明实施例还可以包括：

步骤8、对结果白区组成的结果白区集合进行人工检测，进一步确认结果白区是否为问题切片。图8为本发明方法实施例进一步实施的人工检测的界面示意图。

本发明实施例二在实施例一的基础上增加了步骤2、13、15，能有效防止问题切片的漏检。增加步骤8，根据人工认知和经验判断进一步确认结果白区是否为有问题的地图切片，防止结果白区的误判，进一步保证了电子地图切片库的数据质量。在本发明实施例中，虽然也加入了人工检测，但与现有技术的人工检测相比，工作量明显减少，并且上述人工检测是一种可选的优选实施方式。

对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

对应上述方法实施例，本发明还提供了一种电子地图切片库的质量控制系统。参照图9所示的电子地图切片库的质量控制系统实施例一的结构框图，包括：

切片获取模块21，用于获取电子地图切片；

一次判定模块23，用于对电子地图切片进行一次判定，获得待选白图切片；

一次判定模块23在判定电子地图切片为待选白图切片时，要求待选白图切片应至少同时满足以下条件：一、被访问的地图切片为纯色；二、该地图切片的色值与地图背景色一致。

待选白区获取模块25，用于将相邻的待选白图切片合并为一个白区，获取待选白区集合；

二次判定模块27，用于遍历待选白区集合进行二次判定，获得结果白区；以下将结合图10详细介绍二次判定模块实施例的结构。

重切模块29，用于对结果白区进行重切，获得重切地图切片；

替换模块211，用于将重切地图切片替换对应的结果白区，更新电子地图切片库。

其中，图10示出了二次判定模块27实施例的结构框图，具体包括：

判断单元271，用于判断每个待选白区的邻接边是否均为白边；

优选的，判断单元271进一步包括：

第一子单元2711，用于获取与某一待选白区相邻接的所有地图切片，得到邻接切片；

第二子单元2712，用于遍历所述邻接切片，判定所述待选白区的邻接边的色度为纯色且所述邻接边与所述待选白区的色差不大于预设阈值。本发明实施例中，第二子单元2712中邻接边与所述待选白区的色差的预设阈值为8。

合法白区标记单元272，用于当判断单元的结果为是时将待选白区标记为合法白区；

结果白区标记单元273，用于当判断单元的结果为否时将待选白区标记为结果白区。

此外，在图9所示电子地图切片库的质量控制系统实施例一的基础上，本发明还提供了电子地图切片库的质量控制系统实施例二，如图11所示，还包括：

问题切片处理模块22，用于判断能否访问到地图切片的具体数据，若否，则判定该地图切片为问题切片，对该问题切片进行重切，并用重切地图切片替换问题切片，更新电子地图切片库。

优选的，上述各电子地图切片库的质量控制系统实施例还可以包括：

人工检测模块28，用于对结果白区组成的结果白区集合进行人工检测，进一步确认结果白区是否为问题切片。

采用本发明提供的电子地图切片库的质量控制系统可以对电子地图切片库自动进行正确性判断，找出有问题的地图切片进行自动重切，从而保障生成的电子地图切片库的高数据品质，并减少了人工检查花费的人力成本。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于系统实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上对本发明所提供的一种电子地图切片库的质量控制方法和电子地图切片库的质量控制系统，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (14)

1.一种电子地图切片库的质量控制方法，其特征在于，包括：

获取电子地图切片；

对所述电子地图切片进行一次判定，获得待选白图切片；

将相邻的所述待选白图切片合并为一个白区，获取待选白区集合；

遍历所述待选白区集合进行二次判定，获得结果白区；

对所述结果白区进行重切，获得重切地图切片；

用所述重切地图切片替换对应的结果白区，更新电子地图切片库。

2.根据权利要求1所述的电子地图切片库的质量控制方法，其特征在于，所述步骤：对所述电子地图切片进行一次判定，获得待选白图切片中，判定为所述待选白图切片的电子地图切片至少满足以下条件：一、被访问的地图切片为纯色；二、该地图切片的色值与地图背景色一致。

3.根据权利要求1所述的电子地图切片库的质量控制方法，其特征在于，所述步骤：遍历所述待选白区集合进行二次判定，获得结果白区，具体为：

判断每个所述待选白区的邻接边是否均为白边，若是，则标记该待选白区为合法白区；若否，则标记该待选白区为结果白区。

4.根据权利要求3所述的电子地图切片库的质量控制方法，其特征在于，所述判断每个所述待选白区的邻接边是否为白边的过程具体为：

获取与某一待选白区相邻接的所有地图切片，得到邻接切片；

遍历所述邻接切片，判定所述待选白区的邻接边的色度为纯色且所述邻接边与所述待选白区的色差不大于预设阈值。

5.根据权利要求1所述的电子地图切片库的质量控制方法，其特征在于，还包括：判断能否访问到地图切片的具体数据，若否，则判定该地图切片为问题切片，对该问题切片进行重切，并用重切地图切片替换问题切片。

6.根据权利要求1所述的电子地图切片库的质量控制方法，其特征在于，还包括：对所述结果白区组成的结果白区集合进行人工检测，进一步确认所述结果白区是否为问题切片。

7.根据权利要求4所述的电子地图切片库的质量控制方法，其特征在于，判定白边的步骤中，所述邻接边与所述待选白区的色差预设阈值为8。

8.一种电子地图切片库的质量控制系统，其特征在于，包括：

切片获取模块，用于获取电子地图切片；

一次判定模块，用于对所述电子地图切片进行一次判定，获得待选白图切片；

待选白区获取模块，用于将相邻的所述待选白图切片合并为一个白区，获取待选白区集合；

二次判定模块，用于遍历所述待选白区集合进行二次判定，获得结果白区；

重切模块，用于对所述结果白区进行重切，获得重切地图切片；

替换模块，用于将所述重切地图切片替换对应的结果白区，更新电子地图切片库。

9.根据权利要求8所述的电子地图切片库的质量控制系统，其特征在于，所述一次判定模块判定电子地图切片为所述待选白图切片应至少同时满足以下条件：一、被访问的地图切片为纯色；二、该地图切片的色值与地图背景色一致。

10.根据权利要求8所述的电子地图切片库的质量控制系统，其特征在于，所述二次判定模块具体包括：

判断单元，用于判断每个所述待选白区的邻接边是否均为白边；

合法白区标记单元，用于当判断单元的结果为是时将待选白区标记为合法白区；

结果白区标记单元，用于当判断单元的结果为否时将待选白区标记为结果白区。

11.根据权利要求10所述的电子地图切片库的质量控制系统，其特征在于，所述判断单元进一步包括：

第一子单元，用于获取与某一待选白区相邻接的所有地图切片，得到邻接切片；

第二子单元，用于遍历所述邻接切片，判定所述待选白区的邻接边的色度为纯色且所述邻接边与所述待选白区的色差不大于预设阈值。

12.根据权利要求8所述的电子地图切片库的质量控制系统，其特征在于，还包括：

问题切片处理模块，用于判断能否访问到地图切片的具体数据，若否，则判定该地图切片为问题切片，对该问题切片进行重切，并用重切地图切片替换问题切片。

13.根据权利要求8所述的电子地图切片库的质量控制系统，其特征在于，还包括：

人工检测模块，用于对所述结果白区组成的结果白区集合进行人工检测，进一步确认所述结果白区是否为问题切片。

14.根据权利要求9所述的电子地图切片库的质量控制系统，其特征在于，所述第二子单元中邻接边与所述待选白区的色差预设阈值为8。

Images