Medial faces from a concise 3D thinning algorithm - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 1999

Medial faces from a concise 3D thinning algorithm

Résumé

We propose in this paper a new 3D fully parallel thinning algorithm that we believe to be the most concise due to its simple characterization. The algorithm is indeed completely defined by a set of five patterns, three removing conditions and two non-removing conditions. These patterns are designed from the two fundamental and compatible constraints usually expected in skeleta: (1) Topology preservation and (2) Medial surface. From these two constraints, the removing patterns terns (α1, α2 and α3) detect the non-local maxima, whereas the non-removing patterns (β1 and β2) prevent any topology change that the removing conditions could imply. We show that the three mentioned constraints are respected. The logical conciseness of our procedure, called MB-3D, makes it to our knowledge the easiest 3D thinning algorithm to implement. Some results are displayed, that illustrate the relevance of our approach.
Fichier principal
Vignette du fichier
iccv99.pdf (1.79 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01245449 , version 1 (17-12-2015)

Identifiants

Citer

Antoine Manzanera, Thierry Bernard, Françoise Prêteux, Bernard Longuet. Medial faces from a concise 3D thinning algorithm. International Conference on Computer Vision, Sep 1999, Corfou, Greece. ⟨10.1109/ICCV.1999.791239⟩. ⟨hal-01245449⟩
52 Consultations
56 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More