本文针对具有民族特色的新疆维吾尔族图案,开发面向维吾尔族图案重组设计系统,以计算机科学技术和传统维吾尔族艺术特色结合,加速维吾尔族图案的开发,使其能更好的适应生产发展需要。由于新疆维吾尔民间艺术设计师在花型创造时,经常重复的使用某些图元(组成图案的基本单位),比如藤蔓的叶子,一幅图案上面会有几十个相似的叶子,所以,根据计算机重复计算效率高的特点,本文提出了一种局部矢量化的方法。该方法首先通过用户交互,用边界跟踪方法得到封闭的有序的局部图像轮廓；然后通过基于阈值迭代增加的多边形拟合轮廓方法进行多边形拟合轮廓。由于维吾尔族图案经常使用二方连续等图案结构,所以,本文分析了新疆维吾尔族图案的形式美,并根据图案的形式美,设计和实现了多种图元重组结构,以快速生成具有某种结构的图案,加快了图案创造的速度。由于图元在操作时需要着色和填充纹理,用图像进行纹理填充时,图像平铺时往往会出现不平滑,所以,本文提出2种自拼接纹理合成方法,自拼接纹理图像是上下左右都能连续平滑拼接的图像。本文首先基于Wei算法,提出基于点的自拼接纹理图像合成算法；然后基于图割,提出基于图割的自拼接纹理方法。并对多组自然图像进行实验,实验结果表明,本文提出的算法能有效的解决了图元纹理填充时,图像边缘不平滑问题。本文创新点如下：(1)设计了三种用户交互方式用于图像局部矢量化,提出了一种图像局部矢量化方法,使图像能保存为一个个有意义的图元,图元可以进行重组等再设计；在图像矢量化时提出了阈值迭代增加的多边形拟合方法,在保持原有图元特征的情况下,有效的减少了图元存储量；(2)分析了新疆维吾尔族图案的形式美,设计和实现了多种图元重组的图案结构,加快了图案创造的速度；(3)提出两种自拼接纹理合成方法——基于点的自拼接纹理合成和基于图割的自拼接纹理合成,自拼接纹理合成算法能有效的解决图元纹理填充时,图像平铺边缘不平滑问题。