Dynamic Nested Tracking Graphs

Jonas Lukasczyk, Christoph Garth, Gunther H. Weber, Tim Biedert, Ross Maciejewski, Heike Leitte

Research output: Contribution to journalArticle

Abstract

This work describes an approach for the interactive visual analysis of large-scale simulations, where numerous superlevel set components and their evolution are of primary interest. The approach first derives, at simulation runtime, a specialized Cinema database that consists of images of component groups, and topological abstractions. This database is processed by a novel graph operation-based nested tracking graph algorithm (GO-NTG) that dynamically computes NTGs for component groups based on size, overlap, persistence, and level thresholds. The resulting NTGs are in turn used in a feature-centered visual analytics framework to query specific database elements and update feature parameters, facilitating flexible post hoc analysis.

Original languageEnglish (US)
Article number8854335
Pages (from-to)249-258
Number of pages10
JournalIEEE Transactions on Visualization and Computer Graphics
Volume26
Issue number1
DOIs
StatePublished - Jan 2020

Keywords

  • Feature Tracking
  • Image Databases
  • Nested Tracking Graphs
  • Post Hoc Visual Analytics
  • Topological Data Analysis

ASJC Scopus subject areas

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

Cite this

Lukasczyk, J., Garth, C., Weber, G. H., Biedert, T., Maciejewski, R., & Leitte, H. (2020). Dynamic Nested Tracking Graphs. IEEE Transactions on Visualization and Computer Graphics, 26(1), 249-258. [8854335]. https://doi.org/10.1109/TVCG.2019.2934368

Dynamic Nested Tracking Graphs. / Lukasczyk, Jonas; Garth, Christoph; Weber, Gunther H.; Biedert, Tim; Maciejewski, Ross; Leitte, Heike.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 26, No. 1, 8854335, 01.2020, p. 249-258.

Research output: Contribution to journalArticle

Lukasczyk, J, Garth, C, Weber, GH, Biedert, T, Maciejewski, R & Leitte, H 2020, 'Dynamic Nested Tracking Graphs', IEEE Transactions on Visualization and Computer Graphics, vol. 26, no. 1, 8854335, pp. 249-258. https://doi.org/10.1109/TVCG.2019.2934368
Lukasczyk, Jonas ; Garth, Christoph ; Weber, Gunther H. ; Biedert, Tim ; Maciejewski, Ross ; Leitte, Heike. / Dynamic Nested Tracking Graphs. In: IEEE Transactions on Visualization and Computer Graphics. 2020 ; Vol. 26, No. 1. pp. 249-258.
@article{1fe95a20a4a04dea91d66483561f291a,
title = "Dynamic Nested Tracking Graphs",
abstract = "This work describes an approach for the interactive visual analysis of large-scale simulations, where numerous superlevel set components and their evolution are of primary interest. The approach first derives, at simulation runtime, a specialized Cinema database that consists of images of component groups, and topological abstractions. This database is processed by a novel graph operation-based nested tracking graph algorithm (GO-NTG) that dynamically computes NTGs for component groups based on size, overlap, persistence, and level thresholds. The resulting NTGs are in turn used in a feature-centered visual analytics framework to query specific database elements and update feature parameters, facilitating flexible post hoc analysis.",
keywords = "Feature Tracking, Image Databases, Nested Tracking Graphs, Post Hoc Visual Analytics, Topological Data Analysis",
author = "Jonas Lukasczyk and Christoph Garth and Weber, {Gunther H.} and Tim Biedert and Ross Maciejewski and Heike Leitte",
year = "2020",
month = "1",
doi = "10.1109/TVCG.2019.2934368",
language = "English (US)",
volume = "26",
pages = "249--258",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "1",

}

TY - JOUR

T1 - Dynamic Nested Tracking Graphs

AU - Lukasczyk, Jonas

AU - Garth, Christoph

AU - Weber, Gunther H.

AU - Biedert, Tim

AU - Maciejewski, Ross

AU - Leitte, Heike

PY - 2020/1

Y1 - 2020/1

N2 - This work describes an approach for the interactive visual analysis of large-scale simulations, where numerous superlevel set components and their evolution are of primary interest. The approach first derives, at simulation runtime, a specialized Cinema database that consists of images of component groups, and topological abstractions. This database is processed by a novel graph operation-based nested tracking graph algorithm (GO-NTG) that dynamically computes NTGs for component groups based on size, overlap, persistence, and level thresholds. The resulting NTGs are in turn used in a feature-centered visual analytics framework to query specific database elements and update feature parameters, facilitating flexible post hoc analysis.

AB - This work describes an approach for the interactive visual analysis of large-scale simulations, where numerous superlevel set components and their evolution are of primary interest. The approach first derives, at simulation runtime, a specialized Cinema database that consists of images of component groups, and topological abstractions. This database is processed by a novel graph operation-based nested tracking graph algorithm (GO-NTG) that dynamically computes NTGs for component groups based on size, overlap, persistence, and level thresholds. The resulting NTGs are in turn used in a feature-centered visual analytics framework to query specific database elements and update feature parameters, facilitating flexible post hoc analysis.

KW - Feature Tracking

KW - Image Databases

KW - Nested Tracking Graphs

KW - Post Hoc Visual Analytics

KW - Topological Data Analysis

UR - http://www.scopus.com/inward/record.url?scp=85075636898&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85075636898&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2019.2934368

DO - 10.1109/TVCG.2019.2934368

M3 - Article

C2 - 31581084

AN - SCOPUS:85075636898

VL - 26

SP - 249

EP - 258

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 1

M1 - 8854335

ER -