CN115147442A - 栅格图案的矢量化方法、移动终端、电子设备和介质 - Google Patents

Abstract

本申请公开了一种栅格图案的矢量化方法、移动终端、电子设备和介质，该矢量化方法包括：访问待访问的栅格像元，多个栅格像元组成栅格图案；根据栅格像元的类别进行浸水填充，以确定栅格图案中的多个栅格像元之间多个分支处唯一的结点与边信息的访问信息；通过访问信息提取连通域，对连通域的轮廓图进行构造；直至访问遍历所有栅格像元，则分离轮廓图并对多个轮廓图进行组合，得到栅格图案的矢量图。通过上述方式，本申请使用浸水填充的方法，在多个分支处共用轮廓点的情况下，可控制并自动选择唯一的结点与边信息，从而使得栅格图案的矢量化结果保持同义性。

Description

栅格图案的矢量化方法、移动终端、电子设备和介质

技术领域

本申请涉及图像处理技术领域，特别是涉及一种栅格图案的矢量化方法、移动终端、电子设备和介质。

背景技术

通常，对于图像处理技术领域来说，栅格图案经常使用到各行各业中，来对图像数据直接记录属性本身，例如地理配准、土地调查、地图下载等方面。

目前，在对栅格图案进行矢量化的过程中，由于对轮廓图进行的遍历时，往往会遇到多个分支，造成矢量多边形会出现内外轮廓共用同一点的情况，使得无法在多个分支处进行确定性选择，从而使得在适量结果中同时存在两种描述，也即出现二义性，进而导致后续算法出现混乱。

并且，由于二义性会导致无法无损还原栅格图像的每个矢量边，如此额外的判断，使得内外轮廓与预先保存的结果进行匹配归属时，也会导致大量的内存开销和时间开销。

发明内容

为解决上述技术问题，本申请第一方面采用的技术方案是提供一种栅格图案的矢量化方法，该矢量化方法包括：访问待访问的栅格像元，多个栅格像元组成栅格图案；根据像元的类别进行浸水填充，以确定栅格图案中的多个栅格像元之间多个分支处唯一的结点与边信息的访问信息；通过访问信息提取连通域，对连通域的轮廓图进行构造；直至访问遍历所有栅格像元，则分离轮廓图并对多个轮廓图进行组合，得到栅格图案的矢量图。

为解决上述技术问题，本申请第二方面采用的技术方案是提供一种移动终端，该移动终端包括：访问模块，用于访问待访问的栅格像元，多个栅格像元组成栅格图案；

填充模块，用于根据栅格像元的类别进行浸水填充，以确定栅格图案中的多个栅格像元之间多个分支处唯一的结点与边信息的访问信息；

构造模块，用于通过访问信息提取连通域，对连通域的轮廓图进行构造；

分离模块，用于直至访问遍历所有栅格像元，则分离轮廓图并对多个轮廓图进行组合，得到栅格图案的矢量图。

为解决上述技术问题，本申请第三方面采用的技术方案是提供一种电子设备，该电子设备包括：处理器和存储器，存储器中存储有计算机程序，处理器用于执行计算机程序以实现如本申请第一方面的矢量化方法。

为解决上述技术问题，本申请第四方面采用的技术方案是提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，计算机程序能够被处理器执行时实现本申请第一方面的矢量化方法。

本申请的有益效果是：本申请通过提出一种栅格图案的矢量化方法，在多个分支处共用轮廓点的情况下，通过使用浸水填充的方法，可控制并自动选择唯一的结点与边信息，从而使得栅格图案的矢量化结果保持同义性。

附图说明

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

图1是栅格像元、分支、连通域、轮廓图等抽象概念的结构示意图；

图2是本申请栅格图案的矢量化方法一实施例的流程示意图；

图3是本申请图1中步骤S12一具体实施例的流程示意图；

图4是本申请图3中步骤S21一具体实施例的流程示意图；

图5是本申请图4中无分支遍历一具体实施例的结构示意图，其中图5(1)为栅格示意图，图5(2)为漫水填充像元A得到的轮廓示意图，图5(3)为漫水填充A所在连通域得到的轮廓示意图；

图6是本申请图4中有分支遍历一具体实施例的结构示意图，其中图6(1)为有分支每个像元的类别和边信息栅格示意图，图6(2)为漫水填充A所在连通域得到的轮廓示意图；

图7是本申请图2中步骤S13一具体实施例的流程示意图；

图8是本申请图4中步骤S32一具体实施例的流程示意图；

图9是本申请共用节点前后路径的向量积的几种坐标表达示意图，其中图9(1)为第一种逆时针向量积的坐标示意图，图9(2)为第二种逆时针向量积的坐标示意图，图9(3)为第一种顺时针向量积的坐标示意图，图9(4)为第二种顺时针向量积的坐标示意图；

图10是本申请图6中步骤S53一具体实施例的流程示意图；

图11是本申请栅格矢量化一详细实施例的流程示意图；

图12是本申请提取连通域并构造轮廓图的流程示意图；

图13是本申请矢量化前后对应的效果示意图，其中图13(1)为矢量化前对应的栅格示意图，图13(2)矢量化后对应的矢量示意图；

图14是本申请移动终端实施例的结构示意框图；

图15是本申请电子设备实施例的结构示意框图；

图16是本申请计算机可读存储介质实施例的电路示意框图。

具体实施方式

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。

应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在此本申请说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本申请。如在本申请说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。

还应当进一步理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

如在本说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。

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

为了说明本申请的技术方案，下面通过具体实施例来进行说明本申请提供一种栅格图案的矢量化方法，请参阅图1和图2，图1是栅格像元、分支、连通域、轮廓图等抽象概念的结构示意图，图2是本申请栅格图案的矢量化方法一实施例的流程示意图，该矢量化方法具体包括以下步骤：

S11：访问待访问的栅格像元；

一般来说，以栅格形式表达的遥感图像或栅格图案的最小单元可称为栅格像元。如图1所示，多个栅格像元M的不同面积程度组成栅格图案，为了对栅格图案进行矢量化，所以可以采用依次访问待访问的栅格像元的方式，来实现对栅格图案的矢量化进程。

具体地，比如，可以从左到右对栅格像元进行依次访问，也可以从上到下对栅格像元进行依次访问，当然本领域相关技术人员还可以采用其他遍历方式对栅格像元进行访问，从而实现对栅格图案的矢量化，具体可以根据实际情况进行选择，此处不做限定。

S12：根据栅格像元的类别进行浸水填充，以确定栅格图案中的多个栅格像元之间多个分支处唯一的结点与边信息的访问信息；

具体多个分支的示意可以参考图1中的N处，其中分支可以为2，也可以为3，具体数量可以看栅格像元之间的分割次数，如图1所示，分支N处有围绕节点将栅格像元分割为4份。

而浸水填充的方式实际上是一种宽度优先搜索，当搜索方向上遇到其他类别的对象或图像边界时，便对该边界上的两个栅格角点构造一条逆时针点序的有向边。

通常，若多个依次被访问的像元均为同一种类别，则可以认为多个像元对应的栅格图案之间所经历的访问点没有分支，可以直接确定唯一分支继续对像元依次进行访问。

此外，对于像元还可以有多种类别，对于不同的类别，可以采用浸水填充的方式对当前像元进行周围的像元进行补充，若当前像元与补充像元以及其他像元为不同类别，则可以确定多个像元对应的栅格图案之间所经历的访问点有至少两个分支。

因为至少有两个分支，这时则需要对下一个需要访问的像元对应的节点和边信息进行确认和选择，具体地，通过浸水填充的方式，则可以对需要优先搜索的节点和边信息进行选择，从而确定多个分支处唯一的结点与边信息的访问信息。

S13：通过访问信息提取连通域，对连通域的轮廓图进行构造；

如图1所示，具体连通域O为连通区域(Connected Component)，一般是指图像中具有相同像素值且位置相邻的前景像素点组成的图像区域(Region，Blob)，也即是像素值相近的同一块区域。

因此，通过步骤S12中这种访问确认方式，可以对每一个节点和边信息的访问情况进行唯一确定，从而实现连通域的唯一连接方式，再通过对连通域构成的轮廓图进行构造，则可以实现每一次访问后的轮廓图构造，其中轮廓图是刻画聚类效果的度量，用于表示图像的轮廓，描绘出线条图形，如图1中的连通域O周围围绕的一圈线条图形。

S14：直至访问遍历所有栅格像元，则分离轮廓图并对多个轮廓图进行组合，得到栅格图案的矢量图。

继续步骤S11至步骤S13，则可以得到多个部分轮廓图，通过对每个轮廓图之间进行合并以及拼接，则可以得到栅格图案对应的所有轮廓图，则可得到矢量化结果保持同义性，进而分离轮廓图并对多个轮廓图进行组合，得到栅格图案唯一的矢量图。

具体地，保持已经访问栅格像元所得到的轮廓图，直到以任意一条剩余边的任意一个结点为起点，访问遍历所有栅格像元，直到回到起点。依次遍历期间保存作为内轮廓的闭合路径，通过浸水填充的方式进行唯一确定，删除不需要的边信息，继续遍历外轮廓，直到回到起点，从而得到所有轮廓图。

因此，本申请通过提出一种栅格图案的矢量化方法，在对多个待访问的栅格像元组成的栅格图案进行访问遍历的基础上，在多个分支处共用轮廓点的情况下，通过使用浸水填充的方法，可控制并自动选择唯一的结点与边信息，实现对轮廓图进行构造，从而使得栅格图案的矢量化结果保持同义性，进而分离轮廓图得到唯一的矢量图。

更进一步地，根据栅格像元的类别进行浸水填充，以确定栅格图案中的多个栅格像元之间多个分支处唯一的结点与边信息的访问信息的步骤，请参阅图3，图3是本申请图2中步骤S12一具体实施例的流程示意图，具体包括以下步骤：

S21：在访问栅格像元的前进方向上，在多个分支处以当前像元为中心，通过浸水填充的方式，判定其他像元与当前像元之间的类别；

具体来说，浸水填充的方式实际上是一种宽度优先搜索，当搜索方向上遇到其他类别的对象或图像边界时，便对该边界上的两个栅格角点构造一条逆时针点序的有向边。

因此，在遍访问栅格像元的前进方向上，在多个分支处以当前像元为中心，通过浸水填充的方式，判定其他像元与当前像元之间的类别，具体地，如图5所示，在像元E周围，其他像元均同属一个类别，但与像元E是两个类别，如图6所示，在像元E周围，像元G与像元E属同一个类别，其他像元均同属一个类别且与像元E是两个类别。

S22：基于类别，确定其他像元与当前像元之间的轮廓点序的方向。

通过类别的确定，则在搜索方向上遇到其他类别的对象或图像边界时，便对该边界上的两个栅格角点构造一条逆时针点序的有向边；在搜索方向上遇到同一类别的对象或图像边界时，便对该边界上的两个栅格角点构造一条顺时针点序的有向边，如此确定其他像元与当前像元之间的轮廓点序的方向。

其中，在访问栅格像元的前进方向上，在多个分支处以当前像元为中心，通过浸水填充的方式，判定其他像元与当前像元之间的类别的步骤，请参阅图7，图7是本申请图3中步骤S21一具体实施例的流程示意图，具体包括以下步骤：

S31：在访问栅格像元的前进方向上，在多个分支处以当前像元为中心，通过浸水填充判断其他像元是否与当前像元的类别是否一致；

若一致，则进入步骤S32，也即不进行处理；若不一致，则进入步骤S33，也即对当前像元的图像边界的任意两个栅格角点构造一条第一方向点序的有向边，以形成闭合轮廓，其中第一方向则表示为逆时针方向，而第二方向则表示为顺时针方向。

具体地，请参阅图5和图6，图5是本申请图3中无分支遍历一具体实施例的结构示意图，其中图5(1)为栅格示意图，图5(2)为漫水填充像元A得到的轮廓示意图，图5(3)为漫水填充A所在连通域得到的轮廓示意图；图6是本申请图4中有分支遍历一具体实施例的结构示意图，其中图6(1)为有分支每个像元的类别和边信息栅格示意图，图6(2)为漫水填充A所在连通域得到的轮廓示意图。

如图5所示，比如像元D为中心，像素颜色相同(如A4-5，G9-8)表示为同一类型，则可以不构建边，像素颜色不同(如E9-5，D左边的空格4-8(浸水填充))表示不是同一类型，则可以构建逆时针有向边。如图5所示，比如同样以像元D为中心，像素颜色相同(如A4-5)表示为同一类型，则可以不构建边，像素颜色不同(如E9-5，D左边的空格4-8(浸水填充)，D8-9)表示不是同一类型，则可以构建逆时针有向边。当然，具体的栅格轮廓图还需要通过结点出度和入度来进行提取。

更进一步地，在判定其他像元与当前像元之间的类别的步骤之后，矢量化方法还包括步骤S34：

S34：将有向边的结点与边信息，以及连通域的轮廓图均存放于哈希表和邻接表中。

更进一步地，通过访问情况提取连通域，对轮廓图进行构造的步骤，请参阅图7，图7是本申请图2中步骤S13一具体实施例的流程示意图，具体包括以下步骤：

S41：按照矢量文件对轮廓点序的预设规则，判断访问得到的闭合连通域路径为第一方向多边形还是第二方向多边形；

按照矢量文件对轮廓点序的预设规则，具体地，由于shp格式的矢量文件对轮廓点序有要求，对于生成的矢量结果，外轮廓点序需为逆时针，则构成第一方向多边形的闭合连通域路径，内轮廓点序需为顺时针，则构成第一方向多边形的闭合连通域路径。

点序连接图中提取出的轮廓为逆时针，则作为外轮廓；如果点序连接图提取出的轮廓为顺时针，则作为内轮廓。因此，具体地，通过判断遍历得到的闭合连通域路径为第一方向多边形还是第二方向多边形，可以确定到底是外轮廓还是内轮廓。

S42：若为第一方向多边形，则构建第一方向多边形为外轮廓，并保存至预设文件中；

具体地，若为第一方向多边形，则表示为逆时针方向多边形，从而可以构建第一方向多边形为外轮廓，也即构建逆时针方向的外轮廓，如此如图5所示，以0为起点，可以构建得到闭合轮廓0-4-8-12-13-14-15-11-7-3-2-1-0作为外轮廓，如图6所示，以0为起点，可以构建得到闭合轮廓0-4-8-9-13-14-15-11-7-3-2-1-0作为外轮廓，此外为了便于后期的调用，可以将该逆时针方向的外轮廓保存至预设文件中。

S43：若为第二方向多边形，则构建第二方向多边形为内轮廓，并保存至预设文件中。

同理，具体地，若为第二方向多边形，则表示为顺时针方向多边形，从而可以构建第二方向多边形为外轮廓，也即构建顺时针方向的外轮廓，如此如图5所示，以0为起点，可以构建得到闭合轮廓5-9-10-6-5作为内轮廓，如图6所示，以0为起点，也构建得到闭合轮廓9-5-6-10-9作为内轮廓，此外为了便于后期的调用，可以将该顺时针方向的外轮廓保存至预设文件中。

此外，对当前像元的图像边界的任意两个栅格角点构造一条第一方向点序的有向边的步骤，请参阅图8，图8是本申请图4中步骤S32一具体实施例的流程示意图，具体包括以下步骤：

S51：在访问栅格像元的前进方向上，以当前像元的任意一点为起点，判断轮廓图中的每个结点出度和入度是否不为1；

一般情况下，轮廓图中的每个结点出度和入度均为1，遍历的过程不会遇到分支。特殊情况下，即内外轮廓共用结点时，结点出度可能高于1。如图6所示，遍历外轮廓到8-9时，有两个分支9-5和9-13。此时的遍历策略决定了生成的矢量图，通常，同一轮廓不会经过同一个点两次，并且还会尽可能用最少的轮廓表示多边形。

若均为1，则进入步骤S52，也即确定访问的过程不会遇到分支，并继续在继续前进的访问方向，以形成闭合轮廓；

若不为1，则进入步骤S53，也即确定访问的过程中出现内外轮廓共用结点。

如此，在遍历的过程中出现内外轮廓共用结点之后，请参阅图9和图10，图9是本申请共用节点前后路径的向量积的几种坐标表达示意图，图10是本申请图6中步骤S53一具体实施例的流程示意图，具体包括以下步骤：

S61：计算共用结点前后路径向量的向量积；

如图9所示，其中图9(1)为第一种逆时针向量积的坐标示意图，图9(2)为第二种逆时针向量积的坐标示意图，图9(3)为第一种顺时针向量积的坐标示意图，图9(4)为第二种顺时针向量积的坐标示意图。

以x-0-y为坐标系，其中ax以及bx表示向量a以及向量b在x坐标上的投影，而ay以及by表示向量a以及向量b在y坐标上的投影。再结合图6中的实施例可知，在共用节点处更接近图9(3)，向量a(1，0)，b₁(0，-1)，b₂(0，1)，因此，可计算出向量a(1，0)对应8-9与b₂(0，1)对应9-13这条路径之间的差乘为1，以及计算出向量a(1，0)对应8-9与b₁(0，-1)对应9-5这条路径之间的差乘为-1。

S62：判断向量积是否大于0；

在判定向量积大于0时，则进入步骤S63，也即选择向量积大于0对应的分支路径继续前进的遍历方向，以形成闭合轮廓；具体地，结合图6中的实施例可知，向量a(1，0)对应8-9与b₂(0，1)对应9-13这条路径之间的差乘为1，大于0，所以可以确定向量积大于0，则选择9-13这条路径进行继续前进的遍历方向。

在判定向量积小于或等于0时，则进入步骤S64，也即放弃向量积小于或等于0对应的分支路径。

为了进一步地对本申请的技术方案进行详细秒速，这里还具体地提供了一个详细的实施例进行描述，请参阅图11，图11申请栅格矢量化一详细实施例的流程示意图，该栅格图案得矢量化方法具体包括以下步骤：

S71：遍历像元；

此步骤与图2中步骤S11相类似，此处不再赘述。

S72：该像元是否访问过；

如果当前像元已被访问，则回到步骤S71继续遍历。否则，根据该像元的类别进行漫水填充(宽度优先搜索)。当前进方向上遇到其他类别的对象或图像边界时，对该边界上的两个栅格角点构造一条逆时针点序的有向边(构造出的点和边的信息存放于哈希表和邻接表中)。同时将每个填充到的像素设为已访问。

值得注意的是，完成步骤S72后，当前像元所在连通域的所有像元也被遍历并设为已访问。同时该连通域的内外轮廓图也被构造并置于哈希表和邻接表中。

S73：提取连通域并构造轮廓图；

以轮廓图最左上角的结点为起点，遍历轮廓图，直到回到起点。如果遍历过程中遇到多个分支，则优先选择前后路径向量积大于0的分支。将此次遍历得到的闭合路径作为该多边形的外轮廓保存。并从当前轮廓图中删除经过的所有边。

S74：分离轮廓；

如果当前轮廓图仍有边存在，以任意一条剩余边的任意一个结点为起点，遍历轮廓图，直到回到起点。如果遍历过程中遇到多个分支，则优先选择前后路径向量积大于0的分支。将此次遍历得到的闭合路径作为该多边形的内轮廓保存。并从当前轮廓图中删除经过的所有边。

具体地，以轮廓图最左上角的结点为起点，遍历轮廓图，直到回到起点。将此次遍历得到的闭合路径作为该多边形的外轮廓保存。并从当前轮廓图中删除经过的所有路径(有向边)，当一条路径删除后，该路径的起点的出度变为0时，将该点从轮廓图中删除。

如果当前轮廓图仍有结点存在，则以任意一个存在的结点为起点，遍历轮廓图，直到回到起点。将此次遍历得到的闭合路径作为该多边形的内轮廓保存。并从当前轮廓图中删除经过的所有边。

S75：判断遍历是否结束；

重复步骤S74直到当前轮廓图中不存在有向边剩余。将本次得到的外轮廓和内轮廓(如果存在)保存至shp文件中。

S76：输出矢量文件。

请参阅图13，图13是本申请矢量化前后对应的效果示意图，其中图13(1)为矢量化前对应的栅格示意图，图13(2)矢量化后对应的矢量示意图。如图13所示，通过矢量化方法，可以将图13(1)中的栅格图案进行矢量化，得到图13(2)中的矢量结果。

因此，本申请一方面能够高效、无损地进行栅格矢量化，保证生成的矢量文件准确无误的描述栅格图像的各个轮廓，且生成的矢量结果保持同义性。此外，还可以支持直接对全图进行矢量化，也支持指定栅格图像中任意多点(浮点坐标)并对所处这些位置的多边形进行独立矢量化操作。

其中，对于提取连通域并构造轮廓图，具体地可以参阅图12，图12是本申请提取连通域并构造轮廓图的流程示意图，具体可以包括以下步骤：

S81：当前像元加入搜索队列；

为了对象元进行有序的遍历，可以将当前像元加入搜索队列，通过搜索队列对象元进行排列，从而便于对像元的遍历。

S82：对队首元素遍历四领域未访问的像元；

具体地，如图5所示，漫水填充A所在的连通域时(图5(1))，A向上和向左会遇到图像边界，因此构造两条逆时针点序的有向边(图5(2))，完整的填充整个连通域后得到A所在连通域的轮廓图(图5(3))。

S83：遍历方向上是否遇到其他类别或图像边界；

若是，则进入步骤S84，也即构造逆时针有向边，并将相关信息存入哈希表和邻接表；若否，则进入步骤S85，也即构造顺时针有向边，并将相关信息存入哈希表和邻接表；

S86：当前像元设为已访问并移除搜索队列；

具体地，如图5所示，以0为起点，遍历得到闭合轮廓0-4-8-12-13-14-15-11-7-3-2-1-0作为外轮廓。删除该轮廓后此时轮廓图还剩5-6-9-10-5，以任意一点作为起点遍历得到该轮廓作为内轮廓，删除该轮廓后轮廓图为空，轮廓分离操作结束。

而入图6所示，遍历外轮廓到8-9时，有两个分支9-5和9-13。如果算法优先选择使前后路径向量的向量积大于0的分支，则可以保证生成的矢量图同一轮廓不会经过同一个点两次，反之如果算法优先选择使前后路径向量的向量积小于0的分支，则可以保证生成的矢量图尽可能用最少的轮廓表示多边形。

具体地，如图6所示，在优先保证同一轮廓不会经过同一个点两次的策略下，遍历外轮廓至8-9时，由于9-13和8-9两条有向边的向量积大于0，此时会选择9-13这条路径，得到闭合轮廓0-4-8-9-13-14-15-11-7-3-2-1-0作为外轮廓，从轮廓图中删除该轮廓后再遍历得到内轮廓9-5-6-10-9。

S87：搜索队列是否为空；

继续以上步骤，并判断搜索队列是否为空，若不为空，表示搜索队列中还有需要遍历的像元，若为空，则表示搜索队列中的像元已经完全遍历，则可以进入步骤S88，以结束遍历进程。

S88：结束。

因此，本申请提出一种新颖高效的栅格矢量化方法，可以耗时更少，这主要得益于算法能够优先找到外轮廓并和内轮廓自动匹配，无需额外的匹配操作。同时遍历的轮廓结果天然满足shp文件对轮廓点序的要求，即外轮廓逆时针，内轮廓顺时针，不用额外检查点序。并且还可控制内外轮廓共用轮廓点情况下的矢量化结果保持同义性。并且本申请既能全图矢量化，也支持指定任意位置的一个或多个多边形独立矢量化。

为了说明本申请的技术方案，本申请还提供一种移动终端，请参阅图14，图14是本申请移动终端实施例的结构示意框图，该移动终端90包括：

访问模块91，用于访问待访问的栅格像元，多个栅格像元组成栅格图案；

填充模块92，用于根据像元的类别进行浸水填充，以确定栅格图案中的多个栅格像元之间多个分支处唯一的结点与边信息的访问信息；

构造模块93，用于通过访问信息提取连通域，对连通域的轮廓图进行构造；

分离模块94，用于直至访问遍历所有栅格像元，则分离轮廓图并对多个轮廓图进行组合，得到栅格图案的矢量图。

因此，本申请通过提出一种栅格图案的矢量化方法，基于遍历模块91在对多个栅格像元组成的栅格图案进行访问遍历的基础上，在多个分支处共用轮廓点的情况下，通过填充模块92使用浸水填充的方法，可控制并自动选择唯一的结点与边信息，实现构造模块93对轮廓图进行构造，从而使得栅格图案的矢量化结果保持同义性，分离模块94，分离轮廓图得到唯一的矢量图。

为了说明本申请的技术方案，本申请还提供一种电子设备，该电子设备可以是电脑或移动手机等，具体不做限定，请参阅图15，图15是本申请电子设备实施例的结构示意框图，该电子设备100包括：处理器110和存储器120，存储器120中存储有计算机程序121，处理器110用于执行计算机程序121以实现如本申请实施例的矢量化方法，在此不再赘述。

此外，本申请还提供一种计算机可读存储介质，请参阅图16，图16是本申请计算机可读存储介质实施例的电路示意框图，该计算机可读存储介质200存储有计算机程序201，计算机程序201能够被处理器执行时实现如本申请实施例的矢量化方法，在此不再赘述。

如果以软件功能单元的形式实现并作为独立的产品销售或使用时，还可以存储在具有存储功能的装置中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储装置中，包括若干指令(程序数据)用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施方式方法的全部或部分步骤。而前述的存储装置包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种介质以及具有上述存储介质的电脑、手机、笔记本电脑、平板电脑、相机等电子设备。

关于具有存储功能的装置中的程序数据的执行过程的阐述可以参照上述本申请的方法实施例中阐述，在此不再赘述。

以上所述仅为本申请的实施例，并非因此限制本申请的专利范围，凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本申请的专利保护范围内。

Claims (10)

1.一种栅格图案的矢量化方法，其特征在于，所述矢量化方法包括：

访问待访问的栅格像元，多个所述栅格像元组成所述栅格图案；

根据所述栅格像元的类别进行浸水填充，以确定所述栅格图案中的多个所述栅格像元之间多个分支处唯一的结点与边信息的访问信息；

通过所述访问信息提取连通域，对所述连通域的轮廓图进行构造；

直至访问遍历所有所述栅格像元，则分离所述轮廓图并对多个所述轮廓图进行组合，得到所述栅格图案的矢量图。

2.根据权利要求1所述的矢量化方法，其特征在于，

所述根据所述栅格像元的类别进行浸水填充，以所述栅格图案中的多个所述栅格像元之间确定多个分支处唯一的结点与边信息的访问信息的步骤，包括：

在访问所述栅格像元的前进方向上，在多个分支处以当前像元为中心，通过浸水填充的方式，判定其他像元与所述当前像元之间的类别；

基于所述类别，确定所述其他像元与所述当前像元之间的轮廓点序的方向。

3.根据权利要求2所述的矢量化方法，其特征在于，

所述在访问所述栅格像元的前进方向上，在多个分支处以当前像元为中心，通过浸水填充的方式，判定其他像元与所述当前像元之间的类别的步骤，包括：

在访问所述栅格像元的前进方向上，在多个分支处以所述当前像元为中心，通过浸水填充判断所述其他像元是否与所述当前像元的类别是否一致；

若不一致，则对所述当前像元的图像边界的任意两个栅格角点构造一条第一方向点序的有向边，以形成闭合轮廓。

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

在所述判定其他像元与所述当前像元之间的类别的步骤之后，所述矢量化方法还包括：

将所述有向边的结点与边信息，以及连通域的轮廓图均存放于哈希表和邻接表中。

5.根据权利要求4所述的矢量化方法，其特征在于，

所述通过所述访问信息提取连通域，对所述连通域的轮廓图进行构造的步骤，包括：

按照矢量文件对轮廓点序的预设规则，判断访问得到的闭合连通域路径为第一方向多边形还是第二方向多边形；

若为第一方向多边形，则构建所述第一方向多边形为外轮廓，并保存至预设文件中；

若为第二方向多边形，则构建所述第二方向多边形为内轮廓，并保存至预设文件中。

6.根据权利要求5所述的矢量化方法，其特征在于，

所述对所述当前像元的图像边界的任意两个栅格角点构造一条第一方向点序的有向边，包括：

在访问栅格像元的前进方向上，以所述当前像元的任意一点为起点，判定轮廓图中的每个结点出度和入度不为1，则

确定访问的过程中出现内外轮廓共用结点；

计算所述共用结点前后路径向量的向量积；

在判定所述向量积大于0时，则选择向量积大于0对应的分支路径继续前进的访问方向，以形成闭合轮廓。

7.根据权利要求5所述的矢量化方法，其特征在于，

所述对所述当前像元的图像边界的任意两个栅格角点构造一条第一方向点序的有向边，包括：

判定轮廓图中的每个结点出度和入度为1，则确定访问的过程不会遇到分支；

继续在继续前进的访问方向，以形成闭合轮廓。

8.一种移动终端，其特征在于，所述移动终端包括：

访问模块，用于访问待访问栅格像元，多个所述栅格像元组成所述栅格图案；

填充模块，用于根据所述栅格像元的类别进行浸水填充，以确定所述栅格图案中的多个所述栅格像元之间多个分支处唯一的结点与边信息的访问信息；

构造模块，用于通过所述访问信息提取连通域，对所述连通域轮廓图进行构造；

分离模块，用于直至访问遍历所有所述栅格像元，则分离所述轮廓图并对多个所述轮廓图进行组合，得到所述栅格图案的矢量图。

9.一种电子设备，其特征在于，包括：处理器和存储器，所述存储器中存储有计算机程序，所述处理器用于执行所述计算机程序以实现如权利要求1-7任一项所述的矢量化方法。

10.一种计算机可读存储介质，其特征在于，该计算机可读存储介质存储有计算机程序，计算机程序能够被处理器执行时实现如权利要求1-7任一项所述的矢量化方法。

Images