Exploiting repeated patterns for efficient compression of massive models
Kangying Cai, Wencheng Wang, Zhibo Chen, QuQing Chen, Jun Teng
Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry, 2009, pp. 145--150.
Abstract: We propose an efficient compression algorithm for massive models, which consist of a large number of small to medium sized connected components. It is based on efficiently exploiting repetitive patterns in the input model. Compared with [Shikhare et al. 2001], the state-of-the-art work for utilizing repetitive patterns for compressing massive models, our new algorithm is more efficient on detecting repeated components and compressing transformations, so that it achieves a considerably higher compression ratio. By recognizing instances repeating in various scalings, which is missed in [Shikhare et al. 2001], we can reduce 40% of the repetitive patterns on average. By aligning components based on their quadric error metrics, we overcome the limitation of [Shikhare et al. 2001] that may regard two components as instances of the same pattern when they have same vertex position but different connectivity. For transformations of all instances, we give an efficient compression scheme, which can save 40% storage on average in comparison with gzip, the popular compression software used in [Shikhare et al. 2001]. By experiments, our new algorithm can achieve compression ratio at about 4% of the raw data, and gain around 40% over [Shikhare et al. 2001] on average.
Article URL: http://doi.acm.org/10.1145/1670252.1670283
BibTeX format:
@inproceedings{10.1145-1670252.1670283,
  author = {Kangying Cai and Wencheng Wang and Zhibo Chen and QuQing Chen and Jun Teng},
  title = {Exploiting repeated patterns for efficient compression of massive models},
  booktitle = {Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry},
  pages = {145--150},
  year = {2009},
}
Search for more articles by Kangying Cai.
Search for more articles by Wencheng Wang.
Search for more articles by Zhibo Chen.
Search for more articles by QuQing Chen.
Search for more articles by Jun Teng.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."