Skip to main content
SpringerLink
Log in

Multilayered stitch generating for random-needle embroidery

  • Original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Random-needle embroidery is a kind of traditional Chinese embroidery where artists reproduce the original color image using multilayered intersecting stitches and overlapped deliberately. In other words, artists embroider intersecting stitches layer by layer to depict true color subjects. To create this embroidery art, the major challenge lies on evenly distribution of intersecting stitches to prevent the canvas in embroidery areas from being exposed. Meanwhile, intersecting stitches in each layer should be distributed as evenly as possible so that each layer of intersecting stitch can be quantified as a segment color to synthesize the target segment color. To tackle these challenges, we introduce local texture growth mechanism from example-based discrete element texture synthesis to the application of random-needle embroidery art stylization and propose a new local growth where a uniformity metric is designed to keep intersecting stitches nearly evenly distributed in each layer. In addition, we adopt a color dithering model to specify a color for each layer of monochromatic intersecting stitches at microscopic scale. We apply our method on a rich variety of images, and visually appealing random-needle embroidery images can be obtained in all cases.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Xinling C., Michael M., Asanobu K., Stephen M.: Embroidery modeling and rendering. Proceedings of the Graphics Interface 2012 Conference, ACM, pp.131–139 (2012)

  2. Chen, M., Zhengxing, S.: StitchGeneration: Modeling and creation of random-needle embroidery based on Markov chain model. Multim. Tools Appl. 78(23), 34065–34094 (2019)

    Article  Google Scholar 

  3. Bernhard, R., Tobias, R., Hans, P.S.: Interactive by-example design of artistic packing layouts. ACM Trans. Graph. 23(6), 218:1–218:7 (2013)

    Google Scholar 

  4. Stuart, P.L.: Least squares quantization in pcm. Trans. Inf. Theory 28(2), 129–136 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  5. Chongyang, M., Li, Y.S., Xin, T.: Discrete element textures. ACM Trans. Graph. 30(4), 62 (2011)

    Google Scholar 

  6. Ijiri, T., Mech, R., Igarashi, T., Miller, G.S.P.: An example-based procedural system for element arrangement. Comput. Graph. Fourm 27(2), 429–436 (2008)

    Article  Google Scholar 

  7. Dos Passos V. A., Walter M., Sousa M. C.: Sample-based synthesis of illustrative patterns. In 18th Pacific Conference on Computer Graphics and Applications, PG 2010, Hangzhou, China, September 25–27, 2010, pp. 109–116 (2010)

  8. Roveri, R., Oztireli, A., Martin, S., Solenthaler, B., Gross, M.H.: Example based repetitive structure synthesis. Comput. Graph. Forum 34(5), 39–52 (2015)

    Article  Google Scholar 

  9. Yi, H.L., Ruen, R.L., Hung, K.C.: Generating color scribble images using multi-layered monochromatic strokes dithering. Comput. Graph. Fourm 38(2), 265–276 (2019)

    Article  Google Scholar 

  10. Kyprianidis, J.E., Collomosse, J.P., Wang, T., Isenberg, T.: State of the art: a taxonomy of artistic stylization techniques for images and video. IEEE Trans. Vis. Comput. Graph. 19(5), 866–885 (2013)

    Article  Google Scholar 

  11. Zeng, K., Zhao, M., Xiong, C., Zhu, S.C.: From image parsing to painterly rendering. ACM Trans. Graph. 29(1), 2:1–2:11 (2009)

    Article  Google Scholar 

  12. Kang, H.W., Chui, C.K., Chakraborty, U.K.: A unified scheme for adaptive stroke-based rendering. Vis. Comput. 22(9–11), 814–824 (2006)

    Article  Google Scholar 

  13. Huang, H., Fu, T., Li, C.: Painterly rendering with content-dependent natural paint strokes. Vis. Comput. 27(9), 861–871 (2011)

    Article  Google Scholar 

  14. Wong, F.J., Takanashi, S.: Abstracting images into continuous-line artistic styles. Vis. Comput. 29(68), 729–738 (2013)

    Article  Google Scholar 

  15. Tresset, P.A., Leymarie, F.F.: Portrait drawing by paul the robot. Comput. Gr. 37(5), 348–363 (2013)

    Article  Google Scholar 

  16. Liu C., Hodgins J. K., Mccann J.: Whole-cloth quilting patterns from photographs. In Proceedings of the Symposium on Non-Photorealistic Animation and Rendering, NPAR 2017, Los Angeles, CA, USA, July, 29–30, 2017, pp. 7:1–7-8

  17. Xu, X., Zhong, L., Xie, M., Liu, X., Qin, J., Wong, T.: ASCII art synthesis from natural photographs. IEEE Trans. Vis. Comput. 23(8), 1910–1923 (2017)

    Article  Google Scholar 

  18. Xu, X., Zhang, L., Wong, T.: Structure-based ASCII art. ACM Trans. Graph. 29(4), 52:1–52:10 (2010)

    Article  Google Scholar 

  19. Maharik, R., Bessmeltsev, M., Sheffer, A., Shamir, A., Carr, N.: Digital micrography. ACM Trans. Graph. 30(4), 100 (2011)

    Article  Google Scholar 

  20. Loi, H., Hurtut, T., Vergne, R., Thollot, J.: Programmable 2D arrangements for element texture design. ACM Trans. Graph. 36(3), 27:1–27:17 (2017)

    Article  Google Scholar 

  21. Derouet-Jourdan, A., Salvati, M., Jonchier, T.: Generating stochastic wall patterns on-the-fly with wang tiles. Comput. Graph. Forum 38(2), 255–264 (2019)

    Article  Google Scholar 

  22. Kang H., Lee S., Chui C. K.: Coherent line drawing. In Proceedings of the 5th International Symposium on Non-Photorealistic Animation and Rendering 2007, San Diego, California, USA, August 4–5, 2007, pp. 43–50

  23. Vaxman, A., Campen, M., Diamanti, O., Panozzo, D., Bommes, D., Hildebrandt, K., Ben-Chen, M.: Directional field synthesis, design, and processing. Comput. Graph. Forum 35(2), 545–572 (2016)

    Article  Google Scholar 

  24. Cui, D., Sheng, Y., Zhang, G.: Image-based embroidery modeling and rendering. J. Vis. Comput. Anim. 28(2), e1725 (2017)

    Google Scholar 

  25. Shen, Q., Cui, D., Sheng, Y., Zhang, G.: Illumination-preserving embroidery simulation for non-photorealistic rendering, In MultiMedia Modeling - 23rd International Conference, MMM: Reykjavik, Iceland, January 4–6, 2017. Proceedings, Part II, 233–244 (2017)

  26. Zhou, J., Sun, Z., Yang, K.: A controllable stitch layout strategy for random needle embroidery. J. Zhejiang Univ. Sci. C 15(9), 729–743 (2014)

    Article  Google Scholar 

  27. Ma C., Sun Z., Wu H., Guo Y.: Stitches generation for random-needle embroidery based on markov chain model. In Advances in Multimedia Information Processing - PCM 2018 – 19th Pacific-Rim Conference on Multimedia, Hefei, China, September 21–22, 2018, Proceedings, Part III, pp. 672–683

  28. Yang K., Sun Z., Ma C., Yang W.: Paint with stitches: A random-needle embroidery rendering method. In short Paper Proceedings of the 33rd Computer Graphics International, Heraklion, Greece, June 28 – July 1, 2016, pp. 9–12

  29. Yang, K., Sun, Z.: Paint with stitches: a style definition and image-based rendering method for random-needle embroidery. Multimed. Tools Appl. 77(10), 12259–12292 (2018)

    Article  Google Scholar 

  30. Yang K., Sun Z., Wang S., Li B., Stitch-based image stylizaiton for thread art using sparse modeling. In MultiMedia Modeling - 24th International Conference, MMM: Bangkok, Thailand, February 5–7, 2018. Proceedings, Part I, 479–492 (2018)

  31. Barla, P., Berslav, S., Thollot, J., Sillion, F.X., Markosian, L.: Stroke pattern analysis and synthesis. Comput. Graph. Forum 25(3), 663–761 (2006)

    Article  Google Scholar 

  32. Landes, P., Galerne, B., Hurtut, T.: A shape-aware model for discrete texture synthesis. Comput. Graph. Forum 32(4), 67–76 (2013)

    Article  Google Scholar 

  33. Ma, C., Wei, L., Lefebvere, S., Tong, X.: Dynamic element textures. ACM Trans. Graph. 32(4), 90:1–90:10 (2013)

    Article  Google Scholar 

  34. Davison, T., Samavati, F., Jacob, C.: Interactive example-palettes for discrete element texture synthesis. Comput. Gr. 78, 23–36 (2019)

    Article  Google Scholar 

  35. Lin Y. T., Maire M., Belongie S. J., Hays J., Perona P., Ramanan D., Doll P., Zitnick L. c.: Microsoft COCO: Common objects in context. Proceedings of European Conference on Computer Vision, ECCV, 2014

  36. Wu H., Sun Z., Yuan W.: Direction-aware neural style transfer. Multimedia Conference on Multimedia Conference. Seoul, Republic of Korea, October 22-26, 2018

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (No. 42075139, 42077232, 61272219), the National High Technology Research and Development Program of China (No. 2007AA01Z334), the Science and technology program of Jiangsu Province (No. BE2020082, BE2010072, BE2011058, BY2012190), the China Postdoctoral Science Foundation (No. 2017M621700) and Innovation Fund of State Key Laboratory for Novel Software Technology (No. ZZKT2018A09).

Author information

Authors and Affiliations

  1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China

    Chen Ma & Zhengxing Sun

Authors
  1. Chen Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhengxing Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhengxing Sun.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, C., Sun, Z. Multilayered stitch generating for random-needle embroidery. Vis Comput 38, 3667–3679 (2022). https://doi.org/10.1007/s00371-021-02195-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-021-02195-2

Keywords

Search

Navigation