Dynamic extended codebook based vector quantization scheme for mesh geometry compression

The transmission and storage of large amounts of vertex geometry data are required for rendering geometrically detailed 3D models. To alleviate bandwidth requirements, vector quantization (VQ) is an effective lossy vertex data compression technique for triangular meshes. With VQ methods based on stationary codebooks, we need codebooks of different levels to achieve the desired compression rate. However, it is not convenient to transmit or prestore codebooks of different levels in the Internet. This paper presents a novel vertex encoding algorithm using the dynamic extended codebook based vector quantization (DECVQ). In DECVQ, a parameter is used to control the encoding quality to get the desired compression rate in a range with only one codebook. Simulation results show that for typical mesh models, DECVQ can reduce PSNR degradation of about 3dB if we want to save 1 bit per vertex (bpv) comparative to the conventional vertex encoding method with stationary codebooks.