Please wait a minute...
浙江大学学报(理学版)  2020, Vol. 47 Issue (3): 274-283    DOI: 10.3785/j.issn.1008-9497.2020.03.002
文化计算     
基于图像的二维剪纸自动生成方法
陈佳舟1, 王宇航1, MohammedAmal Ahmed Hasan1, 黄可妤1, 卢周扬2, 彭群生2
1.浙江工业大学 计算机学院, 浙江 杭州 310012
2.浙江大学 CAD&CG国家重点实验室, 浙江 杭州 310058
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
 全文: PDF(2871 KB)   HTML  
摘要: 中国剪纸的设计极具挑战性, 要求画面简洁、直观, 还需要表达特定的文化内涵, 且整张剪纸须整体连通。提出了一种基于图像的二维剪纸自动生成方法, 能够将任意数码照片自动转化为剪纸图形。首先,利用图像分割方法建立区域连接图; 接着, 基于该连接图对颜色、边界对比度和区域连通性进行数学建模, 并获得优化目标函数; 最后, 通过模拟退火算法求解目标方程, 自动生成保持图像内容的剪纸图形。还开发了连通性后处理和区域指定等用户交互工具, 允许用户在自动生成的剪纸图形中方便地加入个人设计。实验表明, 所生成的剪纸图形画面简洁、整体连通。 本方法在降低剪纸设计难度的同时还可满足个性化的设计需求, 有助于传播和传承我国的民间剪纸艺术。
关键词: 几何连通性图像分割模拟退火法剪纸    
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.
Key words: paper-cut    geometric connectivity    simulated annealing method    image segmentation
收稿日期: 2019-11-11 出版日期: 2020-06-25
CLC:  TP391.41  
基金资助: 浙江省自然科学基金资助项目(LY18F020035);浙江省文化保护科技项目(2020014).
作者简介: 陈佳舟(1984—), ORCID:http://orcid.org/ 0000-0003-2780-6146, 男,博士, 副教授, 主要从事文化计算和计算机图形学研究, E-mail:cjz@zjut.edu.cn.
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
陈佳舟
王宇航
MohammedAmal Ahmed Hasan
黄可妤
卢周扬
彭群生

引用本文:

陈佳舟, 王宇航, MohammedAmal Ahmed Hasan, 黄可妤, 卢周扬, 彭群生. 基于图像的二维剪纸自动生成方法[J]. 浙江大学学报(理学版), 2020, 47(3): 274-283.

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.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2020.03.002        https://www.zjujournals.com/sci/CN/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
[1] 罗月童, 韩承村, 杜华, 严伊蔓. 基于拉伸特征的B-Rep→CSG转换算法及其应用[J]. 浙江大学学报(理学版), 2021, 48(2): 151-158.
[2] 刘一璟, 张旭斌, 张建伟, 周哲磊, 冯元力, 陈为. DenseNet-centercrop: 一个用于肺结节分类的卷积网络[J]. 浙江大学学报(理学版), 2020, 47(1): 20-26.
[3] 卢家品, 罗月童, 黄兆嵩, 张延孔, 陈为. 基于排名学习和多源信息的地图匹配方法[J]. 浙江大学学报(理学版), 2020, 47(1): 27-35.
[4] 李丽, 高若婉, 梅树立, 赵海英. 基于Shannon-Cosine小波精细积分法的壁画降噪修复方法[J]. 浙江大学学报(理学版), 2019, 46(3): 279-287.
[5] 傅红普, 邹北骥. 一种方向梯度直方图的降维方法[J]. 浙江大学学报(理学版), 2017, 44(2): 134-138.
[6] 张莉, 赵林, 檀结庆. 带互异权值的渐进迭代逼近算法及其应用[J]. 浙江大学学报(理学版), 2017, 44(1): 22-27.
[7] 桂彦, 王培玉, 李峰, 刘杨. 基于GPU加速的几何纹理合成方法[J]. 浙江大学学报(理学版), 2016, 43(6): 638-646.
[8] 刘玉杰, 庞芸萍, 李宗民, 李华. 融合抽象层级变换和卷积神经网络的手绘图像检索方法[J]. 浙江大学学报(理学版), 2016, 43(6): 657-663.