[发明专利]一种绕线画自动生成算法

权利要求书

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中。

3.据权利要求2所述的绕线画自动生成算法，其特征在于：步骤a)中通过Sigmoid函数利用公式计算转换后的灰度值σ(z)，式中通过公式计算增强后的灰度图像α′。

4.据权利要求2所述的绕线画自动生成算法，其特征在于：灰度值α的范围为α∈[0,255]。

5.根据权利要求1所述的绕线画自动生成算法，其特征在于：步骤b)中通过公式计算第i个钉点的x轴坐标x_i以及y轴坐标y_i，式中r为预设的圆形绕线画的半径，式中n为钉数，将计算后的钉点坐标以向量形式存储在MATLAB中，将钉点在向量中的排序作为钉点的序号。

6.根据权利要求1所述的绕线画自动生成算法，其特征在于，步骤f)的操作步骤为：

f-1)通过步骤d)中连边的两端钉点的序号计算每个钉点的连边数量；

f-2)对于连边数量为奇数的任意两个钉点，通过两钉点之间增加一条边的方式使其变为连边数量为偶数的钉点；

f-3)通过弗勒里算法找到一个欧拉回路，记录欧拉回路经过的钉点的序号，将序号组成的向量输出。