[发明专利]栅格图案的矢量化方法、移动终端、电子设备和介质

说明书

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

附图说明

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

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

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

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