Abstract
We present an image stylization method to simulate a graceful Chinese art—Random-needle Embroidery designated as Intangible Cultural Heritage. We first develop an effective way to simulate a single thread, and define rendering primitive called stitch which is a collection of threads arranged in a certain pattern. Then, we segment the input image and partition each region into non-uniform sub-regions, from which a color quantization method is proposed to select colors used in the rendering process for each sub-region from a specific color library. During runtime, new stitches can be synthesized for each sub-region via sparse modeling based on the pre-defined stitches. Smoothness constraints are added to this process to avoid local distortions. Finally, rendering image is generated by placing stitches with different attributes on the canvas. Experiments show that our method can perform fine images with the style of random-needle.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Chang, H., Fried, O., Liu, Y., DiVerdi, S., Finkelstein, A.: Palette-based photo recoloring. TOG 34(4), 139:1–139:11 (2015)
Inglis, T.C., Vogel, D., Kaplan, C.S.: Rasterizing and antialiasing vector line art in the pixel art style. In: NPAR 2013, pp. 25–32 (2013)
Kang, H., Lee, S., Chui, C.K.: Coherent line drawing. In: NPAR, pp. 43–50 (2007)
Kopf, J., Cohen-Or, D., Deussen, O., Lischinski, D.: Recursive Wang tiles for real-time blue noise. TOG 25(3), 509–518 (2006)
Kwatra, V., Schödl, A., Essa, I., Turk, G., Bobick, A.: Graphcut textures: image and video synthesis using graph cuts. TOG 22(3), 277–286 (2003)
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(5), 866–885 (2013)
Mairal, J., Bach, F., Ponce, J., Sapiro, G.: Online learning for matrix factorization and sparse coding. J. Mach. Learn. Res. 11, 19–60 (2010)
Praun, E., Hoppe, H., Webb, M., Finkelstein, A.: Real-time hatching. In: SIGGRAPH 2001, pp. 581–586 (2001)
Qu, Y., Pang, W.M., Wong, T.T., Heng, P.A.: Richness-preserving manga screening. TOG 27(5), 155:1–155:8 (2008)
Yang, K., Sun, Z., Ma, C., Yang, W.: Paint with stitches: a random-needle embroidery rendering method. In: CGI 2016, pp. 9–12 (2016)
Yang, S., Wang, M., Chen, Y., Sun, Y.: Single-image super-resolution reconstruction via learned geometric dictionaries and clustered sparse coding. TIP 21(9), 4016–4028 (2012)
Zhou, J., Sun, Z., Yang, K.: A controllable stitch layout strategy for random needle embroidery. J. Zhejiang University SCIENCE C 15(9), 729–743 (2014)
Acknowledgement
This work was supported by National High Technology Research and Development Program of China (No. 2007AA01Z334), National Natural Science Foundation of China (Nos. 61321491 and 61272219), Innovation Fund of State Key Laboratory for Novel Software Technology (Nos. ZZKT2013A12 and ZZKT2016A11), and Program for New Century Excellent Talents in University of China (NCET-04-04605).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Yang, K., Sun, Z., Wang, S., Chen, HH. (2018). Image Stylization for Thread Art via Color Quantization and Sparse Modeling. In: Zeng, B., Huang, Q., El Saddik, A., Li, H., Jiang, S., Fan, X. (eds) Advances in Multimedia Information Processing – PCM 2017. PCM 2017. Lecture Notes in Computer Science(), vol 10735. Springer, Cham. https://doi.org/10.1007/978-3-319-77380-3_49
Download citation
DOI: https://doi.org/10.1007/978-3-319-77380-3_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77379-7
Online ISBN: 978-3-319-77380-3
eBook Packages: Computer ScienceComputer Science (R0)