An Improved Texture Synthesis Algorithm

  • Yuanyuan PuEmail author
  • Dan Xu
  • Wenhua Qian
  • Yaqun Huang
  • Youyan Dan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8971)


In order to improve the speed of texture synthesis, we propose an improved synthesis algorithm according to the Image Quilting algorithm in this paper. In this algorithm, the L-overlap region is replaced by r-overlap region to reduce the amount of the pixels used to compute the error of Sum-of-Squared Differences (SSD) and to lower the calculation redundancy. Parallel calculation is adopted to search the best synthesis patch from texture sample image and make further improvement on the synthesis speed. In addition, the area used for looking for the minimal cost path is enlarged from one patch to more patches that belong to the same row to retain or improve the synthesis effect. The experiment results show the proposed method has faster synthesis speed and lower algorithm complexity than the Image Quilting algorithm.


Texture synthesis R-overlap region Parallel computing The minimal cost path Image quilting 



It is a project supported by Natural Science Foundation of P.R. China (No.61271361, 61163019, 61462093), Key Research Foundations of Yunnan Educational Committee (No.2012Z056), the Research Foundation of Yunnan Province (2014FA021, 2014FB113), and Digital Media Technology Key Laboratory of Universities in Yunnan. The authors also acknowledge the provider of texture sample images shown in this paper.


  1. 1.
    Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: IEEE International Conference on Computer Vision. Greece: IEEE Press, pp. 1033–1038 (1999)Google Scholar
  2. 2.
    Lin, L., Ce, L., Yingqing, X., et al.: Real-time texture synthesis by patch-based sampling. Technical Report, Beijing: Microsoft Research, MSR-TR-2001-40 (2001)Google Scholar
  3. 3.
    Efros, A.A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: Proceedings of the ACM SIGGRAPH, Los Angeles: ACM Press, pp. 341–347 (2001)Google Scholar
  4. 4.
    Yiping, W., Wencheng, W., Enhua, W.: Optimizing Implementation of patch-based texture synthesis. J. Comput. Aided Des. Comput. Graph. 18(10), 1502–1507 (2006)Google Scholar
  5. 5.
    Xin, C., WenCheng, W.: Reusing partially synthesized textures for real time synthesis of large textures. J. Comput. 33(4), 768–775 (2010)Google Scholar
  6. 6.
    Cohen, M.F., et al.: Wang tiles for image and texture generation. ACM Trans. Graphics (TOG) 22(3), 287–294 (2003)CrossRefGoogle Scholar
  7. 7.
    Kun, Z., Guoqiang, H., Wen, L., Xiaoyuan, Z.: An efficient method of texture synthesis based on graph cuts. J. Comput. Aided Des. Comput. Graph. 20(5), 652–658 (2008)Google Scholar
  8. 8.
    Lefebvre, S., Hoppe, H.: Parallel controllable texture synthesis. ACM Trans. Graph. 24(3), 777–786 (2005)CrossRefGoogle Scholar
  9. 9.
    Han, C., Risser, E., Ramamoorthi, R., Grinspun, E.: Multiscale texture synthesis. ACM Trans. Graph. 27(3), 277–286 (2008)CrossRefGoogle Scholar
  10. 10.
    Lasram, A., Lefebvre, S.: Parallel patch-based texture synthesis. In: Proceedings of the Fourth ACM SIGGRAPH/Eurographics Conference on High-Performance Graphics. Eurographics Association, pp.115–124 (2012)Google Scholar
  11. 11.
    Caron, J., Mould, D.: Partition of unity parametrics for texture synthesis. In: Proceedings of the 2013 Graphics Interface Conference Canadian Information Processing Society, pp. 173–179 (2013)Google Scholar
  12. 12.
    Aguerrebere, C., Gousseau, Y., Tartavel, G.: Exemplar-based texture synthesis: the efros-leung algorithm. Image Process. Line 2013, 213–231 (2013)Google Scholar
  13. 13.
    Wei, L.Y., Levoy, M.: Fast texture synthesis using tree-structured vector quantization. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press/Addison-Wesley Publishing Co. pp. 479–488 (2000)Google Scholar
  14. 14.
    Wei, L.Y., Lefebvre, S., Kwatra, V., et al.: State of the art in example-based texture synthesis. Eurographics 2009, State of the Art Report, EG-STAR, 93–117 (2009)Google Scholar
  15. 15.
    Han, J., Zhou, K., Wei, L.Y., et al.: Fast example-based surface texture synthesis via discrete optimization. Vis. Comput. 22(9–11), 918–925 (2006)CrossRefGoogle Scholar
  16. 16.
    Gui, Y., Chen, M., Xie, Z., Ma, L., Chen, Z.: Texture synthesis based on feature description. J. Adv. Mech. Des. Syst. Manuf. 6(3), 376–388 (2012)Google Scholar
  17. 17.
    Kim, V.G., Lipman, Y.: Thomas Funkhouser. Symmetry-Guided Texture Synthesis and Manipulation. ACM Transactions on Graphics, 31(3), Article 22, Publication date: May 2012Google Scholar
  18. 18.
    Efros, A.A., Freeman, W.T.: Image Quilting for Texture Synthesis and Transfer, 07–22 2010.

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Yuanyuan Pu
    • 1
    Email author
  • Dan Xu
    • 1
  • Wenhua Qian
    • 1
  • Yaqun Huang
    • 1
  • Youyan Dan
    • 2
  1. 1.School of Information Science and EngineeringYunnan UniversityKunmingChina
  2. 2.Faculty of Electrical EngineeringKunming Metallurgy CollegeKunmingChina

Personalised recommendations