Skip to main content
SpringerLink
Log in

Fast and compact dynamic data compression based on composite rigid body construction

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

3D dynamic datasets compression still poses two challenges. One is high time cost due to growing data and complex computation of compression algorithms. The other is low compression factor because of complex motions of dynamic scenes and unknown motion equations. In this paper, composite rigid body construction for fast and compact compression of 3D dynamic datasets is proposed to solve these two problems. It accelerates the compression with a fast rigid body decomposition based on disjoint union, and avoids serial searching, comparing and merging of the rigid body decomposition. To increase the compression factor, composite rigid body is introduced with consideration of motion consistency among rigid bodies at different time periods. The results of the experiments show that our algorithm compresses dynamic datasets quickly and achieves a high compression factor.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Rosen P, Popescu V. Simplification of node position data for interactive visualization of dynamic datasets. IEEE Trans Vis Comput Graph, 2012, 18: 1537–1548

    Article  Google Scholar 

  2. Arikan O. Compression of motion capture databases. ACM Trans Graph, 2006, 25: 890–897

    Article  MATH  Google Scholar 

  3. Lange R, Farrell T, Durr F, et al. Remote real-time trajectory simplification. In: Proceedings of 2009 IEEE International Conference on Pervasive Computing and Communications. Piscataway: IEEE, 2009. 1–10

    Google Scholar 

  4. Vries, G D, Someren M V. Clustering vessel trajectories with alignment kernels under trajectory compression. In: Proceedings of European Conference on Machine Learning and Knowledge Discovery in Databases. Berlin: Springer, 2010. 296–311

    Chapter  Google Scholar 

  5. Alexa M, Mueller W. Representing animations by principal components. Comput Graph Forum, 2000, 19: 411–418

    Article  Google Scholar 

  6. Karni Z, Gotsman C. Compression of soft-body animation sequences. Comput Graph, 2004, 28: 24–34

    Article  Google Scholar 

  7. Sattler M, Sarlette R, Klein R. Simple and efficient compression of animation sequences. In: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer animation. New York: ACM, 2005. 209–217

    Chapter  Google Scholar 

  8. Akhter I, Simon T, Khan S, et al. Bilinear spatiotemporal basis models. ACM Trans Graph, 2012, 31: 17–29

    Article  Google Scholar 

  9. Guskov I, Khodakovsky A. Wavelet compression of parametrically coherent mesh sequences. In: Proceedings of the 2004 ACM Siggraph/Eurographics Symposium on Computer Animation, Switzerland, 2004. 183–192

    Chapter  Google Scholar 

  10. Payan F, Antonini M. Wavelet-based compression of 3d mesh sequences. In: Proceedings of the Second International Conference on Machine Intelligence. Piscataway: IEEE, 2005. 32–40

    Google Scholar 

  11. Beaudoin P, Poulin P, van de Panne M. Adapting wavelet compression to human motion capture clips. In: Proceedings of Graphics Interface. New York: ACM, 2007. 355–364

    Google Scholar 

  12. James D L, Twigg C D. Skinning mesh animations. ACM Trans Graph, 2005, 24: 399–407

    Article  Google Scholar 

  13. Landreneau E, Schaefer S. Poisson-based weight reduction of animated meshes. Comput Graph Forum, 2010, 29: 1945–1954

    Article  Google Scholar 

  14. Kavan L, Sloan P P, O’Sullivan C. Fast and efficient skinning of animated meshes. Comput Graph Forum, 2010, 29: 327–336

    Article  Google Scholar 

  15. Le B H, Deng Z. Smooth skinning decomposition with rigid bones. ACM Trans Graph, 2012, 31: 199–209

    Article  Google Scholar 

  16. Le B H, Deng Z. Two-layer sparse compression of dense-weight blend skinning. ACM Trans Graph, 2013, 32: 258–266

    Article  Google Scholar 

  17. Lengyel J E. Compression of time-dependent geometry. In: Proceedings of ACM Symposium on Interactive 3D Graphics. New York: ACM, 1999. 89–95

    Google Scholar 

  18. Shamir A, Pascucci V. Temporal and spatial level of details for dynamic meshes. In: Proceedings of ACM Symposium on Virtual Reality Software and Technology. New York: ACM, 2001. 77–84

    Chapter  Google Scholar 

  19. Shlafman S, Tal A, Katz S. Metamorphosis of polyhedral surfaces using decomposition. Comput Graph Forum, 2002, 21: 219–228

    Article  Google Scholar 

  20. Yang J H, Kim C S, Lee S U. Compression of 3-D triangle mesh sequences based on vertex-wise motion vector prediction. IEEE Trans Circuit Syst Video Technol, 2002, 12: 1178–1184

    Article  Google Scholar 

  21. Ibarria L, Rossignac J. Dynapack: space-time compression of the 3D animations of triangle meshes with fixed connectivity. In: Proceedings of the ACM Siggraph/Eurographics Symposium on Computer Animation, Switzerland, 2003. 126–135

    Google Scholar 

  22. Zhang J, Owen C B. Octree-based animated geometry compression. Comput Graph, 2007, 31: 463–479

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Virtual Reality Technology and Systems, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China

    ZhiQiang Ma, LiLi Wang, BoNing Zhang & QinPing Zhao

  2. Macao Polytechnic Institute, Macao, 999078, China

    Wei Ke

Authors
  1. ZhiQiang Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. LiLi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. BoNing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Ke
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. QinPing Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to LiLi Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, Z., Wang, L., Zhang, B. et al. Fast and compact dynamic data compression based on composite rigid body construction. Sci. China Inf. Sci. 57, 1–19 (2014). https://doi.org/10.1007/s11432-014-5116-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-014-5116-6

Keywords

Search

Navigation