Out‐of‐core compression and decompression of large n‐dimensional scalar fields
Authors:
- 1 September 2003
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 22 (3) , 343-348
Abstract
We present a simple method for compressing very large and regularly sampled scalar fields. Our method is particularlyattractive when the entire data set does not fit in memory and when the sampling rate is high relative to thefeature size of the scalar field in all dimensions. Although we report results for and data sets, the proposedapproach may be applied to higher dimensions. The method is based on the new Lorenzo predictor, introducedhere, which estimates the value of the scalar field at each sample from the values at processed neighbors. The predictedvalues are exact when the n‐dimensional scalar field is an implicit polynomial of degree n− 1. Surprisingly,when the residuals (differences between the actual and predicted values) are encoded using arithmetic coding,the proposed method often outperforms wavelet compression in anL∞sense. The proposed approach may beused both for lossy and lossless compression and is well suited for out‐of‐core compression and decompression,because a trivial implementation, which sweeps through the data set reading it once, requires maintaining only asmall buffer in core memory, whose size barely exceeds a single (n−1)‐dimensional slice of the data.Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Compression, scalar fields,out‐of‐core.Keywords
This publication has 10 references indexed in Scilit:
- Real-time decompression and visualization of animated volume data2005
- Integrated volume compression and visualization2002
- Global static indexing for real-time exploration of very large regular grids2001
- 3D RGB image compression for interactive applicationsACM Transactions on Graphics, 2001
- Very high resolution simulation of compressible turbulence on the IBM-SP system1999
- Data Compression1998
- Large-Eddy Simulations of Forced Three-Dimensional Impinging JetsInternational Journal of Computational Fluid Dynamics, 1996
- A new, fast, and efficient image codec based on set partitioning in hierarchical treesIEEE Transactions on Circuits and Systems for Video Technology, 1996
- Lossless compression of volume data1994
- Modeling for text compressionACM Computing Surveys, 1989