Comparative Analysis of Merge Trees using Local Tree Edit Distance

TL;DR

This paper introduces a local tree edit distance for comparing merge trees, enabling fine-grained, multi-scale analysis of scalar fields in various applications such as feature tracking and symmetry detection.

Contribution

It proposes a novel local variant of the tree edit distance for detailed comparison of merge trees, addressing limitations of global measures.

Findings

Effective in local comparative analysis of scalar fields

Supports applications like feature tracking and symmetry detection

Demonstrated on time-varying data and cryo-electron microscopy datasets

Abstract

Comparative analysis of scalar fields is an important problem with various applications including feature-directed visualization and feature tracking in time-varying data. Comparing topological structures that are abstract and succinct representations of the scalar fields lead to faster and meaningful comparison. While there are many distance or similarity measures to compare topological structures in a global context, there are no known measures for comparing topological structures locally. While the global measures have many applications, they do not directly lend themselves to fine-grained analysis across multiple scales. We define a local variant of the tree edit distance and apply it towards local comparative analysis of merge trees with support for finer analysis. We also present experimental results on time-varying scalar fields, 3D cryo-electron microscopy data, and other synthetic data sets to show the utility of this approach in applications like symmetry detection and feature tracking.