Part-Based Segmentation by Skeleton Cut Space Analysis

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

“…A rst way to do this is to use the histogram of cut lengths over S, as described in [13]. This works as follows.…”

“…This has the e ect of 'sharpening' the cut-distribution and separate peaks from valleys more clearly. Following [13], we de ne a peak as a histogram value exceeding λ times the cut count S , and a valley as a value less than a fraction µ of λ. Setting λ .…”

“…2 d. To x this, the method in [13] proposes to de ne a cut c(x) as being a border B i of subset S i if c(x) belongs to a di erent subset than any of the cuts c(y), where y are the 26-neighbors of x on S ∂Ω . Using this de nition, we can nd the set of cuts {B i } that represent the borders of our nal segments (Fig.…”

“…In this paper, we extend the related segmentation framework proposed in [13] with the following main contributions:…”

“…-We present a clustering-based segmentation technique using the shape cut-space, which works more robustly, and is easier to use, than the earlier histogram-based technique in [13]; -We present a detailed analysis of the parameter space of the entire pipeline, which allows us to nd good preset values for the method's free parameters, and also gives detailed insight in the method's behavior; -We present a new application of our cut-space segmentation technique for the interactive, user-driven, segmentation of 3D shapes.…”