Abstract:We present an automatic mesh segmentation framework that achieves 3D segmentation in two stages, hierarchical spectral analysis and isoline-based boundary detection. During the hierarchical spectral analysis stage, a novel segmentation field is defined to capture a concavity-aware decomposition of eigenvectors from a concavity-aware Laplacian. Specifically, a sufficient number of eigenvectors is first adaptively selected and simultaneously partitioned into sub-eigenvectors through spectral clustering. Next, on the sub-eigenvectors level, we evaluate the confidence of identifying a spectral-sensitive mesh boundary for each sub-eigenvector by two joint measures, namely, inner variations and part oscillations. The selection and combination of sub-eigenvectors are thereby formulated as an optimization problem to generate a single segmentation field. In the isoline-based boundary detection stage, the segmentation boundaries are recognized by a divide-merge algorithm and a cut score, which respectively filters and measures desirable isolines from the concise single segmentation field. Experimental results on the Princeton Segmentation Benchmark and a number of other complex meshes demonstrate the effectiveness of the proposed method, which is comparable to recent state-of-the-art algorithms.

Part Segmentation Algorithm for Triangular Mesh Based on Poisson Shape Signature

A Novel Mesh Quad-segmentation Algorithm

Mesh segmentation based on mesh parameterization techniques

Mesh Reconstruction Algorithm Based on Modulation Intensity

User-controllable Mesh Segmentation Using Shape Harmonic Signature

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

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

Graph Based Mesh Segmentation

3D mesh segmentation using a two-stage merging strategy

Automatic Repairing Algorithm for Complex Holes of Triangular Mesh Surfaces

Mesh Segmentation with Concavity-Aware Fields

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

CAD Mesh Model Segmentation by Clustering

A Mesh Reconstruction Algorithm Driven by an Intrinsic Property of a Point Cloud.

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

Mesh Reconstruction of Noisy Point Cloud Based on Intrinsic Property

Volumetric Shape Contexts for Mesh Co-Segmentation.

An Approach to Automated Decomposition of Volumetric Mesh.

Spectral 3D Mesh Segmentation with a Novel Single Segmentation Field.

Feature Sensitive Mesh Segmentation

Controllable Highly Regular Triangulation