MPEG-4 Part 25: A graphics compression framework for XML-based scene graph formats

Signal Processing: Image Communication

Volumn 24, Issue 1-2, 2009, Pages 101-114

  Jovanova, Blagica ^a   Preda, Marius ^a   Preteux, Françoise ^a  

^a INSTITUT NATIONAL DES TÉLÉCOMMUNICATIONS   (France)

Author keywords

3D graphics; COLLAborative design activity (COLLADA); Compression; eXtensible 3D graphics (X3D); eXtensible markup language (XML); eXtensible MPEG 4 Textual (XMT); MPEG 4; Standards

Indexed keywords

DECODING; HYPERTEXT SYSTEMS; LINGUISTICS; MARKUP LANGUAGES; MOTION PICTURE EXPERTS GROUP STANDARDS; QUERY LANGUAGES; STANDARDS; THREE DIMENSIONAL; XML;

3D GRAPHICS; COLLABORATIVE DESIGN ACTIVITY (COLLADA); COMPRESSION; EXTENSIBLE 3D GRAPHICS (X3D); EXTENSIBLE MARKUP LANGUAGE (XML); EXTENSIBLE MPEG-4 TEXTUAL (XMT); MPEG-4;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 58549114665     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.image.2008.10.011     Document Type: Article

References (61)

1. Alexa M., and Muüller W. Representing animations by principal components. Comput. Graph. Forum 19 3 (2000) 411-418
2. P. Alliez, M. Desbrun, Progressive compression for lossless transmission of triangle meshes, in: Proceedings of the 28th Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH '01, ACM, New York, NY, pp. 195-202.
3. R. Amjoun, R. Sondershaus, W. Straßer, Compression of Complex Animated Meshes, in Advances in Computer Graphics, Vol. 4035/2006, September, 2006, pp. 606-613, ISBN978-3-540-35638-7.
4. E. M. Arkin, M. Held, J. S. B. Mitchell, S. Skiena, Hamilton Triangulations for Fast Rendering, in: J. v. Leeuwen, (Ed.), Proceedings of the Second Annual European Symposium on Algorithms (September 26-28, 1994), Lecture Notes in Computer Science, Vol. 855. Springer, London, pp. 36-47.
5. C. J. Augeri, D. A. Bulutoglu, B. E. Mullins, R. O. Baldwin, L. C. Baird, An analysis of XML compression efficiency, in: Proceedings of the 2007 Workshop on Experimental Computer Science (San Diego, California, June 13-14, 2007). ExpCS '07. ACM, New York, NY, 7.
6. M. Aviles, F. Moran, 3D triangle mesh compression overview, in: Proceedings of the International Conference on Image Processing, San Diego, CA, USA, October 2008, pp. 2684-2687.
7. Bajaj C.L., Coyle E.J., and Lin K.-N. Arbitrary topology shape reconstruction from planar cross sections. Graph. Models Image Process. 58 6 (1996) 524-543
8. C. L. Bajaj, V. Pascucci, G. Zhuang, Single Resolution Compression of Arbitrary Triangular Meshes with Properties, in: Proceedings of the Conference on Data Compression, March 29-31, 1999a, DCC. IEEE Computer Society, Washington, DC, p. 247.
9. C. Bajaj, V. Pascucci, G. Zhuang, Progressive compression and transmission of arbitrary triangular meshes, in: Proceedings of the 10th IEEE Visualization 1999 Conference (VIS '99), October 25-28, 1999b, VISUALIZATION, IEEE Computer Society, Washington, DC, pp. 307-316.
10. H. M. Briceño, P. V. Sander, L. McMillan, S. Gortler, H. Hoppe, Geometry videos: a new representation for 3D animations, in: Proceedings of the 2003 ACM Siggraph/Eurographics Symposium on Computer Animation, San Diego, California, July 26-27, 2003, Symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, pp. 136-146.
11. Chou P.H., and Meng T.H. Vertex data compression through vector quantization. IEEE Trans. Visualization Comput. Graphics 8 4 (2002) 373-382
12. M. Chow, Optimized geometry compression for real-time rendering, in: R. Yagel, H. Hagen, (Eds.), Proceedings of the eighth Conference on Visualization '97, Phoenix, Arizona, United States, October 18-24, 1997, IEEE Visualization. IEEE Computer Society Press, Los Alamitos, CA, 347-ff.
13. D. Cohen-Or, D. Levin, O. Remez, Progressive compression of arbitrary triangular meshes, in: Proceedings of the Conference on Visualization '99: Celebrating Ten Years, San Francisco, California, United States, IEEE Visualization, IEEE Computer Society Press, Los Alamitos, CA, pp. 67-72.
14. M. Deering, Geometry compression, in: S.G. Mair, R. Cook, (Eds.), Proceedings of the 22nd Annual Conference on Computer Graphics and interactive Techniques, SIGGRAPH '95. ACM, New York, NY, pp. 13-20.
15. Edelsbrunner H. Geometry and Topology for Mesh Generation (2001), Cambridge University Press, Cambridge
16. F. Evans, S. Skiena, A. Varshney, Optimizing triangle strips for fast rendering, in: R. Yagel, G.M. Nielson, (Eds.), Proceedings of the 7th Conference on Visualization '96, San Francisco, California, United States, October 28-29, 1996, IEEE Visualization. IEEE Computer Society Press, Los Alamitos, CA, pp. 319-326.
17. Gandoin P.M., and Devillers O. Progressive lossless compression of arbitrary simplicial complexes. ACM Trans. Graph. 21 3 (2002) 372-379
18. Gersho A., and Gray R.M. Vector Quantization and Signal Compression (1992), Kluwer Academic Publishers, Dordrecht
19. Gieng T.S., Hamann B., Joy K.I., Schussman G.L., and Trotts I.J. Constructing hierarchies for triangle meshes. IEEE Trans. Visualization Comput. Graphics 4 2 (1998) 145-161
20. Gioia P., Aubault O., and Bouville C. Real-time reconstruction of wavelet-encoded meshes for view-dependent transmission and visualization. IEEE Trans. Circuits Syst. Video Technol. 14 7 (2004) 1009-1020
21. Gross J., and Yellen J. Graph Theory and Its Applications (1998), CRC Press, Boca Raton
22. X. Gu, S.J. Gortler, H. Hoppe, Geometry images, in: ACM SIGGRAPH, 2002, pp. 355-361.
23. S. Gumhold, Improved cut-border machine for triangle mesh compression, in: Erlangen Workshop 99 an Vision, Modeling and Visualization, Erlangen, Germany, November 1999, pp. 261-268.
24. S. Gumhold, W. Straßer, Real time compression of triangle mesh connectivity, in: Proceedings of the 25th Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH '98, ACM, New York, NY, pp. 133-140.
25. I. Guskov, A. Khodakovsky, Wavelet compression of parametrically coherent mesh sequences, in: Proceedings of the 2004 ACM Siggraph/Eurographics Symposium on Computer Animation, Grenoble, France, August 27-29, 2004, Symposium on Computer Animation. Eurographics Association, Aire-la-Ville, Switzerland, pp. 183-192.
26. H. Hoppe, Progressive meshes, in: ACM SIGGRAPH, 1996, pp. 99-108.
27. Hoppe H. Efficient implementation of progressive meshes. Comput. Graph. 22 1 (1998) 27-36
28. L. Ibarria, J. Rossignac, Dynapack: space-time compression of the 3D animations of triangle meshes with fixed connectivity, in: Proceedings of the 2003 ACM Siggraph/Eurographics Symposium on Computer Animation, San Diego, California, July 26-27, 2003, Symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, pp. 126-135.
29. ISO/IEC JTC1/SC29/WG11, Standard 14496-2, a.k.a. MPEG-4 Part 2: Visual, ISO, 1999.
30. ISO/IEC JTC1/SC29/WG11, Standard 14496-16, a.k.a. MPEG-4 Part 16: Animation Framework eXtension (AFX), ISO, 2004.
31. ISO/IEC JTC1/SC29/WG11, Standard 14496-16 AMD1, a.k.a. MPEG-4 Part 16 AMD1: Geometry and shadow, ISO, 2007.
32. Jang E.S., Kim J.D.K., Jung S.Y., Han M.-J., Woo S.O., and Lee S.-J. Interpolator data compression for MPEG-4 animation. IEEE Trans. Circuits Syst. Video Technol. 14 7 (2004) 989-1008
33. Jayant N.S., and Noll P. Digital Coding of Waveforms-principles and Applications to Speech and Video (1984), Prentice Hall, New Jersey
34. Kahn D.W. Topology: An Introduction to the Point-Set and Algebraic Areas (1995), Dover Publications, New York
35. Z. Karni, C. Gotsman, Spectral compression of mesh geometry, in: Proceedings of the 27th Annual Conference on Computer Graphics and interactive Techniques International Conference on Computer Graphics and Interactive Techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, pp. 279-286.
36. Karni Z., and Gotsman C. Compression of soft-body animation sequences. Comput. Graph. Spec. Issue Compression 28 1 (2004) 25-34
37. A. Khodakovsky, P. Schröder, W. Sweldens, Progressive geometry compression, in: Proceedings of the 27th Annual Conference on Computer Graphics and interactive Techniques International Conference on Computer Graphics and Interactive Techniques. ACM Press/Addison-Wesley Publishing Co., New York, NY, pp. 271-278.
38. D. King, J. Rossignac, Guaranteed 3.67 V bit encoding of planar triangle graphs, in: 11th Canadian Conference on Computational Geometry, 1999, pp. 146-149.
39. E.-S. Lee, H.-S. Ko, Vertex Data Compression for Triangular Meshes, in: Proceedings of the Eighth Pacific Conference on Computer Graphics and Applications (October 03-05, 2000), PG. IEEE Computer Society, Washington, DC, p. 225.
40. J. E. Lengyel, Compression of time-dependent geometry, in: Proceedings of the 1999 Symposium on interactive 3D Graphics, Atlanta, Georgia, United States, April 26-29, 1999, I3D '99. ACM, New York, NY, pp. 89-95.
41. J. Li, C.-C. J. Kuo, Progressive coding of 3-D graphic models, in: Proceedings IEEE, vol. 86 (6), 1998, pp. 1052-1063.
42. Mamou K., Zaharia T., and Preteux F. A skinning approach for dynamic3d mesh compression. Comput. Animation VirtualWorlds 17 3-4 (2006) 337-346
43. K. Mamou, T. Zaharia, F. Preteux, N. Stefanoski, J. Ostermann, Frame-based compression of animated meshes in MPEG-4, 2008 IEEE International Conference on Multimedia and Expo., June 2008, pp. 1121-1124.
44. Pajarola R., and Rossignac J. Compressed progressive meshes. IEEE Trans. Visualization Comput. Graphics 6 1 (2000) 79-93
45. R. Pajarola, J. Rossignac, Squeeze: fast and progressive decompression of triangle meshes, in: proceedings of Computer Graphics International Conference, 2000b, pp. 173-182.
46. F. Payan, M. Antonini, Wavelet-based compression of 3d mesh sequences, in: Proceedings of IEEE ACIDCA-ICMI'2005, Tozeur, Tunisia, 2005.
47. Peng J., Kim C.-S., and Kuo C.-C.J. Technologies for 3D mesh compression: a survey. J. Visual Commun. Image Representation 16 6 (2005) 688-733
48. Preda M., Salomie A., Prêteux F., and Lafruit G. Virtual character definition and animation within the MPEG-4 standard. In: Strintzis M., and Sarris N. (Eds). 3D Modeling and Animation: Synthesis and Analysis Techniques for the Human Body (2004), IRM Press, Hershey, PA 27-69
49. M. Preda, B. Jovanova, I. Arsov, F. Prêteux, Optimized MPEG-4 animation encoder for motion capture data, in: Proceedings 12th International Conference on 3D Web Technology (Web3D'2007), Perugia, Italy, 2007a, pp. 181-190.
50. Rossignac J. Edgebreaker: connectivity compression for triangle meshes. IEEE Transac. Visualization Comput. Graphics 5 1 (1999) 47-61
51. Said A., and Pearlman A. A new, fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits Syst. Video Technol. 6 3 (1996) 243-250
52. M. Sattler, R. Sarlette, R. Klein, Simple and efficient compression of animation sequences, in: Proceedings of the 2005 ACM Siggraph/Eurographics Symposium on Computer Animation, Los Angeles, California, July 29-31, 2005, SCA '05, ACM, New York, NY, pp. 209-217.
53. Schroeder W.J., Zarge J.A., and Lorensen W.E. Decimation of triangle meshes. SIGGRAPH Comput. Graph. 26 2 (1992) 65-70
54. Soucy M., and Laurendeau D. Multiresolution surface modeling based on hierarchical triangulation. Comput. Vis. Image Understand. 63 1 (1996) 1-14
55. Taubin G., and Rossignac J. Geometric compression through topological surgery. ACM Trans. Graph. 17 2 (1998) 84-115
56. G. Taubin, A. Gueziec, W. Horn, F. Lazarus, Progressive forest split compression, in: Proceedings of the 25th Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH '98. ACM, New York, NY, pp. 123-132.
57. C. Touma, C. Gotsman, Triangle mesh compression, in: Proceedings of Graphics Interface '98, 1998, pp. 26-34.
58. The Virtual Reality Modeling Language (VRML), ISO/IEC 14772-1, 1997.
59. Yang J.-H., Kim C.-S., and Lee S.-U. Compression of 3D triangle mesh sequences based on vertex-wise motion vector prediction. IEEE Trans. Circuits Syst. Video Technol. 12 12 (2002) 1178-1184
60. J. Zhang, C.B. Owen, Octree-based Animated Geometry Compression, in: Proceedings of the Conference on Data Compression (March 23-25, 2004), DCC, IEEE Computer Society, Washington, DC, p. 508.
61. J. Zhang, C.B. Owen, Hybrid Coding for Animated Polygonal Meshes: Combining Delta and Octree, in: Proceedings of the international Conference on information Technology: Coding and Computing (Itcc'05)-Volume I-Volume 01 (2005), ITCC, IEEE Computer Society, Washington, DC, pp. 68-73.