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 language | English |
|---|---|
| Title of host publication | IET Conference Publications |
| Volume | 2012 |
| Edition | 600 CP |
| DOIs | |
| Publication status | Published - 3 Sep 2012 |
| Event | IET Conference on Image Processing, IPR 2012 - London, United Kingdom Duration: 3 Jul 2012 → 4 Jul 2012 |
Other
| Other | IET Conference on Image Processing, IPR 2012 |
|---|---|
| Country | United Kingdom |
| City | London |
| Period | 3/7/12 → 4/7/12 |
Fingerprint
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 proceeding › Conference contribution
}
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 -