38
21

Combining persistent homology and invariance groups for shape comparison

Abstract

In many applications concerning the comparison of data expressed by Rm\mathbb{R}^m-valued functions defined on a topological space XX, the invariance with respect to a given group GG of self-homeomorphisms of XX is required. While persistent homology is quite efficient in the topological and qualitative comparison of this kind of data when the invariance group GG is the group Homeo(X)\mathrm{Homeo}(X) of all self-homeomorphisms of XX, this theory is not tailored to manage the case in which GG is a proper subgroup of Homeo(X)\mathrm{Homeo}(X), and its invariance appears too general for several tasks. This paper proposes a way to adapt persistent homology in order to get invariance just with respect to a given group of self-homeomorphisms of XX. The main idea consists in a dual approach, based on considering the set of all GG-invariant non-expanding operators defined on the space of the admissible filtering functions on XX. Some theoretical results concerning this approach are proven and two experiments are presented. An experiment illustrates the application of the proposed technique to compare 1D-signals, when the invariance is expressed by the group of affinities, the group of orientation-preserving affinities, the group of isometries, the group of translations and the identity group. Another experiment shows how our technique can be used for image comparison.

View on arXiv
Comments on this paper