Automatically Computed Markers for the 3D Watershed Segmentation

This paper presents a new approach to the mesh segmentation based on watershed transformation. We propose an original method to compute markers from the topological information of the mesh. The skeleton of the mesh allows the interpretation of the meaningful parts and the watershed transformation builds the boundaries of theses parts. Our method, which combines the patch-type and the part-type segmentation approaches, is particularly well adapted to the problematic of meaningful part segmentation.

[1]  Serge Beucher,et al.  Watershed, Hierarchical Segmentation and Waterfall Algorithm , 1994, ISMM.

[2]  Ayellet Tal,et al.  Mesh segmentation using feature point and core extraction , 2005, The Visual Computer.

[3]  Attila Kuba,et al.  A Sequential 3D Thinning Algorithm and Its Medical Applications , 2001, IPMI.

[4]  Marco Attene,et al.  Mesh Segmentation - A Comparative Study , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[5]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

[6]  Ariel Shamir.  A formulation of boundary mesh segmentation , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[7]  Georgios Papaioannou,et al.  A Fast Depth-Buffer-Based Voxelization Algorithm , 1999, J. Graphics, GPU, & Game Tools.

[8]  Guido Brunnett,et al.  An extended concept of voxel neighborhoods for correct thinning in mesh segmentation , 2005, SCCG '05.