Distance between extremum graphs

Scientific phenomena are often studied through collections of related scalar fields generated from different observations of the same phenomenon. Exploration of such data requires a robust distance measure to compare scalar fields for tasks such as identifying key events and establishing correspondence between features in the data. Towards this goal, we propose a topological data structure called the complete extremum graph and define a distance measure on it for comparing scalar fields in a feature-aware manner. We design an algorithm for computing the distance and show its applications in analysing time varying data.

[1]  Horst Bunke,et al.  A graph distance metric based on the maximal common subgraph , 1998, Pattern Recognit. Lett..

[2]  Vijay Natarajan,et al.  A Gradient‐Based Comparison Measure for Visual analysis of Multifield Data , 2011, Comput. Graph. Forum.

[3]  Leonidas J. Guibas,et al.  Witnessed k-Distance , 2013, Discret. Comput. Geom..

[4]  Stefan Bruckner,et al.  Volume Analysis Using Multimodal Surface Similarity , 2011, IEEE Transactions on Visualization and Computer Graphics.

[5]  Ulrich Bauer,et al.  Measuring Distance between Reeb Graphs , 2013, SoCG.

[6]  Xin Wang,et al.  Volume tracking , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[7]  Yuriko Takeshima,et al.  Topological volume skeletonization using adaptive tetrahedralization , 2004, Geometric Modeling and Processing, 2004. Proceedings.

[8]  Holger Theisel,et al.  Streak Lines as Tangent Curves of a Derived Vector Field , 2010, IEEE Transactions on Visualization and Computer Graphics.

[9]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[10]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[11]  Peter Lindstrom,et al.  Topological Spines: A Structure-preserving Visual Representation of Scalar Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

[12]  Valerio Pascucci,et al.  The TOPORRERY: computation and presentation of multi-resolution topology , 2009, Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration.

[13]  Leonidas J. Guibas,et al.  Persistence Barcodes for Shapes , 2005, Int. J. Shape Model..

[14]  J. Flusser,et al.  Moments and Moment Invariants in Pattern Recognition , 2009 .

[15]  Herbert Edelsbrunner,et al.  Topological persistence and simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[16]  Valerio Pascucci,et al.  Persistence-sensitive simplification functions on 2-manifolds , 2006, SCG '06.

[17]  Herbert Edelsbrunner,et al.  Hierarchical morse complexes for piecewise linear 2-manifolds , 2001, SCG '01.

[18]  Gunther H. Weber,et al.  Interleaving Distance between Merge Trees , 2013 .

[19]  Horst Bunke,et al.  On a relation between graph edit distance and maximum common subgraph , 1997, Pattern Recognit. Lett..

[20]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[21]  Gerik Scheuermann,et al.  Interactive comparison of multifield scalar data based on largest contours , 2013, Comput. Aided Geom. Des..

[22]  Hans-Peter Seidel,et al.  Extended Branch Decomposition Graphs: Structural Comparison of Scalar Data , 2014, Comput. Graph. Forum.

[23]  B. R. Noack,et al.  On the transition of the cylinder wake , 1995 .

[24]  Bernd Hamann,et al.  A topological hierarchy for functions on triangulated surfaces , 2004, IEEE Transactions on Visualization and Computer Graphics.

[25]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[26]  Vijay Natarajan,et al.  Detecting Symmetry in Scalar Fields Using Augmented Extremum Graphs , 2013, IEEE Transactions on Visualization and Computer Graphics.

[27]  Gerik Scheuermann,et al.  Interactive Comparison of Scalar Fields Based on Largest Contours with Applications to Flow Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[28]  Bernd Hamann,et al.  Measuring the Distance Between Merge Trees , 2014, Topological Methods in Data Analysis and Visualization.

[29]  Vijay Natarajan,et al.  Symmetry in Scalar Field Topology , 2011, IEEE Transactions on Visualization and Computer Graphics.

[30]  Vijay Natarajan,et al.  Multiscale Symmetry Detection in Scalar Fields by Clustering Contours , 2014, IEEE Transactions on Visualization and Computer Graphics.

[31]  Xiaoyu Zhang,et al.  Application of New Multiresolution Methods for the Comparison of Biomolecular Electrostatic Properties in the Absence of Global Structural Similarity , 2006, Multiscale Model. Simul..

[32]  Stefan Bruckner,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization 2010 Isosurface Similarity Maps , 2022 .

[33]  David Cohen-Steiner,et al.  Stability of Persistence Diagrams , 2005, Discret. Comput. Geom..