Abstract
This paper presents a review of segmentation methods of basic shapes represented by polygonal meshes. For a fair algorithms comparison, common training data was used. In this work, 11 methods of 3D Mesh segmentation were tested using four different measures of segments similarity. Namely, Cut Discrepancy, Hamming Distance, Rand Index, Consistency Error were used. All measures mentioned above were characterised in the paper. The results of the comparisons provide means of understanding strengths and weaknesses of the tested algorithms and provide the foundation for the further developments of 3D Objects segmentation methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Watertight track of shrec (2007). dostpny w Internecie: http://watertight.ge.imati.cnr.it/
Attene, M., Falcidieno, B., Spagnuolo, M.: Hierarchical mesh segmentation based on fitting primitives. Vis. Comput. 22(3), 181–193 (2006). http://dx.doi.org/10.1007/s00371-006-0375-x
Chen, X., Golovinskiy, A., Funkhouser, T.: A benchmark for 3D mesh segmentation. ACM Trans. Graphics (Proc. SIGGRAPH) 28(3), August 2009
Golovinskiy, A., Funkhouser, T.: Randomized cuts for 3D mesh analysis. ACM Trans. Graphics (Proc. SIGGRAPH ASIA) 27(5), December 2008
Kalogerakis, E., Hertzmann, A., Singh, K.: Learning 3D Mesh Segmentation and Labeling. ACM Trans. Graphics 29(3) (2010)
Katz, S., Leifman, G., Tal, A.: Mesh segmentation using feature point and core extraction (2005)
Kin-Chung Au, O., Zheng, Y., Chen, M., Xu, P., Tai, C.L.: Mesh segmentation with concavity-aware fields. IEEE Trans. Vis. Comput. Graph. 18(7), 1125–1134 (2012). http://dx.doi.org/10.1109/TVCG.2011.131
Lai, Y.K., Hu, S.M., Martin, R.R., Rosin, P.L.: Fast mesh segmentation using random walks. In: Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, SPM 2008, pp. 183–191. ACM, New York (2008). http://doi.acm.org/10.1145/1364901.1364927
Shapira, L., Shamir, A., Cohen-Or, D.: Consistent mesh partitioning and skeletonisation using the shape diameter function. Vis. Comput. 24(4), 249–259 (2008). http://dx.doi.org/10.1007/s00371-007-0197-5
Shlafman, S., Tal, A., Katz, S.: Metamorphosis of polyhedral surfaces using decomposition. In: Computer Graphics Forum, pp. 219–228 (2002)
Shu, Z., Qi, C., Xin, S., Hu, C., Wang, L., Zhang, Y., Liu, L.: Unsupervised 3D shape segmentation and co-segmentation via deep learning. Comput. Aided Geom. Des. 43(C), 39–52 (2016). http://dx.doi.org/10.1016/j.cagd.2016.02.015
Wang, H., Lu, T., Au, O.K.C., Tai, C.L.: Spectral 3D mesh segmentation with a novel single segmentation field. Graph. Models 76(5), 440–456 (2014). http://dx.doi.org/10.1016/j.gmod.2014.04.009
Acknowledgments
Krzysztof Walas is supported by the Poznań University of Technology grant DSMK/0154-2016.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Wencka, M., Walas, K. (2017). Review of 3D Objects Segmentation Methods. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds) Automation 2017. ICA 2017. Advances in Intelligent Systems and Computing, vol 550. Springer, Cham. https://doi.org/10.1007/978-3-319-54042-9_59
Download citation
DOI: https://doi.org/10.1007/978-3-319-54042-9_59
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54041-2
Online ISBN: 978-3-319-54042-9
eBook Packages: EngineeringEngineering (R0)