中文摘要：

为了更好地对剪纸图案进行编辑、重用和个性化设计,提出一种剪纸图案的构造模式分析和数字化建模方法.首先对剪纸图像进行矢量化,获得各个独立形状的剪纸图案;然后采用改进的形状上下文方法对它们进行相似性聚类;最后检测和识别相似图案的空间分布模式,将输入剪纸图像转化为一个由元素层、相似层、纹样层、根结点组成的树状层次结构.文中提出的建模方法凸显了剪纸图案重复有序和模式化的构造特点,能够支持快速的几何连通性判断.实验结果表明,该方法能够大大降低个性化剪纸设计的难度,提高剪纸图案的编辑效率.

英文摘要：

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 vectorization 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 papercutting 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 of conventional papercutting texture including pattern repetition and modularization, and facilitates fast examination of geometric connection of the entire textures. Experiments show that our method can greatly reduce the difficulty for individual papercutting design while increase the editing efficiency.