A Topological Distance between Multi-fields based on Multi-Dimensional Persistence Diagrams

03/06/2023
by   Yashwanth Ramamurthi, et al.
0

The problem of computing topological distance between two scalar fields based on Reeb graphs or contour trees has been studied and applied successfully to various problems in topological shape matching, data analysis, and visualization. However, generalizing such results for computing distance measures between two multi-fields based on their Reeb spaces is still in its infancy. Towards this, in the current paper we propose a technique to compute an effective distance measure between two multi-fields by computing a novel multi-dimensional persistence diagram (MDPD) corresponding to each of the (quantized) Reeb spaces. First, we construct a multi-dimensional Reeb graph (MDRG), which is a hierarchical decomposition of the Reeb space into a collection of Reeb graphs. The MDPD corresponding to each MDRG is then computed based on the persistence diagrams of the component Reeb graphs of the MDRG. Our distance measure extends the Wasserstein distance between two persistence diagrams of Reeb graphs to MDPDs of MDRGs. We prove that the proposed measure is a pseudo-metric and satisfies a stability property. Effectiveness of the proposed distance measure has been demonstrated in (i) shape retrieval contest data - SHREC 2010 and (ii) Pt-CO bond detection data from computational chemistry. Experimental results show that the proposed distance measure based on the Reeb spaces has more discriminating power in clustering the shapes and detecting the formation of a stable Pt-CO bond as compared to the similar measures between Reeb graphs.

READ FULL TEXT

page 3

page 9

research
03/06/2023

A Topological Distance Measure between Multi-Fields for Classification and Analysis of Shapes and Data

Distance measures play an important role in shape classification and dat...
research
08/28/2020

A Topological Similarity Measure between Multi-Field Data using Multi-Resolution Reeb Spaces

Searching topological similarity between a pair of shapes or data is an ...
research
06/19/2018

On the Metric Distortion of Embedding Persistence Diagrams into Reproducing Kernel Hilbert Spaces

Persistence diagrams are important feature descriptors in Topological Da...
research
05/28/2016

A Riemannian Framework for Statistical Analysis of Topological Persistence Diagrams

Topological data analysis is becoming a popular way to study high dimens...
research
02/04/2020

Optimal quantization of the mean measure and application to clustering of measures

This paper addresses the case where data come as point sets, or more gen...
research
07/17/2023

A Comparative Study of the Perceptual Sensitivity of Topological Visualizations to Feature Variations

Color maps are a commonly used visualization technique in which data are...
research
07/28/2022

Topological Analysis of Ensembles of Hydrodynamic Turbulent Flows – An Experimental Study

This application paper presents a comprehensive experimental evaluation ...

Please sign up or login with your details

Forgot password? Click here to reset