蜡染技艺历史悠久,是我国优秀的非物质文化遗产,本文选择研究的对象为贵州丹寨苗族蜡染,由于其特殊的历史和地理原因,蜡染的文化和技艺保存的较为完整。在蜡染文化中,纹样是重要的组成元素,是苗族人民文化记载的重要载体。由于蜡染图案组成复杂,其构型与纹样的排布往往是根据制作人的审美经验与设计经验来进行排列组合,费时费力且受制作者设计水平的制约。本文提出一种结合进化算法的纹样创新方法和一种基于构型规则重用的设计方法。首先,对丹寨地区的苗族蜡染文化进行分析与研究,对丹寨苗族的聚落、蜡染的纹样形成与蜡染的构图进行梳理、分析与总结。随后,针对单个的蜡染纹样,提出基于交互式遗传算法的蜡染纹样创新设计方法;该方法以丹寨蜡染中的鸟纹样为例,以格式塔心理学为理论基础对纹样进行特征分析,总结其造型特征规则和构成关系;再引入交互式遗传算法,将交互式遗传算法的进化流程与纹样的设计流程相结合,在MATLAB环境下运行交互式遗传算法的交互程序,通过对输入图片的迭代进化,输出令用户满意的纹样方案,实现纹样的创新设计。该方法在一定程度上为丹寨蜡染纹样的创新设计提供新的思路和方法路径。蜡染图案是纹样与构型的结合,针对整幅的蜡染图案,提出一种基于构型规则提取与重用的设计方法。该方法基于Open CV计算机视觉库相关函数进行图案与构型规则提取;首先对蜡染图像进行形态学预处理,并使用canny算子实现蜡染图案轮廓提取;随后用户手动选取子图案进行编码提取构型;通过Hu矩匹配自动获取纹样空间位置,结合拓扑学中的邻接图方法构建蜡染图案构型规则;提出构型规则重用方法,在已提取的构型规则上进行纹样嵌入,使用基于标识矩阵法的图案嵌入法避免轮廓重叠。最后通过蜡染图案设计原型系统进行蜡染图案创新设计,验证该方法的可行性。该方法能够使设计结果更加丰富,有效提高了蜡染图案的设计效率。