@inproceedings{mbpl_iccv99, author = "Manzanera, Antoine and Bernard, Thierry M. and Pr\^eteux,Fran\c{c}oise and Longuet, Bernard", title = "Medial faces from a concise 3D thinning algorithm", booktitle = "Proc. Int. Conf. on Computer Vision", pages = "337-343", address = "Kerkyra, Greece", publisher = "IEEE", month = sep, year = 1999 }
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 detect the non-local maxima, whereas the non-removing patterns 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.
Paper (PostScript format compressed with gzip) -> paper.ps.gz (about 207K)
Back to global view of Thierry Bernard's publications