Comparison of wavelet-based three-dimensional model coding techniques

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 14, Issue 7, 2004, Pages 937-949

  Morán, Francisco ^a   García, Narciso ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

AFX; MPEG 4; Subdivision surfaces; Three dimensional (3 D) model coding; Wavelets

Indexed keywords

APPROXIMATION THEORY; COMPUTER HARDWARE; ERROR ANALYSIS; HIERARCHICAL SYSTEMS; IMAGE COMPRESSION; STANDARDS; TREES (MATHEMATICS);

AFX; MPEG-4; SUBDIVISION SURFACES; THREE-DIMENSIONAL MODEL CODING; WAVELETS;

IMAGE CODING;

EID: 3142755506     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2004.830663     Document Type: Review

References (39)

1. P. Alliez and M. Desbrun, "Progressive compression for lossless transmission of triangle meshes," in Proc. ACM SIGGRAPH, Aug. 2001, pp. 195-202.
2. M. Avilés, "Simplificatión Automática de Mallas 3D," Master's thesis, Universidad Politécnica de Madrid, 2000.
3. E. Catmull and J. Clark, "Recursively generated B-spline surfaces on arbitrary topological meshes," Computer-Aided Design, vol. 10, no. 6, pp. 350-355, Nov. 1978.
4. P. Cignoni, C. Rocchini, and R. Scopigno, "Metro: Measuring error on simplified surfaces," Comput. Graphics Forum, vol. 17, no. 2, pp. 167-174, June 1998.
5. N. Dyn, D. Levin, and J. A. Gregory, "A butterfly subdivision scheme for surface interpolation with tension control," ACM Trans. Graphics, vol. 9, no. 2, pp. 160-169, Apr. 1990.
6. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, "Multiresolution analysis of arbitrary meshes," in Proc. ACM SIGGRAPH, Aug. 1995, pp. 173-182.
7. G. E. Farin, Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 3rd ed. NY: Academic, 1993.
8. M. Garland and P. S. Heckbert, "Surface simplification using quadric error metrics," in Proc. ACM SIGGRAPH, Aug. 1997, pp. 209-216.
9. P. Gioia, "Modélization, Codage et Visualization de Surfaces Maillées Par Ondelettes Pour la Transmission Progressive et la Navigation Adaptative," Ph.D. dissertation, Université de Rennes 1, Rennes, France, 2001.
10. P. Gioia, O. Aubault, and C. Bouville, "Real-time reconstruction of wavelet encoded meshes for view-dependent transmission and visualization," IEEE Trans. Circuits Syst. Video Technol., vol. 14, pp. 1009-1020, July 2004.
11. I. Guskov, K. Vidimče, W. Sweldens, and P. Schröder, "Normal meshes," in Proc. ACM SIGGRAPH, July 2000, pp. 95-102.
12. H. Hoppe, "Progressive meshes," in Proc. ACM SIGGRAPH, Aug. 1996, pp. 99-108.
13. A. Khodakovsky, P. Schröder, and W. Sweldens, "Progressive geometry compression," in Proc. ACM SIGGRAPH, July 2000, pp. 271-278.
14. A. Khodakovsky, P. Alliez, M. Desbrun, and P. Schröder, "Near-optimal connectivity encoding of 2-manifold polygon meshes," J. Graph. Models, vol. 64, May/July 2002.
15. D. King and J. Rossignac, "Optimal bit allocation in compressed 3D models," Computat. Geometry: Theory and Applicat., vol. 14, no. 1-3, pp. 91-118, Nov. 1999.
16. K. Kolarov and W. Lynch, "Compression of Scalar Functions Defined on 2-Manifolds, Tech. Rep.," Interval Research Corp., 1996.
17. A. W. F. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin, "MAPS: Multiresolution adaptive parameterization of surfaces," in Proc. ACM SIGGRAPH, July 1998, pp. 95-104.
18. J. Li and C. -C. Jay Kuo, "Progressive coding of 3-D graphic models," Proc. IEEE, vol. 86, pp. 1052-1063, June 1998.
19. C. Loop, "Smooth subdivision surfaces based on triangles," Master's thesis, Univ. of Utah, Salt Lake City, 1987.
20. J. M. Lounsbery, "Multiresolution analysis for surfaces of arbitrary topological type," Ph.D. dissertation, Univ. of Washington, Seattle, 1994.
21. M. Lounsbery, T. D. DeRose, and J. Warren, "Multiresolution analysis for surfaces of arbitrary topological type," ACM Trans. Graphics, vol. 16, no. 1, pp. 34-73, Jan. 1997.
22. F. Morán, "Hierarchical 3D Mesh Coding With Subdivision Surfaces," ISO/EC, MPEG proposal M4488, 1999.
23. _, "Modelado jerárquico de objetos 3D con superficies de subdivisión/hierarchical modeling of 3D objects with subdivision surfaces," Ph.D. dissertation, Universidad Politécnica de Madrid, Madrid, Spain, 2001.
24. F. Morán, P. Gioia, M. Steliaros, M. Bourges-Sévenier, and N. Garcia, "Subdivision surfaces in MPEG-4," in Proc. IEEE ICIP, vol. III, Sept. 2002. pp. 5-8.
25. MPEG: "ISO/IEC 14 496/Amd 1 Extensions" (a. k. a. "MPEG-4 Version 2"), ISO/IEC, 2000.
26. MPEG: "ISO/IEC 14496 Part 16: Animation Framework EXtension (AFX), ISO/IEC, 2003.
27. J. Neider, T. Devis, and M. Woo, OpenGL Programming Guide. Reading, MA: Addison-Wesley, 1993.
28. R. Pajarola and J. Rossignac, "Compressed progressive meshes," IEEE Trans. Visual. Comput. Graphics, vol. 6, pp. 79-93, Mar. 2000.
29. A. Said and W. A. Pearlman, "A new, fast and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 243-250, June 1996.
30. P. Schröder and W. Sweldens, "Spherical wavelets: Efficiently representing functions on the sphere," in Proc. ACM SIGGRAPH, Aug. 1995, pp. 161-172.
31. J. E. Schweitzer, "Analysis and application of subdivision surfaces," Ph.D. dissertation, Univ. of Washington, Seattle, 1996.
32. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.
33. G. Taubin, A. Guéziec, W. Horn, and F. Lazarus, "Progressive forest split compression," in Proc. ACM SIGGRAPH, July 1998, pp. 123-132.
34. C. Touma and C. Gotsman, "Triangle mesh compression," in Proc. Graphics Interface, June 1998, pp. 26-34.
35. W. Tutte, "A census of planar maps," Can. J. Math., vol. 15, pp. 249-271, 1963.
36. M. Vetterli and J. Kovačevié, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
37. VRML (Virtual Reality Modeling Language) Consortium Inc. (Now "Web3D Consortium Inc.") and ISO/IEC JTC1/SC24: "ISO/IEC 14772-1:1997" (a.k.a. "VRML97"): ISO/IEC, 1997.
38. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Commun. ACM, pp. 520-540, June 1987.
39. D. N. Zorin, "Subdivision and multiresolution surface representations," Ph.D. dissertation, California Inst. of Technol., Pasadena, 1997.