Pavel Krajcevski
ABSTRACT
We present a new algorithm for encoding low dynamic range images into fixed-rate texture compression formats. Our approach provides orders of magnitude improvements in speed over existing publicly-available compressors, while generating high quality results. The algorithm is applicable to any fixed-rate texture encoding scheme based on Block Truncation Coding and we use it to compress images into the OpenGL BPTC format. The underlying technique uses an axis-aligned bounding box to estimate the proper partitioning of a texel block and performs a generalized cluster fit to compute the endpoint approximation. This approximation can be further refined using simulated annealing. The algorithm is inherently parallel and scales with the number of processor cores. We highlight its performance on low-frequency game textures and the high frequency Kodak Test Image Suite.
- Ajtai, M. 1998. The shortest vector problem in 12 is np-hard for randomized reductions (extended abstract). In Proceedings of the thirtieth annual ACM symposium on Theory of computing, ACM, New York, NY, USA, STOC '98, 10--19. Google Scholar
Digital Library
- AMD, 2008. The compressonator. available at http://developer.amd.com/archive/gpu/compressonator.Google Scholar
- Beers, A. C., Agrawala, M., and Chaddha, N. 1996. Rendering from compressed textures. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '96, 373--378. Google ScholarDigital Library
- Bloom, C., 2009. Oodle, distributed with the granny3d package from rad game tools. available at http://www.radgametools.com/granny.html.Google Scholar
- Brown, S., 2006. libsquish. available at http://code.google.com/p/libsquish/.Google Scholar
- Campbell, G., DeFanti, T. A., Frederiksen, J., Joyce, S. A., and Leske, L. A. 1986. Two bit/pixel full color encoding. In Proceedings of the 13th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '86, 215--223. Google ScholarDigital Library
- Castaño, I. 2007. High quality dxt compression using cuda. NVIDIA Developer Network.Google Scholar
- Delp, E., and Mitchell, O. 1979. Image compression using block truncation coding. Communications, IEEE Transactions on 27, 9 (sep), 1335--1342.Google ScholarCross Ref
- Donovan, W., 2010. Bc7 export, distrubuted with nvidia texture tools. available at http://code.google.com/p/nvidia-texture-tools/.Google Scholar
- Fenney, S. 2003. Texture compression using low-frequency signal modulation. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, HWWS '03, 84--91. Google ScholarDigital Library
- Fränti, P., Nevalainen, O., and Kaukoranta, T. 1994. Compression of digital images by block truncation coding: A survey. The Computer Journal 37, 4, 308--332.Google ScholarCross Ref
- Geldreich, R., 2012. Crunch. available at http://code.google.com/p/crunch/.Google Scholar
- Iourcha, K. I., Nayak, K. S., and Hong, Z., 1999. System and method for fixed-rate block-based image compression with inferred pixel values. U. S. Patent 5956431.Google Scholar
- Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. 1983. Optimization by simulated annealing. Science 220, 4598, 671--680.Google Scholar
- Knittel, G., Schilling, A., Kugler, A., and Straer, W. 1996. Hardware for superior texture performance. Computers & Graphics 20, 4, 475--481. Hardware Supported Texturing.Google ScholarCross Ref
- KODAK, 1999. Kodak lossless true color image suite. available at http://r0k.us/graphics/kodak.Google Scholar
- Krause, P. K. 2010. ftc--floating precision texture compression. Computers Graphics 34, 5, 594--601. CAD/GRAPHICS 2009, Extended papers from the 2009 Sketch-Based Interfaces and Modeling Conference, Vision, Modeling & Visualization. Google ScholarDigital Library
- Lloyd, S. 1982. Least squares quantization in pcm. Information Theory, IEEE Transactions on 28, 2 (mar), 129--137. Google ScholarDigital Library
- Mavridis, P., and Papaioannou, G. 2012. Texture compression using wavelet decomposition. Computer Graphics Forum 31, 7(1), 2107--2116. Google ScholarDigital Library
- Microsoft, 2010. Directx software development kit. http://www.microsoft.com/enus/download/details.aspx?id=6812.Google Scholar
- Munkberg, J., Clarberg, P., Hasselgren, J., and Akenine-Mller, T. 2008. Practical hdr texture compression. Computer Graphics Forum 27, 6, 1664--1676.Google ScholarCross Ref
- Nasrabadi, N. M., Choo, C. Y., Harries, T., and Smallcomb, J. 1990. Hierarchical block truncation coding of digital hdtv images. IEEE Trans. on Consum. Electron. 36, 3 (Aug.), 254--261. Google ScholarDigital Library
- Nystad, J., Lassen, A., Pomianowski, A., Ellis, S., and Olson, T. 2012. Adaptive scalable texture compression. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on High Performance Graphics, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, HPG '12, 105--114. Google ScholarDigital Library
- OpenGL, A. R. B., 2010. Arb_texture_compression_bptc. http://www.opengl.org/registry/specs/ARB/texture_compression_bptc.txt.Google Scholar
- Roimela, K., Aarnio, T., and Itäranta, J. 2006. High dynamic range texture compression. In ACM SIGGRAPH 2006 Papers, ACM, New York, NY, USA, SIGGRAPH '06, 707--712. Google ScholarDigital Library
- Ström, J., and Akenine-Möller, T. 2004. Packman: texture compression for mobile phones. In ACM SIGGRAPH 2004 Sketches, ACM, New York, NY, USA, SIGGRAPH '04, 66--. Google ScholarDigital Library
- Ström, J., and Akenine-Möller, T. 2005. ipackman: high-quality, low-complexity texture compression for mobile phones. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, ACM, New York, NY, USA, HWWS '05, 63--70. Google ScholarDigital Library
- Ström, J., and Pettersson, M. 2007. Etc2: texture compression using invalid combinations. In Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, GH '07, 49--54. Google ScholarDigital Library
- Strom, J., and Wennersten, P. 2011. Lossless compression of already compressed textures. In Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics, ACM, New York, NY, USA, HPG '11, 177--182. Google ScholarDigital Library
- van Emde Boas, P. 1981. Another np-complete partition problem and the complexity of computing short vectors in a lattice. Tech. Rep. MI-UvA-81-04, Department of Mathematics, University of Amsterdam, April.Google Scholar
- Wang, Z., Bovik, A., Sheikh, H., and Simoncelli, E. 2004. Image quality assessment: from error visibility to structural similarity. Image Processing, IEEE Transactions on 13, 4 (april), 600--612. Google ScholarDigital Library
- Waveren, J. M. P. v. 2006. Real-time dxt compression. Intel Software Network.Google Scholar
Index Terms
- FasTC: accelerated fixed-rate texture encoding
Recommendations
QuickETC2: Fast ETC2 texture compression using Luma differences
Compressed textures are indispensable in most 3D graphics applications to reduce memory traffic and increase performance. For higher-quality graphics, the number and size of textures in an application have continuously increased. Additionally, the ETC2 ...
GST: GPU-decodable supercompressed textures
Modern GPUs supporting compressed textures allow interactive application developers to save scarce GPU resources such as VRAM and bandwidth. Compressed textures use fixed compression ratios whose lossy representations are significantly poorer quality ...
Lossless compression of already compressed textures
HPG '11: Proceedings of the ACM SIGGRAPH Symposium on High Performance GraphicsTexture compression helps rendering by reducing the footprint in graphics memory, thus allowing for more textures, and by lowering the number of memory accesses between the graphics processor and memory, increasing performance and lowering power ...
Comments