Vertex data compression through vector quantization

IEEE Transactions on Visualization and Computer Graphics

Volumn 8, Issue 4, 2002, Pages 373-382

  Chou, Peter H ^a   Meng, Teresa H ^a  

^a Stanford University   (United States)

Author keywords

Computer graphics; Data compression; Geometry compression; Vector quantization

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL GEOMETRY; MATHEMATICAL TRANSFORMATIONS; THREE DIMENSIONAL COMPUTER GRAPHICS; VECTOR QUANTIZATION;

GEOMETRY COMPRESSION;

DATA COMPRESSION;

EID: 0036814752     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2002.1044522     Document Type: Article

References (30)

1. D.B. Kirk, "Unsolved Problems and Opportunities for High-Quality, High-Performance 3D Graphics on a PC Platform," Proc. 1998 SIGGRAPH/Eurographics Workshop Graphics Hardware, pp. 11-13, Aug. 1998.
2. G. Taubin and J. Rossignac, "Geometric Compression through Topological Surgery," ACM Trans. Graphics, vol. 17, no. 2, pp. 84-115, Apr. 1998.
3. G. Taubin et al., "Geometry Coding and VRML," Proc. IEEE, vol. 86, no. 6, pp. 1228-1243, June 1998.
4. C. Touma and C. Gotsman, "Triangle Mesh Compression," Proc. Graphics Interface '98, pp. 26-34, June 1998.
5. J. Rossignac, "Edgebreaker: Connectivity Compression for Triangle Meshes," IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 1, pp. 47-61, Jan.-Mar. 1999.
6. C. Bajaj, V. Pascucci, and G. Zhuang, "Single-Resolution Compression of Arbitrary Triangular Meshes with Properties," Proc. Data Compression Conf. (DCC '99), pp. 247-256, Mar. 1999.
7. F. Evans, S. Skiena, and A. Varshney, "Optimizing Triangle Strips for Fast Rendering," Proc. IEEE Visualization '96, pp. 319-326, Oct. 1996.
8. H. Hoppe, "Optimization of Mesh Locality for Transparent Vertex Caching," Proc. ACM SIGGRAPH '99, pp. 269-276, Aug. 1999.
9. M.F. Deering, "Geometry Compression," Proc. ACM SIGGRAPH '95, pp. 13-20, Aug. 1995.
10. M.M. Chow, "Optimized Geometry Compression for Real-Time Rendering," Proc. IEEE Visualization '97, pp. 346-354, Nov. 1997.
11. A. Gersho and R.M. Gray, Vector Quantization and Signal Compression. Norwell, Mass.: Kluwer Academic, 1992.
12. Sun Microsystems, The Java3D API Specification, http://java.sun.com/products/java-Media/3D/index.html, June 1999.
13. H. Hoppe, "Progressive Meshes," Proc. ACM SIGGRAPH '96, pp. 99-108, Aug. 1996.
14. J. Popovic and H. Hoppe, "Progressive Simplicial Complexes," Proc. ACM SIGGRAPH '97, pp. 217-224, Aug. 1997.
15. J. Li and C. Kuo, "Progressive Coding of 3D Graphic Models," Proc. IEEE, vol. 86, pp. 1052-1063, June 1998.
16. G. Taubin et al., "Progressive Forest Split Compression," Proc. ACM SIGGRAPH '98, pp. 123-132, July 1998.
17. R. Pajarola and J. Rossignac, "Compressed Progressive Meshes," IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 1, pp. 79-93, Jan.-Mar. 2000.
18. D. Cohen-Or, D. Levin, and O. Remez, "Progressive Compression of Arbitrary Triangular Meshes," Proc. IEEE Visualization '99, pp. 67-72, Oct. 1999.
19. A. Khodakovsky, P. Schröder, and W. Sweldens, "Progressive Geometry Compression," Proc. ACM SIGGRAPH 2000, pp. 271-278, July 2000.
20. R. Gray and D. Neuhoff, "Quantization," IEEE Trans. Information Theory, vol. 44, pp. 2325-2384, Oct. 1998.
21. V. Cuperman and A. Gersho, "Vector Predictive Coding of Speech at 16 kbit/s," IEEE Trans. Comm., vol. 33, no. 7, pp. 685-695, July 1985.
22. 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, no. 1, pp. 15-23, Jan. 2001.
23. T.R. Fischer, "A Pyramid Vector Quantizer," IEEE Trans. Information Theory, vol. 32, pp. 568-583, July 1986.
24. E.K. Tsern and T.H.-Y. Meng, "A Low Power, Video-Rate Pyramid VQ Decoder," Int'l Solid State Circuits Conf. (ISSCC) Digest Technical Papers, pp. 162-163, Feb. 1996.
25. R. Reininger and J. Gibson, "Distributions of the Two-Dimensional DCT Coefficients for Images," IEEE Trans. Comm., vol. 31, pp. 835-839, June 1983.
26. K.A. Birney and T.R. Fischer, "On the Modeling of DCT and Subband Image Data for Compression," IEEE Trans. Image Processing, vol. 4, no. 2, pp. 186-193, Feb. 1995.
27. A.C. Hung, E.K. Tsern, and T.H. Meng, "Error-Resilient Pyramid Vector Quantization for Image Compression," IEEE Trans. Image Processing, vol. 7, no. 10, pp. 1373-1386, Oct. 1998.
28. J. Mohorko, P. Planinsic, and Z. CuCej, "Fast Algorithm for Pyramid Vector Quantization," IEEE Signal Processing Letters, vol. 8, no. 4, pp. 103-105, Apr. 2001.
29. P. Filip and M.J. Ruf, "A Fixed-Rate Product Pyramid Vector Quantization Using a Bayesian Model," Proc. IEEE Conf. GLOBECON, pp. 240-244, 1992.
30. S. Gumhold and W. Straßer, "Real Time Compression of Triangle Mesh Connectivity," Proc. ACM SIGGRAPH '98, pp. 133-140, July 1998.