Geometric Inference for Probability Measures

Frédéric Chazal 1, * David Cohen-Steiner 1 Quentin Mérigot 2
* 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 (e.g., Betti numbers, normals) of this subset from the approximating point cloud data. It appears that the study of distance functions allows one 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 or 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 ℝ d . These functions share many properties with classical distance functions, which make them suitable for inference purposes. In particular, by considering appropriate level sets of these distance functions, we show that it is possible to reconstruct offsets of sampled shapes with topological guarantees even in the presence of outliers. Moreover, in settings where empirical measures are considered, these functions can be easily evaluated, making them of particular practical interest.
Type de document :
Article dans une revue
Foundations of Computational Mathematics, Springer Verlag, 2011, 11 (6), pp.733-751. 〈http://dx.doi.org/10.1007/s10208-011-9098-0〉. 〈10.1007/s10208-011-9098-0〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00772444
Contributeur : Marc Glisse <>
Soumis le : jeudi 10 janvier 2013 - 15:03:08
Dernière modification le : lundi 9 avril 2018 - 12:22:33

Lien texte intégral

Identifiants

Collections

Citation

Frédéric Chazal, David Cohen-Steiner, Quentin Mérigot. Geometric Inference for Probability Measures. Foundations of Computational Mathematics, Springer Verlag, 2011, 11 (6), pp.733-751. 〈http://dx.doi.org/10.1007/s10208-011-9098-0〉. 〈10.1007/s10208-011-9098-0〉. 〈hal-00772444〉

Partager

Métriques

Consultations de la notice

336