-
A Mathematical Foundation for the Spatial Uncertainty of Critical Points in Probabilistic Scalar Fields
Authors:
Dominik Vietinghoff,
Michael Böttinger,
Gerik Scheuermann,
Christian Heine
Abstract:
Critical points mark locations in the domain where the level-set topology of a scalar function undergoes fundamental changes and thus indicate potentially interesting features in the data. Established methods exist to locate and relate such points in a deterministic setting, but it is less well understood how the concept of critical points can be extended to the analysis of uncertain data. Most me…
▽ More
Critical points mark locations in the domain where the level-set topology of a scalar function undergoes fundamental changes and thus indicate potentially interesting features in the data. Established methods exist to locate and relate such points in a deterministic setting, but it is less well understood how the concept of critical points can be extended to the analysis of uncertain data. Most methods for this task aim at finding likely locations of critical points or estimate the probability of their occurrence locally but do not indicate if critical points at potentially different locations in different realizations of a stochastic process are manifestations of the same feature, which is required to characterize the spatial uncertainty of critical points. Previous work on relating critical points across different realizations reported challenges for interpreting the resulting spatial distribution of critical points but did not investigate the causes. In this work, we provide a mathematical formulation of the problem of finding critical points with spatial uncertainty and computing their spatial distribution, which leads us to the notion of uncertain critical points. We analyze the theoretical properties of these structures and highlight connections to existing works for special classes of uncertain fields. We derive conditions under which well-interpretable results can be obtained and discuss the implications of those restrictions for the field of visualization. We demonstrate that the discussed limitations are not purely academic but also arise in real-world data.
△ Less
Submitted 10 August, 2023;
originally announced August 2023.
-
Visualizing Similarity of Pathline Dynamics in 2D Flow Fields
Authors:
Baldwin Nsonga,
Gerik Scheuermann
Abstract:
Even though the analysis of unsteady 2D flow fields is challenging, fluid mechanics experts generally have an intuition on where in the simulation domain specific features are expected. Using this intuition, showing similar regions enables the user to discover flow patterns within the simulation data. When focusing on similarity, a solid mathematical framework for a specific flow pattern is not re…
▽ More
Even though the analysis of unsteady 2D flow fields is challenging, fluid mechanics experts generally have an intuition on where in the simulation domain specific features are expected. Using this intuition, showing similar regions enables the user to discover flow patterns within the simulation data. When focusing on similarity, a solid mathematical framework for a specific flow pattern is not required. We propose a technique that visualizes similar and dissimilar regions with respect to a region selected by the user. Using infinitesimal strain theory, we capture the strain and rotation progression and therefore the dynamics of fluid parcels along pathlines, which we encode as distributions. We then apply the Jensen-Shannon divergence to compute the (dis)similarity between pathline dynamics originating in a user-defined flow region and the pathline dynamics of the flow field. We validate our method by applying it to two simulation datasets of two-dimensional unsteady flows. Our results show that our approach is suitable for analyzing the similarity of time-dependent flow fields.
△ Less
Submitted 9 August, 2023;
originally announced August 2023.
-
Fast Fiber Line Extraction for 2D Bivariate Scalar Fields
Authors:
Felix Raith,
Baldwin Nsonga,
Gerik Scheuermann,
Christian Heine
Abstract:
Extracting level sets from scalar data is a fundamental operation in visualization with many applications. Recently, the concept of level set extraction has been extended to bivariate scalar fields. Prior work on vector field equivalence, wherein an analyst marks a region in the domain and is shown other regions in the domain with similar vector values, pointed out the need to make this extraction…
▽ More
Extracting level sets from scalar data is a fundamental operation in visualization with many applications. Recently, the concept of level set extraction has been extended to bivariate scalar fields. Prior work on vector field equivalence, wherein an analyst marks a region in the domain and is shown other regions in the domain with similar vector values, pointed out the need to make this extraction operation fast, so that analysts can work interactively. To date, the fast extraction of level sets from bivariate scalar fields has not been researched as extensively as for the univariate case. In this paper, we present a novel algorithm that extracts fiber lines, i.e., the preimages of so called control polygons (FSCP), for bivariate 2D data by joint traversal of bounding volume hierarchies for both grid and FSCP elements. We performed an extensive evaluation, comparing our method to a two-dimensional adaptation of the method proposed by Klacansky et al., as well as to the naive approach for fiber line extraction. The evaluation incorporates a vast array of configurations in several datasets. We found that our method provides a speedup of several orders of magnitudes compared to the naive algorithm and requires two thirds of the computation time compared to Klacansky et al. adapted for 2D.
△ Less
Submitted 8 August, 2023;
originally announced August 2023.
-
An Introduction to the Deviatoric Decomposition in Three-Dimensions Based on a Recursive Formula
Authors:
Anja Barz,
Chiara Hergl,
Gerik Scheuermann
Abstract:
Higher-order tensors appear in various areas of mechanics as well as physics, medicine or earth sciences. As these tensors are highly complex, most are not well understood. Thus, the analysis and the visualization process form a highly challenging task. In order to solve this problem a suitable tensor decomposition for arbitrary tensors is desirable. Since many real-world examples are described in…
▽ More
Higher-order tensors appear in various areas of mechanics as well as physics, medicine or earth sciences. As these tensors are highly complex, most are not well understood. Thus, the analysis and the visualization process form a highly challenging task. In order to solve this problem a suitable tensor decomposition for arbitrary tensors is desirable. Since many real-world examples are described in the three-dimensional space, this paper will also focus on this space. Tensors of order zero and one are well understood and for second order tensors the well-known spectral decomposition exists. However, there is no standard decomposition for tensors of order higher than two. This work will focus on summarizing facts about the deviatoric decomposition and on its calculation in a recursive way. It decomposes a tensor of arbitrary order into a sum of orthogonal, irreducible parts. Thus, into parts that are orthogonal and invariant under rotation. These irreducible parts are based on so-called deviators. The calculations and results of the deviatoric decomposition are not broadly understood in the engineering community. To change this situation, information about this decomposition from a range of literature sources was gathered and will be summarized and explained in this work to make further analysis possible. Different applications and examples for often used physical tensors will also be given. The goal of this work is to give other researchers the chance to also use this knowledge.
△ Less
Submitted 3 May, 2023;
originally announced May 2023.
-
Visualizing Confidence Intervals for Critical Point Probabilities in 2D Scalar Field Ensembles
Authors:
Dominik Vietinghoff,
Michael Böttinger,
Gerik Scheuermann,
Christian Heine
Abstract:
An important task in visualization is the extraction and highlighting of dominant features in data to support users in their analysis process. Topological methods are a well-known means of identifying such features in deterministic fields. However, many real-world phenomena studied today are the result of a chaotic system that cannot be fully described by a single simulation. Instead, the variabil…
▽ More
An important task in visualization is the extraction and highlighting of dominant features in data to support users in their analysis process. Topological methods are a well-known means of identifying such features in deterministic fields. However, many real-world phenomena studied today are the result of a chaotic system that cannot be fully described by a single simulation. Instead, the variability of such systems is usually captured with ensemble simulations that produce a variety of possible outcomes of the simulated process. The topological analysis of such ensemble data sets and uncertain data, in general, is less well studied. In this work, we present an approach for the computation and visual representation of confidence intervals for the occurrence probabilities of critical points in ensemble data sets. We demonstrate the added value of our approach over existing methods for critical point prediction in uncertain data on a synthetic data set and show its applicability to a data set from climate research.
△ Less
Submitted 13 July, 2022;
originally announced July 2022.
-
MDsrv -- visual sharing and analysis of molecular dynamics simulations
Authors:
Michelle Kampfrath,
René Staritzbichler,
Guillermo Pérez Hernández,
Alexander S. Rose,
Johanna K. S. Tiemann,
Gerik Scheuermann,
Daniel Wiegreffe,
Peter W. Hildebrand
Abstract:
Molecular dynamics simulation is a proven technique for computing and visualizing the time-resolved motion of macromolecules at atomic resolution. The MDsrv is a tool that streams MD trajectories and displays them interactively in web browsers without requiring advanced skills, facilitating interactive exploration and collaborative visual analysis. We have now enhanced the MDsrv to further simplif…
▽ More
Molecular dynamics simulation is a proven technique for computing and visualizing the time-resolved motion of macromolecules at atomic resolution. The MDsrv is a tool that streams MD trajectories and displays them interactively in web browsers without requiring advanced skills, facilitating interactive exploration and collaborative visual analysis. We have now enhanced the MDsrv to further simplify the upload and sharing of MD trajectories and improve their online viewing and analysis. With the new instance, the MDsrv simplifies the creation of sessions, which allows the exchange of MD trajectories with preset representations and perspectives. An important innovation is that the MDsrv can now access and visualize trajectories from remote datasets, which greatly expands its applicability and use, as the data no longer needs to be accessible on a local server. In addition, initial analyses such as sequence or structure alignments, distance measurements, or RMSD calculations have been implemented, which optionally support visual analysis. Finally, the MDsrv now offers a faster and more efficient visualization of even large trajectories.
△ Less
Submitted 4 May, 2022; v1 submitted 25 March, 2022;
originally announced March 2022.
-
Effect of the output activation function on the probabilities and errors in medical image segmentation
Authors:
Lars Nieradzik,
Gerik Scheuermann,
Dorothee Saur,
Christina Gillmann
Abstract:
The sigmoid activation is the standard output activation function in binary classification and segmentation with neural networks. Still, there exist a variety of other potential output activation functions, which may lead to improved results in medical image segmentation. In this work, we consider how the asymptotic behavior of different output activation and loss functions affects the prediction…
▽ More
The sigmoid activation is the standard output activation function in binary classification and segmentation with neural networks. Still, there exist a variety of other potential output activation functions, which may lead to improved results in medical image segmentation. In this work, we consider how the asymptotic behavior of different output activation and loss functions affects the prediction probabilities and the corresponding segmentation errors. For cross entropy, we show that a faster rate of change of the activation function correlates with better predictions, while a slower rate of change can improve the calibration of probabilities. For dice loss, we found that the arctangent activation function is superior to the sigmoid function. Furthermore, we provide a test space for arbitrary output activation functions in the area of medical image segmentation. We tested seven activation functions in combination with three loss functions on four different medical image segmentation tasks to provide a classification of which function is best suited in this application scenario.
△ Less
Submitted 2 September, 2021;
originally announced September 2021.
-
Supporting Land Reuse of Former Open Pit Mining Sites using Text Classification and Active Learning
Authors:
Christopher Schröder,
Kim Bürgl,
Yves Annanias,
Andreas Niekler,
Lydia Müller,
Daniel Wiegreffe,
Christian Bender,
Christoph Mengs,
Gerik Scheuermann,
Gerhard Heyer
Abstract:
Open pit mines left many regions worldwide inhospitable or uninhabitable. To put these regions back into use, entire stretches of land must be renaturalized. For the sustainable subsequent use or transfer to a new primary use, many contaminated sites and soil information have to be permanently managed. In most cases, this information is available in the form of expert reports in unstructured data…
▽ More
Open pit mines left many regions worldwide inhospitable or uninhabitable. To put these regions back into use, entire stretches of land must be renaturalized. For the sustainable subsequent use or transfer to a new primary use, many contaminated sites and soil information have to be permanently managed. In most cases, this information is available in the form of expert reports in unstructured data collections or file folders, which in the best case are digitized. Due to size and complexity of the data, it is difficult for a single person to have an overview of this data in order to be able to make reliable statements. This is one of the most important obstacles to the rapid transfer of these areas to after-use. An information-based approach to this issue supports fulfilling several Sustainable Development Goals regarding environment issues, health and climate action. We use a stack of Optical Character Recognition, Text Classification, Active Learning and Geographic Information System Visualization to effectively mine and visualize this information. Subsequently, we link the extracted information to geographic coordinates and visualize them using a Geographic Information System. Active Learning plays a vital role because our dataset provides no training data. In total, we process nine categories and actively learn their representation in our dataset. We evaluate the OCR, Active Learning and Text Classification separately to report the performance of the system. Active Learning and text classification results are twofold: Whereas our categories about restrictions work sufficient ($>$.85 F1), the seven topic-oriented categories were complicated for human coders and hence the results achieved mediocre evaluation scores ($<$.70 F1).
△ Less
Submitted 22 March, 2022; v1 submitted 12 May, 2021;
originally announced May 2021.
-
A Testing Environment for Continuous Colormaps
Authors:
Pascal Nardini,
Min Chen,
Roxana Bujack,
Michael Böttinger,
Gerik Scheuermann
Abstract:
Many computer science disciplines (e.g., combinatorial optimization, natural language processing, and information retrieval) use standard or established test suites for evaluating algorithms. In visualization, similar approaches have been adopted in some areas (e.g., volume visualization), while user testimonies and empirical studies have been the dominant means of evaluation in most other areas,…
▽ More
Many computer science disciplines (e.g., combinatorial optimization, natural language processing, and information retrieval) use standard or established test suites for evaluating algorithms. In visualization, similar approaches have been adopted in some areas (e.g., volume visualization), while user testimonies and empirical studies have been the dominant means of evaluation in most other areas, such as designing colormaps. In this paper, we propose to establish a test suite for evaluating the design of colormaps. With such a suite, the users can observe the effects when different continuous colormaps are applied to planar scalar fields that may exhibit various characteristic features, such as jumps, local extrema, ridge or valley lines, different distributions of scalar values, different gradients, different signal frequencies, different levels of noise, and so on. The suite also includes an expansible collection of real-world data sets including the most popular data for colormap testing in the visualization literature. The test suite has been integrated into a web-based application for creating continuous colormaps (https://ccctool.com/), facilitating close inter-operation between design and evaluation processes. This new facility complements traditional evaluation methods such as user testimonies and empirical studies.
△ Less
Submitted 28 September, 2020;
originally announced September 2020.
-
An Introduction to the Deviatoric Tensor Decomposition in Three Dimensions and its Multipole Representation
Authors:
Chiara Hergl,
Thomas Nagel,
Gerik Scheuermann
Abstract:
The analysis and visualization of tensor fields is a very challenging task. Besides the cases of zeroth- and first-order tensors, most techniques focus on symmetric second-order tensors. Only a few works concern totally symmetric tensors of higher-order. Work on other tensors of higher-order than two is exceptionally rare. We believe that one major reason for this gap is the lack of knowledge abou…
▽ More
The analysis and visualization of tensor fields is a very challenging task. Besides the cases of zeroth- and first-order tensors, most techniques focus on symmetric second-order tensors. Only a few works concern totally symmetric tensors of higher-order. Work on other tensors of higher-order than two is exceptionally rare. We believe that one major reason for this gap is the lack of knowledge about suitable tensor decompositions for the general higher-order tensors. We focus here on three dimensions as most applications are concerned with three-dimensional space. A lot of work on symmetric second-order tensors uses the spectral decomposition. The work on totally symmetric higher-order tensors deals frequently with a decomposition based on spherical harmonics. These decompositions do not directly apply to general tensors of higher-order in three dimensions. However, another option available is the deviatoric decomposition for such tensors, splitting them into deviators. Together with the multipole representation of deviators, it allows to describe any tensor in three dimensions uniquely by a set of directions and non-negative scalars. The specific appeal of this methodology is its general applicability, opening up a potentially general route to tensor interpretation. The underlying concepts, however, are not broadly understood in the engineering community. In this article, we therefore gather information about this decomposition from a range of literature sources. The goal is to collect and prepare the material for further analysis and give other researchers the chance to work in this direction. This article wants to stimulate the use of this decomposition and the search for interpretation of this unique algebraic property. A first step in this direction is given by a detailed analysis of the multipole representation of symmetric second-order three-dimensional tensors.
△ Less
Submitted 23 September, 2020;
originally announced September 2020.
-
Analysis of the Near-Wall Flow in a Turbine Cascade by Splat Visualization
Authors:
Baldwin Nsonga,
Gerik Scheuermann,
Stefan Gumhold,
Jordi Ventosa-Molina,
Denis Koschichow,
Jochen Fröhlich
Abstract:
Turbines are essential components of jet planes and power plants. Therefore, their efficiency and service life are of central engineering interest. In the case of jet planes or thermal power plants, the heating of the turbines due to the hot gas flow is critical. Besides effective cooling, it is a major goal of engineers to minimize heat transfer between gas flow and turbine by design. Since it is…
▽ More
Turbines are essential components of jet planes and power plants. Therefore, their efficiency and service life are of central engineering interest. In the case of jet planes or thermal power plants, the heating of the turbines due to the hot gas flow is critical. Besides effective cooling, it is a major goal of engineers to minimize heat transfer between gas flow and turbine by design. Since it is known that splat events have a substantial impact on the heat transfer between flow and immersed surfaces, we adapt a splat detection and visualization method to a turbine cascade simulation in this case study. Because splat events are small phenomena, we use a direct numerical simulation resolving the turbulence in the flow as the base of our analysis. The outcome shows promising insights into splat formation and its relation to vortex structures. This may lead to better turbine design in the future.
△ Less
Submitted 23 July, 2019;
originally announced July 2019.
-
Detection of Outer Rotations on 3D-Vector Fields with Iterative Geometric Correlation and its Efficiency
Authors:
Roxana Bujack,
Gerik Scheuermann,
Eckhard Hitzer
Abstract:
Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras has been proven a useful tool for color image processing, because it additionally contains information about a rotational misalignment. But so far the exact correction of a three-dimensional outer rotation could only be achieved in certain special cas…
▽ More
Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras has been proven a useful tool for color image processing, because it additionally contains information about a rotational misalignment. But so far the exact correction of a three-dimensional outer rotation could only be achieved in certain special cases. In this paper we prove that applying the geometric correlation iteratively has the potential to detect the outer rotational misalignment for arbitrary three-dimensional vector fields. We further present the explicit iterative algorithm, analyze its efficiency detecting the rotational misalignment in the color space of a color image. The experiments suggest a method for the acceleration of the algorithm, which is practically tested with great success.
△ Less
Submitted 10 June, 2013;
originally announced July 2013.
-
Detection of Total Rotations on 2D-Vector Fields with Geometric Correlation
Authors:
Roxana Bujack,
Gerik Scheuermann,
Eckhard Hitzer
Abstract:
Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras additionally contains information with respect to rotational misalignment. It has been proven a useful tool for the registration of vector fields that differ by an outer rotation. In this paper we proof that applying the geometric correlation iterativ…
▽ More
Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras additionally contains information with respect to rotational misalignment. It has been proven a useful tool for the registration of vector fields that differ by an outer rotation. In this paper we proof that applying the geometric correlation iteratively has the potential to detect the total rotational misalignment for linear two-dimensional vector fields. We further analyze its effect on general analytic vector fields and show how the rotation can be calculated from their power series expansions.
△ Less
Submitted 10 June, 2013;
originally announced June 2013.
-
Detection of Outer Rotations on 3D-Vector Fields with Iterative Geometric Correlation
Authors:
Roxana Bujack,
Gerik Scheuermann,
Eckhard Hitzer
Abstract:
Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras has proven a useful tool for color image processing, because it additionally contains information about rotational misalignment. In this paper we prove that applying the geometric correlation iteratively can detect the outer rotational misalignment fo…
▽ More
Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras has proven a useful tool for color image processing, because it additionally contains information about rotational misalignment. In this paper we prove that applying the geometric correlation iteratively can detect the outer rotational misalignment for arbitrary three-dimensional vector fields. Thus, it develops a foundation applicable for image registration and pattern matching. Based on the theoretical work we have developed a new algorithm and tested it on some principle examples.
△ Less
Submitted 10 June, 2013;
originally announced June 2013.
-
A General Geometric Fourier Transform Convolution Theorem
Authors:
Roxana Bujack,
Gerik Scheuermann,
Eckhard Hitzer
Abstract:
The large variety of Fourier transforms in geometric algebras inspired the straight forward definition of ``A General Geometric Fourier Transform`` in Bujack et al., Proc. of ICCA9, covering most versions in the literature. We showed which constraints are additionally necessary to obtain certain features like linearity, a scaling, or a shift theorem. In this paper we extend the former results by a…
▽ More
The large variety of Fourier transforms in geometric algebras inspired the straight forward definition of ``A General Geometric Fourier Transform`` in Bujack et al., Proc. of ICCA9, covering most versions in the literature. We showed which constraints are additionally necessary to obtain certain features like linearity, a scaling, or a shift theorem. In this paper we extend the former results by a convolution theorem.
△ Less
Submitted 10 June, 2013;
originally announced June 2013.
-
A General Geometric Fourier Transform
Authors:
Roxana Bujack,
Gerik Scheuermann,
Eckhard Hitzer
Abstract:
The increasing demand for Fourier transforms on geometric algebras has resulted in a large variety. Here we introduce one single straight forward definition of a general geometric Fourier transform covering most versions in the literature. We show which constraints are additionally necessary to obtain certain features like linearity or a shift theorem. As a result, we provide guidelines for the ta…
▽ More
The increasing demand for Fourier transforms on geometric algebras has resulted in a large variety. Here we introduce one single straight forward definition of a general geometric Fourier transform covering most versions in the literature. We show which constraints are additionally necessary to obtain certain features like linearity or a shift theorem. As a result, we provide guidelines for the target-oriented design of yet unconsidered transforms that fulfill requirements in a specific application context. Furthermore, the standard theorems do not need to be shown in a slightly different form every time a new geometric Fourier transform is developed since they are proved here once and for all.
△ Less
Submitted 10 June, 2013;
originally announced June 2013.
-
Convolution products for hypercomplex Fourier transforms
Authors:
Roxana Bujack,
Hendrik De Bie,
Nele De Schepper,
Gerik Scheuermann
Abstract:
Hypercomplex Fourier transforms are increasingly used in signal processing for the analysis of higher-dimensional signals such as color images. A main stumbling block for further applications, in particular concerning filter design in the Fourier domain, is the lack of a proper convolution theorem. The present paper develops and studies two conceptually new ways to define convolution products for…
▽ More
Hypercomplex Fourier transforms are increasingly used in signal processing for the analysis of higher-dimensional signals such as color images. A main stumbling block for further applications, in particular concerning filter design in the Fourier domain, is the lack of a proper convolution theorem. The present paper develops and studies two conceptually new ways to define convolution products for such transforms. As a by-product, convolution theorems are obtained that will enable the development and fast implementation of new filters for quaternionic signals and systems, as well as for their higher dimensional counterparts.
△ Less
Submitted 7 March, 2013;
originally announced March 2013.