A benchmark for 3D mesh segmentation
Top Cited Papers
- 27 July 2009
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 28 (3) , 1-12
- https://doi.org/10.1145/1531326.1531379
Abstract
This paper describes a benchmark for evaluation of 3D mesh segmentation salgorithms. The benchmark comprises a data set with 4,300 manually generated segmentations for 380 surface meshes of 19 different object categories, and it includes software for analyzing 11 geometric properties of segmentations and producing 4 quantitative metrics for comparison of segmentations. The paper investigates the design decisions made in building the benchmark, analyzes properties of human-generated and computer-generated segmentations, and provides quantitative comparisons of 7 recently published mesh segmentation algorithms. Our results suggest that people are remarkably consistent in the way that they segment most 3D surface meshes, that no one automatic segmentation algorithm is better than the others for all types of objects, and that algorithms based on non-local shape features seem to produce segmentations that most closely resemble ones made by humans.Keywords
Funding Information
- Division of Information and Intelligent Systems (CNFS-0406415IIS-0612231CCF-0702672)
- Division of Computing and Communication Foundations (CNFS-0406415IIS-0612231CCF-0702672)
- National Science Foundation (CNFS-0406415IIS-0612231CCF-0702672)
This publication has 32 references indexed in Scilit:
- Randomized cuts for 3D mesh analysisACM Transactions on Graphics, 2008
- A survey on Mesh Segmentation TechniquesComputer Graphics Forum, 2008
- 3D Mesh Segmentation Methodologies for CAD applicationsComputer-Aided Design and Applications, 2007
- Multimedia retrieval benchmarksIEEE MultiMedia, 2004
- Blowing Bubbles for Multi-Scale Analysis and Decomposition of Triangle MeshesAlgorithmica, 2003
- Metamorphosis of Polyhedral Surfaces using DecompositionComputer Graphics Forum, 2002
- Least squares conformal maps for automatic texture atlas generationACM Transactions on Graphics, 2002
- Strategies for polyhedral surface decomposition: An experimental studyComputational Geometry, 1997
- Salience of visual partsCognition, 1997
- Objective Criteria for the Evaluation of Clustering MethodsJournal of the American Statistical Association, 1971