Consistent Segmentation of 3D Models

Aleksey GolovinskiyThomas Funkhouser

Princeton University

Consistent Segmentation

Consistent Segmentation:• More useful• Better segmentations

Individual Segmentations

Consistent Segmentations

• Fuzzy clustering and min cuts• Shape Diameter Function• K-means

[Katz and Tal 2003]

[Shlafman et al. 2002]

[Shapira et al. 2008]

Previous Work

Previous Work

Shuffler [Kraevoy 06] • Oversegment• Combine segmentsLimitations• Only pairs• No outliers

Outline

• Single mesh segmentation• Consistent segmentation• Results

Single Mesh Segmentation

Single Mesh Segmentation

• Segmentation error encourages– Small perimeter– Concave boundaries– Similar areas

• Greedy search procedure– Aggregate segments

Segmentation Error

• wconcave encourages concave boundaries

segments

seg area

cutE

Boundary

concave lwcut dBoundary

lcut d

Single Mesh Segmentation

Disconnected Components

vs

Disconnected Components

Existing Part Hierarchy

Examples

Performance

** [X. Chen et al SIGGRAPH 09]

http://segeval.cs.princeton.edu/

Outline

• Single mesh segmentation• Consistent segmentation• Results

Approach

• All mesh faces in graph• Add alignment arcs• Cluster graph

Alignment Error

• For segment: CostAlignment Total

CostCut Alignment

segments

align assoc

cutE

CostCut Alignment

Total Error

1AlignSeg EEE

Outline

• Single mesh segmentation• Consistent segmentation• Results

Results

Shuffler:

Outliers > 2 meshes

IndividualSegmentations

Results

Results: Symmetric Segmentation

Results: Segmentation Transfer

Unsegmented

Limitations and Future Work

• Alignment

• Higher-level cues

Acknowledgements

• SMI reviewers• Aim@Shape, Viewpoint for models• Grants

– NSF (CNFS-0406415, IIS-0612231,CCF-0702672)– Google