Mathematics – Algebraic Topology
Scientific paper
2010-01-07
Mathematics
Algebraic Topology
16 pages Newly added Section 3 "Stability with respect to other distances between sets" New example in Section 4
Scientific paper
Motivated by the problem of dealing with incomplete or imprecise acquisition of data in computer vision and computer graphics, we extend results concerning the stability of persistent homology with respect to function perturbations to results concerning the stability with respect to domain perturbations. Domain perturbations can be measured in a number of different ways. An important method to compare domains is the Hausdorff distance. We show that by encoding sets using the distance function, the multidimensional matching distance between rank invariants of persistent homology groups is always upperly bounded by the Hausdorff distance between sets. Moreover we prove that our construction maintains information about the original set. Other well known methods to compare sets are considered, such as the symmetric difference distance between classical sets and the sup-distance between fuzzy sets. Also in these cases we present results stating that the multidimensional matching distance between rank invariants of persistent homology groups is upperly bounded by these distances. An experiment showing the potential of our approach concludes the paper.
Frosini Patrizio
Landi Claudia
No associations
LandOfFree
Stability of multidimensional persistent homology with respect to domain perturbations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Stability of multidimensional persistent homology with respect to domain perturbations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stability of multidimensional persistent homology with respect to domain perturbations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-373686