Compression of 3-D point visual data using vector quantization and rate-distortion optimization

IEEE Transactions on Multimedia

Volumn 10, Issue 3, 2008, Pages 305-315

  Sim, Jae Young ^a,b   Lee, Sang Uk ^a,c  

^a IEEE

^b Samsung Advanced Institute of Technology (SAIT)   (South Korea)

^c Seoul National University   (South Korea)

Author keywords

3 D point data compression; QSplat representation; Rate distortion optimization; Vector quantization

Indexed keywords

ALGORITHMS; KNOWLEDGE REPRESENTATION; OPTIMIZATION; THREE DIMENSIONAL; VECTOR QUANTIZATION;

3-D POINT DATA COMPRESSION; QSPLAT REPRESENTATION; RATE-DISTORTION OPTIMIZATION;

DATA VISUALIZATION;

EID: 41549150445     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2008.917349     Document Type: Conference Paper

References (21)

1. S. Rusinkiewicz and M. Levoy, "QSplat: A multiresolution point rendering system for large meshes," in Proc. SIGGRAPH, Jul. 2000, pp. 343-352.
2. H. Pfister, M. Zwicker, J. Baar, and M. Gross, "Surfels: Surface elements as rendering primitives," in Proc. SIGGRAPH, Jul. 2000, pp. 335-342.
3. M. Alexa et al., "Point set surfaces," in Proc. IEEE Visualization, 2001, pp. 21-28.
4. M. Levoy and T. Whitted, The Use of Points as a Display Primitive Univ. North Carolina at Chapel Hill, 1985, Tech. Rep. TR 85-022.
5. J. P. Grossman and W. J. Dally, "Point Sample Rendering," M.S. thesis, Massachusetts Inst. Technol., Cambridge, Aug. 1998.
6. M. Levoy et al., "The digital Michelangelo project: 3D scanning of large statues," in Proc. SIGGRAPH, Jul. 2000, pp. 131-144.
7. S. Fleishman, D. Cohen-Or, M. Alexa, and C. T. Silva, "Progressive point set surfaces," ACM Trans. Graphics, vol. 22, no. 4, pp. 997-1011, Oct. 2003.
8. M. Waschbüsch et al., "Progressive compression of point-sampled models," in Proc. Symp. Point-Based Graphics, Zurich, Switzerland, Jun. 2004, pp. 95-102.
9. T. Ochotta and D. Saupe, "Compression of point-based 3D models by shape-adaptive wavelet coding of multi-height fields," in Proc. Symp. Point-Based Graphics, Zurich, Switzerland, Jun. 2004.
10. S. Gumhold, Z. Karni, M. Isenburg, and H.-P. Seidel, "Predictive pointcloud compression," in Proc. Korea-Israel Bi-National Conf., 2005, pp. 125-129.
11. J.-Y. Sim, C.-S. Kim, and S.-U. Lee, "Lossless compression of pointbased data for 3D graphics rendering," in Proc. SPIE VCIP, San Jose, CA, Jan. 2004.
12. J.-Y. Sim, C.-S. Kim, and S.-U. Lee, "Lossless compression of 3-D point data in QSplat representation," IEEE Trans. Multimedia, vol. 7, no. 6, pp. 1191-1195, Dec. 2005.
13. K. Saywood, Introduction to Data Compression. New York: Morgan Kaufmann, 2000.
14. E.-S. Lee and H.-S. Ko, "Vertex data compression for triangular meshes," in Proc. Pacific Graphics, Oct. 2000, pp. 225-234.
15. P. H. Chou and T. H. Meng, "Vertex data compression through vector quantization," IEEE Trans. Visual. Comput. Graph., vol. 8, no. 4, pp. 373-382, Oct.-Dec. 2002.
16. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1991.
17. H. Khalil, K. Rose, and S. L. Regunathan, "The asymptotic closed-loop approach to predictive vector quantizer design with application in video coding," IEEE Trans. Image Processing, vol. 10, pp. 15-23, Jan. 2001.
18. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech, Signal Process., vol. 36, pp. 1445-1453, Sep. 1988.
19. [Online], Available: http://graphics.stanford.edu/data/mich
20. [Online]. Available: http://graphics.stanford.edu/data/3Dscanrep
21. I. H. Witten, R. Neal, and J. G. Cleary, "Arithmetic coding for data compression," ACM Commun., vol. 30, pp. 520-540, Jun. 1987.