Vertex data compression through vector quantization
Authors:
- 10 December 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 8 (4) , 373-382
Abstract
Rendering geometrically detailed 3D models requires the transfer and processing of large amounts of triangle and vertex geometry data. Compressing the geometry bit stream can reduce bandwidth requirements and alleviate transmission bottlenecks. In this paper, we show vector quantization to be an effective compression technique for triangle mesh vertex data. We present predictive vector quantization methods using unstructured code books as well as a product code pyramid vector quantizer. The technique is compatible with most existing mesh connectivity encoding schemes and does not require the use of entropy coding. In addition to compression, our vector quantization scheme can be used for complexity reduction by accelerating the computation of linear vertex transformations. Consequently, an encoded set of vertices can be both decoded and transformed in approximately 60 percent of the time required by a conventional method without compression.Keywords
This publication has 28 references indexed in Scilit:
- The asymptotic closed-loop approach to predictive vector quantizer design with application in video codingIEEE Transactions on Image Processing, 2001
- Progressive geometry compression2000
- Compressed progressive meshesIEEE Transactions on Visualization and Computer Graphics, 2000
- QuantizationIEEE Transactions on Information Theory, 1998
- Progressive coding of 3-D graphic modelsProceedings of the IEEE, 1998
- Error-resilient pyramid vector quantization for image compressionIEEE Transactions on Image Processing, 1998
- On the modeling of DCT and subband image data for compressionIEEE Transactions on Image Processing, 1995
- A pyramid vector quantizerIEEE Transactions on Information Theory, 1986
- Vector Predictive Coding of Speech at 16 kbits/sIEEE Transactions on Communications, 1985
- Distributions of the Two-Dimensional DCT Coefficients for ImagesIEEE Transactions on Communications, 1983