Multi-resolution 3D Mesh Coding in MPEG

This paper introduces a novel scalable 3D mesh compression technique based on a shape approximation prediction strategy. The proposed approach, so-called Shape Approximation Compression (SAC), directly compresses the levels of detail (LoDs) defined by the content creators, while exploiting their inter-correlations. Here, the geometry of each LoD is used in order to compute a smooth approximation of the next layer. A progressive mesh hierarchy is then built on the top of the approximated version making it possible to efficiently predict and progressively transmit the geometry approximation errors. The SAC codec was evaluated within the framework of the MPEG core experiments on Multi-Resolution 3D Mesh Coding (MR3DMC) and was preliminarily accepted for future standardization.

[1]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[2]  Åke Björck,et al.  Numerical methods for least square problems , 1996 .

[3]  Sivan Toledo,et al.  Algebraic analysis of high-pass quantization , 2005, TOGS.

[4]  Titus B. Zaharia,et al.  TFAN: A low complexity 3D mesh compression algorithm , 2009, Comput. Animat. Virtual Worlds.

[5]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[6]  Renato Pajarola,et al.  Compressed Progressive Meshes , 2000, IEEE Trans. Vis. Comput. Graph..

[7]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.

[8]  Olivier Devillers,et al.  Progressive lossless compression of arbitrary simplicial complexes , 2002, SIGGRAPH.

[9]  Guillaume Lavoué,et al.  Rate-distortion optimization for progressive compression of 3D mesh with color attributes , 2011, The Visual Computer.

[10]  David Levin,et al.  Progressive Compression of Arbitrary Triangular Meshes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[11]  Pierre Alliez,et al.  Progressive compression for lossless transmission of triangle meshes , 2001, SIGGRAPH.

[12]  Gabriel Taubin,et al.  Progressive forest split compression , 1998, SIGGRAPH.

[13]  C.-C. Jay Kuo,et al.  Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition , 2005, ACM Trans. Graph..

[14]  Rémy Prost,et al.  Wavelet-based progressive compression scheme for triangle meshes: wavemesh , 2004, IEEE Transactions on Visualization and Computer Graphics.