| Culturd Computation |
|
|
|
|
| Image-based automatic generation of 2D paper-cuts |
| CHEN Jiazhou1, WANG Yuhang1, Mohammed Amal Ahmed Hasan1, HUANG Keyu1, LU Zhouyang2, PENG Qunsheng2 |
1.School of Computer Science , Zhejiang University of Technology, Hangzhou 310012, China
2.State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310058, China |
|
|
|
Abstract The paper-cut design is very challenging. It should convey rich cultural meanings with a few of simple shapes, and the remains after cut must be connected as an integral piece of work. In this work, we introduce an image-based 2D paper-cut generation method that converts an arbitrary image into a paper-cut pattern automatically. An adjacent graph is first constructed using a segmentation of the input image, and then a paper-cutting mathematical model that consists of color, boundary contrast and connectivity constraints is proposed, the final paper-cut pattern is computed by solving this model as an optimization problem. User-friendly interaction tools like connectivity post-processing and region assignment are provided, which allow the users to easily add their personal designs into the automatically generated paper-cuts. Experiments demonstrate the proposed method can generate feature-preserved and geometry-connected paper-cuts, it reduces the design difficulty while satisfying users’ personalized demand, which contributes to the transmission and inheritance of our folk paper-cut art.
|
|
Received: 11 November 2019
Published: 25 June 2020
|
|
|
|
Cite this article:
CHEN Jiazhou, WANG Yuhang, Mohammed Amal Ahmed Hasan, HUANG Keyu, LU Zhouyang, PENG Qunsheng. Image-based automatic generation of 2D paper-cuts. Journal of Zhejiang University (Science Edition), 2020, 47(3): 274-283.
URL:
https://www.zjujournals.com/sci/EN/Y2020/V47/I3/274
|
基于图像的二维剪纸自动生成方法
中国剪纸的设计极具挑战性, 要求画面简洁、直观, 还需要表达特定的文化内涵, 且整张剪纸须整体连通。提出了一种基于图像的二维剪纸自动生成方法, 能够将任意数码照片自动转化为剪纸图形。首先，利用图像分割方法建立区域连接图; 接着, 基于该连接图对颜色、边界对比度和区域连通性进行数学建模, 并获得优化目标函数; 最后, 通过模拟退火算法求解目标方程, 自动生成保持图像内容的剪纸图形。还开发了连通性后处理和区域指定等用户交互工具, 允许用户在自动生成的剪纸图形中方便地加入个人设计。实验表明, 所生成的剪纸图形画面简洁、整体连通。 本方法在降低剪纸设计难度的同时还可满足个性化的设计需求, 有助于传播和传承我国的民间剪纸艺术。
关键词：
几何连通性,
图像分割,
模拟退火法,
剪纸
|
|
1 韦月琼. 剪纸纹样识别算法研究[D]. 桂林：广西师范大学, 2008. DOI:10.7666/d.d063094 WEI Y Q. Research on Pattern Recognition Algorithm of Paper Cutting[D]. Guilin: Guangxi Normal University, 2008. DOI:10.7666/d.d063094
2 张显全,于金辉,蒋凌琳. 基于纹样的计算机剪纸系统[J]. 计算机工程, 2006, 32(11):248-250.DOI:10.3969/j.issn.1000-3428.2006.11.090 ZHANG X Q, YU J H, JIANG L L. Computer paper cutting system based on pattern[J]. Computer Engineering, 2006, 32(11):248-250.DOI:10.3969/j.issn.1000-3428.2006.11.090
3 梁惠娥,刘姣姣. 解读民俗剪纸中的符号化纹样[J]. 艺术百家, 2011, A01(S1):165-168.DOI:10.3969/j.issn.1003-9104.2011.z1.055 LIANG H E, LIU J J. Interpret the symbolic patterns in folk paper-cut[J]. Hundred Schools in Arts, 2011, A01(S1):165-168. DOI:10.3969/j.issn.1003-9104.2011.z1.055
4 李岳,唐棣. 基于装饰纹样的剪纸图案设计方法[J]. 计算机工程, 2010,36(21): 234-235. DOI:10.3969/j.issn.1000-3428.2010.21.084 LI Y,TANG D. Paper cutting pattern design method based on decorative patterns[J]. Computer Engineering, 2010,36(21): 234-235. DOI:10.3969/j.issn.1000 -3428.2010.21.084
5 张显全,李国祥,秦芳远. 基于小波变换和奇异值分解的剪纸纹样识别[J]. 计算机工程与设计, 2010, 10(10):2280-2282.DOI:10.16208/j.issn1000-7024.2010.10.047 ZHANG X Q, LI G X, QIN F Y. The paper cut pattern recognition based on wavelet transform and singular value decomposition[J]. Computer Engineering and Design,2010,10(10):2280-2282. DOI:10.16208/j.issn1000-7024.2010.10.047
6 刘涛,刘弘. 基于遗传算法的剪纸图案创新设计[J].计算机工程与应用, 2008, 44(12):75-77.DOI:10.3778/j.issn.1002-8331.2008.12.023 LIU T, LIU H. Innovative design of paper cutting pattern based on genetic algorithm[J]. Computer Engineering and Applications, 2008, 44(12):75-77. DOI:10.3778/j.issn.1002-8331.2008.12.023
7 涂传朋,彭韧,陈海英. 计算机生成剪纸风格流水动画[J].计算机辅助设计与图形学报, 2009,21(7):949-953. TU C P, PENG R, CHEN H Y. Computer generated paper-cut style flowing water animation[J]. Journal of Computer Aided Design and Graphics, 2009,21(7):949-953.
8 XU J,KAPLAN C S, MI X. Computer-generated paper cutting[C]// Proceedings of the 15th Pacific Conference on Computer Graphics and Applications. Washington：IEEE Computer Society, 2007:343-350.
9 XU J, KAPLAN C S. Artistic thresholding[C]// Proceedings of 6th Non-Photorealistic Animation and Rendering. New York：Association for Computing Machinery，2008: 39-47.DOI:10.1145/1377980.1377990
10 MENG M, ZHAO M, ZHU S C. Artistic paper-cut of human portraits[C]// Proceedings of International Conference on Multimedia. New York：Association for Computing Machinery, 2010:931-934.DOI:10.1145/1873951.1874116
11 LI X, YAN G, SHIMIN A H. A Geometric study of V-style pop-ups: Theories and algorithms[J]. ACM Transactions on Graphics, 2011, 30(4):1-10. DOI:10.1145/2010324.1964993
12 RUIZ C, LE S N, LOW K L. Generating animated paper pop-ups from the motion of articulated characters[J]. Visual Computer, 2015, 31:925-935. DOI:10.1007/s00371-015-1125-8
13 BOYKOV Y, KOLMOGOROV V. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2004, 26(9): 1124-1137. DOI:10.1007/3-540-44745-8_24
14 MURPHY K P, WEISS Y, JORDAN M I. Loopy belief propagation for approximate inference: an empirical study[C]// Proceedings of the 15th Conference on Uncer-Tainty in Artificial Intelligence. San Francisco：Morgan Kaufmann Publishers Inc, 1999: 467-475.
15 VAN LAARHOVEN P J, AARTS E H. Simulated Annealing: Theory and Applications [M]. Berlin：Springer Science & Business Media, 1987:10-11. DOI:10.1007/978-94-015-7744-1
16 MOULD D, GRANT K. Stylized black and white images from photographs[C]// Proceedings of the 6th International Symposium on Non-Photorealistic Animation and Rendering. New York：Association for Computing Machinery，2008:49-58. DOI:10.1145/1377980.1377991
17 DIJKSTRA E W. A note on two problems in connexion with graphs[J]. Numerische Mathematik, 1959, 1(1): 269-271. DOI:10.1007/bf01386390
18 刘万春,刘建君,朱玉文. 一种实时高速的八连通区域填充算法[J]. 计算机应用研究, 2006,23(6):177-179. DOI:10.3969/j.issn.1001-3695.2006.06.058 LIU W C, LIU J J, ZHU Y W. A real-time high-speed eight-connected region filling algorithm[J]. Application Research of Computers, 2006,23(6):177-179. DOI:10.3969/j.issn.1001-3695.2006.06.058 |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
