Premium
Global Feature Tracking and Similarity Estimation in Time‐Dependent Scalar Fields
Author(s) -
Saikia H.,
Weinkauf T.
Publication year - 2017
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.13163
Subject(s) - computer science , histogram , robustness (evolution) , artificial intelligence , merge (version control) , pattern recognition (psychology) , graph , segmentation , algorithm , mathematics , theoretical computer science , image (mathematics) , biochemistry , chemistry , information retrieval , gene
We present an algorithm for tracking regions in time‐dependent scalar fields that uses global knowledge from all time steps for determining the tracks. The regions are defined using merge trees, thereby representing a hierarchical segmentation of the data in each time step. The similarity of regions of two consecutive time steps is measured using their volumetric overlap and a histogram difference. The main ingredient of our method is a directed acyclic graph that records all relevant similarity information as follows: the regions of all time steps are the nodes of the graph, the edges represent possible short feature tracks between consecutive time steps, and the edge weights are given by the similarity of the connected regions. We compute a feature track as the global solution of a shortest path problem in the graph. We use these results to steer the – to the best of our knowledge – first algorithm for spatio‐temporal feature similarity estimation. Our algorithm works for 2D and 3D time‐dependent scalar fields. We compare our results to previous work, showcase its robustness to noise, and exemplify its utility using several real‐world data sets.