Abstract
We present adaptive coarsening, a multi-resolution lossy compression algorithm for scientific datasets. The algorithm provides guaranteed error bounds according to the user’s requirements for subsequent post-processing. We demonstrate compression factors of up to an order of magnitude with datasets coming from solutions to time-dependent partial differential equations in one and two dimensions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Belfor, R.A.F., Hesp, M.P.A., Lagendijk, R.L., Biemond, J.: Spatially adaptive subsampling of image sequences. IEEE Trans. Image Proc. 3(5), 492–500 (1994)
Berger, M.J., Colella, P.: Local adaptive mesh refinement for shock hydrodynamics. J. Comput. Phys. 82(1), 64–84 (1989)
Berger, M.J., Oliger, J.: Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53(3), 484–512 (1984)
Engelson, E., Fritzson, D., Fritzson, P.: Lossless compression of high-volume numerical data from simulations. In: Proc. Data Compression Conf, pp. 574–586 (2000)
Freitag, L.A., Loy, R.M.: Adaptive, multiresolution visualization of large data sets using a distributed memory octree. In: Proc. SC 1999 (November 1999)
Gerstner, T.: Multiresolution visualization and compression of global topographic data. GeoInformatica (2001)
Gregorski, B.F., Sigeti, D.E., Ambrosiano, J.J., Graham, G., Wolinsky, M., Duchaineau, M.A., Hamann, B., Joy, K.I.: Multiresolution representation of datasets with material interfaces. In: Farin, G., Hamann, B., Hagen, H. (eds.) Hierachical and Geometrical Methods in Scientific Visualization, pp. 99–117. Springer, Heidelberg (2003)
Ratanaworabhan, P., Ke, J., Burtscher, M.: Fast lossless compression of scientific floating-point data. In: Proc. Data Compression Conf. (2006)
Roerdink, J., Westenberg, M.: Wavelet-based volume visualization. Technical Report 98-9-06, Univeristy of Groningen (1998)
Shafaat, T.M.: Context dependent compression using adaptive subsampling of scientific data. M.S Thesis, Kungliga Tekniska Högskolan, Stockholm, Sweden (2006)
Wilhelms, J., Van Gelder, A.: Octrees for faster isosurface generation. ACM Trans. Graph. 11(3), 201–227 (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shafaat, T.M., Baden, S.B. (2007). A Method of Adaptive Coarsening for Compressing Scientific Datasets. In: Kågström, B., Elmroth, E., Dongarra, J., Waśniewski, J. (eds) Applied Parallel Computing. State of the Art in Scientific Computing. PARA 2006. Lecture Notes in Computer Science, vol 4699. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75755-9_94
Download citation
DOI: https://doi.org/10.1007/978-3-540-75755-9_94
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75754-2
Online ISBN: 978-3-540-75755-9
eBook Packages: Computer ScienceComputer Science (R0)