Abstract:Partitioning a mesh surface into several semantic components is a fundamental task in geometry processing. This paper presents a new stable and effective segmentation method, which contains two stages. The first stage is a spectral clustering procedure, while the second stage is a variational refining procedure. For spectral clustering, we construct a new Laplacian matrix which reflects more semantic information than classical Laplacian matrices. By this new Laplacian, we introduce a simple and fast spectral clustering method, which gives quite satisfying segmentation results for most surfaces and provides a good initialization for the second stage. In the second stage, we propose a variational refining procedure by a new discretization of the classical non-convex Mumford–Shah model. The variational problem is solved by efficient iterative algorithms based on alternating minimization and alternating direction method of multipliers (ADMM). The first stage provides a good initialization for the second stage, while the second stage refines the result of the first stage well. Experiments demonstrated that our method is very stable and effective compared to existing approaches. It outperforms competitive segmentation methods when evaluated on the Princeton Segmentation Benchmark.

Automatic Mesh Segmentation Based on Hierarchical Clustering

Mesh Segmentation with Concavity-Aware Fields

Graph Based Mesh Segmentation

CAD Mesh Model Segmentation by Clustering

3D mesh segmentation using a two-stage merging strategy

A New Mesh Segmentation Algorithm Based on Face Clustering

Image Meshing Via Hierarchical Optimization.

Short Communication to SMI 2011: CAD mesh model segmentation by clustering

A Novel Mesh Quad-segmentation Algorithm

Mesh segmentation based on mesh parameterization techniques

A novel segmentation algorithm for complex 3D mesh model in computer vision.

User-controllable Mesh Segmentation Using Shape Harmonic Signature

Part-to-Surface Mesh Segmentation for Mechanical Models Based on Multi-Stage Clustering

3d Mesh Segmentation Using Mean-Shifted Curvature

Mesh Segmentation Based on 3D Delaunay Triangulation

A Mesh Meaningful Segmentation Algorithm Using, Skeleton And Minima-Rule

Feature Sensitive Mesh Segmentation

Graph Cut Based Mesh Segmentation Using Feature Points and Geodesic Distance.

Segmentation of a Triangular Mesh Based on Multiresolution Model

A Meaningful Mesh Segmentation Based on Local Self-similarity Analysis

A New Two-Stage Mesh Surface Segmentation Method.