Geometry‐Driven Local Neighbourhood Based Predictors for Dynamic Mesh Compression

The task of dynamic mesh compression seeks to find a compact representation of a surface animation, while the artifacts introduced by the representation are as small as possible. In this paper, we present two geometric predictors, which are suitable for PCA‐based compression schemes. The predictors exploit the knowledge about the geometrical meaning of the data, which allows a more accurate prediction, and thus a more compact representation. We also provide rate/distortion curves showing that our approach outperforms the current PCA‐based compression methods by more than 20%.

[1]  Peter Eisert,et al.  Predictive compression of dynamic 3D meshes , 2005, IEEE International Conference on Image Processing 2005.

[2]  Igor Guskov,et al.  Extracting Animated Meshes with Adaptive Motion Estimation , 2004, VMV.

[3]  Marc Alexa,et al.  Representing Animations by Principal Components , 2000, Comput. Graph. Forum.

[4]  Wolfgang Straßer,et al.  Efficient Compression of 3D Dynamic Mesh Sequences , 2007, J. WSCG.

[5]  Pedro V. Sander,et al.  Geometry videos: a new representation for 3D animations , 2003, SCA '03.

[6]  Heiko Schwarz,et al.  Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[7]  Jarek Rossignac,et al.  Edgebreaker: Connectivity Compression for Triangle Meshes , 1999, IEEE Trans. Vis. Comput. Graph..

[8]  Václav Skala,et al.  Radial Basis Function Use for the restoration of Damaged Images , 2004, ICCVG.

[9]  Jinghua Zhang,et al.  Octree-based animated geometry compression , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[10]  Jovan Popovic,et al.  Continuous capture of skin deformation , 2003, ACM Trans. Graph..

[11]  Titus B. Zaharia,et al.  A skinning approach for dynamic 3D mesh compression , 2006, Comput. Animat. Virtual Worlds.

[12]  N. Stefanoski,et al.  Scalable Linear Predictive Coding of Time-Consistent 3D Mesh Sequences , 2007, 2007 3DTV Conference.

[13]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[14]  Craig Gotsman,et al.  Compression of soft-body animation sequences , 2004, Comput. Graph..

[15]  Karel Reisz.  The Technique of Film Editing , 1957 .

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

[17]  Marc Antonini,et al.  Wavelet-based Compression of 3D Mesh Sequences , 2005 .

[18]  Ralf Sarlette,et al.  Simple and efficient compression of animation sequences , 2005, SCA '05.

[19]  Jed Lengyel,et al.  Compression of time-dependent geometry , 1999, SI3D.

[20]  Václav Skala,et al.  COBRA: Compression of the Basis for PCA Represented Animations , 2009, Comput. Graph. Forum.

[21]  Roberto Scopigno,et al.  Computer Graphics forum , 2003, Computer Graphics Forum.

[22]  J. Duchon.  Spline minimizing rotation-invariant seminorms in Sobolev spaces , 1977 .

[23]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[25]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[26]  Jarek Rossignac,et al.  Dynapack: space-time compression of the 3D animations of triangle meshes with fixed connectivity , 2003, SCA '03.

[27]  Peter Eisert,et al.  Rate-distortion-optimized predictive compression of dynamic 3D mesh sequences , 2006, Signal Process. Image Commun..

[28]  Wolfgang Straßer,et al.  Encoding Animated Meshes in Local Coordinates , 2007, 2007 International Conference on Cyberworlds (CW'07).

[29]  Václav Skala,et al.  Combined compression and simplification of dynamic 3D meshes , 2009, Comput. Animat. Virtual Worlds.

[30]  L. Vasa,et al.  CODDYAC: Connectivity Driven Dynamic Mesh Compression , 2007, 2007 3DTV Conference.

[31]  Jörn Ostermann,et al.  Connectivity-Guided Predictive Compression of Dynamic 3D Meshes , 2006, 2006 International Conference on Image Processing.

[32]  Martin Isenburg,et al.  Compressing polygon mesh geometry with parallelogram prediction , 2002, IEEE Visualization, 2002. VIS 2002..