Skip to main content
SpringerLink
Log in

Spectral Animation Compression

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

This paper presents a spectral approach to compress dynamic animation consisting of a sequence of homeomorphic manifold meshes. Our new approach directly compresses the field of deformation gradient defined on the surface mesh, by decomposing it into rigid-body motion (rotation) and non-rigid-body deformation (stretching) through polar decomposition. It is known that the rotation group has the algebraic topology of 3D ring, which is different from other operations like stretching. Thus we compress these two groups separately, by using Manifold Harmonics Transform to drop out their high-frequency details. Our experimental result shows that the proposed method achieves a good balance between the reconstruction quality and the compression ratio. We compare our results quantitatively with other existing approaches on animation compression, using standard measurement criteria.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Sumner R, Popović J. Deformation transfer for triangle meshes. ACM Transactions on Graphics, 2004, 23(3): 399–405.

  2. Shoemake K, Duff T. Matrix animation and polar decomposition. In Proc. the Conference on Graphics Interface, May 1992, pp.258-264.

  3. Baker A. Matrix Groups: An Introduction to Lie Group Theory. Springer, 2002.

  4. Karni Z, Gotsman C. Spectral compression of mesh geometry. In Proc. the 27th Annual Conference on Computer Graphics and Interactive Techniques, July 2000, pp.279-286.

  5. Vallet B, Lévy B. Spectral geometry processing with manifold harmonics. Computer Graphics Forum, 2008, 27(2): 251–260.

    Article  Google Scholar 

  6. Karni Z, Gotsman C. Compression of soft-body animation sequences. Computers & Graphics, 2004, 28(1): 25–34.

    Article  Google Scholar 

  7. Alexa M, Müller W. Representing animations by principal components. Computer Graphics Forum, 2000, 19(3): 411–418.

  8. Váča L, Skala V. COBRA: Compression of the basis for PCA represented animations. Computer Graphics Forum, 2009, 28(6): 1529–1540.

    Article  Google Scholar 

  9. Sattler M, Sarlette R, Klein R. Simple and efficient compression of animation sequences. In Proc. the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, July 2005, pp.209-217.

  10. Tejera M, Hilton A. Compression techniques for 3D video mesh sequences. In Articulated Motion and Deformable Objects, Perales F J, Fisher R B, Moeslund T B (eds.), Springer Berlin Heidelberg, 2012, pp.12–25.

  11. Váša L, Skala V. Combined compression and simplification of dynamic 3D meshes. Computer Animation and Virtual Worlds, 2009, 20(4): 447–456.

    Article  Google Scholar 

  12. Ibarria L, Rossignac J. Dynapack: Space-time compression of the 3D animations of triangle meshes with fixed connectivity. In Proc. the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, July 2003, pp.126-135.

  13. Ahn J, Koh Y, Kim C. Efficient fine-granular scalable coding of 3D mesh sequences. IEEE Transactions on Multimedia, 2013, 15(3): 485–497.

    Article  Google Scholar 

  14. Khodakovsky A, Schröder P, Sweldens W. Progressive geometry compression. In Proc. the 27th Annual Conference on Computer Graphics and Interactive Techniques, July 2000, pp.271-278.

  15. Amjoun R, Straßer W. Single-rate near lossless compression of animated geometry. Computer-Aided Design, 2009, 41(10): 711–718.

    Article  Google Scholar 

  16. Stefanoski N, Ostermann J. SPC: Fast and efficient scalable predictive coding of animated meshes. Computer Graphics Forum, 2010, 29(1): 101–116.

    Article  Google Scholar 

  17. Váša L, Skala V. CODDYAC: Connectivity driven dynamic mesh compression. In Proc. 3DTV Conference, May 2007.

  18. Váša L, Skala V. Geometry-driven local neighbourhood based predictors for dynamic mesh compression. Computer Graphics Forum, 2010, 29(6): 1921–1933.

    Article  Google Scholar 

  19. Lee D, Sull S, Kim C. Progressive 3D mesh compression using MOG-based Bayesian entropy coding and gradual prediction. The Visual Computer, 2014, 30(10): 1077–1091.

    Article  Google Scholar 

  20. Zhang J, Zheng C, Hu X. Triangle mesh compression along the Hamiltonian cycle. The Visual Computer, 2013, 29(6/7/8): 717–727.

  21. James D, Twigg C. Skinning mesh animations. ACM Transactions on Graphics, 2005, 24(3): 399–407.

    Article  Google Scholar 

  22. Mamou K, Zaharia T, Prêteux F. A skinning approach for dynamic 3D mesh compression. Computer Animation and Virtual Worlds, 2006, 17(3/4): 337–346.

    Article  Google Scholar 

  23. Mamou K, Zaharia T, Prêteux F. FAMC: The MPEG-4 standard for animated mesh compression. In Proc. the 15th IEEE International Conference on Image Processing, October 2008, pp.2676-2679.

  24. Le B, Deng Z. Smooth skinning decomposition with rigid bones. ACM Transactions on Graphics, 2012, 31(6): Article No. 199.

  25. Kavan L, Sloan P, O’Sullivan C. Fast and efficient skinning of animated meshes. Computer Graphics Forum, 2010, 29(2): 327–336.

    Article  Google Scholar 

  26. Váša L, Skala V. A perception correlated comparison method for dynamic meshes. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(2): 220–230.

    Article  Google Scholar 

  27. Váša L, Petřík O. Optimising perceived distortion in lossy encoding of dynamic meshes. Computer Graphics Forum, 2011, 30(5): 1439–1449.

    Article  Google Scholar 

  28. Zhang H, Kaick O, Dyer R. Spectral methods for mesh processing and analysis. In Proc. EUROGRAPHICS, Sept. 2007.

  29. Taubin G. A signal processing approach to fair surface design. In Proc. the 22nd Annual Conference on Computer Graphics and Interactive Techniques, September 1995, pp.351-358.

  30. Liu R, Zhang H. Mesh segmentation via spectral embedding and contour analysis. Computer Graphics Forum, 2007, 26(3): 385–394.

    Article  Google Scholar 

  31. Cotting D, Weyrich T, Pauly M, Markus G. Robust watermarking of point-sampled geometry. In Proc. Shape Modeling International, June 2004, pp.233-242.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Texas at Dallas, Richardson, Texas, 75080, U.S.A.

    Chao Wang, Xiaohu Guo & Zichun Zhong

  2. Facebook, Menlo Park, California, 94025, U.S.A.

    Yang Liu

  3. Department of Computer Science, University of Houston, Houston, Texas, 77004, U.S.A.

    Binh Le & Zhigang Deng

Authors
  1. Chao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaohu Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zichun Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Binh Le
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zhigang Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaohu Guo.

Additional information

Chao Wang, Xiaohu Guo, and Zichun Zhong are partially supported by the National Science Foundation under Grant Nos. IIS-1149737 and CNS-1012975.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, C., Liu, Y., Guo, X. et al. Spectral Animation Compression. J. Comput. Sci. Technol. 30, 540–552 (2015). https://doi.org/10.1007/s11390-015-1544-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-015-1544-z

Keywords

Search

Navigation