一种绕线画自动生成算法制造技术

一种绕线画自动生成算法，先通过图像增强算法对图片进行预处理，增强后的灰度图像的明暗对比度更加明显，过滤掉了可能造成绕线干扰的图像细节，凸显了图像中的主要轮廓，提高了绕线画模仿原画的精准度。通过图像增强算法对图片进行预处理，使得算法对原画画面要求宽松，提高了绕线画模仿原画的稳定性，提高了绕线画自动生成算法的普适性。通使用贪心算法，每次增加多条边，降低了绕线画局部绕线过密的概率，加快了绕线画自动生成算法的处理速度。可以预设绕线画的尺寸、钉数和绕线数量，提高了绕线画自动生成算法的普适性。

【技术实现步骤摘要】
一种绕线画自动生成算法
本专利技术涉及绕线画
，具体涉及一种绕线画自动生成算法。
技术介绍
绕线艺术(StringArt)是通过点与点之间的绕线组成复杂的艺术图案。经过众多艺术家不断完善之后，绕线艺术已成为一项独特的艺术创作形式。绕线艺术通过点与点之间的绕线，线与线之间的呼应，图层与图层之间的重叠，构成一幅幅立体生动的艺术装饰画作，具有较高的经济价值。专利号201911013919.3的中国专利公开了一种绕线画自动生成及加工的方法和设备，其方案为：1.加载任意一张图片，将图片转换为灰度图像并自动裁剪图片大小使之与需绕制的画框保持一致画面比例。2.在图像四周均匀生成钉点坐标点，选择其中任意一点作为绕线起点。3.起始点与其他所有点依次建立连线，并记录连线所经过图像位置的像素值，计算该线段经过所有像素的深度值总和，最终根据线段长度计算像素平均值。4.比对所有其他点所得的线段像素值大小，取最大值所对应的点作为下一个绕线起始点。5.将本次线段所经过的图像像素值调低，并记录当前连线配对。6.新的本文档来自技高网...

【技术保护点】
1.一种绕线画自动生成算法，其特征在于，包括如下步骤：/na)计算机加载图片，以矩阵存储图片，存储后对图片进行灰度处理和图像增强处理；/nb)根据绕线画的尺寸和钉数计算并记录钉点在图片的二维平面的坐标；/nc)根据钉点在图片的二维平面的坐标计算任意两钉点i与j之间的连边所穿过的像素点的灰度均值α′

【技术特征摘要】
1.一种绕线画自动生成算法，其特征在于，包括如下步骤：
a)计算机加载图片，以矩阵存储图片，存储后对图片进行灰度处理和图像增强处理；
b)根据绕线画的尺寸和钉数计算并记录钉点在图片的二维平面的坐标；
c)根据钉点在图片的二维平面的坐标计算任意两钉点i与j之间的连边所穿过的像素点的灰度均值α′ij；
d)按照灰度均值α′ij从小到大排序，在排名前p个的连边之中任意选择m条连边，记录m条连边的两端钉点的序号，将m条连边所穿过的像素点的灰度值改为255，完成增边操作；
e)重复步骤c)至步骤d)直至增边数量满足完成绕线画所需的给定边数；
f)通过弗勒里算法计算绕线的线序，转录为钉点序列并输出。


2.根据权利要求1所述的绕线画自动生成算法，其特征在于：步骤a)中计算机通过MATLAB加载一张图片，通过公式α＝0.2989×R+0.5870×G+0.1140×B计算图像的灰度值α，式中R为图片中红基色分量值，G为图片中绿基色分量值，B为图片中蓝基色分量值，将计算后的灰度值α以矩阵形式存储于MATLAB...

【专利技术属性】
技术研发人员：庞少鹏，王可，武其龙，
申请(专利权)人：齐鲁工业大学，
类型：发明
国别省市：山东;37