Region-based Objective Evaluation of Polygonal Mesh Segmentation Methods

In this paper, we propose a new region-based objective evaluation approach of polygonal mesh segmentation algorithms. This approach is derived from 2D-images segmentation similarity measures. We quantify an evaluation criterion relatively to each type of segmented mesh-regions, based on a mesh classification method into convex, concave and planar regions. We apply this approach on eight wellselected existing algorithms conducted by a heterogeneous ground-truth. We present and discuss the evaluation results of these techniques by taking into account the corresponding objects’ classes in every type of region. This provides better understanding as to the strengths and weaknesses of each technique in function of each mesh-regions type. That aims to make a better choice concerning the segmentation algorithms for different applications.

[1]  Ralph R. Martin,et al.  Fast mesh segmentation using random walks , 2008, SPM '08.

[2]  Thomas A. Funkhouser,et al.  Randomized cuts for 3D mesh analysis , 2008, SIGGRAPH Asia '08.

[3]  Thomas A. Funkhouser,et al.  A benchmark for 3D mesh segmentation , 2009, ACM Trans. Graph..

[4]  Guillaume Lavoué,et al.  A framework for the objective evaluation of segmentation algorithms using a ground-truth of human segmented 3D-models , 2009, 2009 IEEE International Conference on Shape Modeling and Applications.

[5]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[6]  E. Zagrouba,et al.  Evaluation and fusion of image segmentation methods , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[7]  Atilla Baskurt,et al.  A new CAD mesh segmentation method, based on curvature tensor analysis , 2005, Comput. Aided Des..

[8]  Daniel Cohen-Or,et al.  Consistent mesh partitioning and skeletonisation using the shape diameter function , 2008, The Visual Computer.

[9]  Marco Attene,et al.  Mesh Segmentation - A Comparative Study , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[10]  Ayellet Tal,et al.  Metamorphosis of Polyhedral Surfaces using Decomposition , 2002, Comput. Graph. Forum.

[11]  Ayellet Tal,et al.  Mesh segmentation using feature point and core extraction , 2005, The Visual Computer.

[12]  Marco Attene,et al.  Hierarchical mesh segmentation based on fitting primitives , 2006, The Visual Computer.