Abstract:The size and complexity of 3D models used in interactive computer graphics applications are rising rapidly, fueled by the proliferation of high-performance graphics processors and the ever-increasing demand for realism in graphics. Rendering detailed 3D models requires the transfer and processing of large amounts of data typically in the form of triangle meshes. Data compression is essential for the support of polygon transfer rates demanded by next-generation graphics processors. In this dissertation, we present an effective compression scheme for 3D triangle data based on predictive vector quantization. First, we introduce a lossless mesh connectivity coding algorithm based on a breadth-first traversal order that considerably reduces redundant vertex transmissions. The high locality of the resulting vertex sequence lends to effective predictive vector quantization of the vertex data. We explore methods using unstructured codebooks as well as a product code pyramid vector quantizer. Compression is not the only benefit offered by vector quantization; we also demonstrate how the technique can be used for complexity reduction by accelerating the computation of 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. Using a similar approach, we extend our vector quantization method to two non-polygonal representations: surface light fields and volumetric data, for which we present an accelerated splat-based volume rendering algorithm that exploits the complexity-reducing properties of vector quantization. VQ is demonstrated to be an effective technique for dealing with the growing complexity of 3D datasets.

Terrain Pyramid Texture Compression using Interpolative Vector Quantization

Adaptive Remote Sensing Texture Parallel Compression and Decompression

Dynamic Extended Codebook Based Vector Quantization Scheme for Mesh Geometry Compression

Image Compression Based on Mean Value Predictive Vector Quantization.

Dynamically restricted codebook-based vector quantisation scheme for mesh geometry compression

A self-adaptive HVS-optimized texture compression algorithm.

Hybrid Image Compression Scheme Based on PVQ and DCTVQ.

3D triangle mesh compression based on vector quantization with k-ring vector prediction

Compression of Three-Dimensional Models Through Vector Quantization

Vector Quantization for Machine Vision

Lossless Recompression of Vector Quantization Index Table for Texture Images Based on Adaptive Huffman Coding Through Multi-Type Processing

Fast Encoding Method for Vector Quantization Based on A New Mixed Pyramid Data Structure

Merged Quadtree Fractal Image Compression

Vector quantization of images based on Peanoscanning

Compressing Repeated Content Within Large-Scale Remote Sensing Images

An Efficient Btc Image Compression Algorithm With Vector Quantization

SAR Image Compression Algorithm Based on Improved Vector Quantization

HVS-optimized vector quantilizer for remote sensing texture compression

A Spatial/Frequency Hybrid Vector Quantizer Based on a Classification in the DCT Domain

Image Compression by Visual Pattern Vector Quantization (VPVQ).

VQ Image Coding Using Sub-Vector Techniques.