Skip to main content
SpringerLink
Log in

Scalable texture compression using the wavelet transform

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

Abstract

2D texture data represent one of the main data sources in 3D graphics, requiring large amounts of memory and bandwidth. Texture compression is of critical importance in this context to cope with these bottlenecks. To improve upon the available supported texture compression systems, several transform-based solutions have been proposed. These solutions, however, are not suitable for real-time texture sampling or provide insufficient image quality at medium to low rates. We propose a new scalable texture codec based on the 2D wavelet transform suitable for real-time rendering and filtering, using a new subband coding technique. The codec offers superior compression performance compared to the state-of-the-art, resolution scalability coupled with a wide variety of quality versus rate trade-offs as well as complexity scalability supported by the use of different wavelet filters.

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

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
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33

Similar content being viewed by others

Notes

  1. We can do this by setting the OpenGL texture coordinate wrapping mode to GL_MIRRORED_REPEAT.

References

  1. Iourcha, K. I., Nayak, K. S., Hong, Z.: Fixed-rate block-based image compression with inferred pixel values. US Patent 6,658,146 (2003)

  2. Microsoft, texture block compression in direct3D 11. https://msdn.microsoft.com/en-us/library/windows/desktop/hh308955. Accessed 20 Jan 2016

  3. Delp, E., Mitchell, O.: Image compression using block truncation coding. IEEE Trans. Commun. 27(9), 1335–1342 (1979)

    Article  Google Scholar 

  4. Nystad, J., Lassen, A., Pomianowski, A., Ellis, S., Olson, T.: Adaptive scalable texture compression. In: Dachsbacher, C., Munkberg, J., Pantaleoni, J. (eds.) High performance graphics, pp. 105–114, Eurographics Association (2012)

  5. Beers, A. C., Agrawala, M., Chaddha, N.: Rendering from compressed textures. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’96, New York, pp. 373–378, ACM (1996)

  6. Kilgard, M. J., Brown, P., Zhang, Y., Barsi, A.: LATC OpenGL extension. https://www.opengl.org/registry/specs/EXT/texture/compression/latc.txt,2009. Accessed 20 Jan 2016

  7. Pereberin, et al. A. V.: Hierarchical approach for texture compression. In: Proceedings of graphiCon n++99, pp. 195–199 (1999)

  8. Fenney, S.: Texture compression using low-frequency signal modulation. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, HWWS ’03, (Aire-la-Ville, Switzerland), pp. 84–91, Eurographics Association (2003)

  9. Diverdi, S., Candussi, N., Höllerer, T.: Real-Time Rendering with Wavelet-Compressed Multi-Dimensional Textures on the GPU. University of California, Santa Barbara (2005)

    Google Scholar 

  10. Sun, C.-H., Tsao, Y.-M., Chien, S.-Y.: High-quality mipmapping texture compression with alpha maps for graphics processing units. IEEE Trans. Multimed. 11(4), 589–599 (2009)

    Article  Google Scholar 

  11. Grund, N., Menzel, N., Klein, R.: High-quality wavelet compressed textures for real-time rendering. WSCG Short Pap. 18, 207–212 (2010)

    Google Scholar 

  12. Hollemeersch, C.-F., Pieters, B., Lambert, P., Van de Walle, R.: A new approach to combine texture compression and filtering. Vis. Comput. 28(4), 371–385 (2012)

    Article  Google Scholar 

  13. Mavridis, P., Papaioannou, G.: Texture Compression Using Wavelet Decomposition. In: Computer graphics forum, vol. 31, pp. 2107–2116, Wiley Online Library (2012)

  14. Tenllado, C., Lario, R., Prieto, M., Tirado, F.: The 2d discrete wavelet transform on programmable graphics hardware. In: IASTED Visualization, Imaging and Image Processing Conference (2004)

  15. Wong, T.-T., Leung, C.-S., Heng, P.-A., Wang, J.: Discrete wavelet transform on consumer-level graphics hardware. IEEE Trans. Multimed. 9(3), 668–673 (2007)

    Article  Google Scholar 

  16. Tenllado, C., Setoain, J., Prieto, M., Piñuel, L., Tirado, F.: Parallel implementation of the 2D discrete wavelet transform on graphics processing units: filter bank versus lifting. IEEE Trans. Parallel Distrib. Syst. 19(3), 299–310 (2008)

    Article  Google Scholar 

  17. van der Laan, W.J., Jalba, A.C., Roerdink, J.: Accelerating wavelet lifting on graphics hardware using CUDA. IEEE Trans. Parallel Distrib. Syst. 22(1), 132–146 (2011)

    Article  Google Scholar 

  18. Treib, M., Reichl, F., Auer, S., Westermann, R.: Interactive editing of gigasample terrain fields. In: Computer Graphics Forum, vol. 31, pp. 383–392, Wiley Online Library (2012)

  19. Malvar, H., Sullivan, G.: YCoCg-R: a color space with RGB reversibility and low dynamic range. ISO/IEC JTC1/SC29/WG11 and ITU (2003)

  20. Mallat, S.G.: A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell. 11(7), 674–693 (1989)

    Article  MATH  Google Scholar 

  21. Cohen, A., Daubechies, I., Feauveau, J.-C.: Biorthogonal bases of compactly supported wavelets. Commun. Pure Appl. Math. 45(5), 485–560 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  22. Mallat, S.: A Wavelet Tour of Signal Processing Academic, Vol. 16. New York (1998)

  23. Andries, B., Lemeire, J., Munteanu, A.: Optimized quantization of wavelet subbands for high quality real-time texture compression. In: IEEE International Conference on Image Processing 2014, Paris, France (2014)

  24. Alecu, A., Munteanu, A., Schelkens, P., Cornelis, J., Dewitte, S.: Wavelet-based fixed and embedded L-infinite-constrained image coding. J. Electr. Imag. 12(3), 522–538 (2003)

  25. Alecu, A., Munteanu, A., Cornelis, J., Schelkens, P.: Wavelet-based scalable L-infinity-oriented compression. IEEE Trans. Image Process. 15(9), 2499–2512 (2006)

    Article  Google Scholar 

  26. Nvidia Texture Tools. https://github.com/castano/nvidia-texture-tools (2010). Accessed 20 Jan 2016

  27. ASTC encoder. https://github.com/ARM-software/astc-encoder (2015). Accessed 20 Jan 2016

  28. Kodak image set. http://r0k.us/graphics/kodak/. Accessed 10 Aug 2015

  29. Bjontegaard, G.: Calcuation of average PSNR differences between RD-curves. Doc. VCEG-M33 ITU-T Q6/16, Austin, 2–4 April (2001)

Download references

Acknowledgments

The Kodim test images used in this paper are courtesy of KODAK [28]. This work was funded by the Agency for Innovation by Science and Technology in Flanders (IWT) through bursary SB-536, by the iMinds institute through the ICON project BAHAMAS and by the Research Foundation - Flanders (FWO).

Author information

Authors and Affiliations

  1. ETRO, Vrije Universiteit Brussel, Pleinlaan 2, 1050, Brussels, Belgium

    Bob Andries & Adrian Munteanu

  2. ETRO-INDI, Vrije Universiteit Brussel, Pleinlaan 2, 1050, Brussels, Belgium

    Jan Lemeire

Authors
  1. Bob Andries
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan Lemeire
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Adrian Munteanu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bob Andries.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Andries, B., Lemeire, J. & Munteanu, A. Scalable texture compression using the wavelet transform. Vis Comput 33, 1121–1139 (2017). https://doi.org/10.1007/s00371-016-1269-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-016-1269-1

Keywords

Search

Navigation