A General Framework for Augmenting Lossy Compressors with Topological Guarantees
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909733040947200 |
|---|---|
| author | Gorski, Nathaniel Liang, Xin Guo, Hanqi Yan, Lin Wang, Bei |
| author_facet | Gorski, Nathaniel Liang, Xin Guo, Hanqi Yan, Lin Wang, Bei |
| contents | Topological descriptors such as contour trees are widely utilized in scientific data analysis and visualization, with applications from materials science to climate simulations. It is desirable to preserve topological descriptors when data compression is part of the scientific workflow for these applications. However, classic error-bounded lossy compressors for volumetric data do not guarantee the preservation of topological descriptors, despite imposing strict pointwise error bounds. In this work, we introduce a general framework for augmenting any lossy compressor to preserve the topology of the data during compression. Specifically, our framework quantifies the adjustments (to the decompressed data) needed to preserve the contour tree and then employs a custom variable-precision encoding scheme to store these adjustments. We demonstrate the utility of our framework in augmenting classic compressors (such as SZ3, TTHRESH, and ZFP) and deep learning-based compressors (such as Neurcomp) with topological guarantees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_14022 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A General Framework for Augmenting Lossy Compressors with Topological Guarantees Gorski, Nathaniel Liang, Xin Guo, Hanqi Yan, Lin Wang, Bei Distributed, Parallel, and Cluster Computing Information Theory Topological descriptors such as contour trees are widely utilized in scientific data analysis and visualization, with applications from materials science to climate simulations. It is desirable to preserve topological descriptors when data compression is part of the scientific workflow for these applications. However, classic error-bounded lossy compressors for volumetric data do not guarantee the preservation of topological descriptors, despite imposing strict pointwise error bounds. In this work, we introduce a general framework for augmenting any lossy compressor to preserve the topology of the data during compression. Specifically, our framework quantifies the adjustments (to the decompressed data) needed to preserve the contour tree and then employs a custom variable-precision encoding scheme to store these adjustments. We demonstrate the utility of our framework in augmenting classic compressors (such as SZ3, TTHRESH, and ZFP) and deep learning-based compressors (such as Neurcomp) with topological guarantees. |
| title | A General Framework for Augmenting Lossy Compressors with Topological Guarantees |
| topic | Distributed, Parallel, and Cluster Computing Information Theory |
| url | https://arxiv.org/abs/2502.14022 |