Skip to Main content Skip to Navigation
Conference papers

Medial faces from a concise 3D thinning algorithm

Abstract : 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.
Complete list of metadata
Contributor : Antoine Manzanera Connect in order to contact the contributor
Submitted on : Thursday, December 17, 2015 - 11:35:03 AM
Last modification on : Wednesday, June 24, 2020 - 4:18:17 PM
Long-term archiving on: : Friday, March 18, 2016 - 12:30:40 PM


Files produced by the author(s)



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⟩



Record views


Files downloads