Texture synthesis via the matching compatibility between patches

  • WenCheng WangEmail author
  • FeiTong Liu
  • PeiJie Huang
  • EnHua Wu


A new patch-based texture synthesis method is presented in this paper. By the method, a set of patches that can be matched with a sampled patch for growing textures effectively, called the matching compatibility between patches, is generated first for each patch, and the set is further optimized by culling the patches that may cause synthesis conflicts. In this way, similarity measurement calculation for selecting suitable patches in texture synthesis can be greatly saved, and synthesis conflicts between neighbouring patches are substantially reduced. Furthermore, retrace computation is integrated in the synthesis process to improve the texture quality. As a result, the new method can produce high quality textures as texture optimization, the best method to date for producing good textures, and run in a time complexity linear to the size of the output texture. Experimental results show that the new method can interactively generate a large texture in 1024 × 1024 pixels, which is very difficult to achieve by existing methods.


texture synthesis match texture patch large textures 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Efros A A, Leung T K. Texture synthesis by non-parametric sampling. In: Proceedings of the 7th IEEE International Conference on Computer Vision. Kerkyra, Greece: IEEE Computer Society Press, 1999. 1033–1038CrossRefGoogle Scholar
  2. 2.
    Wu Q, Yu Y. Feature matching and deformation for texture synthesis. ACM Trans Graph, 2004, 23(3): 364–367CrossRefGoogle Scholar
  3. 3.
    Efros A A, Freeman W T. Image quilting for texture synthesis and transfer. In: Fiume F, ed. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 2001. 341–346CrossRefGoogle Scholar
  4. 4.
    Liang L, Liu C, Xu Y Q, et al. Real-time texture synthesis by patch-based sampling. ACM Trans Graph, 2001, 20(3): 127–150CrossRefGoogle Scholar
  5. 5.
    Kwatra V, Schodl A, Essa I, et al. Graphcut textures:image and video synthesis using graph cuts. ACM Trans Graph, 2003, 22(3): 277–286CrossRefGoogle Scholar
  6. 6.
    Zelink S, Garland M. Towards real-time texture synthesis with the jump map. In: Gibson S, Debevec P, eds. Proceedings of the 13th Eurographics Workshop on Rendering. Aire-la-Ville, Switzerland: Eurographics Association, 2002. 99–104Google Scholar
  7. 7.
    Lefebvre S, Hoppe H. Parallel controllable texture synthesis. ACM Trans Graph, 2005, 24(3): 777–786CrossRefGoogle Scholar
  8. 8.
    Kwatra V, Essa I, Bobick A, et al. Texture optimization for example-based synthesis. ACM Trans Graph, 2005, 24(3): 795–802CrossRefGoogle Scholar
  9. 9.
    Huang H, Tong X, Wang W. Accelerated parallel texture optimization. J Comput Sci Tech, 2007, 22(5): 761–769CrossRefGoogle Scholar
  10. 10.
    Wang Y, Wang W, Wu E. Optimizing implementation of patch-based texture synthesis (in CHinese). Chin J Comput-Aided Des Comput Graph, 2006, 18(10): 1502–1507Google Scholar
  11. 11.
    Han J, Zhou K, Wei L Y, et al. Fast example-based surface texture synthesis via discrete optimization. The Visual Computer: Int J Comput Graph, 2006, 22(9): 918–925CrossRefGoogle Scholar
  12. 12.
    Tong X, Zhang J, Liu L et al. Synthesis of bidirectional texture functions on arbitrary surfaces. In: Appolloni T, ed. Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 2002. 665–672CrossRefGoogle Scholar
  13. 13.
    Shen J B, Jin X G, Mao X Y, et al. Completion-based texture design using deformation. The Visual Computer: Int J Comput Graph, 2006, 22(9): 936–945CrossRefGoogle Scholar
  14. 14.
    Dischler J-M, Zara F. Real-time structured texture synthesis and editing using image-mesh analogies. The Visual Computer: Int J Comput Graph, 2006, 22(9): 926–935CrossRefGoogle Scholar
  15. 15.
    Mount D M. ANN programming manual. Version 1.1.1, 2006Google Scholar

Copyright information

© Science in China Press and Springer-Verlag GmbH 2009

Authors and Affiliations

  • WenCheng Wang
    • 1
    Email author
  • FeiTong Liu
    • 1
    • 3
  • PeiJie Huang
    • 1
    • 3
  • EnHua Wu
    • 1
    • 2
    • 3
  1. 1.State Key Laboratory of Computer Science, Institute of SoftwareChinese Academy of SciencesBeijingChina
  2. 2.Department of Computer and Information ScienceUniversity of MacauMacaoChina
  3. 3.Graduate University of the Chinese Academy of SciencesBeijingChina

Personalised recommendations