Simple and efficient compression of animation sequences

We present a new geometry compression method for animations, which is based on the clustered principal component analysis (CPCA). Instead of analyzing the set of vertices for each frame, our method analyzes the set of paths for all vertices for a certain animation length. Thus, using a data-driven approach, it can identify mesh parts, that are "coherent" over time. This usually leads to a very efficient and robust segmentation of the mesh into meaningful clusters, e.g. the wings of a chicken. These parts are then compressed separately using standard principal component analysis (PCA). Each of this clusters can be compressed more efficiently with lesser PCA components compared to previous approaches. Results show, that the new method outperforms other compression schemes like pure PCA based compression or combinations with linear prediction coding, while maintaining a better reconstruction error. This is true, even if the components and weights are quantized before transmission. The reconstruction process is very simple and can be performed directly on the GPU.

[1]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

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

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

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

[5]  Craig Gotsman,et al.  Efficient compression and rendering of multi-resolution meshes , 2002, IEEE Visualization, 2002. VIS 2002..

[6]  Peter-Pike J. Sloan,et al.  Clustered principal components for precomputed radiance transfer , 2003, ACM Trans. Graph..

[7]  Javier Ruiz-del-Solar,et al.  Eigenspace-based recognition of faces: comparisons and a new approach , 2001, Proceedings 11th International Conference on Image Analysis and Processing.

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

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

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

[11]  Jarek Rossignac Surface simplification and 3D geometry compression , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

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

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

[14]  Wolfgang Straßer,et al.  Real time compression of triangle mesh connectivity , 1998, SIGGRAPH.

[15]  Katsushi Ikeuchi,et al.  Eigen-Texture Method: Appearance Compression and Synthesis Based on a 3D Model , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Ayellet Tal,et al.  Metamorphosis of Polyhedral Surfaces using Decomposition , 2002, Comput. Graph. Forum.

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

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

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

[20]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[21]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

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

[23]  Paul A. Beardsley,et al.  Image-based 3D photography using opacity hulls , 2002, ACM Trans. Graph..

[24]  John Hart,et al.  GPU Acceleration of Iterative Clustering , 2004 .

[25]  Gert Vegter,et al.  In handbook of discrete and computational geometry , 1997 .

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

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

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