Segmentation Reporter: Xiaoqun Wu Date: 2008/10/30

Papers Patch-type Segmentation of Voxel Shapes using Simplified Surface Skeletons Part-type Segmentation of Articulated Voxel Shapes using the Junctions Rules

Authors Dennie Reniers Ph.D Student of Dept. of Mathematics and Computing Science at Tu/e His research interests include shape analysis, representation and segmentation, and discrete geometry Alexandru Telea Assistant Prof. of Dept. of Mathematics and Computing Science at Tu/e

The Problem

Two Types Patch-type Segmentation: Geometry-Oriented Part-type Segmentation Semantically-Oriented

Two Types Patch-type Part-type

Conceptions Surface skeleton Curve skeleton

Patch-type Segmentation of Voxel Shapes using Simplified Surface Skeletons

Patch-type Segmentation Main idea: The boundaries of the surface skeleton map one- to-one to the edges of the 3D shape

Edge Detection Compute Surface Skeleton Simplify Skeleton Edge Erosion Handling Corners

Surface Skeleton Distance Transform Feature Transform Surface Skeleton

Foreground Skeleton Background Skeleton

Surface Skeleton Background Skeleton

Simplify Skeleton Importance Measure The length of shortest path on the surface boundary between two feature points F(p) Simplified Skeleton

Simplify Skeleton

Edge Detection Feature collection Convex Edges Concave Edges Edges

Edge erosion

Handling Corners

Complexity

Results

Comparison

Part-type Segmentation of Articulated Voxel-Shapes using the Junction Rule

Main idea

Main steps Compute Curve Skeleton Simplify Skeleton Detect Junction Place Part Cuts

Surface Skeleton Distance Transform Feature Transform Surface Skeleton

Curve Skeleton The set of shortest paths Curve Skeleton

Simplify Curve Skeleton

Detect Junction

Place part cut

Geodesicness measure The larger, the better

Place cut part

Results

Comparison

Conclusion Two Methods Patch-type Segmentation Surface Skeleton Part-type Segmentation Curve Skeleton

Thank you!