Spherical Coordinates from Persistent Cohomology

09/06/2022
by   Nikolas C. Schonsheck, et al.
0

We describe a method to obtain spherical parameterizations of arbitrary data through the use of persistent cohomology and variational optimization. We begin by computing the second-degree persistent cohomology of the filtered Vietoris-Rips (VR) complex of a data set X. We extract a cocycle α from any significant feature and define an associated map α: VR(X) → S^2. We use this map as an infeasible initialization for a variational optimization problem with a unique minimizer, up to rigid motion. We employ an alternating gradient descent/ Möbius transformation update method to solve the problem and generate a more suitable, i.e., smoother, representative of the homotopy class of α. We show that this process preserves the relevant topological feature of the data and converges to a feasible optimum. Finally, we conduct numerical experiments on both synthetic and real-world data sets to show the efficacy of our proposed approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/11/2021

Accelerating Iterated Persistent Homology Computations with Warm Starts

Persistent homology is a topological feature used in a variety of applic...
research
07/19/2020

Solving the Global Optimum of a Class of Minimization Problem

We study a special nonconvex optimization problem with a single spherica...
research
10/27/2021

Algorithmic Reconstruction of the Fiber of Persistent Homology on Cell Complexes

Let K be a finite simplicial, cubical, delta or CW complex. The persiste...
research
12/04/2020

Hierarchical Clustering and Zeroth Persistent Homology

In this article, we show that hierarchical clustering and the zeroth per...
research
07/31/2019

Persistent Intersection Homology for the Analysis of Discrete Data

Topological data analysis is becoming increasingly relevant to support t...
research
10/24/2022

Matching Map Recovery with an Unknown Number of Outliers

We consider the problem of finding the matching map between two sets of ...
research
06/21/2021

Applying VertexShuffle Toward 360-Degree Video Super-Resolution on Focused-Icosahedral-Mesh

With the emerging of 360-degree image/video, augmented reality (AR) and ...

Please sign up or login with your details

Forgot password? Click here to reset