Supervised, Geometry-Aware Segmentation of 3D Mesh Models

Segmentation of 3D model models has applications, e.g., in mesh editing and 3D model retrieval. Unsupervised, automatic segmentation of 3D models can be useful. However, some applications require user-guided, interactive segmentation that captures user intention. This paper presents a supervised, local-geometry aware segmentation algorithm for 3D mesh models. The algorithm segments manifold meshes based on interactive guidance from users. The method casts user-guided mesh segmentation as a semi-supervised learning problem that propagates segmentation labels given to a subset of faces to the unlabeled faces of a 3D model. The proposed algorithm employs Zhou's Manifold Ranking [18] algorithm, which takes both local and global consistency in high-dimensional feature space for the label propagation. Evaluation using a 3D model segmentation benchmark dataset has shown that the method is effective, although achieving interactivity for a large and complex mesh requires some work.

[1]  Songde Ma,et al.  A sketch-based interactive framework for real-time mesh segmentation , 2007 .

[2]  Alberto Del Bimbo,et al.  3D Mesh Partitioning for Retrieval by Parts Applications , 2005, 2005 IEEE International Conference on Multimedia and Expo.

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

[4]  Thomas A. Funkhouser,et al.  A benchmark for 3D mesh segmentation , 2009, ACM Trans. Graph..

[5]  Aaron Hertzmann,et al.  Learning 3D mesh segmentation and labeling , 2010, SIGGRAPH 2010.

[6]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[7]  Guillaume Lavoué,et al.  A comparative study of existing metrics for 3D-mesh segmentation evaluation , 2010, The Visual Computer.

[8]  Youyi Zheng,et al.  Mesh Decomposition with Cross‐Boundary Brushes , 2010, Comput. Graph. Forum.

[9]  Hans-Peter Seidel,et al.  Feature sensitive mesh segmentation with mean shift , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[10]  Bernhard Schölkopf,et al.  Learning with Local and Global Consistency , 2003, NIPS.

[11]  Wei-Ying Ma,et al.  Manifold-Ranking-Based Keyword Propagation for Image Retrieval , 2006, EURASIP J. Adv. Signal Process..

[12]  Charu C. Aggarwal,et al.  On the Surprising Behavior of Distance Metrics in High Dimensional Spaces , 2001, ICDT.

[13]  Jianfei Cai,et al.  View-Based 3D Model Transmission via Mesh Segmentation , 2007, 2007 IEEE International Conference on Multimedia and Expo.

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

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

[16]  Eric Wahl,et al.  Surflet-pair-relation histograms: a statistical 3D-shape representation for rapid classification , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[17]  Mongi A. Abidi,et al.  Perception-based 3D triangle mesh segmentation using fast marching watersheds , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[18]  William A. Barrett,et al.  Interactive part selection for mesh and point models using hierarchical graph-cut partitioning , 2009, Graphics Interface.