[发明专利]一种手绘图片的绘画路径的优化方法及存储介质

权利要求书

1.一种手绘图片的绘画路径的优化方法，其特征在于，包括如下步骤：

S1、读取手绘图片，获得手绘图片的绘画路径；

S2、基于绘画路径和绘画路径的连续性，对绘画路径进行分组标记，得到一组路径或多组路径；

S3、若为一组路径，去除路径中的噪声点，若为多组路径，对两两组内的路径进行去重处理，基于去重处理后的路径，对相邻两段路径进行合并处理，合并处理后再去除各路径中的噪声点；

S4、基于去除了噪声点的路径进行重新排序操作，得到优化后的绘画路径，并重新保存为手绘图片的绘画路径；

所述步骤S1的具体步骤为：

S1.1、读取手绘图片，获取手绘图片的像素信息，即手绘图片中每个像素的颜色值；

S1.2、根据像素信息判断各像素是否为路径点，若是，将其加入边界点集，若否，则不加入，根据边界点集得到像素连线信息，即绘画路径。

2.根据权利要求1所述的一种手绘图片的绘画路径的优化方法，其特征在于，所述步骤S2的具体步骤为：

S2.1、基于绘画路径，判断绘画路径是否是连续路径，即判断绘画路径的首尾是否重合，若是，绘画路径为一个路径，将此路径分为一个组，并进行标号标记，若否，转到步骤S2.2；

S2.2、基于像素的颜色值获取相邻两个路径中前一个路径的终点像素点和后一个路径的起点像素点，判断相邻两个路径的终点像素点和起点像素点的距离是否小于5个像素点，若是，将相邻相个路径合并为一个路径，再转到步骤S2.3，否则直接转到步骤S2.3；

S2.3、基于各路径的首尾像素点，提取出所有路径，将每个路径分为一个组，分组后对各组按照绘画先后顺序进行标号标记，标记后得到多组路径。

3.根据权利要求1-2任意一项所述的一种手绘图片的绘画路径的优化方法，其特征在于，所述步骤S3的具体步骤为：

S3.1、若绘画路径分为一组路径，转到步骤S3.4，若绘画路径分为多组路径，转到步骤S3.2；

S3.2、基于多组路径，对比两组内的路径的像素点的坐标是否完全重合或两两路径的所有像素点构成的点集间的距离是否均小于阈值，即从两路径的起点像素点开始，比较一一对应的两个像素点的距离是否都小于阈值，若是，取两个路径中间值的点集组成去重后的路径，将此路径分为一个组，此组的标记为原两个组中最小的标号，并将原两个组及组内的路径删除，若否，则不去重，其中，中间值是指从两路径的起点开始，取一一对应的两个像素点的距离的中心像素点的值；

S3.3、基于去重处理后的路径和组与组之间的路径，判断相邻两段路径中的前一段路径的终点与后一段路径的起点间的距离是否小于阈值，若是，将两段路径合并为一段路径，即前一段路径的终点与后一段路径的起点相连接，合并后将此路径分为一个组，此组的标记为原两个组中最小的标号，并将原两个组及组内的路径删除；若否，不合并两段路径；

S3.4、判断各路径上的每个像素点是否与绘画路径的走向相匹配，即将各像素点和此像素点前5个像素点或/和后5个像素点构成的连线进行最短距离连线，再判断最短距离连线是否小于等于阈值，若否，此点即为噪声点，采用线性拟合方式去掉噪声点，若是，则不作处理。

4.根据权利要求3所述的一种手绘图片的绘画路径的优化方法，其特征在于，所述步骤S3.2中的阈值为1-10个像素内的任意一个数值；所述步骤S3.3中的阈值为10个像素；所述步骤S3.4中的阈值为5个像素。

5.根据权利要求1所述的一种手绘图片的绘画路径的优化方法，其特征在于，所述步骤S4的具体步骤为：

基于去除噪声后的路径，按照组的标记顺序进行重新排序操作，得到优化后的绘画路径，并重新保存为手绘图片的绘画路径。

6.一种手绘图片的绘画路径的存储介质，其特征在于，包括用于存储如权利要求1-5任意一项所述的一种手绘图片的绘画路径的优化方法的存储介质，用于处理器调用。