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

Zhi Qiang Ma, Li Li Wang, Bo Ning Zhang, Wei Ke, Qin Ping Zhao

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)1-19
Number of pages19
JournalScience China Information Sciences
Issue number11
Publication statusPublished - 8 Oct 2014


  • composite rigid body construction
  • disjoint union
  • dynamic datasets compression
  • rigid body decomposition
  • time-varying datasets


Dive into the research topics of 'Fast and compact dynamic data compression based on composite rigid body construction'. Together they form a unique fingerprint.

Cite this