Compression of volumetric data using 3D Delaunay triangulation

Raka Jovanovic, Rudolph A. Lorentz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this paper we present a new method for lossy compression of volumetric data that is based on data dependent triangulation. We have extended an approach that has previously been successfully applied in the case of two dimensional images. In our method we first select significant points in the data, and using them, a three dimensional Delaunay triangulation is created. The tetrahedrons existing in the triangulation are used as cells for a linear interpolation spline that gives an approximation of the original image. The compression is done by storing the positions and values of the nodes of the tetrahedrons instead of the entire data set. We compare our compression technique to JPG 2000 3D which is a de-facto standard for compression of volumetric data. Tests are done on different classes of data sets, on which we compare the bits per voxel needed to achieve the same level of peak signal to noise ration. We show that our algorithm performs significantly different than wavelet based compression, as in the implementation of JPG 2000 3D, and in case of data that is smooth outperforms it.

Original languageEnglish
Title of host publication2011 4th International Conference on Modeling, Simulation and Applied Optimization, ICMSAO 2011
DOIs
Publication statusPublished - 1 Jul 2011
Event2011 4th International Conference on Modeling, Simulation and Applied Optimization, ICMSAO 2011 - Kuala Lumpur, Malaysia
Duration: 19 Apr 201121 Apr 2011

Publication series

Name2011 4th International Conference on Modeling, Simulation and Applied Optimization, ICMSAO 2011

Other

Other2011 4th International Conference on Modeling, Simulation and Applied Optimization, ICMSAO 2011
CountryMalaysia
CityKuala Lumpur
Period19/4/1121/4/11

    Fingerprint

ASJC Scopus subject areas

  • Control and Optimization
  • Modelling and Simulation

Cite this

Jovanovic, R., & Lorentz, R. A. (2011). Compression of volumetric data using 3D Delaunay triangulation. In 2011 4th International Conference on Modeling, Simulation and Applied Optimization, ICMSAO 2011 [5775462] (2011 4th International Conference on Modeling, Simulation and Applied Optimization, ICMSAO 2011). https://doi.org/10.1109/ICMSAO.2011.5775462