Premium
Patch‐type Segmentation of Voxel Shapes using Simplified Surface Skeletons
Author(s) -
Reniers Dennie,
Telea Alexandru
Publication year - 2008
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2008.01330.x
Subject(s) - topological skeleton , voxel , segmentation , regular polygon , curvature , surface (topology) , skeleton (computer programming) , disjoint sets , computer science , boundary (topology) , geometry , artificial intelligence , inscribed figure , shape analysis (program analysis) , computer vision , mathematics , active shape model , combinatorics , mathematical analysis , static analysis , programming language
We present a new method for decomposing a 3D voxel shape into disjoint segments using the shape's simplified surface‐skeleton. The surface skeleton of a shape consists of 2D manifolds inside its volume. Each skeleton point has a maximally inscribed ball that touches the boundary in at least two contact points. A key observation is that the boundaries of the simplified fore‐ and background skeletons map one‐to‐one to increasingly fuzzy, soft convex, respectively concave, edges of the shape. Using this property, we build a method for segmentation of 3D shapes which has several desirable properties. Our method segments both noisy shapes and shapes with soft edges which vanish over low‐curvature regions. Multiscale segmentations can be obtained by varying the simplification level of the skeleton. We present a voxel‐based implementation of our approach and illustrate it on several realistic examples.