TopoSZ: Preserving Topology in Error-Bounded Lossy Compression

Lin Yan, Xin Liang, Hanqi Guo, Bei Wang

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

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). 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.

Original languageEnglish
Pages (from-to)1302-1312
Number of pages11
JournalIEEE Transactions on Visualization and Computer Graphics
Volume30
Issue number1
DOIs
StatePublished - Jan 1 2024

Bibliographical note

Publisher Copyright:
© 1995-2012 IEEE.

Funding

This research was partially supported by DOE DE-SC0023157, DOE DE-SC0022753, DOE DE-SC0021015, NSF IIS-1910733, NSF IIS- 2145499, NSF OAC-2311878, and NSF OAC-2330367.

FundersFunder number
National Science Foundation Arctic Social Science ProgramOAC-2330367, OAC-2311878, 2153451, IIS- 2145499, IIS-1910733, 1910733
U.S. Department of Energy EPSCoRDE-SC0023157, DE-SC0022753, DE-SC0021015

    Keywords

    • Lossy compression
    • contour tree
    • topological data analysis
    • topology in visualization
    • topology preservation

    ASJC Scopus subject areas

    • Software
    • Signal Processing
    • Computer Vision and Pattern Recognition
    • Computer Graphics and Computer-Aided Design

    Fingerprint

    Dive into the research topics of 'TopoSZ: Preserving Topology in Error-Bounded Lossy Compression'. Together they form a unique fingerprint.

    Cite this