Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Shape reconstruction from planar cross sections
Computer Vision, Graphics, and Image Processing
Digital topology: introduction and survey
Computer Vision, Graphics, and Image Processing
Continuous skeleton computation by Voronoi diagram
CVGIP: Image Understanding
Thinning Methodologies-A Comprehensive Survey
IEEE Transactions on Pattern Analysis and Machine Intelligence
Three-dimensional alpha shapes
ACM Transactions on Graphics (TOG)
Guaranteed-quality mesh generation for curved surfaces
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Topological considerations in isosurface generation
ACM Transactions on Graphics (TOG)
Building skeleton models via 3-D medial surface/axis thinning algorithms
CVGIP: Graphical Models and Image Processing
Discrete Combinatorial Surfaces
Graphical Models and Image Processing
Tetrahedral mesh generation by Delaunay refinement
Proceedings of the fourteenth annual symposium on Computational geometry
Topologically defined iso-surfaces
DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery
ICIAP '99 Proceedings of the 10th International Conference on Image Analysis and Processing
Proceedings of the sixth ACM symposium on Solid modeling and applications
Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Any open bounded subset of Rn has the same homotopy type than its medial axis
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Simultaneous shape decomposition and skeletonization
Proceedings of the 2006 ACM symposium on Solid and physical modeling
Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
Surface Thinning in 3D Cubical Complexes
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Proceedings of the 12th IMA international conference on Mathematics of surfaces XII
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Discrete bisector function and euclidean skeleton
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Scale filtered euclidean medial axis
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Hi-index | 0.00 |
Iso-surfaces are routinely used for the visualization of volumetric structures. Further processing (such as quantitative analysis, morphometric measurements, shape description) requires volume representations. The skeleton representation matches these requirements by providing a concise description of the object. This paper has two parts. First, we exhibit an algorithm which locally builds an iso-surface with two significant properties: it is a 2-manifold and the surface is a subcomplex of the Delaunay tetrahedrization of its vertices. Secondly, because of the latter property, the skeleton can in turn be computed from the dual of the Delaunay tetrahedrization of the iso-surface vertices. The skeleton representation, although informative, is very sensitive to noise. This is why we associate a graph to each skeleton for two purposes: (i) the amount of noise can be identified and quantified on the graph and (ii) the selection of the graph subpart that does not correspond to noise induces a filtering on the skeleton. Finally, we show some results on synthetic and medical images. An application, measuring the thickness of objects (heart ventricles, bone samples) is also presented.