ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Fast 3D Mesh Compression Using Shared Vertex Analysis

  • Jang, Euee-Seon (Department of Electronics, Computer, and Communication Engineering, Hanyang University) ;
  • Lee, Seung-Wook (Contents Research Division, ETRI) ;
  • Koo, Bon-Ki (Contents Research Division, ETRI) ;
  • Kim, Dai-Yong (Department of Electronics, Computer, and Communication Engineering, Hanyang University) ;
  • Son, Kyoung-Soo (Department of Electronics, Computer, and Communication Engineering, Hanyang University)
  • Received : 2009.08.25
  • Accepted : 2009.11.19
  • Published : 2010.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

A trend in 3D mesh compression is codec design with low computational complexity which preserves the input vertex and face order. However, this added information increases the complexity. We present a fast 3D mesh compression method that compresses the redundant shared vertex information between neighboring faces using simple first-order differential coding followed by fast entropy coding with a fixed length prefix. Our algorithm is feasible for low complexity designs and maintains the order, which is now part of the MPEG-4 scalable complexity 3D mesh compression standard. The proposed algorithm is 30 times faster than MPEG-4 3D mesh coding extension.

Keywords

References

  1. ISO/IEC 14496-16:2006/Amd.1:2007 Part 16: Animation Framework eXtension (AFX) AMENDMENT 1: Geometry and Shadow, 2007.
  2. J. Peng, C. Kim, and C.-C.J. Kuo, "Technologies for 3D Triangular Mesh Compression: A Survey," J. Visual Commun. Image Represent., vol.16, no. 6, Dec. 2005, pp. 688-733. https://doi.org/10.1016/j.jvcir.2005.03.001
  3. S. Ramanathan et al., "Impact of Vertex Clustering on Registration-Based 3D Dynamic Mesh Coding," Image and Vision Computing, vol. 26, no. 7, July 2008, pp. 1012-1026. https://doi.org/10.1016/j.imavis.2007.11.005
  4. E. Chang et al., "Vertex and Face Permutation Order Compression for Efficient Animation Support," Proc. Electronic Imaging, 2006.
  5. G. Son et al., "Simple and Fast Compression of 3D Meshes," Int. Conf. Convergence Inf. Technol., 2007, pp. 2175-2180.
  6. I.E.G. Richardson, H.264 and MPEG-4 Video Compression, John Wiley & Sons Ltd., 2003.
  7. D. Salomon, Data Compression, 3rd Ed., Springer, 2004.
  8. 3D Mesh Test Models in the MPEG-4 3D Graphics Group, http://www.gti.ssr.upm.es/~mpeg/3dgc/3Dmodels.

Cited by

  1. Enabling Geometry-Based 3-D Tele-Immersion With Fast Mesh Compression and Linear Rateless Coding vol.16, pp.7, 2010, https://doi.org/10.1109/tmm.2014.2331919
  2. Toward Real-Time and Efficient Compression of Human Time-Varying Meshes vol.24, pp.12, 2010, https://doi.org/10.1109/tcsvt.2014.2319631