Skip to Main content Skip to Navigation
Reports

Squelettes euclidiens d'objets discrets n-dimensionnels

Sara Fernández-Vidal 1 Grégoire Malandain
1 EPIDAURE - Medical imaging and robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : Le squelette et la transformée en axe médian sont des outils nés du besoin de décrire de manière compacte les propriétés globales d'un objet, en particulier leur forme. Lors du calcul du squelette, il est nécessaire de conserver trois propriétés~: {\it l'homotopie}, la {\it bonne localisation} du squelette, et la {\it reconstruction} de l'objet à partir du squelette. Nous avons fait une étude des approches existantes~: assurer simultanément ces trois propriétés semble très difficile. De plus le problème principal de toutes les méthodes existantes est leur généralisation difficile au cas $n$-dimensionnel. Dans cet article, nous proposons un algorithme pour le calcul de l'axe médian d'objets $n$-dimensionnels. Nous utilisons pour cela la carte de distance euclidienne, ce qui nous assure l'invariance par rapport aux transformations isométriques. Les points du squelette sont d'abord caractérisés localement à l'aide de deux paramètres $d$ et $\phi$, dont les valeurs correspondent au niveau de détail du squelette, et qui introduisent un espace de paramètres naturel pour le squelette. Ensuite, en fixant un seuil pour un des deux paramètres, on obtient le niveau de détail final du squelette. Finalement, l'étape appelée "reconstruction topologique" nous assure que le squelette a la même topologie que l'objet initial.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00073921
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 2:05:37 PM
Last modification on : Friday, November 16, 2018 - 4:20:20 PM
Long-term archiving on: : Thursday, March 24, 2011 - 1:23:01 PM

Identifiers

  • HAL Id : inria-00073921, version 1

Collections

Citation

Sara Fernández-Vidal, Grégoire Malandain. Squelettes euclidiens d'objets discrets n-dimensionnels. RR-2771, INRIA. 1996. ⟨inria-00073921⟩

Share

Metrics

Record views

201

Files downloads

291