Part-Based Segmentation by Skeleton Cut Space Analysis

We present a new method for part-based segmentation of voxel shapes that uses medial surfaces to define a segmenting cut at each medial voxel. The cut has several desirable properties – smoothness, tightness, and orientation with respect to the shape’s local symmetry axis, making it a good segmentation tool. We next analyze the space of all cuts created for a given shape and detect cuts which are good segment borders. Our method is robust to noise, pose invariant, independent on the shape geometry and genus, and is simple to implement. We demonstrate our method on a wide selection of 3D shapes.

[1]  Ioannis Pratikakis,et al.  3D Mesh Segmentation Methodologies for CAD applications , 2007 .

[2]  Nancy M. Amato,et al.  Simultaneous shape decomposition and skeletonization , 2006, SPM '06.

[3]  Daniel Cohen-Or,et al.  Consistent mesh partitioning and skeletonisation using the shape diameter function , 2008, The Visual Computer.

[4]  Alexandru Telea,et al.  Patch‐type Segmentation of Voxel Shapes using Simplified Surface Skeletons , 2008, Comput. Graph. Forum.

[5]  Wim H. Hesselink,et al.  Euclidean Skeletons of Digital Image and Volume Data in Linear Time by the Integer Medial Axis Transform , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Ali Shokoufandeh,et al.  Retrieving articulated 3-D models using medial surfaces , 2008, Machine Vision and Applications.

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

[8]  Kaleem Siddiqi,et al.  Hamilton-Jacobi Skeletons , 2002, International Journal of Computer Vision.

[9]  Hao Zhang,et al.  New evaluation metrics for mesh segmentation , 2013, Comput. Graph..

[10]  Alexandru Telea,et al.  Hierarchical part-type segmentation using voxel-based curve skeletons , 2008, The Visual Computer.

[11]  Benjamin B. Kimia,et al.  A formal classification of 3D medial axis points and their local geometry , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[12]  Tong-Yee Lee,et al.  Skeleton extraction by mesh contraction , 2008, SIGGRAPH 2008.

[13]  Hans-Peter Seidel,et al.  Mesh scissoring with minima rule and part salience , 2005, Comput. Aided Geom. Des..

[14]  Alexandru Telea,et al.  Tolerance-Based Feature Transforms , 2006, VISIGRAPP.

[15]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Tamal K. Dey,et al.  Defining and computing curve-skeletons with medial geodesic function , 2006, SGP '06.

[17]  Thomas A. Funkhouser,et al.  Randomized cuts for 3D mesh analysis , 2008, SIGGRAPH Asia '08.

[18]  Ariel Shamir,et al.  A survey on Mesh Segmentation Techniques , 2008, Comput. Graph. Forum.

[19]  Gábor Székely,et al.  Estimating shortest paths and minimal distances on digitized three-dimensional surfaces , 1993, Pattern Recognit..

[20]  Hao Zhang,et al.  Segmentation of 3D meshes through spectral clustering , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[21]  Kaleem Siddiqi,et al.  Medial Representations: Mathematics, Algorithms and Applications , 2008 .

[22]  Mohamed Daoudi,et al.  Topology driven 3D mesh hierarchical segmentation , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

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

[24]  Alexandru Telea,et al.  Part‐type Segmentation of Articulated Voxel‐Shapes using the Junction Rule , 2008, Comput. Graph. Forum.

[25]  Tiow Seng Tan,et al.  Decomposing polygon meshes for interactive applications , 2001, I3D '01.

[26]  Greg Turk,et al.  Simplification and Repair of Polygonal Models Using Volumetric Techniques , 2003, IEEE Trans. Vis. Comput. Graph..

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

[28]  Gabriella Sanniti di Baja,et al.  Distance-Driven Skeletonization in Voxel Images , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[30]  Marco Attene,et al.  Hierarchical mesh segmentation based on fitting primitives , 2006, The Visual Computer.

[31]  Benjamin B. Kimia,et al.  Surface Reconstruction from Point Clouds by Transforming the Medial Scaffold , 2007, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

[32]  Alexandru Telea,et al.  Surface and Curve Skeletonization of Large 3D Models on the GPU , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.