Skip to main content
Log in

An optimized texture-by-numbers synthesis method and its visual applications

  • Research Paper
  • Special Focus
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

The framework of texture-by-numbers (TBN) synthesizes images of global-varying patterns with intuitive user control. Previous TBN synthesis methods have difficulties in achieving high-quality synthesis results and efficiency simultaneously. This paper proposes a fast TBN synthesis method based on texture optimization, which uses global optimization to solve the controllable non-homogeneous texture synthesis problem. Our algorithm produces high quality synthesis results by combining texture optimization into TBN framework with two improvements. The initialization process is adopted to generate the initial output of the global optimization algorithm, which speeds up the algorithm’s convergence rate and enhances synthesis quality. Besides distance metrics to measure image similarities are specifically designed for different images to better match human visual perception for structural patterns and a user study is conducted to verify the effectiveness of the metrics. To further improve the synthesis speed, the algorithm is entirely implemented on GPU based on CUDA architecture. The optimized TBN method is applied to various visual applications including not only traditional TBN applications, but also image in-painting and texture-based flow visualization. The experimental results show that our method synthesizes images of higher or comparable qualities with higher efficiency than other state-of-art synthesis methods.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Wei L Y, Lefebvre S, Kwatra V, et al. State of the art in example-based texture synthesis. In: Proceedings of Eurographics, Munich, 2009. 93–117

    Google Scholar 

  2. Lefebvre S, Hoppe H. Parallel controllable texture synthesis. ACM Trans Graph, 2005, 24: 777–786

    Article  Google Scholar 

  3. Hertzmann A, Jacobs C E, Oliver N, et al. Image analogies. In: Proceedings of ACM SIGGRAPH. New York: ACM, 2001. 327–340

    Google Scholar 

  4. Sivaks E, Lischinski D. On Neighbourhood Matching for Texture-by-Numbers. Comput Graph Forum, 2011, 30:127–138

    Article  Google Scholar 

  5. Kwatra V, Essa I, Bobick A, et al. Texture optimization for example-based synthesis. In: Proceedings of ACM SIGGRAPH. New York: ACM, 2005. 795–802

    Google Scholar 

  6. Han J, Zhou K, Wei L Y, et al. Fast Example-based Surface Texture Synthesis via Discrete Optimization. Vis Comput, 2006, 22: 918–925

    Article  Google Scholar 

  7. Bonneel N, van de Panne M, Lefebvre S, et al. Proxy-guided texture synthesis for rendering natural scenes. In: Proceedings of Vision, Modeling, and Visualization Workshop. Germany: Eurographics Association, 2010. 87–95

    Google Scholar 

  8. Wei L Y, Levoy M. Fast texture synthesis using tree-structured vector quantization. In: Proceedings of ACM SIGGRAPH. New York: ACM, 2000. 479–488

    Google Scholar 

  9. Kwatra V, Schodl A, Essa I, et al. Graphcut textures: image and video synthesis using graph cuts. In: Proceedings of ACM SIGGRAPH. New York: ACM, 2003. 277–286

    Google Scholar 

  10. Wang W C, Liu F T, Huang P J, et al. Texture synthesis via the matching compatibility between patches. Sci China Inf Sci, 2009, 52: 512–522

    Article  MATH  Google Scholar 

  11. Michael A. Synthesizing natural textures. In: Symposium on Interactive 3D Graphics. New York: ACM, 2001. 217–226

    Google Scholar 

  12. Kim V G, Lipman Y, Funkhouser T. Symmetry-guided texture synthesis and manipulation. ACM Trans Graph, 2012, 31: 22–36

    Google Scholar 

  13. Busto P P, Eisenacher C, Lefebvre S, et al. Instant texture synthesis by numbers. In: Proceedings of Vision, Modeling, and Visualization Workshop. Germany: Eurographics Association, 2010. 81–85

    Google Scholar 

  14. Ramanarayanan G, Bala K. Constrained texture synthesis via energy minimization. IEEE Trans Vis Comput Graph, 2007, 13: 167–178

    Article  Google Scholar 

  15. Tang Y, Shi X Y, Xiao T Z, et al. An improved image analogy method based on adaptive cuda-accelerated neighborhood matching framework. Vis Comput, 2012, 28: 6–8

    Google Scholar 

  16. Gui Y, Chen M, Xie Z, et al. Texture synthesis based on feature description. J Adv Mech Des Syst Manuf, 2012, 6: 376–388

    Google Scholar 

  17. Zhang J, Zhou K, Velho L, et al. Synthesis of progressively-variant textures on arbitrary surfaces. ACM Trans Graph, 2003, 22: 295–302

    Article  Google Scholar 

  18. Wu Q, Yu Y. Feature matching and deformation for texture synthesis. ACM Trans Graph, 2004, 23: 362–365

    Article  Google Scholar 

  19. Lefebvre S, Hoppe H. Appearance-space texture synthesis. In: Proceedings of ACM SIGGRAPH. New York: ACM, 2006. 541–548

    Google Scholar 

  20. Pan B, Zhong F, Wang S, et al. Salient structural elements based texture synthesis. Sci China Inf Sci, 2011, 54: 1199–1206

    Article  Google Scholar 

  21. Tong X, Zhang J, Liu L, et al. Synthesis of bidirectional texture functions on arbitrary surfaces. ACM Trans Graph, 2002, 21: 665–672

    Article  Google Scholar 

  22. Borgefors G. Hierarchical chamfer matching: A parametric edge matching algorithm. IEEE Trans Pattern Anal Mach Intell, 1988, 10: 849–865

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ying Tang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fan, J., Shi, X., Zhou, Z. et al. An optimized texture-by-numbers synthesis method and its visual applications. Sci. China Inf. Sci. 56, 1–14 (2013). https://doi.org/10.1007/s11432-013-4834-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-013-4834-5

Keywords

Navigation