Skip to main content
Log in

Repeatable texture sampling with interchangeable patches

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript


Rendering textures in real-time environments is a key task in computer graphics. This paper presents a new parallel patch-based method which allows repeatable sampling without cache, and does not create visual repetitions. Interchangeable patches of arbitrary shape are prepared in a preprocessing step, such that patches may lie over the boundary of other patches in a repeating tile. This compresses the example texture into an infinite texture map with small memory requirements, suitable for GPU and ray-tracing applications. The quality of textures rendered with this method can be tuned in the offline preprocessing step, and they can then be rendered in times comparable to Wang tiles. Experimental results demonstrate combined benefits in speed, memory requirements, and quality of randomisation when compared to previous 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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others




  1. Cohen, M.F., Shade, J., Hiller, S., Deussen, O.: Wang tiles for image and texture generation. ACM Trans. Graph. 22(3), 287 (2003)

    Article  Google Scholar 

  2. Efros, A.A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 341–346. ACM, New York (2001)

  3. Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, 1999, vol. 2, pp. 1033–1038. IEEE (1999)

  4. Ephanov, A., Coleman, C.: Virtual texture: a large area raster resource for the GPU. In: The Interservice/Industry Training, Simulation and Education Conference (I/ITSEC), vol. 2006. NTSA (2006)

  5. Gilet, G., Dischler, J.M., Ghazanfarpour, D.: Multi-scale assemblage for procedural texturing. Comput. Graph. Forum 31(7 PART1), 2117–2126 (2012). doi:10.1111/j.1467-8659.2012.03204.x

  6. Grunbaum, B., Shephard, G.C.: Tilings and Patterns. W.H. Freeman & Company, New York (1986)

    MATH  Google Scholar 

  7. Jamriska, O., Sykora, D., Hornung, A.: Cache-efficient graph cuts on structured grids. In: Computer Vision and Pattern Recognition (CVPR), 2012, pp. 3673–3680. IEEE (2012)

  8. Kwatra, V., Essa, I., Bobick, A., Kwatra, N.: Texture optimization for example-based synthesis. In: ACM Transactions on Graphics (TOG), vol. 24, pp. 795–802. ACM, New York (2005)

  9. Kwatra, V., Schödl, A., Essa, I., Turk, G., Bobick, A.: Graphcut textures: image and video synthesis using graph cuts. In: ACM Transactions on Graphics (TOG), vol. 22, pp. 277–286. ACM, New York (2003)

  10. Lagae, A., Dutré, P.: An alternative for wang tiles: colored edges versus colored corners. ACM Trans. Graph. 25(4), 1442–1459 (2006)

    Article  Google Scholar 

  11. Lasram, A., Lefebvre, S.: Parallel patchbased texture synthesis. In: Proceedings of the Fourth ACM SIGGRAPH/Eurographics conference on High-Performance Graphics (2012)

  12. Lefebvre, S., Hoppe, H.: Parallel controllable texture synthesis. In: ACM Transactions on Graphics (TOG), vol. 24, pp. 777–786. ACM, New York (2005)

  13. Neyret, F., Cani, M.P.: Pattern-based texturing revisited. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 235–242. ACM Press/Addison-Wesley Publishing Co., New York (1999)

  14. Obert, J., van Waveren, J., Sellers, G.: Virtual texturing in software and hardware. In: ACM SIGGRAPH 2012 Posters, p. 5. ACM, New York (2012)

  15. Praun, E., Finkelstein, A., Hoppe, H.: Lapped textures. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 00 (1), pp. 465–470 (2000)

  16. Taibo, J., Seoane, A., Hernández, L.: Dynamic virtual textures. J. WSCG 17(1–3), 25–32 (2009)

    Google Scholar 

  17. Vanhoey, K., Sauvage, B., Larue, F., Dischler, J.M.: On-the-fly multi-scale infinite texturing from example. ACM Trans. Graph. 32(6), 208 (2013)

    Article  Google Scholar 

  18. Wei, L.Y.: Tile-based texture mapping on graphics hardware. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pp. 55–63. ACM, New York (2004)

  19. Wei, L.Y., Lefebvre, S., Kwatra, V., Turk, G., et al.: State of the art in example-based texture synthesis. In: Eurographics 2009, State of the Art Report, EG-STAR, pp. 93–117 (2009)

  20. 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, pp. 479–488 (2000)

  21. Wei, L.Y., Levoy, M.: Order-independent texture synthesis. Technical report, TR 2002 (2002)

  22. Xue, F., Zhang, Y.S., Jiang, J.L., Hu, M., Wu, X.D., Wang, R.G.: Real-time texture synthesis using s-tile set. J. Comput. Sci. Technol. 22(4), 590–596 (2007)

    Article  Google Scholar 

  23. Zhang, X., Wandell, B.A., et al.: A spatial extension of CIELAB for digital color image reproduction. SID Int. Symp. Dig. Tech. Pap. 27, 731–734 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Martin Kolář.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kolář, M., Chalmers, A. & Debattista, K. Repeatable texture sampling with interchangeable patches. Vis Comput 32, 1263–1272 (2016).

Download citation

  • Published:

  • Issue Date:

  • DOI: