Compression of 3-D Point Visual Data Using Vector Quantization and Rate-Distortion Optimization
Authors:
- Sang-Uk LeeSLSang-Uk Lee
- 1 April 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 10 (3) , 305-315
Abstract
In this paper, we propose adaptive and flexible quantization and compression algorithms for 3-D point data using vector quantization (VQ) and rate-distortion (R-D) optimization. The point data are composed of the position and the radius of sphere based on QSplat representation. The positions of child spheres are first transformed to the local coordinate system, which is determined by the parent-children relationship. The local coordinate transform makes the positions more compactly distributed in 3-D space, facilitating an effective application of VQ. We also develop a constrained encoding method for the radius data, which can provide a hole-free surface rendering at the decoder side. Furthermore, R-D optimized compression algorithm is proposed in order to allocate an optimal bitrate to each sphere. Experimental results show that the proposed algorithm can effectively compress the original 3-D point geometry at various bitrates.Keywords
This publication has 15 references indexed in Scilit:
- Lossless compression of 3-D point data in QSplat representationIEEE Transactions on Multimedia, 2005
- Predictive point-cloud compression2005
- Lossless compression of point-based data for 3D graphics rendering2004
- Progressive point set surfacesACM Transactions on Graphics, 2003
- Vertex data compression through vector quantizationIEEE Transactions on Visualization and Computer Graphics, 2002
- Point set surfaces2001
- The asymptotic closed-loop approach to predictive vector quantizer design with application in video codingIEEE Transactions on Image Processing, 2001
- Surfels2000
- The digital Michelangelo project2000
- Efficient bit allocation for an arbitrary set of quantizers (speech coding)IEEE Transactions on Acoustics, Speech, and Signal Processing, 1988