HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 2:05:37 PM
Last modification on : Friday, February 4, 2022 - 3:17:26 AM
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

100

Files downloads

185