Journal of Computer Science and Technology

, Volume 22, Issue 5, pp 761–769 | Cite as

Accelerated Parallel Texture Optimization

Regular Paper


Texture optimization is a texture synthesis method that can efficiently reproduce various features of exemplar textures. However, its slow synthesis speed limits its usage in many interactive or real time applications. In this paper, we propose a parallel texture optimization algorithm to run on GPUs. In our algorithm, k-coherence search and principle component analysis (PCA) are used for hardware acceleration, and two acceleration techniques are further developed to speed up our GPU-based texture optimization. With a reasonable precomputation cost, the online synthesis speed of our algorithm is 4000+ times faster than that of the original texture optimization algorithm and thus our algorithm is capable of interactive applications. The advantages of the new scheme are demonstrated by applying it to interactive editing of flow-guided synthesis.


texture synthesis energy minimization parallel GPU flow visualization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Supplementary material

11390_2007_9083_MOESM1_ESM.pdf (82 kb)
Supplementary material - Chinese Abstract (PDF 81.5 Kb).


  1. [1]
    Efros A, Leung T. Texture synthesis by non-parametric sampling. In Proc. International Conference on Computer Vision, Corfu, Greece, 1999, pp.1033∼1038.Google Scholar
  2. [2]
    Wei L Y, Levoy M. Fast texture synthesis using tree-structured vector quantization. In Proc. ACM SIGGRAPH 2000, New Orleans, Louisiana, USA, 2000, pp.479∼488.Google Scholar
  3. [3]
    Ashikhmin M. Synthesizing natural textures. In Proc. ACM Symp. Interactive 3D Graphics, Chapel Hill, NC, USA, 2001, pp.217∼226.Google Scholar
  4. [4]
    Hertzmann A, Jacobs C E, Oliver N et al. Image analogies. In Proc. SIGGRAPH, Los Angeles, California, USA, 2001, pp.327∼340.Google Scholar
  5. [5]
    Tong X, Zhang J, Liu L et al. Synthesis of bidirectional texture functions on arbitrary surfaces. In Proc. SIGGRAPH 2002, San Antonio, Texas, USA, 2002, pp.665∼672.Google Scholar
  6. [6]
    Zhang J, Zhou K, Velho L, Guo B, Shum H Y. Synthesis of progressively-variant textures on arbitrary surfaces. In Proc. SIGGRAPH 2003, San Diego, California, 2003, pp.295∼302.Google Scholar
  7. [7]
    Efros A A, Freeman W T. Image quilting for texture synthesis and transfer. In Proc. SIGGRAPH 2001, Los Angeles, California, USA, 2001, pp.341∼346.Google Scholar
  8. [8]
    Liang L, Liu C, Xu YQ, Guo B, Shum HY. Real-time texture synthesis by patch-based sampling. ACM Transactions on Graphics, 2001, 20(3): 127∼150.CrossRefGoogle Scholar
  9. [9]
    Cohen M F, Shade J, Hiller S, Deussen O. Wang tiles for image and texture generation. In Proc. SIGGRAPH 2003, San Diego, California, 2003, pp.287∼294.Google Scholar
  10. [10]
    Kwatra V, Schödl A, Essa I, Turk G, Bobick A. Graphcut textures: Image and video synthesis using graph cuts. ACM Transactions on Graphic, 2003, 22(3): 277∼286.CrossRefGoogle Scholar
  11. [11]
    Wu Q, Yu Y. Feature matching and deformation for texture synthesis. In Proc. ACM SIGGRAPH, Los Angeles, California, 2004, pp.364∼367.Google Scholar
  12. [12]
    Heeger D J, Bergen J R. Pyramid-based texture analysis/synthesis. In Proc. ACM SIGGRAPH, Los Angeles, CA, USA, 1995, pp.229∼238.Google Scholar
  13. [13]
    Debonet J S. Multiresolution sampling procedure for analysis and synthesis of texture images. In Proc. ACM SIGGRAPH, Los Angeles, CA, USA, 1997, pp.361∼368.Google Scholar
  14. [14]
    Wei L Y, Levoy M. Order-independent texture synthesis. Tech. Rep. TR-2002-01, Stanford University CS Department, 2002.Google Scholar
  15. [15]
    Kwatra V, Essa I, Bobick A, Kwatra N. Texture optimization for example-based synthesis. ACM Transactions on Graphic, 2005, 24(3): 795∼802.CrossRefGoogle Scholar
  16. [16]
    Lefebvre S, Hoppe H. Parallel controllable texture synthesis. ACM Transactions on Graphic, 2005, 24(3): 777∼786.CrossRefGoogle Scholar
  17. [17]
    Han J, Zhou K, Wei L, Gong M, Bao H, Zhang X, Guo B. Fast example-based surface texture synthesis via discrete optimization. The Visual Computer, 2006, 22(9): 918∼925.CrossRefGoogle Scholar
  18. [18]
    Lefebvre S, Hoppe H. Appearance-space texture synthesis. In Proc. SIGGRAPH, Boston, Massachusetts, USA, 2006, pp.541∼548.Google Scholar
  19. [19]
    Zhang E, Mischaikow K, Turk G. Vector field design on surfaces. Tech. Rep. 04-16, Georgia Institute of Technology, 2004.Google Scholar

Copyright information

© Science Press, Beijing, China and Springer Science + Business Media, LLC, USA 2007

Authors and Affiliations

  1. 1.State Key Lab of Computer Science, Institute of SoftwareChinese Academy of SciencesBeijingChina
  2. 2.Microsoft Research AsiaBeijingChina
  3. 3.Graduate University of Chinese Academy of SciencesBeijingChina

Personalised recommendations