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

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

3. 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

4. The Problem

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

6. Two Types Patch-type Part-type

7. Conceptions Surface skeleton Curve skeleton

8. Patch-type Segmentation of Voxel Shapes using Simplified Surface Skeletons

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

10. Edge Detection Compute Surface Skeleton Simplify Skeleton Edge Erosion Handling Corners

11. Surface Skeleton Distance Transform Feature Transform Surface Skeleton

12. Foreground Skeleton Background Skeleton

13. Surface Skeleton Background Skeleton

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

15. Simplify Skeleton

17. Edge Detection Feature collection Convex Edges Concave Edges Edges

18. Edge erosion

19. Handling Corners

20. Complexity

21. Results

23. Comparison

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

25. Main idea

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

27. Surface Skeleton Distance Transform Feature Transform Surface Skeleton

28. Curve Skeleton The set of shortest paths Curve Skeleton

30. Simplify Curve Skeleton

31. Detect Junction

32. Place part cut

33. Geodesicness measure The larger, the better

34. Place cut part

35. Results

39. Comparison

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

41. Thank you!