Segmentation Analysis

Property List

Here are 11 properties of human-generated segmentations (top left in each part) compared with computer-generated segmentations for seven algorithms. Segmentations of "NormCuts", "RandCuts", "RandWalks", "FitPrim", "KMeans" are all generated with the mode number of segments for each model from the benchmark as input.

Number of Segments	Normalized Segment Areas	Normalized Cut Length
Min Curvature	Max Curvature	Mean Curvature
Gaussian Curvature	Curvature Derivative	Dihedral Angle
Convexity	Compactness

Number of Segments [back to top]

The number of segments per model

Benchmark	RandCuts	ShapeDiam	NormCuts
CoreExtra	RandWalks	FitPrim	KMeans

Normalized Segment Areas [back to top]

The area of a segment's surface normalized by the average segment area for its mesh

Benchmark	RandCuts	ShapeDiam	NormCuts
CoreExtra	RandWalks	FitPrim	KMeans

Normalized Cut Length [back to top]

The length of a cut's perimeter normalized by the average cut perimeter for its mesh

Benchmark	RandCuts	ShapeDiam	NormCuts
CoreExtra	RandWalks	FitPrim	KMeans

Min Curvature [back to top]

Minimum curvature at vertices on (blue) and off (green) segmentation boundaries

Benchmark	RandCuts	ShapeDiam	NormCuts
CoreExtra	RandWalks	FitPrim	KMeans

Max Curvature [back to top]

Maximum curvature at vertices on (blue) and off (green) segmentation boundaries

Benchmark	RandCuts	ShapeDiam	NormCuts
CoreExtra	RandWalks	FitPrim	KMeans

Mean Curvature [back to top]

Mean curvature at vertices on (blue) and off (green) segmentation boundaries

Benchmark	RandCuts	ShapeDiam	NormCuts
CoreExtra	RandWalks	FitPrim	KMeans

Gaussian Curvature [back to top]

Gaussian curvature at vertices on (blue) and off (green) segmentation boundaries

Benchmark	RandCuts	ShapeDiam	NormCuts
CoreExtra	RandWalks	FitPrim	KMeans

Curvature Derivative [back to top]

The derivative of minimum curvature at vertices on (blue) and off (green) segmentation boundaries

Benchmark	RandCuts	ShapeDiam	NormCuts
CoreExtra	RandWalks	FitPrim	KMeans

Dihedral Angle [back to top]

Dihedral angle at edges on (blue) and off (green) segmentation boundaries

Benchmark	RandCuts	ShapeDiam	NormCuts
CoreExtra	RandWalks	FitPrim	KMeans

Convexity [back to top]

Convexity, as measured by the average distance from a segment's surface to its convex hull [Kraevoy et al. 2007]

Benchmark	RandCuts	ShapeDiam	NormCuts
CoreExtra	RandWalks	FitPrim	KMeans

Compactness [back to top]

Compactness, as measured by a unit-less ratio of a segment's convex hull's surface area to its volume [Kraevoy et al. 2007]

Benchmark	RandCuts	ShapeDiam	NormCuts
CoreExtra	RandWalks	FitPrim	KMeans