字符自动编针是电脑刺绣系统中一个重要的功能，日常使用非常频繁。TrueType类型的字体是计算机中使用最为广泛的字体类型，因而采用TrueType字体轮廓作为刺绣的轮廓成为字符自动编针的主要方法。 TrueType字体的轮廓是由一系列封闭的轮廓线组成，在使用的时候，通过扫描线填充轮廓线之间的区域，得到TrueType字体的图像。早期的文字刺绣对于TrueType字体直接使用其原来的轮廓，由于该轮廓不符合刺绣工艺的要求，导致刺绣效果较差。因此，在保持TrueType字体外形的情况下，如何将TrueType字体的字符轮廓转换成为满足刺绣工艺的轮廓，成为字符自动编针现阶段的研究热点。 本文的研究内容就是在保持TrueType字体轮廓原有的外形不变的情况下，将其轮廓转换成为符合刺绣工艺要求并且刺绣效果较好的轮廓。通过研究TrueType字体的构造特征，提出了基于骨架的字符形状分割方法、区域搜索以及基于骨架的轮廓转换方法。 本文的主要研究工作和成果如下： 1．提出了一种字符形状分割方法。该方法由字符轮廓预分割算法、骨架过滤算法、确定候选分割点所在区域算法、候选分割点选取算法、分割线选择及三度点分割线修正算法等五个算法组成。实验表明，该方法对边界噪声具有较强的抗干扰能力，分割的效果能达到电脑刺绣的要求。 2．提出了区域搜索及一种基于骨架的轮廓转换方法。该方法主要包括最小封闭区域搜索算法、从分割线中选择删除边算法、带状区域取对边算法等三个算法。实验表明该方法可以很好的搜索最小封闭区域的轮廓，并转换成满足刺绣工艺要求的轮廓。 3．在电脑绣花打版软件PDS系统中实现了字符自动编针子系统，该子系统可以全自动的完成字符的自动编针，并具有字符编针所需要的各种功能。