A FRAMEWORK FOR DATA-DRIVEN PROGRESSIVE MESH COMPRESSION

Gabriel Cirio, Guillaume Lavoué, Florent Dupont

Abstract

Progressive mesh compression techniques have reached very high compression ratios. However, these techniques usually do not take into account associated properties of meshes such as colors or normals, no matter their size, nor do they try to improve the quality of the intermediate decompression meshes. In this work, we propose a framework that uses the associated properties of the mesh to drive the compression process, resulting in an improved quality of the intermediate decompression meshes. Based on a kd-tree geometry compression algorithm, the framework is generic enough to allow any property or set of properties to drive the compression process provided the user defines a distance function for each property. The algorithm builds the kd-tree structure using a voxelisation process, which recursively separates the set of vertices according to the associated properties distances. We evaluate our method by comparing its compression ratios to recent algorithms. In order to evaluate the visual quality of the intermediate meshes, we carried a perceptive evaluation with human subjects. Results show that at equal rates, our method delivers an overall better visual quality. The algorithm is particularly well suited for the compression of meshes where geometry and topology play a secondary role compared to associated properties, such as with many scientific visualization models.

References

  1. Alliez, P. and Desbrun, M. (2001). Valence-Driven connectivity encoding for 3D meshes. Computer Graphics Forum, 20:480-489.
  2. Bordignon, A., Lewiner, T., Lopes, H., Tavares, G., and Castro, R. (2006). Point set compression through BSP quantization. In Proceedings of the Brazilian Symposium on Computer Graphics and Image Processing, pages 229-238.
  3. Cignoni, P., Rocchini, C., and Scopigno, R. (1998). Metro: measuring error on simplified surfaces. Computer Graphics Forum, 17:167-174.
  4. Gandoin, P. and Devillers, O. (2002). Progressive lossless compression of arbitrary simplicial complexes. In SIGGRAPH, pages 372-379, San Antonio, Texas. ACM.
  5. Hoppe, H. (1996). Progressive meshes. In SIGGRAPH, pages 99-108. ACM.
  6. Huang, Y., Peng, J., Kuo, C. C. J., and Gopi, M. (2008). A generic scheme for progressive point cloud coding. IEEE Transactions on Visualization and Computer Graphics, 14(2):440-453.
  7. Karni, Z. and Gotsman, C. (2000). Spectral compression of mesh geometry. In SIGGRAPH, pages 279-286. ACM Press/Addison-Wesley Publishing Co.
  8. Khodakovsky, A., Schröder, P., and Sweldens, W. (2000). Progressive geometry compression. In SIGGRAPH, pages 271-278. ACM Press/Addison-Wesley Publishing Co.
  9. Peng, J., Eckstein, I., and Kuo, C. J. (2006). A novel and efficient progressive lossless mesh coder. In SIGGRAPH Sketches, page 180, Boston, Massachusetts. ACM.
  10. Peng, J., Kim, C., and Kuo, C. J. (2005). Technologies for 3D mesh compression: A survey. Journal of Visual Communication and Image Representation, 16(6):688-733.
  11. Peng, J. and Kuo, C. J. (2005). Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition. ACM Transactions on Graphics, 24(3):609- 616.
  12. Shilane, P., Min, P., Kazhdan, M., and Funkhouser, T. (2004). The princeton shape benchmark. In Proceedings of the Shape Modeling International, pages 167- 178. IEEE Computer Society.
  13. Taubin, G. and Rossignac, J. (1998). Geometric compression through topological surgery. ACM Transactions on Graphics, 17(2):84-115.
  14. Waschbsch, M., Gross, M., Eberhard, F., Lamboray, E., and Wrmlin, S. (2004). Progressive compression of PointSampled models. Proceedings of the Eurographics Symposium on Point Based Graphics, pages 95-102.
Download


Paper Citation


in Harvard Style

Cirio G., Lavoué G. and Dupont F. (2010). A FRAMEWORK FOR DATA-DRIVEN PROGRESSIVE MESH COMPRESSION . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010) ISBN 978-989-674-026-9, pages 5-12. DOI: 10.5220/0002813500050012


in Bibtex Style

@conference{grapp10,
author={Gabriel Cirio and Guillaume Lavoué and Florent Dupont},
title={A FRAMEWORK FOR DATA-DRIVEN PROGRESSIVE MESH COMPRESSION},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)},
year={2010},
pages={5-12},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002813500050012},
isbn={978-989-674-026-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)
TI - A FRAMEWORK FOR DATA-DRIVEN PROGRESSIVE MESH COMPRESSION
SN - 978-989-674-026-9
AU - Cirio G.
AU - Lavoué G.
AU - Dupont F.
PY - 2010
SP - 5
EP - 12
DO - 10.5220/0002813500050012