A controllable stitch layout strategy for random needle embroidery

Jie ZHOU; Zheng-xing SUN; Ke-wei YANG

doi:10.1631/jzus.C1400099

Your Location：

Home >

Browse articles >

A controllable stitch layout strategy for random needle embroidery

Special Part-Issue for Digital Entertainment, Art and Intelligent CAD | Updated：2022-05-19

- A controllable stitch layout strategy for random needle embroidery
- 一种可控的乱针绣针法排布策略
- Frontiers of Information Technology & Electronic Engineering Vol. 15, Issue 9, Pages: 729-743(2014)
- Affiliations：
  
  State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210046, China
- Author bio：
  
  [ "Jie ZHOU, E-mail: makey537@163.com" ]
  Zheng-xing SUN, E-mail:szx@nju.edu.cn
- Funds：
- DOI：10.1631/jzus.C1400099
  CLC： TP391
- Received：18 March 2014，
  
  Revised：2014-;8-19，
  
  Published：2014-09
- Accepted：
Scan QR Code
Jie ZHOU, Zheng-xing SUN, Ke-wei YANG. A controllable stitch layout strategy for random needle embroidery[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(9): 729-743.
DOI：

Jie ZHOU, Zheng-xing SUN, Ke-wei YANG. A controllable stitch layout strategy for random needle embroidery[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(9): 729-743. DOI： 10.1631/jzus.C1400099.

摘要

研究目的

乱针绣（random needle embroidery）是列入世界非物质文化遗产的艺术，它融西方绘画技巧与中国刺绣技艺于一体，针法灵活多变，风格独特。采用计算机技术模拟乱针绣风格，对其传承和发展具有重要意义。如何设计有效、可控的针法排布机制是表现乱针绣针法特色以及乱针绣风格模拟的基础。

创新要点

提出一种参数驱动的针法排布策略，通过高层排布参数及反应扩散过程有效实现对绣线方向、长短、颜色的控制。用户通过调整高层参数或绘制简单的草图笔画即可方便地调整针法排布风格。

方法提亮

设计了包含绣线低层属性及高层排布参数的针法排布模型；建立邻域图表示相邻绣线之间的拓扑关系；提出基于邻域拓扑关系及反应扩散过程的针法排布控制策略；给出基于纹理映射及亮度衰减的绣线仿真算法。

重要结论

根据本文提出的针法排布策略，用户只需调整若干高层参数或绘制简单的笔画即可改变针法排布风格。实验结果表现了两方面特性：针法风格表现的多样性及用户交互的便利性。

Abstract

Random needle embroidery (RNE) is a graceful art enrolled in the world intangible cultural heritage. In this paper

we study the stitch layout problem and propose a controllable stitch layout strategy for RNE. Using our method

a user can easily change the layout styles by adjusting several high-level layout parameters. This approach has three main features: firstly

a stitch layout rule containing low-level stitch attributes and high-level layout parameters is designed; secondly

a stitch neighborhood graph is built for each region to model the spatial relationship among stitches; thirdly

different stitch attributes (orientations

lengths

and colors) are controlled using different reaction-diffusion processes based on a stitch neighborhood graph. Moreover

our method supports the user in changing the stitch orientation layout by drawing guide curves interactively. The experimental results show its capability for reflecting various stitch layout styles and flexibility for user interaction.

关键词

Keywords

references

N. Adabala , , , N. Magnenat-Thalmann , , , G. Fei . . Real- time rendering of woven clothes . . Proc. ACM Symp. on Virtual Reality Software and Technology , , 2003 . . p.41 - - 47 . . DOI: 10.1145/1008653.1008663 http://doi.org/10.1145/1008653.1008663 . .

M. Bratkova , , , P. Shirley , , , W.B. Thompson . . Artistic rendering of mountainous terrain . . ACM Trans. Graph. , , 2009 . . 28 ( ( 4 ): ): 1 - - 17 . . DOI: 10.1145/1559755.1559759 http://doi.org/10.1145/1559755.1559759 . .

H. Chen , , , S.C. Zhu . . A generative sketch model for human hair analysis and synthesis . . IEEE Trans. Patt. Anal. Mach. Intell. , , 2006 . . 28 ( ( 7 ): ): 1025 - - 1040 . . DOI: 10.1109/TPAMI.2006.131 http://doi.org/10.1109/TPAMI.2006.131 . .

S.G. Chen , , , Z.X. Sun , , , J.H. Xiang , , , 等 . . Research on the technology of computer aided irregular needling embroidery . . Chin. J. Comput. , , 2011 . . 34 ( ( 3 ): ): 526 - - 538 . . DOI: 10.3724/SP.J.1016.2011.00526 http://doi.org/10.3724/SP.J.1016.2011.00526 . .

X.L. Chen , , , M. McCool , , , A. Kitamoto , , , 等 . . Embroidery modeling and rendering . . Proc. Graphics Interface Conf. , , 2012 . . p.131 - - 139 . . . .

J.P. Collomosse , , , P.M. Hall . . Painterly rendering using image salience . . Proc. 20th Eurographics UK Conf. , , 2002 . . p.122 - - 128 . . DOI: 10.1109/EGUK.2002.1011281 http://doi.org/10.1109/EGUK.2002.1011281 . .

C.J. Curtis , , , S.E. Anderson , , , J.E. Seims , , , 等 . . Computer-generated watercolor . . Proc. 24th Annual Conf. on Computer Graphics and Interactive Techniques , , 1997 . . p.421 - - 430 . . DOI: 10.1145/258734.258896 http://doi.org/10.1145/258734.258896 . .

O. Deussen , , , S. Hiller , , , C. van Overveld , , , 等 . . Floating points: a method for computing stipple drawings . . Comput. Graph. Forum , , 2000 . . 19 ( ( 3 ): ): 41 - - 50 . . DOI: 10.1111/1467-8659.00396 http://doi.org/10.1111/1467-8659.00396 . .

Z.A. Ding , , , X. Zhang , , , W. Chen , , , 等 . . Coherent streamline generation for 2-D vector fields . . Tsinghua Sci. Technol. , , 2012 . . 17 ( ( 4 ): ): 463 - - 470 . . DOI: 10.1109/TST.2012.6297592 http://doi.org/10.1109/TST.2012.6297592 . .

U. Dogrusoz , , , M.E. Belviranli , , , A. Dilek . . CiSE: a circular spring embedder layout algorithm . . IEEE Trans. Visual. Comput. Graph , , 2013 . . 19 ( ( 6 ): ): 953 - - 966 . . DOI: 10.1109/TVCG.2012.178 http://doi.org/10.1109/TVCG.2012.178 . .

M.N. Gamito , , , S.C. Maddock . . Accurate multidimensional Poisson-disk sampling . . ACM Trans. Graph. , , 2009 . . 29 ( ( 1 ): ): 8:1 - - 8:19 . . DOI: 10.1145/1640443.1640451 http://doi.org/10.1145/1640443.1640451 . .

E.R. Gansner , , , Y.F. Hu , , , S. North . . A maxent-stress model for graph layout . . IEEE Trans. Visual. Comput. Graph. , , 2013 . . 19 ( ( 6 ): ): 927 - - 940 . . DOI: 10.1109/TVCG.2012.299 http://doi.org/10.1109/TVCG.2012.299 . .

C.E. Guo , , , S.C. Zhu , , , Y.N. Wu . . Primal sketch: integrating structure and texture . . Comput. Vis. Image Underst. , , 2007 . . 106 ( ( 1 ): ): 5 - - 19 . . DOI: 10.1016/j.cviu.2005.09.004 http://doi.org/10.1016/j.cviu.2005.09.004 . .

A. Hausner . . Simulating decorative mosaics . . Proc. 28th Annual Conf. on Computer Graphics and Interactive Techniques , , 2001 . . p.573 - - 580 . . DOI: 10.1145/383259.383327 http://doi.org/10.1145/383259.383327 . .

J. Hays , , , I. Essa . . Image and video based painterly animation . . Proc. 3rd Int. Symp. on Non-photorealistic Animation and Rendering , , 2004 . . p.113 - - 120 . . DOI: 10.1145/987657.987676 http://doi.org/10.1145/987657.987676 . .

A. Hertzmann . . A survey of stroke-based rendering . . IEEE Comput. Graph. Appl. , , 2003 . . 23 ( ( 4 ): ): 70 - - 81 . . DOI: 10.1109/MCG.2003.1210867 http://doi.org/10.1109/MCG.2003.1210867 . .

H. Huang , , , T.N. Fu , , , C.F. Li . . Painterly rendering with content-dependent natural paint strokes . . Vis. Comput , , 2011 . . 27 ( ( 9 ): ): 861 - - 871 . . DOI: 10.1007/s00371-011-0596-5 http://doi.org/10.1007/s00371-011-0596-5 . .

T.C. Inglis , , , S. Inglis , , , C.S. Kaplan . . Op art rendering with lines and curves . . Comput. Graph , , 2012 . . 36 ( ( 6 ): ): 607 - - 621 . . DOI: 10.1016/j.cag.2012.03.003 http://doi.org/10.1016/j.cag.2012.03.003 . .

J.M. Kaldor , , , D.L. James , , , S. Marschner . . Simulating kintted cloth at the yarn level . . ACM Trans. Graph. , , 2008 . . 27 ( ( 3 ): ): 65:1 - - 65:9 . . DOI: 10.1145/1360612.1360664 http://doi.org/10.1145/1360612.1360664 . .

R.D. Kalnins , , , L. Markosian , , , B.J. Meier , , , 等 . . WYSIWYG NPR: drawing strokes directly on 3D models . . ACM Trans. Graph. , , 2002 . . 21 ( ( 3 ): ): 755 - - 762 . . DOI: 10.1145/566654.566648 http://doi.org/10.1145/566654.566648 . .

H. Kang , , , S.Y. Lee , , , C.K. Chui . . Coherent line drawing . . Proc. 5th Int. Symp. on Non-photorealistic Animation and Rendering , , 2007 . . p.43 - - 50 . . DOI: 10.1145/1274871.1274878 http://doi.org/10.1145/1274871.1274878 . .

S. Kondo , , , T. Miura . . Reaction-diffusion model as a framework for understanding biological pattern formation . . Science , , 2010 . . 329 ( ( 5999 ): ): 1616 - - 1620 . . DOI: 10.1126/science.1179047 http://doi.org/10.1126/science.1179047 . .

J. Kopf , , , D. Cohen-Or , , , O. Deussen , , , 等 . . Recursive Wang tiles for real-time blue noise . . ACM Trans. Graph. , , 2006 . . 25 ( ( 3 ): ): 509 - - 518 . . DOI: 10.1145/1141911.1141916 http://doi.org/10.1145/1141911.1141916 . .

P. Litwinowicz . . Processing images and video for an impressionist effect . . Proc. 24th Annual Conf. on Computer Graphics and Interactive Techniques , , 1997 . . p.407 - - 414 . . . .

J. Lu , , , P.V. Sander , , , A. Finkelstein . . Interactive painterly stylization of images, videos and 3D animations . . Proc. ACM SIGGRAPH Symp. on Interactive 3D Graphics and Games , , 2010 . . p.127 - - 134 . . DOI: 10.1145/1730804.1730825 http://doi.org/10.1145/1730804.1730825 . .

T. Luft , , , O. Deussen . . Real-time watercolor illustrations of plants using a blurred depth test . . Proc. 4th Int. Symp. on Non-photorealistic Animation and Rendering , , 2006 . . p.11 - - 20 . . DOI: 10.1145/1124728.1124732 http://doi.org/10.1145/1124728.1124732 . .

X.Y. Mao , , , Y. Nagasaka , , , A. Imamiya . . Automatic generation of pencil drawing from 2D images using line integral convolution . . SIGGRAPH , , 2002 . . p.149 DOI: 10.1145/1242073.1242162 http://doi.org/10.1145/1242073.1242162 . .

D. Martín , , , G. Arroyo , , , M. Luzón . . Example- based stippling using a scale-dependent grayscale process . . Proc. 8th Int. Symp. on Non-photorealistic Animation and Rendering , , 2010 . . p.51 - - 61 . . DOI: 10.1145/1809939.1809946 http://doi.org/10.1145/1809939.1809946 . .

P. O'Donovan , , , A. Hertzmann . . AniPaint: interactive painterly animation from video . . IEEE Trans. Visual. Comput. Graph. , , 2012 . . 18 ( ( 3 ): ): 475 - - 487 . . DOI: 10.1109/TVCG.2011.51 http://doi.org/10.1109/TVCG.2011.51 . .

Y. Park , , , K. Yoon . . Painterly animation using motion maps . . Graph. Models , , 2008 . . 70 ( ( 1 ): ): 1 - - 15 . . DOI: 10.1016/j.gmod.2007.06.001 http://doi.org/10.1016/j.gmod.2007.06.001 . .

C.H. Peng , , , Y.L. Yang , , , P. Wonka . . Computing layouts with deformable templates . . ACM Trans. Graph. , , 2014 . . 33 ( ( 4 ): ): Article 99 DOI: 10.1145/2601097.2601164 http://doi.org/10.1145/2601097.2601164 . .

P. Perona . . Orientation diffusions . . IEEE Trans. Image Process. , , 1998 . . 7 ( ( 3 ): ): 457 - - 467 . . DOI: 10.1109/83.661195 http://doi.org/10.1109/83.661195 . .

M.P. Salisbury , , , S.E. Anderson , , , R. Barzel , , , 等 . . Interactive pen-and-ink illustration . . Proc. 21st Annual Conf. on Computer Graphics and Interactive Techniques , , 1994 . . p.101 - - 108 . . DOI: 10.1145/192161.192185 http://doi.org/10.1145/192161.192185 . .

A.R. Sanderson , , , R.M. Kirby , , , C.R. Johnson , , , 等 . . Advanced reaction-diffusion models for texture synthesis . . Graph. GPU Game Tools , , 2006 . . 11 ( ( 3 ): ): 47 - - 71 . . DOI: 10.1080/2151237X.2006.10129222 http://doi.org/10.1080/2151237X.2006.10129222 . .

A. Santella , , , D. DeCarlo . . Abstracted painterly renderings using eye-tracking data . . Proc. 2nd Int. Symp. on Non-photorealistic Animation and Rendering , , 2002 . . DOI: 10.1145/508530.508544 http://doi.org/10.1145/508530.508544 . .

A. Secord . . Weighted Voronoi stippling . . Proc. 2nd Int. Symp. on Non-photorealistic Animation and Rendering , , 2002 . . p.37 - - 43 . . DOI: 10.1145/508530.508537 http://doi.org/10.1145/508530.508537 . .

M. Shiraishi , , , Y. Yamaguchi . . An algorithm for automatic painterly rendering based on local source image approximation . . Proc. 1st Int. Symp. on Non-photorealistic Animation and Rendering , , 2000 . . p.53 - - 58 . . DOI: 10.1145/340916.340923 http://doi.org/10.1145/340916.340923 . .

J. Shotton , , , J. Winn , , , C. Rother , , , 等 . . Textonboost: joint appearance, shape and context modeling for multi- class object recognition and segmentation . . Proc. 9th European Conf. on Computer Vision , , 2006 . . p.1 - - 15 . . DOI: 10.1007/11744023_1 http://doi.org/10.1007/11744023_1 . .

G. Turk . . Generating textures on arbitrary surfaces using reaction-diffusion . . Proc. 18th Annual Conf. on Computer Graphics and Interactive Techniques , , 1991 . . p.289 - - 298 . . DOI: 10.1145/122718.122749 http://doi.org/10.1145/122718.122749 . .

D. Vanderhaeghe , , , P. Barla , , , J. Thollot , , , 等 . . Dynamic point distribution for stroke-based rendering . . Proc. 18th Eurographics Conf. on Rendering Techniques , , 2007 . . p.139 - - 146 . . DOI: 10.2312/EGWR/EGSR07/139-146 http://doi.org/10.2312/EGWR/EGSR07/139-146 . .

B. Wyvill , , , K. Overveld , , , S. Carpendale . . Rendering cracks in batik . . Proc. 3rd Int. Symp. on Non-photorealistic Animation and Rendering , , 2004 . . p.61 - - 149 . . DOI: 10.1145/987657.987667 http://doi.org/10.1145/987657.987667 . .

N. Xie , , , H. Laga , , , S. Saito , , , 等 . . IR2s: interactive real photo to Sumi-e . . Proc. 8th Int. Symp. on Non- photorealistic Animation and Rendering , , 2010 . . p.63 - - 71 . . DOI: 10.1145/1809939.1809947 http://doi.org/10.1145/1809939.1809947 . .

J. Xu , , , C.S. Kaplan . . Image-guided maze construction . . ACM Trans. Graph. , , 2007 . . 26 ( ( 3 ): ): 29 - - 38 . . DOI: 10.1145/1276377.1276414 http://doi.org/10.1145/1276377.1276414 . .

K. Xu , , , J.P. Wang , , , X. Tong , , , 等 . . Edit propagation on bidirectional texture functions . . Comput. Graph. Forum , , 2009a . . 28 ( ( 7 ): ): 1871 - - 1877 . . DOI: 10.1111/j.1467-8659.2009.01565.x http://doi.org/10.1111/j.1467-8659.2009.01565.x . .

K. Xu , , , Y. Li , , , T. Ju , , , 等 . . Efficient affinity-based edit propagation using K-D tree . . ACM Trans. Graph. , , 2009b . . 28 ( ( 5 ): ): Article 118 DOI: 10.1145/1661412.1618464 http://doi.org/10.1145/1661412.1618464 . .

K. Xu , , , K. Chen , , , H.B. Fu , , , 等 . . Sketch2scene: sketch- based co-retrieval and co-placement of 3D models . . ACM Trans. Graph. , , 2013 . . 32 ( ( 4 ): ): 123:1 - - 123:12 . . DOI: 10.1145/2461912.2461968 http://doi.org/10.1145/2461912.2461968 . .

X. Xu , , , L. Zhang , , , T.T. Wong . . Structure-based ASCII art . . ACM Trans. Graph. , , 2010 . . 29 ( ( 4 ): ): Article 52 DOI: 10.1145/1778765.1778789 http://doi.org/10.1145/1778765.1778789 . .

S. Yamamoto , , , X. Mao , , , A. Imamiya . . Colored pencil filter with custom colors . . Proc. 12th Pacific Conf. on Computer Graphics and Applications , , 2004 . . p.329 - - 338 . . DOI: 10.1109/PCCGA.2004.1348364 http://doi.org/10.1109/PCCGA.2004.1348364 . .

Y.L. Yang , , , J. Wang , , , E. Vouga , , , 等 . . Urban pattern: layout design by hierarchical domain splitting . . ACM Trans. Graph , , 2013 . . 32 ( ( 6 ): ): 181:1 - - 181:12 . . DOI: 10.1145/2508363.2508405 http://doi.org/10.1145/2508363.2508405 . .

X.R. Yuan , , , L.M. Che , , , Y.F. Hu , , , 等 . . Intelligent graph layout using many users' input . . IEEE Trans. Visual. Comput. Graph , , 2012 . . 18 ( ( 12 ): ): 2699 - - 2708 . . DOI: 10.1109/TVCG.2012.236 http://doi.org/10.1109/TVCG.2012.236 . .

K. Zeng , , , M.T. Zhao , , , C.M. Xiong , , , 等 . . From image parsing to painterly rendering . . ACM Trans. Graph. , , 2009 . . 29 ( ( 1 ): ): 2:1 - - 2:11 . . DOI: 10.1145/1640443.1640445 http://doi.org/10.1145/1640443.1640445 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰