A combined image approach to compression of volumetric data using delaunay tetrahedralization

Raka Jovanovic, R. A. Lorentz

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

Abstract

We present a method for lossy compression of three dimensional gray scale images that is based on a 3D linear spline approximation to the image. We have extended an approach that has previously been successfully applied in two dimensions. In our method, we first select significant points in the data, and use them to create a 3D tetrahedralization. The tetrahedrons of the tetrahedralization 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 of the vertices of the tetrahedralization and the values there instead of the value of the approximation at each grid point. We introduce a novel concept of using a smoothed version of the original image to improve the quality of the approximating spline. To increase the efficiency of the algorithm, we combine it with a refinement/decimation technique. We compare our compression technique to JPG2000 3D. We show that our algorithm performs similarly to, and in some cases even outperforms it, for high compression ratios. Our approach gives images that have significantly different properties than ones created using wavelets, and have the potential of being more suitable for some applications. In addition, this type of compression is particularly suitable for visualization.

Original languageEnglish
Title of host publicationIET Conference Publications
Volume2012
Edition600 CP
DOIs
Publication statusPublished - 3 Sep 2012
EventIET Conference on Image Processing, IPR 2012 - London, United Kingdom
Duration: 3 Jul 20124 Jul 2012

Other

OtherIET Conference on Image Processing, IPR 2012
CountryUnited Kingdom
CityLondon
Period3/7/124/7/12

Fingerprint

Splines
Interpolation
Visualization

Keywords

  • Compression
  • Delaunay tetrahedralization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

A combined image approach to compression of volumetric data using delaunay tetrahedralization. / Jovanovic, Raka; Lorentz, R. A.

IET Conference Publications. Vol. 2012 600 CP. ed. 2012.

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

Jovanovic, R & Lorentz, RA 2012, A combined image approach to compression of volumetric data using delaunay tetrahedralization. in IET Conference Publications. 600 CP edn, vol. 2012, IET Conference on Image Processing, IPR 2012, London, United Kingdom, 3/7/12. https://doi.org/10.1049/cp.2012.0461
Jovanovic, Raka ; Lorentz, R. A. / A combined image approach to compression of volumetric data using delaunay tetrahedralization. IET Conference Publications. Vol. 2012 600 CP. ed. 2012.
@inproceedings{65292f1dc186483dbe2f544859b44300,
title = "A combined image approach to compression of volumetric data using delaunay tetrahedralization",
abstract = "We present a method for lossy compression of three dimensional gray scale images that is based on a 3D linear spline approximation to the image. We have extended an approach that has previously been successfully applied in two dimensions. In our method, we first select significant points in the data, and use them to create a 3D tetrahedralization. The tetrahedrons of the tetrahedralization 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 of the vertices of the tetrahedralization and the values there instead of the value of the approximation at each grid point. We introduce a novel concept of using a smoothed version of the original image to improve the quality of the approximating spline. To increase the efficiency of the algorithm, we combine it with a refinement/decimation technique. We compare our compression technique to JPG2000 3D. We show that our algorithm performs similarly to, and in some cases even outperforms it, for high compression ratios. Our approach gives images that have significantly different properties than ones created using wavelets, and have the potential of being more suitable for some applications. In addition, this type of compression is particularly suitable for visualization.",
keywords = "Compression, Delaunay tetrahedralization",
author = "Raka Jovanovic and Lorentz, {R. A.}",
year = "2012",
month = "9",
day = "3",
doi = "10.1049/cp.2012.0461",
language = "English",
isbn = "9781849196321",
volume = "2012",
booktitle = "IET Conference Publications",
edition = "600 CP",

}

TY - GEN

T1 - A combined image approach to compression of volumetric data using delaunay tetrahedralization

AU - Jovanovic, Raka

AU - Lorentz, R. A.

PY - 2012/9/3

Y1 - 2012/9/3

N2 - We present a method for lossy compression of three dimensional gray scale images that is based on a 3D linear spline approximation to the image. We have extended an approach that has previously been successfully applied in two dimensions. In our method, we first select significant points in the data, and use them to create a 3D tetrahedralization. The tetrahedrons of the tetrahedralization 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 of the vertices of the tetrahedralization and the values there instead of the value of the approximation at each grid point. We introduce a novel concept of using a smoothed version of the original image to improve the quality of the approximating spline. To increase the efficiency of the algorithm, we combine it with a refinement/decimation technique. We compare our compression technique to JPG2000 3D. We show that our algorithm performs similarly to, and in some cases even outperforms it, for high compression ratios. Our approach gives images that have significantly different properties than ones created using wavelets, and have the potential of being more suitable for some applications. In addition, this type of compression is particularly suitable for visualization.

AB - We present a method for lossy compression of three dimensional gray scale images that is based on a 3D linear spline approximation to the image. We have extended an approach that has previously been successfully applied in two dimensions. In our method, we first select significant points in the data, and use them to create a 3D tetrahedralization. The tetrahedrons of the tetrahedralization 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 of the vertices of the tetrahedralization and the values there instead of the value of the approximation at each grid point. We introduce a novel concept of using a smoothed version of the original image to improve the quality of the approximating spline. To increase the efficiency of the algorithm, we combine it with a refinement/decimation technique. We compare our compression technique to JPG2000 3D. We show that our algorithm performs similarly to, and in some cases even outperforms it, for high compression ratios. Our approach gives images that have significantly different properties than ones created using wavelets, and have the potential of being more suitable for some applications. In addition, this type of compression is particularly suitable for visualization.

KW - Compression

KW - Delaunay tetrahedralization

UR - http://www.scopus.com/inward/record.url?scp=84865464825&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84865464825&partnerID=8YFLogxK

U2 - 10.1049/cp.2012.0461

DO - 10.1049/cp.2012.0461

M3 - Conference contribution

SN - 9781849196321

VL - 2012

BT - IET Conference Publications

ER -