Multimedia Tools and Applications

, Volume 78, Issue 6, pp 7621–7641 | Cite as

Woodblock image decomposition of Chinese new year paintings

  • Liang Wan
  • Ye Liu
  • Haipeng Dai
  • Wei FengEmail author
  • Jiawan Zhang


Woodblock printed Chinese new year (WNY) painting has been a popular art form in Chinese folk culture. To make a WNY painting involves carving images on woodblocks and printing colors using woodblocks. Although thousands of WNY paintings were preserved, the ten-year national survey reveals that a great number of woodblocks were damaged or lost. In this paper, we study a novel problem of decomposing woodblock images from WNY paintings, which currently requires a tremendous amount of manual labor. We also find that the state-of-the-art methods of natural image segmentation generate poor results in our application. Instead of using sophisticated schemes, we develop a simple yet robust decomposition approach, which contains the extraction of line block image and the separation of color block images. The effectiveness of the proposed approach is validated through both quantitative evaluation and visual quality comparison with six state-of-the-art methods on multiple WNY paintings.


Woodblock printed Chinese new year paintings Woodblock image decomposition Line block Color block 



This work is supported by the National Natural Science Foundation of China (61572354, 61671325).


  1. 1.
    Arbelaez P, Maire M, Fowlkes C, Malik J (2011) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Anal Mach Intell 33(5):898–916CrossRefGoogle Scholar
  2. 2.
    Chang C-C, Lin C-J (2011) Libsvm: a library for support vector machines. ACM Trans Intell Syst Technol (TIST) 2(3):27Google Scholar
  3. 3.
    Cheng Y (1995) Mean shift, mode seeking, and clustering. IEEE Trans Pattern Anal Mach Intell 17(8):790–799CrossRefGoogle Scholar
  4. 4.
    Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619CrossRefGoogle Scholar
  5. 5.
    Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297zbMATHGoogle Scholar
  6. 6.
    Dinh TN, Park J, Lee C, Lee G (2010) Tensor voting based color clustering. In: IEEE international conference on pattern recognition, pp 597–600Google Scholar
  7. 7.
    Donoser M, Schmalstieg D (2014) Discrete-continuous gradient orientation estimation for faster image segmentation. In: IEEE conference on computer vision and pattern recognition, pp 3158–3165Google Scholar
  8. 8.
    Feng J (2006) Chinese New Year painting corpus. Zhonghua Book CompanyGoogle Scholar
  9. 9.
    Feng W, Jia J, Liu Z-Q (2010) Self-validated labeling of markov random fields for image segmentation. IEEE Trans Pattern Anal Mach Intell 32(10):1871–1887CrossRefGoogle Scholar
  10. 10.
    Hartigan JA, Wong MA (1979) Algorithm as 136: a k-means clustering algorithm. J R Stat Soc Ser C (Appl Stat) 28(1):100–108zbMATHGoogle Scholar
  11. 11.
    He K, Sun J, Tang X (2013) Guided image filtering. IEEE Trans Pattern Anal Mach Intell 35(6):1397–1409CrossRefGoogle Scholar
  12. 12.
    Kang H, Lee S, Chui CK (2007) Coherent line drawing. In: ACM international symposium on non-photorealistic animation and rendering, pp 43–50Google Scholar
  13. 13.
    Li Xu, Cewu Lu, Yi Xu, Jia J (2011) Image smoothing via L0 gradient minimization. ACM Trans Graph 30(6):174–174CrossRefGoogle Scholar
  14. 14.
    Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110CrossRefGoogle Scholar
  15. 15.
    Mignotte M (2008) Segmentation by fusion of histogram-based k-means clusters in different color spaces. IEEE Trans Image Process 17(5):780–787MathSciNetCrossRefGoogle Scholar
  16. 16.
    Mizuno S, Okada M, Toriwaki J-I (1998) Virtual sculpting and virtual woodcut printing. Vis Comput 14(2):39–51CrossRefGoogle Scholar
  17. 17.
    Mizuno S, Kasaura T, Okouchi T, Yamamoto S, Okada M, Toriwaki J (2000) Automatic generation of virtual woodblocks and multicolor woodblock printing. Comput Graphics Forum 19(3):51–58CrossRefGoogle Scholar
  18. 18.
    Okada M, Mizuno S, Toriwaki J I (2001) Digital Ukiyo-e preserving project: intelligent coding and constructing archives of printing blocks. In: IEEE international conference on virtual systems and multimedia, pp 209–217Google Scholar
  19. 19.
    Suykens JAK, Vandewalle J (1999) Least squares support vector machine classifiers. Neural Process Lett 9(3):293–300CrossRefGoogle Scholar
  20. 20.
    Sỳkora D, Buriánek J, Žára J (2005) Colorization of black-and-white cartoons. Image Vis Comput 23(9):767–782CrossRefGoogle Scholar
  21. 21.
    Sỳkora D, Buriánek J, Žára J (2005) Sketching cartoons by example. In: Second eurographics workshop sketch-based interfaces and modeling, pp 27–34Google Scholar
  22. 22.
    Terai T, Mizuno S, Okada M (2004) A color decomposition method for preserving Ukiyo-e woodblocks. In: EurographicsGoogle Scholar
  23. 23.
    Terai T, Mizuno S, Okada M (2005) Color decomposition for reproducing multi-color woodblock prints. In: ACM Siggraph Posters, p 30Google Scholar
  24. 24.
    Tomasi C, Manduchi R (1998) Bilateral filtering for gray and color images. In: IEEE international conference on computer vision, pp 839–846Google Scholar
  25. 25.
    Von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17 (4):395–416MathSciNetCrossRefGoogle Scholar
  26. 26.
    Wang S (2002) The history of Chinese new year paintings. Beijing Industrial Art PressGoogle Scholar
  27. 27.
    Yang L, Meer P, Foran DJ (2007) Multiple class segmentation using a unified framework over mean-shift patches. In: IEEE conference on computer vision and pattern recognition, pp 1–8Google Scholar
  28. 28.
    Zhang S-H, Chen T, Zhang Y-F, Hu S-M, Martin RR (2009) Vectorizing cartoon animations. IEEE Trans Vis Comput Graph 15(4):618–629CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Liang Wan
    • 1
  • Ye Liu
    • 1
  • Haipeng Dai
    • 2
  • Wei Feng
    • 2
    Email author
  • Jiawan Zhang
    • 1
  1. 1.School of Computer SoftwareTianjin UniversityTianjinChina
  2. 2.School of Computer Science and TechnologyTianjin UniversityTianjinChina

Personalised recommendations