Abstract:The transmission and storage of large amounts of vertex geometry data are required for rendering geometrically detailed 3D models. To alleviate bandwidth requirements, vector quantisation (VQ) is an effective lossy vertex data compression technique for triangular meshes. This paper presents a novel vertex encoding algorithm using the dynamically restricted codebook-based vector quantisation (DRCVQ). In DRCVQ, a parameter is used to control the encoding quality to get the desired compression rate in a range with only one codebook, instead of using different levels of codebooks to get different compression rate. During the encoding process, the indexes of the preceding encoded residual vectors which have high correlation with the current input vector are prestored in a FIFO so that both the codevector searching range and bit rate are averagely reduced. The proposed scheme also incorporates a very effective Laplacian smooth operator. Simulation results show that for various size of mesh models, DRCVQ can reduce PSNR degradation of about 2.5–6 dB at 10 bits per vertex comparative to the conventional vertex encoding method with stationary codebooks and, DRCVQ with arithmetic coding of codevector indexes and Laplacian smoothener can outperform the state-of-art Wavemesh for non-smooth meshes while performing slightly worse for smooth meshes. In addition, we use MPS as codevector search acceleration scheme so that the compression scheme is real-time.

Selectively Tree-Structured Vector Quantizer Using Kohonen Neural Network

Image coding using Address-Dependent Vector Quantization based on Kohonen neural network

VQ Image Coding Using Sub-Vector Techniques.

An efficient encoding algorithm for vector quantization based on subvector technique.

Fast Codebook Design Method for Image Vector Quantisation

Structural Codebook Design And Address-Dependent Vector Quantization

An Adaptive Vector Quantization Based on Neural Network

Fast Norm-Ordered Nearest-Neighbor Codeword Search Algorithms For Image Vector Quantization

Study on SOFM-based image vector quantization

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

An Efficient Hybrid Feature For Edge-Preserving Based On Block Truncation Coding And Tree-Structured Vector Quantization With Edge Orientation Classification Of Bit-Planes

A Fast Vector Quantization Encoding Algorithm Based on Adaptive Searching Range and Sequence

Edge and Contrast Classified K-means Algorithm for Image Vector Quantizer Design.

NVTC: Nonlinear Vector Transform Coding

Distributed Vector Quantization over Sensor Network

Distributed Vector Quantization Based On Kullback-Leibler Divergence

Equal-Average Equal-Variance Equal-Norm Nearest Neighbor Search Algorithm for Vector Quantization

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

VQ Codebook Design Using Modified K-means Algorithm with Feature Classification and Grouping Based Initialization

Hybrid Image Compression Scheme Based on PVQ and DCTVQ.

Edge Classification Based Initialization Technique for Image Vector Quantizer Design.