Stable Medial-Axis estimation under regularity conditions

Abstract : The medial axis of a geometrical set S ∈ R d carries a lot of information on the shape of S and is a popular tool in image analysis. The aim of this paper is to stably estimate the medial axis using only a finite sub-sample of S. We are going to prove that, under some regularity conditions, it can be done using only one pruning parameter. A general deterministic result will be given, then applied to three different cases. Firstly these is the usual one where the information is given by a finite sub-sample of ∂S. Secondly, these is the classical one where the set is given by its pixelated image. Finally, we can also apply the general theorem to the case where the information is given by a randomly drawn sample of S. In this more challenging case we also detail the algorithm, the choice of the parameter and give some simulation results as illustration.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger
Contributeur : Catherine Aaron <>
Soumis le : vendredi 7 juillet 2017 - 15:38:15
Dernière modification le : jeudi 11 janvier 2018 - 06:20:33
Document(s) archivé(s) le : mercredi 24 janvier 2018 - 23:04:29


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


  • HAL Id : hal-01558392, version 1



C Aaron. Stable Medial-Axis estimation under regularity conditions. 2017. 〈hal-01558392〉



Consultations de la notice


Téléchargements de fichiers