Improved Part-Based Segmentation of Voxel Shapes by Skeleton Cut Spaces

Abstract

We present a refined method for part-based segmentation of voxel shapes by constructing partitioning cuts from every voxel of the shape’s medial surface. Our cuts have several desirable properties – smoothness, tightness, and orientation with respect to the shape’s local symmetry axis, making it a good segmentation tool.We analyze the space of all cuts created for a given shape and detect cuts which are good segment borders. We present a detailed analysis of the parameter space of our method, which yields good preset values for all its parameters. Our method is robust to noise, pose invariant, independent on the shape geometry and genus, and is simple to implement.We demonstrate our method for both automatic and interactive segmentation on a wide selection of 3D shapes.