Edit Distance between Merge Trees

Sridharamurthy, R and Masood, TB and Kamakshidasan, A and Natarajan, V (2020) Edit Distance between Merge Trees. In: IEEE Transactions on Visualization and Computer Graphics, 26 (3). pp. 1518-1531.

PDF Edi_Dis_Bet_2020.pdf - Published Version Restricted to Registered users only Download (6MB) | Request a copy

Abstract

Topological structures such as the merge tree provide an abstract and succinct representation of scalar fields. They facilitate effective visualization and interactive exploration of feature-rich data. A merge tree captures the topology of sub-level and super-level sets in a scalar field. Estimating the similarity between merge trees is an important problem with applications to feature-directed visualization of time-varying data. We present an approach based on tree edit distance to compare merge trees. The comparison measure satisfies metric properties, it can be computed efficiently, and the cost model for the edit operations is both intuitive and captures well-known properties of merge trees. Experimental results on time-varying scalar fields, 3D cryo electron microscopy data, shape data, and various synthetic datasets show the utility of the edit distance towards a feature-driven analysis of scalar fields

Item Type:	Journal Article
Publication:	IEEE Transactions on Visualization and Computer Graphics
Publisher:	IEEE Computer Society
Additional Information:	The copyright for this article belongs to the IEEE Computer Society.
Keywords:	Asymptotic stability; Data visualization; Electron microscopes; Forestry; High energy physics; Measurement; Topology; Visualization, Computational model; Distance measure; Edit distance; persistence; Scalar fields; Shape; Stability analysis; Two-dimensional displays, Trees (mathematics), article; cryoelectron microscopy
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	06 Feb 2023 10:20
Last Modified:	06 Feb 2023 10:20
URI:	https://eprints.iisc.ac.in/id/eprint/79721

Actions (login required)

View Item