Geometric Inference for Measures based on Distance Functions

Frédéric Chazal 1 David Cohen-Steiner 1 Quentin Mérigot 1, *
* Auteur correspondant
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : Data often comes in the form of a point cloud sampled from an unknown compact subset of Euclidean space. The general goal of geometric inference is then to recover geometric and topological features (Betti numbers, curvatures,...) of this subset from the approximating point cloud data. In recent years, it appeared that the study of distance functions allows to address many of these questions successfully. However, one of the main limitations of this framework is that it does not cope well with outliers nor with background noise. In this paper, we show how to extend the framework of distance functions to overcome this problem. Replacing compact subsets by measures, we introduce a notion of distance function to a probability distribution in $\R^n$. These functions share many properties with classical distance functions, which makes them suitable for inference purposes. In particular, by considering appropriate level sets of these distance functions, it is possible to associate in a robust way topological and geometric features to a probability measure. We also discuss connections between our approach and non parametric density estimation as well as mean-shift clustering.
Type de document :
Article dans une revue
Foundations of Computational Mathematics, Springer Verlag, 2011, 11 (6), pp.733-751. 〈10.1007/s10208-011-9098-0〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
Contributeur : Quentin Mérigot <>
Soumis le : mercredi 23 juin 2010 - 14:13:07
Dernière modification le : jeudi 9 février 2017 - 15:48:25
Document(s) archivé(s) le : lundi 22 octobre 2012 - 14:35:58


Fichiers produits par l'(les) auteur(s)




Frédéric Chazal, David Cohen-Steiner, Quentin Mérigot. Geometric Inference for Measures based on Distance Functions. Foundations of Computational Mathematics, Springer Verlag, 2011, 11 (6), pp.733-751. 〈10.1007/s10208-011-9098-0〉. 〈inria-00383685v2〉



Consultations de
la notice


Téléchargements du document