REGION-BASED OBJECTIVE EVALUATION OF POLYGONAL MESH SEGMENTATION METHODS

Amira Zguira, Narjes Doggaz, Ezzeddine Zagrouba

Abstract

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.

References

  1. Amri S. and Zagrouba E. (2006). Evaluation and fusion of image segmentation methods. In ICTTA : International Conference on Information & Communication Technologies: From Theory to Applications, vol. 1, 1524-1529.
  2. Attene M., Katz S., Mortara M., Patan G., Spagnuolo M. and Tal A. (2006). Mesh segmentation, a comparative study. In SMI : Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006, IEEE Computer Society, Washington, DC, USA, 7.
  3. Attene, M., Falcidieno, B., and Spagnuolo, M. (2006). Hierarchical mesh segmentation based on fitting primitives. Vis. Comput., vol. 22(3), 181-193.
  4. Benhabiles H., Vandeborre J., Lavoué G. and Daoudi M. (2009). A framework for the objective evaluation of segmentation algorithms using a ground-truth of human segmented 3d models. In SMI : Proceedings of the IEEE International Conference on Shape Modeling and Applications, 36-43.
  5. Chen X., Golovinskiy A. and Funkhouser T. (2009). A Benchmark for 3D Mesh Segmentation. ACM Transactions on Graphics (Proc. SIGGRAPH), vol. 28(3), 1.
  6. Golovinskiy A. and Funkhouser T. (2008). Randomized cuts for 3D mesh analysis. ACM Transactions on Graphics (Proc. SIGGRAPH ASIA), vol. 27(5), 145- 157.
  7. Katz S., Leifman G. and Tal A. (2005). Mesh segmentation using feature point and core extraction. Vis. Comput., vol. 21(8), 649-658.
  8. Lai Y.-K., Hu S.-M., Martin R. R. and Rosin P. L. (2008). Fast mesh segmentation using random walks. In ACM Symposium on Solid and Physical Modeling. 183-191.
  9. Lavoué G., Dupont F. and Baskurt A. (2005). A new cad mesh segmentation method, based on curvature tensor analysis. Computer-Aided Design, vol. 37(10), 975- 987.
  10. Meyer M., Desbrun M., Schröder P., and al. (2002). Discrete Differential-Geometry Operators for Triangulated 2-Manifolds. International Workshop on Visualization and Mathematics, Berlin, Germany, 35- 57.
  11. Shapira L., Shamir A. and Cohen-Or D. (2008). Consistent mesh partitioning and skeletonisation using the shape diameter function. Vis. Comput., vol. 24(4), 249-259.
  12. Shlafman S., Tal A. and Katz S. (2002). Metamorphosis of polyhedral surfaces using decomposition. Computer Graphics forum, vol. 21(3), 219-228.
Download


Paper Citation


in Harvard Style

Zguira A., Doggaz N. and Zagrouba E. (2011). REGION-BASED OBJECTIVE EVALUATION OF POLYGONAL MESH SEGMENTATION METHODS . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2011) ISBN 978-989-8425-47-8, pages 205-209. DOI: 10.5220/0003327702050209


in Bibtex Style

@conference{visapp11,
author={Amira Zguira and Narjes Doggaz and Ezzeddine Zagrouba},
title={REGION-BASED OBJECTIVE EVALUATION OF POLYGONAL MESH SEGMENTATION METHODS},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2011)},
year={2011},
pages={205-209},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003327702050209},
isbn={978-989-8425-47-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2011)
TI - REGION-BASED OBJECTIVE EVALUATION OF POLYGONAL MESH SEGMENTATION METHODS
SN - 978-989-8425-47-8
AU - Zguira A.
AU - Doggaz N.
AU - Zagrouba E.
PY - 2011
SP - 205
EP - 209
DO - 10.5220/0003327702050209