Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

TopoSZ: Preserving Topology in Error-Bounded Lossy Compression

Journal Article · · IEEE Transactions on Visualization and Computer Graphics
 [1];  [2];  [3];  [4]
  1. Argonne National Laboratory (ANL), Argonne, IL (United States); University of Utah
  2. Univ. of Kentucky, Lexington, KY (United States)
  3. The Ohio State Univ., Columbus, OH (United States)
  4. Univ. of Utah, Salt Lake City, UT (United States)

Existing error-bounded lossy compression techniques control the pointwise error during compression to guarantee the integrity of the decompressed data. However, they typically do not explicitly preserve the topological features in data. When performing post hoc analysis with decompressed data using topological methods, preserving topology in the compression process to obtain topologically consistent and correct scientific insights is desirable. In this paper, we introduce TopoSZ, an error-bounded lossy compression method that preserves the topological features in 2D and 3D scalar fields. Specifically, we aim to preserve the types and locations of local extrema as well as the level set relations among critical points captured by contour trees in the decompressed data. The main idea is to derive topological constraints from contour-tree-induced segmentation from the data domain, and incorporate such constraints with a customized error-controlled quantization strategy from the SZ compressor (version 1.4). In conclusion, our method allows users to control the pointwise error and the loss of topological features during the compression process with a global error bound and a persistence threshold.

Research Organization:
Univ. of Utah, Salt Lake City, UT (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR). Scientific Discovery through Advanced Computing (SciDAC); National Science Foundation (NSF)
Grant/Contract Number:
SC0023157; SC0022753; SC0021015
OSTI ID:
2369454
Journal Information:
IEEE Transactions on Visualization and Computer Graphics, Journal Name: IEEE Transactions on Visualization and Computer Graphics Journal Issue: 1 Vol. 30; ISSN 1077-2626
Publisher:
IEEECopyright Statement
Country of Publication:
United States
Language:
English

References (51)

Topology-Based Feature Design and Tracking for Multi-center Cyclones book January 2021
Measuring the Distance Between Merge Trees book January 2014
Hierarchical Morse--Smale Complexes for Piecewise Linear 2-Manifolds journal May 2003
Stability of Persistence Diagrams journal December 2006
Analysis of arithmetic coding for data compression journal November 1992
Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree journal January 2010
Topological volume skeletonization and its application to transfer function design journal January 2004
A survey on data compression techniques: From the perspective of data quality, coding schemes, data type and applications journal February 2021
Maximal codeword lengths in Huffman codes journal June 2000
Computing contour trees in all dimensions journal February 2003
The DOE E3SM Coupled Model Version 1: Overview and Evaluation at Standard Resolution journal July 2019
The DOE E3SM Coupled Model Version 1: Description and Results at High Resolution journal December 2019
Nyx: A MASSIVELY PARALLEL AMR CODE FOR COMPUTATIONAL COSMOLOGY journal February 2013
Computational Topology book January 2009
An image multiresolution representation for lossless and lossy compression journal January 1996
Generalized Topological Simplification of Scalar Fields on Surfaces journal December 2012
Error-Controlled Lossy Compression Optimized for High Compression Ratios of Scientific Datasets conference December 2018
High Throughput Compression of Double-Precision Floating-Point Data conference March 2007
Optimizing Error-Bounded Lossy Compression for Scientific Data by Dynamic Spline Interpolation conference April 2021
MLOC: Multi-level Layout Optimization Framework for Compressed Scientific Data Exploration with Heterogeneous Access Patterns conference September 2012
Significantly Improving Lossy Compression for Scientific Data Sets Based on Multidimensional Prediction and Error-Controlled Quantization conference May 2017
Contour forests: Fast multi-threaded augmented contour trees conference October 2016
Topologically Controlled Lossy Compression conference April 2018
Toward Feature-Preserving 2D and 3D Vector Field Compression conference June 2020
SZ3: A Modular Framework for Composing Prediction-Based Error-Bounded Lossy Compressors journal April 2023
FPC: A High-Speed Compressor for Double-Precision Floating-Point Data journal January 2009
Efficient Lossy Compression for Scientific Data Based on Pointwise Relative Error Bound journal February 2019
Task-Based Augmented Contour Trees with Fibonacci Heaps journal August 2019
Fast and Efficient Compression of Floating-Point Data journal September 2006
Time-varying contour topology journal January 2006
Symmetry in Scalar Field Topology journal December 2011
An Exploration Framework to Identify and Track Movement of Cloud Systems journal December 2013
Multiscale Symmetry Detection in Scalar Fields by Clustering Contours journal December 2014
Fixed-Rate Compressed Floating-Point Arrays journal December 2014
The Topology ToolKit journal January 2018
Edit Distance between Merge Trees journal March 2020
Uncertainty Visualization of 2D Morse Complex Ensembles Using Statistical Summary Maps journal April 2022
Geometry-Aware Merge Tree Comparisons for Time-Varying Data With Interleaving Distances journal August 2023
Out-of-core compression and decompression of large n-dimensional scalar fields journal September 2003
Progressive Simplification of Tetrahedral Meshes Preserving All Isosurface Topologies journal September 2003
Extended Branch Decomposition Graphs: Structural Comparison of Scalar Data: Extended Branch Decomposition Graphs journal June 2014
Fuzzy Contour Trees: Alignment and Joint Layout of Multiple Contour Trees journal June 2020
Scalar Field Comparison with Topological Descriptors: Properties and Applications for Scientific Visualization journal June 2021
Generic objective vortices for flow visualization journal July 2017
Significantly improving lossy compression quality based on an optimized hybrid prediction model
  • Liang, Xin; Di, Sheng; Li, Sihuan
  • SC '19: The International Conference for High Performance Computing, Networking, Storage, and Analysis, Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1145/3295500.3356193
conference November 2019
Significantly Improving Lossy Compression for HPC Datasets with Second-Order Prediction and Parameter Optimization
  • Zhao, Kai; Di, Sheng; Liang, Xin
  • HPDC '20: The 29th International Symposium on High-Performance Parallel and Distributed Computing, Proceedings of the 29th International Symposium on High-Performance Parallel and Distributed Computing https://doi.org/10.1145/3369583.3392688
conference June 2020
Morse-smale complexes for piecewise linear 3-manifolds conference January 2003
Experimental and Numerical Study of the Turbulence Characteristics of Airflow around a Research Vessel journal October 2004
Use cases of lossy compression for floating-point data in scientific data sets journal May 2019
A Contour tree Based Visualization for Exploring data with Uncertainty journal January 2013
Data Analysis with the Morse-Smale Complex: The msr Package for R journal January 2012

Similar Records

Optimizing Error-Bounded Lossy Compression for Scientific Data With Diverse Constraints
Journal Article · Thu Jul 28 00:00:00 EDT 2022 · IEEE Transactions on Parallel and Distributed Systems · OSTI ID:1908133

Performance Optimization for Relative-Error-Bounded Lossy Compression on Scientific Data
Journal Article · Sun Feb 09 23:00:00 EST 2020 · IEEE Transactions on Parallel and Distributed Systems · OSTI ID:1603491

Ultrafast Error-bounded Lossy Compression for Scientific Datasets
Conference · Fri Dec 31 23:00:00 EST 2021 · OSTI ID:1903841