Predictive-spectral compression of dynamic 3D meshes

This paper proposes a new compression algorithm for dynamic 3d meshes. In such a sequence of meshes, neighboring vertices have a strong tendency to behave similarly and the degree of dependencies between their locations in two successive frames is very large which can be efficiently exploited using a combination of PredictiveandDCT coders (PDCT). Our strategy gathers mesh vertices of similar motions into clusters, establish a local coordinate frame (LCF) for each cluster and encodes frame by frame and each cluster separately. The vertices of each cluster have small variation over a time relative to the LCF. Therefore, the location of each new vertex is well predicted from its location in the previous frame relative to the LCF of its cluster. The difference between the original and the predicted local coordinates are then transformed into frequency domain using DCT. The resulting DCT coefficients are quantized and compressed with entropy coding. The original sequence of meshes can be reconstructed from only a few non-zero DCT coefficients without significant loss in visual quality. Experimental results show that our strategy outperforms or comes close to other coders.

[1]  Sang Uk Lee,et al.  Progressive compression of 3D dynamic mesh sequences , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

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

[3]  Rachida Amjoun,et al.  Higher order prediction for geometry compression , 2003, 2003 Shape Modeling International..

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

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

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

[7]  Wolfgang Straßer,et al.  Compression of Complex Animated Meshes , 2006, Computer Graphics International.

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

[9]  Sang Uk Lee,et al.  Compression of 3-D triangle mesh sequences based on vertex-wise motion vector prediction , 2002, IEEE Trans. Circuits Syst. Video Technol..

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

[11]  Pierre Alliez,et al.  Recent advances in compression of 3D meshes , 2005, 2005 13th European Signal Processing Conference.

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

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

[14]  C.-C. Jay Kuo,et al.  Error-resilient coding of 3-D graphic models via adaptive mesh segmentation , 2001, IEEE Trans. Circuits Syst. Video Technol..

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

[16]  Martin Isenburg,et al.  Out-of-core compression for gigantic polygon meshes , 2003, ACM Trans. Graph..

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