剪纸图案的构造模式分析和数字化建模.pdf

第28 卷 第9 期 计算机辅助设计与图形学学报 Vol. 28 No.9 2016 年9 月 Journal of Computer-Aided Design Computer Graphics Sep. 2016 剪纸图案的构造模式分析和数字化建模 1) 1) 1) 1) 2) 陈佳舟 , 胡文文 , 缪永伟 , 陈敏燕 , 彭群生 1) (浙江工业大学计算机科学与技术学院 杭州 310023) 2) (浙江大学CADCG 国家重点实验室 杭州 310058) (cjz@zjut.edu.cn) : 为了更好地对剪纸图案进行编辑、重用和个性化设计, 提出一种剪纸图案的构造模式分析和数字化建模方 法. 首先对剪纸图像进行矢量化, 获得各个独立形状的剪纸图案; 然后采用改进的形状上下文方法对它们进行相似 性聚类; 最后检测和识别相似图案的空间分布模式, 将输入剪纸图像转化为一个由元素层、相似层、纹样层、根结点 组成的树状层次结构. 文中提出的建模方法凸显了剪纸图案重复有序和模式化的构造特点, 能够支持快速的几何连 通性判断. 实验结果表明, 该方法能够大大降低个性化剪纸设计的难度, 提高剪纸图案的编辑效率. ：剪纸图案; 形状匹配; 层次结构; 空间构造模式 ：TP391.41 Pattern Analysis and Digitization Modeling of Papercutting Textures Chen Jiazhou1), Hu Wenwen1), Miao Yongwei1), Chen Minyan1), and Peng Qunsheng2) 1) (College of Computer Science, Zhejiang University of Technology, Hangzhou 310023) 2) (State Key Laboratory of CADCG, Zhejiang University, Hangzhou 310058) Abstract: To support efficient editing, reuse and individual design of papercutting textures, we propose a novel approach of pattern analysis and hierarchical modeling for texture patterns on papercutting works. First a vectori- zation process is applied to decompose the image of a papercutting work into individual texture shapes, these textures are then categorized based on their shape similarities using an improved shape context descriptor, finally the spatial distribution mode of each categorized texture pattern is identified, therefore converting the initial pa- percutting image into a hierarchical tree structure composed of a primitive layer, a similarity elements layer, a decorative pattern layer and a root node. Our modeling method corresponds closely to the characteristics