Scalable texture compression using the wavelet transform
- 266 Downloads
- 2 Citations
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.
Keywords
Texture compression Texture mapping Wavelet transform QuantizationNotes
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).
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)Google Scholar
- 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)CrossRefGoogle 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)Google Scholar
- 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)Google Scholar
- 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)Google Scholar
- 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)Google Scholar
- 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)CrossRefGoogle 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)CrossRefGoogle Scholar
- 13.Mavridis, P., Papaioannou, G.: Texture Compression Using Wavelet Decomposition. In: Computer graphics forum, vol. 31, pp. 2107–2116, Wiley Online Library (2012)Google Scholar
- 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)Google Scholar
- 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)Google Scholar
- 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)Google Scholar
- 20.Mallat, S.G.: A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell. 11(7), 674–693 (1989)CrossRefzbMATHGoogle Scholar
- 21.Cohen, A., Daubechies, I., Feauveau, J.-C.: Biorthogonal bases of compactly supported wavelets. Commun. Pure Appl. Math. 45(5), 485–560 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
- 22.Mallat, S.: A Wavelet Tour of Signal Processing Academic, Vol. 16. New York (1998)Google Scholar
- 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)Google Scholar
- 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)Google Scholar
- 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)CrossRefGoogle 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)Google Scholar