字符是电脑刺绣CAD系统中使用率很高的一种图案,随着计算机技术、机械制造技术、CAD技术的发展以及人们对字符绣品的要求日益提高,字符自动编针算法在刺绣CAD系统中的地位显得格外重要。 本文在一个已有的刺绣CAD框架下设计和实现了一套字符自动编针算法。算法提取windows系统中的一种自带字体——TrueType字体作为字符编针的轮廓,主要研究如何将TrueType字体的轮廓分割为符合刺绣工艺的带状区域,并且根据字符的笔画特征,怎么建立这些带状区域的刺绣顺序,然后对建立好刺绣顺序的字符进行编针。 根据研究TrueType字体的构造特征,我们利用了一种基于整体信息的形状分割算法来对字符进行识别和分割。首先对矢量字符进行填充,将其变成字符图像,然后利用图像处理中细化的算法对字符图像进行处理,得到字符图像的骨架图,接着对细化后的骨架图进行跟踪,将骨架图分解成一系列骨架分支,建立这些分支之间的拓扑关系图。在骨架图分叉点周围的骨架分支上作辅助线,将轮廓分开,分别归属到其相应的笔画段,这样就得到了满足刺绣要求的带状轮廓,最后我们利用寻找欧拉回路算法原理来搜索笔画之间的拓扑关系图,对这些带状区域建立刺绣顺序。 文中采用的基于字符的整体信息的分割方法对字符有较高的识别率。算法过程不需要用户过多的干预,自动化程度高,并且能在字符做各种几何变换之后,根据调整的入、出口点位置,重新生成刺绣顺序,避免走针到已经刺绣好的织物表面的情况出现。经实验证明,本算法能满足刺绣行业的各种细节需求,可以运用到刺绣CAD软件中。