“Rendering from compressed textures” by Beers, Agrawala and Chaddha

  • ©Andrew C. Beers, Maneesh Agrawala, and Navin Chaddha




    Rendering from compressed textures



    We present a simple method for rendering directly from compressed textures in hardware and software rendering systems. Textures are compressed using a vector quantization (VQ) method. The advantage of VQ over other compression techniques is that textures can be decompressed quickly during rendering. The drawback of using lossy compression schemes such as VQ for textures is that such methods introduce errors into the textures. We discuss techniques for controlling these losses. We also describe an extension to the basic VQ technique for compressing mipmaps. We have observed compression rates of up to 35 : 1, with minimal loss in visual quality and a small impact on rendering time. The simplicity of our technique lends itself to an efficient hardware implementation.


    1. Kurt Akeley. RealityEngine graphics. In Computer Graphics (SIGGRAPH ’93 Proceedings), volume 27, pages 109-116, August 1993.
    2. N. Chaddha, P. Chou, and T. Meng. Scalable compressionbased on tree structured vector quantization of perceptually weighted generic block, lapped and wavelet transforms. IEEE International Conference on Image Processing, October 1995.
    3. Lawrence French. Toy story. Cinefantastique, 27(2):36-37, 1995.
    4. A. Gersho and R. M. Gray. VectorQuantizationand Signal Compression.Kluwer Academic Publishers, 1991.
    5. H.-M. Hang and B. Haskell. Interpolativevector quantizationof color images. In TCOM, pages 465-470, 1987.
    6. Paul S. Heckbert. Color image quantizationfor framebuffer display. In Computer Graphics (SIGGRAPH’82 Proceedings), volume 16, pages 297-307, July 1982.
    7. Paul S. Heckbert. Survey of texture mapping. In M. Green, editor, Proceedings of Graphics Interface ’86, pages 207-212,May 1986.
    8. P. Ning and L. Hesselink. Fast volume renderingof compressed data. In G. Nielson and D. Bergeron, editors, Proc. Visualization’93, pages 11-18,October 1993.
    9. Darwyn Peachey. Texture on demand. Technical report, Pixar, 1990.
    10. W.B. Pennebaker and J.L. Mitchell. JPEG Still Image Data Compression Standard. Van Nostrand Reinhold, 1993.
    11. Lance Williams. Pyramidal parametrics. In Computer Graphics (SIGGRAPH’83 Proceedings), volume 17, pages 1-11, July 1983.
    12. L. Ziv and A. Lempel. A universal algorithm for sequential data compression. IEEE Trans. Inform.Theory, Vol.IT-23, (3), May 1977.

ACM Digital Library Publication:

Overview Page: