Adaptive Sparse Coding for Painting Style Analysis

  • Zhi GaoEmail author
  • Mo Shan
  • Loong-Fah Cheong
  • Qingquan Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9004)


Inspired by the outstanding performance of sparse coding in applications of image denoising, restoration, classification, etc., we propose an adaptive sparse coding method for painting style analysis that is traditionally carried out by art connoisseurs and experts. Significantly improved over previous sparse coding methods, which heavily rely on the comparison of query paintings, our method is able to determine the authenticity of a single query painting based on estimated decision boundary. Firstly, discriminative patches containing the most representative characteristics of the given authentic samples are extracted via exploiting the statistical information of their representation on the DCT basis. Subsequently, the strategy of adaptive sparsity constraint which assigns higher sparsity weight to the patch with higher discriminative level is enforced to make the dictionary trained on such patches more exclusively adaptive to the authentic samples than via previous sparse coding algorithms. Relying on the learnt dictionary, the query painting can be authenticated if both better denoising performance and higher sparse representation are obtained, otherwise it should be denied. Extensive experiments on impressionist style paintings demonstrate efficiency and effectiveness of our method.


Sparse Representation Decision Boundary Sparse Code Iterative Reweighted Little Square Paris Period 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work is supported by these Grants: theory and methods of digital conservation for cultural heritage (2012CB725300), PSF Grant 1321202075, and the Singapore NRF under its IRC@SG Funding Initiative and administered by the IDMPO at the SeSaMe centre.


  1. 1.
    Abry, P., Wendt, H., Jaffard, S.: When Van Gogh meets Mandelbrot: multifractal classification of painting’s texture. Sig. Process. 93, 554–572 (2013)CrossRefGoogle Scholar
  2. 2.
    Berezhnoy, I.E., Postma, E.O., van den Herik, H.J.: Automatic extraction of brushstroke orientation from paintings. Mach. Vis. Appl. 20, 1–9 (2009)CrossRefGoogle Scholar
  3. 3.
    Bissantz, N., Dmbgen, L., Munk, A., Stratmann, B.: Convergence analysis of generalized iteratively reweighted least squares algorithms on convex function spaces. SIAM J. Optim. 19, 1828–1845 (2009)CrossRefzbMATHGoogle Scholar
  4. 4.
    Blessing, A., Wen, K.: Using machine learning for identification of art paintings. Technical report, Stanford University, Stanford (2010)Google Scholar
  5. 5.
    Castrodad, A., Sapiro, G.: Sparse modeling of human actions from motion imagery. IJCV 100, 1–15 (2012)CrossRefGoogle Scholar
  6. 6.
    Cong, Z., Xiaogang, W., Wai-Kuen, C.: Background subtraction via robust dictionary learning. EURASIP J. Image Video Process. 2011 (2011)Google Scholar
  7. 7.
    Elad, M.: Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. Springer, New York (2010)CrossRefGoogle Scholar
  8. 8.
    Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15, 3736–3745 (2006)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Hughes, J.M., Graham, D.J., Rockmore, D.N.: Quantification of artistic style through sparse coding analysis in the drawings of pieter bruegel the elder. In: Proceedings of the National Academy of Sciences, vol. 107, pp. 1279–1283 (2010)Google Scholar
  10. 10.
    Jacobsen, R.: Digital painting analysis: authentication and artistic style from digital reproductions. Ph.D. thesis, Aalborg University, Aalborg (2012)Google Scholar
  11. 11.
    Johnson, C.R., Hendriks, E., Berezhnoy, I.J., Brevdo, E., Hughes, S.M., Daubechies, I., Li, J., Postma, E., Wang, J.Z.: Image processing for artist identification. IEEE Sig. Process. Mag. 25, 37–48 (2008)CrossRefGoogle Scholar
  12. 12.
    Koh, K., Kim, S.J., Boyd, S.P.: An interior-point method for large-scale l1-regularized logistic regression. J. Mach. Learn. Res. 8, 1519–1555 (2007)zbMATHMathSciNetGoogle Scholar
  13. 13.
    Li, J., Wang, J.Z.: Studying digital imagery of ancient paintings by mixtures of stochastic models. IEEE Trans. Image Process. 13, 340–353 (2004)CrossRefGoogle Scholar
  14. 14.
    Li, J., Yao, L., Hendriks, E., Wang, J.Z.: Rhythmic brushstrokes distinguish van gogh from his contemporaries: findings via automated brushstroke extraction. IEEE Trans. PAMI 34, 1159–1176 (2012)CrossRefGoogle Scholar
  15. 15.
    Liu, Y., Pu, Y., Xu, D.: Computer analysis for visual art style. SIGGRAPH Asia 2013 Technical Briefs, p. 9. ACM (2013)Google Scholar
  16. 16.
    Mairal, J., Bach, F., Ponce, J.: Task-driven dictionary learning. IEEE Trans. PAMI 34, 791–804 (2012)CrossRefGoogle Scholar
  17. 17.
    Melzer, T., Kammerer, P., Zolda, E.: Stroke detection of brush strokes in portrait miniatures using a semi-parametric and a model based approach. In: International Conference on Pattern Recognition, vol. 1, pp. 474–476 (1998)Google Scholar
  18. 18.
    Olshausen, B.A., Field, D.J.: Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature 381, 607–609 (1996)CrossRefGoogle Scholar
  19. 19.
    Stork, D.G.: Computer vision and computer graphics analysis of paintings and drawings: an introduction to the literature. In: Jiang, X., Petkov, N. (eds.) CAIP 2009. LNCS, vol. 5702, pp. 9–24. Springer, Heidelberg (2009) CrossRefGoogle Scholar
  20. 20.
    Stork, D.G., Coddington, J.: Computer image analysis in the study of art. In: Proceeding of SPIE, vol. 6810 (2008)Google Scholar
  21. 21.
    Stork, D.G., Coddington, J., Bentkowska-Kafel, A.: Computer vision and image analysis of art II. In: Proceeding of SPIE, vol. 7869 (2011)Google Scholar
  22. 22.
    Taylor, R.P., Micolich, A.P., Jonas, D.: Fractal analysis of pollock’s drip paintings. Nature 399, 422–422 (1999)CrossRefGoogle Scholar
  23. 23.
    van den Herik, H.J., Postma, E.O.: Discovering the visual signature of painters. In: Kasabov, N. (ed.) Future Directions for Intelligent Systems and Information Sciences. STUDFUZZ, vol. 45, pp. 129–147. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  24. 24.
    Wagner, A., Wright, J., Ganesh, A., Zhou, Z., Mobahi, H., Ma, Y.: Toward a practical face recognition system: robust alignment and illumination by sparse representation. IEEE Trans. PAMI 34, 372–386 (2012)CrossRefGoogle Scholar
  25. 25.
    Yelizaveta, M., Tat-Seng, C., Ramesh, J.: Semi-supervised annotation of brushwork in paintings domain using serial combinations of multiple experts. In: Proceedings of the 14th Annual ACM International Conference on Multimedia, pp. 529–538. ACM (2006)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Zhi Gao
    • 1
    Email author
  • Mo Shan
    • 2
  • Loong-Fah Cheong
    • 3
  • Qingquan Li
    • 4
    • 5
  1. 1.Interactive and Digital Media InstituteNational University of SingaporeSingaporeSingapore
  2. 2.Temasek LaboratoriesNational University of SingaporeSingaporeSingapore
  3. 3.Electrical and Computer Engineering DepartmentNational University of SingaporeSingaporeSingapore
  4. 4.The State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote SensingWuhan UniversityWuhanChina
  5. 5.Shenzhen Key Laboratory of Spatial Smart Sensing and ServicesShenzhen UniversityShenzhenChina

Personalised recommendations