2011 · 48 citations · 25 references
ComputingComputer ScienceBiomedical ImagingComputational GeometryComputer Vision3D ReconstructionShape Analysis3D Image Segmentation3D SegmentationLaplacian KernelsMesh SegmentationPerceptionSurface MeshingSurface Segmentation
3D mesh segmentation is a fundamental low-level task with applications in areas as diverse as computer vision, computer-aided design, bio-informatics, and 3D medical imaging. A perceptually consistent mesh segmentation (PCMS), as defined in this paper is one that satisfies 1) in-variance to isometric transformation of the underlying surface, 2) robust to the perturbations of the surface, 3) robustness to numerical noise on the surface, and 4) close conformation to human perception. We exploit the intelligence of the heat as a global structure-aware message on a meshed surface and develop a robust PCMS scheme, called Heat-Mapping based on the heat kernel. There are three main steps in Heat-Mapping. First, the number of the segments is estimated based on the analysis of the behavior of the Laplacian spectrum. Second, the heat center, which is defined as the most representative vertex on each segment, is discovered by a proposed heat center hunting algorithm. Third, a heat center driven segmentation scheme reveals the PCMS with a high consistency towards human perception. Extensive experimental results on various types of models verify the performance of Heat-Mapping with respect to the consistent segmentation of articulated bodies, the topological changes, and various levels of numerical noise.
25
Topological Persistence and Simplification
Edelsbrunner, Letscher, Zomorodian · Discrete & Computational Geometry · 2002 · 1.8K citations · Full text
Robert Osada, Thomas Funkhouser, Bernard Chazelle et al. · ACM Transactions on Graphics · 2002 · 1.7K citations
Topological persistence and simplification
Herbert Edelsbrunner, David Letscher, Afra Zomorodian · 2002 · 686 citations
A benchmark for 3D mesh segmentation
Xiaobai Chen, Aleksey Golovinskiy, Thomas Funkhouser · ACM Transactions on Graphics · 2009 · 648 citations