基于拓扑构型的地毯图案生成方法  

A Generation Method of Carpet Pattern Based on Topology Configuration

作　　者：赵海英[1,2] 彭宏[2] 杨一帆[3] 徐正光[3] 

机构地区：[1]北京邮电大学世纪学院数字文化与新媒体技术研究中心,北京102613 [2]新疆师范大学网络教育学院,乌鲁木齐830054 [3]北京科技大学自动化学院,北京100083

出　　处：《计算机辅助设计与图形学学报》2013年第4期502-509,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61163044);国家"九七三"重点基础研究发展计划前期研究专项课题(2010CB334709);新疆自然科学基金(2010211a19)

摘　　要：传统的织物图案中通常包含按一定特征分布的基本元素,而现有基于特征和实例的图案生成方法难以保持图案中基本纹样元素与结构特征的完整性以及分布特征等基于风格层次的信息.文中以新疆地毯图案为例,提出一种基于拓扑构型的图案自动生成方法.将交互标识出的不同感知层的图案元素作为模板,并约束模板匹配算法较准确地提取同类图案元素,生成图案拓扑构型;再设计选择规则,提取合适的图案纹样.最后利用所提出的标识矩阵法进行纹样嵌图,结果表明,该方法不仅解决了图案元素重叠的问题,而且能生成体现织物图案的构图、元素形象和色彩的具有层次美感的图案,满足风格传承的设计要求.Traditional fabric patterns generally contain certain basic elements which are characteristically distributed. However, the existing pattern generation methods based on characteristics and examples preserve neither the integrity of elements and structures in pattern, nor the information of styles and levels, such as distribution characteristics. Thus, taking Xinjiang carpet design as an example, an auto-generating method of patterns based on topological structure is presented. By interactively identifying patterns with different perception layers to serve as templates and extracting elements of the same class accurately by template-matching algorithm, pattern topological structure is generated. Then, appropriate patterns are extracted after the design of selection rules. Finally, the matrix mark method is used to embed the pattern. The experimental results show that the method not only solves the overlapping problem of pattern elements, but also generates beautifully-layered patterns that can express the composition, element image and color of the fabric prints, which can meet the design requirements of style inheritance.

关 键 词：拓扑构型 纹样元素 模板匹配 标识矩阵 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]