Skip to main content
SpringerLink
Log in

Texture synthesis via the matching compatibility between patches

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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–1038

    Chapter  Google Scholar 

  2. Wu Q, Yu Y. Feature matching and deformation for texture synthesis. ACM Trans Graph, 2004, 23(3): 364–367

    Article  Google Scholar 

  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–346

    Chapter  Google Scholar 

  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–150

    Article  Google Scholar 

  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–286

    Article  Google Scholar 

  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–104

    Google Scholar 

  7. Lefebvre S, Hoppe H. Parallel controllable texture synthesis. ACM Trans Graph, 2005, 24(3): 777–786

    Article  Google Scholar 

  8. Kwatra V, Essa I, Bobick A, et al. Texture optimization for example-based synthesis. ACM Trans Graph, 2005, 24(3): 795–802

    Article  Google Scholar 

  9. Huang H, Tong X, Wang W. Accelerated parallel texture optimization. J Comput Sci Tech, 2007, 22(5): 761–769

    Article  Google Scholar 

  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–1507

    Google Scholar 

  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–925

    Article  Google Scholar 

  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–672

    Chapter  Google Scholar 

  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–945

    Article  Google Scholar 

  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–935

    Article  Google Scholar 

  15. Mount D M. ANN programming manual. Version 1.1.1, 2006

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, China

    WenCheng Wang, FeiTong Liu, PeiJie Huang & EnHua Wu

  2. Department of Computer and Information Science, University of Macau, Macao, China

    EnHua Wu

  3. Graduate University of the Chinese Academy of Sciences, Beijing, 100190, China

    FeiTong Liu, PeiJie Huang & EnHua Wu

Authors
  1. WenCheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. FeiTong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. PeiJie Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. EnHua Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to WenCheng Wang.

Additional information

Supported by the National Basic Research Program of China (Grant No. 2009CB320802), the National Natural Science Foundation of China (Grant Nos. 60773026, 60833007), the National High-Tech Research & Development Program of China (Grant Nos. 2006AA01Z306, 2008AA01Z301), and the Research Grant of University of Macau

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, W., Liu, F., Huang, P. et al. Texture synthesis via the matching compatibility between patches. Sci. China Ser. F-Inf. Sci. 52, 512–522 (2009). https://doi.org/10.1007/s11432-009-0063-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-009-0063-3

Keywords

Search

Navigation