Abstract
We present a new stylization method to generate Random-needle Embroidery stitches which is a graceful Chinese embroidery art formed by intersecting stitches. First, we model the intersecting stitch and initialize stitches positions and directions for regions. The Markov chain model is used to select similar intersecting stitches for filling each region to avoid artifacts in local area. Then a hierarchical iterative stitches generation process is used to keep the characteristic of multi-layering of stitches. Finally, top layer stitches in each iteration of the generation process are slightly moved according to bottom stitches by a Lloyd’s method based approach to make stitches maintain the characteristic of uniform distribution. Experiments show that our result stitches can avoid artifacts in local area and maintain the uniformity and multi-layering at the same time. Comparing with the state-of-the-art methods, our result stitches have a richer visual effect.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kyprianidis, J.E., Collomosse, J., Wang, T., Isenberg, T.: State of the “art”: a taxonomy of artistic stylization techniques for images and video. TVCG 19, 866–885 (2013)
Hertzmann, A.: A survey of stroke-based rendering. Comput. Graph. Appl. 23, 70–81 (2003)
Zhou, J., Sun, Z., Yang, K.: A controllable stitch layout strategy for random needle embroidery. J. Zhejiang Univ. Sci. C 15, 729–743 (2014)
Yang, K., Sun, Z.: Paint with stitches: a style definition and image-based rendering method for random-needle embroidery. Multimed. Tools Appl. 77, 12259–12292 (2017)
Yang, K., Sun, Z., Wang, S., Li, B.: Stitch-based image stylization for thread art using sparse modeling. In: Schoeffmann, K., et al. (eds.) MMM 2018. LNCS, vol. 10704, pp. 479–492. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-73603-7_39
Zeng, K., Zhao, M., Xiong, C., Zhou, S.C.: From image parsing to painterly rendering. ACM Trans. Graph. 29, 2:1–2:11 (2009)
Kim, S., et al.: Stippling by example. In: NPAR, pp. 41–50 (2009)
Adrian, S.: Weighted Voronoi stippling. In: NPAR, pp. 37–43 (2002)
Jobard, B., Lefer, W.: Creating evenly-spaced streamlines of arbitrary density. In: Lefer, W., Grave, M. (eds.) Visualization in Scientific Computing, pp. 43–56. Springer, Vienna (1997). https://doi.org/10.1007/978-3-7091-6876-9_5
Pham, V.T., Roychoudhury, A.: Coverage-based greybox fuzzing as Markov chain. In: ACM SIGSAC Conference on Computer and Communications Security, pp. 1031–1043. ACM (2016)
Desolneux, A., Moisan, L., More, J.: A grouping principle and four applications. IEEE Trans. Pattern Anal. Mach. Intell. 25, 508–513 (2003)
Huang, H., Fu, T., Li, C.: Painterly rendering with content-dependent natural paint strokes. Vis. Comput. 27(9), 861–871 (2011)
Acknowledgement
This work was supported by National High Technology Re-search and Development Program of China (No. 2007AA01Z334), National Natural Science Foundation of China (Nos. 61321491 and 61272219), Program for New Century Excellent Talents in University of China (NCET-04-04605), the China Postdoctoral Science Foundation (Grant No. 2017M621700) and Innovation Fund of State Key Lab for Novel Software Technology (Nos. ZZKT2013A12, ZZKT2016A11 and ZZKT2018A09).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Ma, C., Sun, Z., Wu, H., Guo, Y. (2018). Stitches Generation for Random-Needle Embroidery Based on Markov Chain Model. In: Hong, R., Cheng, WH., Yamasaki, T., Wang, M., Ngo, CW. (eds) Advances in Multimedia Information Processing – PCM 2018. PCM 2018. Lecture Notes in Computer Science(), vol 11166. Springer, Cham. https://doi.org/10.1007/978-3-030-00764-5_62
Download citation
DOI: https://doi.org/10.1007/978-3-030-00764-5_62
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00763-8
Online ISBN: 978-3-030-00764-5
eBook Packages: Computer ScienceComputer Science (R0)