Efficient Computation of 3D Skeletons by Extreme Vertex Encoding

Many skeletonisation algorithms for discrete volumes have been proposed. Despite its simplicity, the one given here still has many theoretically favorable properties. Actually, it provides a connected surface skeleton that allows shapes to be reconstructed with bounded error. It is based on the application of directional erosions, while retaining those voxels that introduce disconnections. This strategy is proved to be specially well-suited for extreme vertex encoded volumes, leading to a fast thinning algorithm.

[1]  Christophe Lohou,et al.  A New 3D 6-Subiteration Thinning Algorithm Based on P-Simple Points , 2002, DGCI.

[2]  Grégoire Malandain,et al.  Euclidean skeletons , 1998, Image Vis. Comput..

[3]  M. Dolors Ayala Vallespí,et al.  Domain extension for the extreme vertices model (EVM) and set membership classification , 1997 .

[4]  Edouard Thiel,et al.  Medial axis for chamfer distances: computing look-up tables and neighbourhoods in 2D or 3D , 2002, Pattern Recognit. Lett..

[5]  Gabriella Sanniti di Baja,et al.  Computing skeletons in three dimensions , 1999, Pattern Recognit..

[6]  Jayaram K. Udupa,et al.  Fast visualization, manipulation, and analysis of binary volumetric objects , 1991, IEEE Computer Graphics and Applications.

[7]  Dolors Ayala,et al.  EVM: A Complete Solid Model for Surface Rendering , 2004 .

[8]  Antoine Manzanera,et al.  Medial faces from a concise 3D thinning algorithm , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[9]  Longin Jan Latecki 3D Well-Composed Pictures , 1997, CVGIP Graph. Model. Image Process..

[10]  Arthur W. Toga,et al.  Efficient Skeletonization of Volumetric Objects , 1999, IEEE Trans. Vis. Comput. Graph..

[11]  Dolors Ayala,et al.  Orthogonal polyhedra as geometric bounds in constructive solid geometry , 1997, SMA '97.

[12]  Antoine Manzanera,et al.  Ultra-Fast Skeleton Based on an Isotropic Fully Parallel Algorithm , 1999, DGCI.

[13]  Pieter P. Jonker,et al.  Morphological Operations on 3D and 4D Images: From Shape Primitive Detection to Skeletonization , 2000, DGCI.

[14]  Fritz B. Prinz,et al.  Box-skeletons of discrete solids , 1996, Comput. Aided Des..

[15]  J. Brandt Describing a solid with the three-dimensional skeleton , 1992 .

[16]  Dolors Ayala,et al.  Converting Orthogonal Polyhedra from Extreme Vertices Model to B-Rep and to Alternating Sum of Volumes , 1999, Geometric Modelling.

[17]  Federico Thomas,et al.  Residuals + directional GAPS = skeletons , 1997, Pattern Recognit. Lett..