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.

Cascaded Quantization Based Progressive 3D Mesh Compression

3QNet: 3D Point Cloud Geometry Quantization Compression Network

3QNet

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

Dynamic Extended Codebook Based Vector Quantization Scheme for Mesh Geometry Compression

Wyner-Ziv Coding Of 3d Dynamic Meshes

3D-DCT Based Volumetric Three-Dimensional Video Data Compression Method

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

Compression of Three-Dimensional Models Through Vector Quantization

3D Mesh Compression

A Predictive VQ Based Video Compression Scheme

DeepCompress: Efficient Point Cloud Geometry Compression

A Prediction-Traversal Approach for Compressing Scientific Data on Unstructured Meshes with Bounded Error

Nonrigid Registration-Based Progressive Motion Compensation for Point Cloud Geometry Compression

Neural Progressive Meshes

Advanced Geometry Surface Coding for Dynamic Point Cloud Compression

Spatio-temporal Segmentation Based Adaptive Compression of Dynamic Mesh Sequences

Rate-Distortion Optimized Skip Coding of Region Adaptive Hierarchical Transform Coefficients for MPEG G-PCC

Multiscale Point Cloud Geometry Compression

A Prediction‐Traversal Approach for Compressing Scientific Data on Unstructured Meshes with Bounded Error

A 3D-DCT and Convolutional FEC Approach to Agile Video Streaming