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

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

Distance measures play an important role in shape classification and data analysis problems. Topological distances based on Reeb graphs and persistence diagrams have been employed to obtain effective algorithms in shape matching and scalar data analysis. In the current paper, we propose an improved distance measure between two multi-fields by computing a multi-dimensional Reeb graph (MDRG) each of which captures the topology of a multi-field through a hierarchy of Reeb graphs in different dimensions. A hierarchy of persistence diagrams is then constructed by computing a persistence diagram corresponding to each Reeb graph of the MDRG. Based on this representation, we propose a novel distance measure between two MDRGs by extending the bottleneck distance between two Reeb graphs. We show that the proposed measure satisfies the pseudo-metric and stability properties. We examine the effectiveness of the proposed multi-field topology-based measure on two different applications: (1) shape classification and (2) detection of topological features in a time-varying multi-field data. In the shape classification problem, the performance of the proposed measure is compared with the well-known topology-based measures in shape matching. In the second application, we consider a time-varying volumetric multi-field data from the field of computational chemistry where the goal is to detect the site of stable bond formation between Pt and CO molecules. We demonstrate the ability of the proposed distance in classifying each of the sites as occurring before and after the bond stabilization.

READ FULL TEXT

page 14

page 15

research
03/06/2023

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

The problem of computing topological distance between two scalar fields ...
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
05/11/2023

A fast topological approach for predicting anomalies in time-varying graphs

Large time-varying graphs are increasingly common in financial, social a...
research
03/03/2020

Comparison of Persistence Diagrams

Topological Data Analysis (TDA) is an approach to handle with big data b...
research
04/30/2017

Topologically Robust 3D Shape Matching via Gradual Deflation and Inflation

Despite being vastly ignored in the literature, coping with topological ...
research
08/17/2018

Lifted Wasserstein Matcher for Fast and Robust Topology Tracking

This paper presents a robust and efficient method for tracking topologic...
research
08/20/2019

Ranking Viscous Finger Simulations to an Acquired Ground Truth with Topology-aware Matchings

This application paper presents a novel framework based on topological d...

Please sign up or login with your details

Forgot password? Click here to reset