Skip to main content

MPEG 3D Graphics Representation

  • Chapter
  • First Online:
The MPEG Representation of Digital Media

Abstract

The Tri-Dimensional Graphics (3DG) information coding tools of MPEG-4 are mostly contained in MPEG-4 Part 16, “Animation Framework eXtension (AFX)”, and focus on three important requirements for 3DG applications: compression, streamability and scalability. There are tools for the efficient representation and coding of both individual 3D objects and whole interactive scenes composed by several objects. Usually, the shape, appearance and animation of a 3D object are treated separately, so we devote different sections to each of those subjects, and we also devote another section to scene graph coding, in which we describe how to integrate MPEG-4’s 3DG compression tools with other (non MPEG-4-compliant) XML-based scene graph definitions. A final section on application examples gives hints on the flexibility provided by the 3DG toolset of MPEG-4.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    AFX contains tools for the efficient coding of solids, and of surfaces approximated by Bézier’s or NURBS patches, and for the joint description of the shape and appearance of a 3D object, such as the ones contained in the Depth Image Based Representation (DIBR) and DIBR version 2 toolsets, but we will not address them Fig. 11.1.

  2. 2.

    D mesh reconstruction errors are typically measured with both the L 2 (i.e., RMS) and L (i.e., Hausdorff’s or maximum) distances, and expressed in sub-units (10−4 is common) of the original mesh bounding box diagonal.

References

  1. I. E. Sutherland, “Sketchpad: A Man-Machine Graphical Communication System”, MIT Ph. D. thesis, January 1963.

    Google Scholar 

  2. Web3D Consortium and ISO/IEC JTC 1/SC 24, “ISO/IEC 19775-1:2008, Information technology – Computer graphics and image processing – Extensible 3D (X3D), Part 1: Architecture and base components”, ISO/IEC International Standard (IS), July 2008. This is the 2nd and most recent Edition of this IS, including all Corrigenda and Amendments to its previous Edition, which was published by ISO in November 2004.

    Google Scholar 

  3. Virtual Reality Modeling Language (VRML) Consortium (now Web3D Consortium) and ISO/IEC JTC 1/SC 24: “ISO/IEC 14772-1:1997, Information technology – Computer graphics and image processing – The Virtual Reality Modeling Language – Part 1: Functional specification and UTF-8 encoding”, ISO/IEC IS, December 1997. This is the 1st and most recent Edition of this IS, commonly known as “VRML97”.

    Google Scholar 

  4. R. Arnaud and M. C. Barnes, “COLLADA: Sailing the Gulf of 3D Digital Content Creation”, A. K. Peters, Wellesley, 2006.

    Google Scholar 

  5. Moving Picture Experts Group (MPEG; formally ISO/IEC JTC 1/SC 29/WG 11): “ISO/IEC 14496-16:2009, Information technology – Coding of audio-visual objects – Part 16: Animation Framework eXtension (AFX)”, ISO/IEC IS, December 2009. This is the 3rd and most recent Edition of this IS, including all Corrigenda and Amendments to its previous Editions, of which the 1st was published by ISO in February 2004 (the technical committee work and the balloting process had finished in December 2002). The 4th Edition has also been finalized and should be published by ISO within 2011.

    Google Scholar 

  6. J. D. Foley, A. van Dam, S. K. Feiner and J. F. Hughes: “Computer Graphics: Principle and Practice (2nd ed. in C)”, Addison-Wesley, 1997.

    Google Scholar 

  7. MPEG: “ISO/IEC 14496-2:2004, Information technology – Coding of audio-visual objects – Part 2: Visual”, ISO/IEC IS, May 2004. This is the 3rd and most recent Edition of this IS, including all Corrigenda and Amendments to its previous Editions, of which the 1st was published by ISO at the beginning of 1999.

    Google Scholar 

  8. MPEG: “ISO/IEC 14496-11:2005, Information technology – Coding of audio-visual objects – Part 11, Scene description and application engine”, ISO/IEC IS, December 2005. This is the 1st and most recent Edition of this IS.

    Google Scholar 

  9. MPEG: “ISO/IEC 14496-25:2009, Information technology – Coding of audio-visual objects – Part 25, 3D Graphics Compression Model”, ISO/IEC IS, March 2009. This is the 1st and most recent Edition of this IS.

    Google Scholar 

  10. MPEG: “ISO/IEC 14496-5:2001, Information technology – Coding of audio-visual objects – Part 5, Reference software”, ISO/IEC IS, December 2001. This is the 2nd and most recent Edition of this IS, including all Corrigenda and Amendments to its previous Edition, which was published by ISO in May 1999.

    Google Scholar 

  11. MPEG: “ISO/IEC 14496-27:2009, Information technology – Coding of audio-visual objects – Part 27, 3D Graphics conformance”, ISO/IEC IS, December 2009. This is the 1st and most recent Edition of this IS.

    Google Scholar 

  12. G. Farin: “Curves and Surfaces for CAGD: A Practical Guide (5th ed.)”, Morgan Kauffman, 2001.

    Google Scholar 

  13. M. Avilés and F. Morán: “Static 3D triangle mesh compression overview”, Proc. IEEE Intl. Conf. Image Processing (ICIP) 2008, p. 2684–2687, October 2008.

    Google Scholar 

  14. G. Taubin and J. Rossignac: “Geometric Compression Through Topological Surgery”, ACM Trans. Graphics, vol. 17, nr. 2, p. 84–115, April 1998.

    Article  Google Scholar 

  15. E.-Y. Chang, N. Hur and E. S. Jang: “3D model compression in MPEG”, Proc. IEEE ICIP 2008, p. 2692–2695, October 2008.

    Google Scholar 

  16. H. Hoppe: “Progressive Meshes”, Proc. ACM SIGGRAPH 1996, p. 99–108, August 1996.

    Google Scholar 

  17. G. Taubin, A. Guéziec, W. Horn and F. Lazarus: “Progressive Forest Split Compression”, Proc. ACM SIGGRAPH 1998, p. 123–132, July 1998.

    Google Scholar 

  18. A. Khodakovsky, P. Schröder and W. Sweldens: “Progressive Geometry Compression”, Proc. ACM SIGGRAPH 2000, p. 271–278, July 2000.

    Google Scholar 

  19. F. Morán and N. García: “Comparison of Wavelet-Based Three-Dimensional Model Coding Techniques”, IEEE Trans. Circuits and Systems for Video Technology, vol. 14, nr. 7 (special issue on AFX), p. 937–949, July 2004.

    Article  Google Scholar 

  20. I. A. Salomie, A. Munteanu, A. Gavrilescu, G. Lafruit et al.: “MeshGrid – A Compact, Multiscalable and Animation-Friendly Surface Representation”, IEEE Trans. Circuits and Systems for Video Technology, vol. 14, nr. 7, p. 950–966, July 2004.

    Article  Google Scholar 

  21. J. Royan, R. Balter and C. Bouville: “Hierarchical Representation of Virtual Cities for Progressive Transmission over Networks”, Proc. Intl. Symp. 3D Data Processing, Visualization and Transmission (3DPVT) 2006, p. 432–439, June 2006.

    Google Scholar 

  22. Joint Photographic Experts Group (JPEG; formally ISO/IEC JTC 1/SC 29/WG 1): “ISO/IEC 10918-1:1994, Information technology – Digital compression and coding of continuous-tone still images: Requirements and guidelines”, ISO/IEC IS, February 1994. This is the 1st and most recent Edition of this IS, commonly known as “JPEG”.

    Google Scholar 

  23. JPEG: “ISO/IEC 15444-1:2004, Information technology – JPEG 2000 image coding system: Core coding system”, ISO/IEC IS, September 2004. This is the 2nd and most recent Edition of this IS, including all Corrigenda and Amendments to its previous Edition, which was ­published by ISO in December 2000.

    Google Scholar 

  24. G. Lafruit, E. Delfosse, R. Osorio, W. van Raemdonck et al.: “View-Dependent, Scalable Texture Streaming in 3D QoS with MPEG-4 Visual Texture Coding”, IEEE Trans. Circuits and Systems for Video Technology, vol. 14, nr. 7, p. 1021–1031, July 2004.

    Article  Google Scholar 

  25. F. Morán (ed.): “Efficient representation of 3D meshes with multiple attributes”, Proposed Draft AMendment (PDAM) of Amendment 1 to MPEG-4 Part 16 Edition 4, MPEG private output document N11456, July 2010.

    Google Scholar 

  26. E. S. Jang, J. D. K. Kim, S. Y. Jung, M.-J. Han et al.: “Interpolator data compression for MPEG-4 animation”, IEEE Trans. Circuits and Systems for Video Technology, vol. 14, nr. 7, p. 989–1008, July 2004.

    Article  Google Scholar 

  27. K. Mamou, T. Zaharia and F. Prêteux: “A skinning approach for dynamic 3D mesh compression”, Computer Animation and Virtual Worlds, vol. 17, nr. 3–4, p. 337–346, July 2006.

    Article  Google Scholar 

  28. I.-S. Pandzic, N. Magnenat Thalmann, T. K. Capin and D. Thalmann: “Virtual Life Network: a Body-Centered Networked Virtual Environment”, Presence, MIT, vol. 6, nr. 6, p. 676–686, December 1997.

    Google Scholar 

  29. T. K. Capin, I.-S. Pandzic, N. Magnenat Thalmann and D. Thalmann: “Virtual Human Representation and Communication in VLNet”, IEEE Computer Graphics and Applications, vol. 17, nr. 2, p. 42–53, March 1997.

    Article  Google Scholar 

  30. M. Preda, I. A. Salomie, F. Prêteux and G. Lafruit: “Virtual character definition and animation within the MPEG-4 standard”, p. 27–69 in M. Strintzis and N. Sarris (eds.): “3D modeling and animation: Synthesis and analysis techniques for the human body”, IRM Press, 2004.

    Google Scholar 

  31. M. Preda, B. Jovanova, I. Arsov and F. Prêteux: “Optimized MPEG-4 animation encoder for motion capture data”, Proc. ACM Intl. Conf. 3D Web Technology (Web3D), p. 181–190, April 2007.

    Google Scholar 

  32. F. Morán, M. Preda, G. Lafruit, P. Villegas and R.-P. Berretty: “3D Game Content Distributed Adaptation in Heterogeneous Environments”, EURASIP Journal on Advances in Signal Processing, vol. 2007, art. 93027 (15 p.), September 2007.

    Article  Google Scholar 

  33. I. Nave, H. David, A. Shani, A. Laikari et al.: “Games@Large graphics streaming architecture”, Proc. IEEE Intl. Symp. Consumer Electronics (ISCE), p. 1–4, April 2008.

    Google Scholar 

  34. S. M. Tran, M. Preda, F. Prêteux and K. Fazekas: “Exploring MPEG-4 BIFS features for creating multimedia games”, Proc. IEEE Intl. Conf. Multimedia and Expo (ICME), vol. 2, p. 429–432, July 2003.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Francisco Morán Burgos .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Burgos, F.M., Preda, M. (2012). MPEG 3D Graphics Representation. In: Chiariglione, L. (eds) The MPEG Representation of Digital Media. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-6184-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-6184-6_11

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4419-6183-9

  • Online ISBN: 978-1-4419-6184-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics