Rachida Amjoun, Wolfgang Straßer



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 Predictive and DCT 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. Alexa, M. and Müller, W. (2000). Representing animations by principal components. Comput. Graph. Forum, 19(3).
  2. Alliez, P. and Gotsman, C. (2005). Recent Advances in Compression of 3D Meshes. Elsevier Science Inc.
  3. Amjoun, R., Sondershaus, R., and Straer, W. (2006). Compression of complex animated meshes. volume 4035, pages 606-613. Computer Graphics International.
  4. Amjoun, R. and Strasser, W. (2006). Compression of 3d dynamic mesh sequences. Technical Report.
  5. Briceno, H. M., Sander, P. V., McMillan, L., Gortler, S., and Hoppe, H. (2003). Geometry videos: a new representation for 3d animations. In Proc. of ACM SIG./Eurog. Symp. on Computer animation, pages 136-146.
  6. Gumhold, S. and Amjoun, R. (2003). Higher order prediction for geometry compression. In International Conference On Shape Modelling And Applications.
  7. Guskov, I. and Khodakovsky, A. (2004). Wavelet compression of parametrically coherent mesh sequences. In ACM SIG./Eurog. symp. on Comput. anim.
  8. Ibarria, L. and Rossignac, J. (2003). Dynapack: space-time compression of the 3d animations of triangle meshes with fixed connectivity. In SIG./Eurog. Symp. on Comput. Anim.
  9. Isenburg, M. and Gumhold, S. (2003). Out-of-core compression for gigantic polygon meshes. ACM Trans. Graph., 22(3):935-942.
  10. J.H., Y., C.S., K., and S.U., L. (2002). Compression of 3-d triangle mesh sequences based on vertex-wise motion vector prediction. Cir. Sys Video, 12(12):1178-1184.
  11. Karni, Z. and Gotsman, C. (2004). Compression of softbody animation sequences. Computer and Graphics.
  12. Lengyel, J. E. (1999). Compression of time-dependent geometry. In Proceedings of ACM symposium on Interactive 3D graphics, pages 89-95. ACM Press.
  13. Mamou, K., Zaharia, T., and Preˆteux, F. (2006). A skinning approach for dynamic 3d mesh compression. Comput. Animat. Virtual Worlds.
  14. Muller, K., S. A., Kautzner, M., Eisert, P., and Wiegand, T. (2005). Predictive compression of dynamic 3d meshes. In Inter. Conf. on Image Processing.
  15. Payan, F. and Antonini, M. (2005). Wavelet-based compression of 3d mesh sequences. In Proceedings of IEEE ACIDCA-ICMI'2005, Tozeur, Tunisia.
  16. Rossignac, J. (Chapter 54 in Handbook of Discrete and Computational Geometry 2004). Surface simplification and 3D geometry compression.
  17. Sattler, M., Sarlette, R., and Klein, R. (2005). Simple and efficient compression of animation sequences. In ACM SIG./Eurog. symp. on Computer animation.
  18. Yan, Z., Kumar, S., and Kuo, C. C. J. (2001). Errorresilient coding of 3-d graphic models via adaptive mesh segmentation. IEEE Trans. Circ. Syst. Video Tech., 11(7):860-873.
  19. Zhang, J. and Owen, C. B. (2004). Octree-based animated geometry compression. In Proceedings of IEEE on Data Compression, pages 508-517,.

Paper Citation

in Harvard Style

Amjoun R. and Straßer W. (2007). PREDICTIVE-SPECTRAL COMPRESSION OF DYNAMIC 3D MESHES . In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 2: GRAPP, ISBN 978-972-8865-72-6, pages 30-38. DOI: 10.5220/0002081200300038

in Bibtex Style

author={Rachida Amjoun and Wolfgang Straßer},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 2: GRAPP,},

in EndNote Style

JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 2: GRAPP,
SN - 978-972-8865-72-6
AU - Amjoun R.
AU - Straßer W.
PY - 2007
SP - 30
EP - 38
DO - 10.5220/0002081200300038