Contour Extraction and Vectorization Algorithm for Paper-Cut Pattern

Based on the analysis of the types and characteristics of Chinese traditional paper-cut patterns, we propose a new algorithm for extracting and vectoring the patterns. On the contour extraction, the algorithm uses a grayscale, binary, contour tracking method. On the vectorization, we improved the segment Displaced curve segments so that you can make the final contour paper cutting pattern vector into a control point and a curve. Using this algorithm, we can quickly get the vector contour of the pattern of manual cutting. Further, we can carry on the processing, such as filling, deformation, combination, animation control, so as to complete the core function of the paper cutting animation software. The algorithm is also suitable for the extraction and the vector of common bitmap image, although the algorithm is put forward for the particularity of the paper cutting patterns.