A preliminary evaluation of 3D mesh animation coding techniques

This paper provides an overview of the state-of-the-art techniques recently developed within the emerging field of dynamic mesh compression. Static encoders, wavelet-based schemes, PCA-based approaches, differential temporal and spatio-temporal predictive techniques, and clustering-based representations are considered, presented, analyzed, and objectively compared in terms of compression efficiency, algorithmic and computational aspects and offered functionalities (such as progressive transmission, scalable rendering, computational and algorithmic aspects, field of applicability...). The proposed comparative study reveals that: (1) clustering-based approaches offer the best compromise between compression performances and computational complexity; (2) PCA-based representations are highly efficient on long animated sequences (i.e. with number of mesh vertices much smaller than the number of frames) at the price of prohibitive computational complexity of the encoding process; (3) Spatio-temporal Dynapack predictors provides simple yet effective predictive schemes that outperforms simple predictors such as those considered within the interpolator compression node adopted by the MPEG-4 within the AFX standard; (4) Wavelet-based approaches, which provide the best compression performances for static meshes show here again good results, with the additional advantage of a fully progressive representation, but suffer from an applicability limited to large meshes with at least several thousands of vertices per connected component.

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

[2]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.

[3]  Touradj Ebrahimi,et al.  MESH: measuring errors between surfaces using the Hausdorff distance , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[4]  Andrei Khodakovsky,et al.  Wavelet compression of parametrically coherent mesh sequences , 2004, SCA '04.

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

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

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

[8]  James D. K. Kim,et al.  Interpolator data compression for MPEG-4 animation , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

[11]  Nanda Kambhatla,et al.  Dimension Reduction by Local Principal Component Analysis , 1997, Neural Computation.

[12]  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..

[13]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[14]  Bruce Hendrickson,et al.  A Multi-Level Algorithm For Partitioning Graphs , 1995, Proceedings of the IEEE/ACM SC95 Conference.

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

[16]  Ashraf A. Kassim,et al.  Compression of Dynamic 3D Geometry Data Using Iterative Closest Point Algorithm , 2002, Comput. Vis. Image Underst..

[17]  Jarek Rossignac,et al.  Out‐of‐core compression and decompression of large n‐dimensional scalar fields , 2003, Comput. Graph. Forum.

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

[19]  Michael S. Floater,et al.  Parametrization and smooth approximation of surface triangulations , 1997, Comput. Aided Geom. Des..

[20]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

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

[22]  A. Safonova,et al.  3D Compression Made Simple: Edgebreaker on a Corner-Table , 2001 .

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

[24]  Adrian Hilton,et al.  A Rigid Transform Basis for Animation Compression and Level of Detail , 2005 .

[25]  Hugues Hoppe,et al.  Shape Compression using Spherical Geometry Images , 2005, Advances in Multiresolution for Geometric Modelling.

[26]  Euee S. Jang,et al.  An introduction to the MPEG-4 animation framework eXtension , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[27]  I. Daubechies,et al.  Wavelets on irregular point sets , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.