Skip to main navigation Skip to search Skip to main content

Toward Feature-Preserving 2D and 3D Vector Field Compression

  • Xin Liang
  • , Hanqi Guo
  • , Sheng Di
  • , Franck Cappello
  • , Mukund Raj
  • , Chunhui Liu
  • , Kenji Ono
  • , Zizhong Chen
  • , Tom Peterka

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

22 Scopus citations

Abstract

The objective of this work is to develop error-bounded lossy compression methods to preserve topological features in 2D and 3D vector fields. Specifically, we explore the preservation of critical points in piecewise linear vector fields. We define the preservation of critical points as, without any false positive, false negative, or false type change in the decompressed data, (1) keeping each critical point in its original cell and (2) retaining the type of each critical point (e.g., saddle and attracting node). The key to our method is to adapt a vertex-wise error bound for each grid point and to compress input data together with the error bound field using a modified lossy compressor. Our compression algorithm can be also embarrassingly parallelized for large data handling and in situ processing. We benchmark our method by comparing it with existing lossy compressors in terms of false positive/negative/type rates, compression ratio, and various vector field visualizations with several scientific applications.

Original languageEnglish
Title of host publication2020 IEEE Pacific Visualization Symposium, PacificVis 2020 - Proceedings
EditorsFabian Beck, Jinwook Seo, Chaoli Wang
Pages81-90
Number of pages10
ISBN (Electronic)9781728156972
DOIs
StatePublished - Jun 2020
Event13th IEEE Pacific Visualization Symposium, PacificVis 2020 - Tianjin, China
Duration: Apr 14 2020Apr 17 2020

Publication series

NameIEEE Pacific Visualization Symposium
Volume2020-June
ISSN (Print)2165-8765
ISSN (Electronic)2165-8773

Conference

Conference13th IEEE Pacific Visualization Symposium, PacificVis 2020
Country/TerritoryChina
CityTianjin
Period4/14/204/17/20

Bibliographical note

Publisher Copyright:
© 2020 IEEE.

Funding

We thank Dr. Jeffery Larson, Dr. Todd Munson, and Dr. Chongke Bi for useful discussions. Work by Chunhui Liu was supported by JSPS KAKENHI Grant Number JP17F17730 and JSPS grant (S) 16H06335. This material is based upon work supported by Laboratory Directed Research and Development (LDRD) funding from Argonne National Laboratory, provided by the Director, Office of Science, of the U.S. Department of Energy under Contract No. DE-AC02-06CH11357. This work is also supported by the U.S. Department of Energy, Office of Advanced Scientific Computing Research, Scientific Discovery through Advanced Computing (SciDAC) program.

FundersFunder number
U.S. Department of Energy Oak Ridge National Laboratory U.S. Department of Energy National Science Foundation National Energy Research Scientific Computing Center
National Science Foundation Office of International Science and Engineering
Advanced Scientific Computing Research
Argonne National Laboratory
Laboratory Directed Research and Development
Japan Society for the Promotion of Science Fund for the Promotion of Joint International Research16H06335, JP17F17730
Japan Society for the Promotion of Science Fund for the Promotion of Joint International Research

    Keywords

    • critical points
    • lossy compression
    • vector field visualization

    ASJC Scopus subject areas

    • Computer Graphics and Computer-Aided Design
    • Computer Vision and Pattern Recognition
    • Hardware and Architecture
    • Software

    Fingerprint

    Dive into the research topics of 'Toward Feature-Preserving 2D and 3D Vector Field Compression'. Together they form a unique fingerprint.

    Cite this