Three-Dimensional Surface Mesh Segmentation Using Curvedness-Based Region Growing Approach

—A new parameter-free graph-morphology-based segmentation algorithm is proposed to address the problem of partitioning a 3D triangular mesh into disjoint submeshes that correspond to the physical parts of the underlying object. Curvedness, which is a rotation and translation invariant shape descriptor, is computed at every vertex in the input triangulation. Iterative graph dilation and morphological filtering of the outlier curvednessvalues result in multiple disjoint maximally connected submeshes such that each submesh contains a set of verticeswith similar curvednessvalues,and verticesin disjoint submeshes havesignificantlydifferent curvedness values. Experimental evaluations using the triangulations of a number of complex objects demonstrate the robustness and the efficiency of the proposed algorithm and the results prove that it compares well with a number of state-of-the-art mesh segmentation algorithms.

• Type: Journal
• Year: 2007
• Where: PAMI
• Authors: Anupama Jagannathan, Eric L. Miller
• Keywords: Disjoint Submeshes, Graph-morphology-based Segmentation Algorithm, Invariant Shape Descriptor, PAMI 2007