CEFM - A Heuristic Mesh Segmentation Method based on Convexity Estimation and Fast Marching

Jun Zhang, Zhouhui Lian, Zhenbao Liu, Jianguo Xiao

Abstract

Mesh segmentation is a fundamental way of shape analysis and understanding for 3D mesh models. In this paper, we propose an effective heuristic mesh segmentation algorithm, which is based on concave areas detection and heuristic 2-category classification via fast marching. The algorithm has several merits. First, the boundary between each pair of segments is close to the natural seams of 3D objects. Second, it is robust against pose variations and isometric transformations. Finally, our algorithm decomposes non-rigid 3D models into a set of rigid components in a short period of time and the procedure is fully automatic. Extensive experiments in this paper demonstrate that the proposed method outperforms the state of the art in mesh segmentation.

References

  1. Bilmes, J. A. (1997). A gentle tutorial on the em algorithm and its application to parameter estimation for gaussian mixture and hidden markov models.
  2. Boykov, Y., Veksler, O., and Zabih, R. (2001). Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(11):1222-1239.
  3. Chen, X., Golovinskiy, A., and Funkhouser, T. (2009). A benchmark for 3D mesh segmentation. ACM Transactions on Graphics, 28(3):Article No. 73.
  4. Golovinskiy, A. and Funkhouser, T. (2008). Randomized cuts for 3D mesh analysis. ACM Transactions on Graphics, 27(5).
  5. Kalogerakis, E., Hertzmann, A., and Singh, K. (2010).
  6. Learning 3D mesh segmentation and labeling. ACM Transactions on Graphics, 29(3):1-11.
  7. Katz, S., Leifman, G., and Tal, A. (2003). Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graphics, 22:954-961.
  8. Katz, S., Leifman, G., and Tal, A. (2005). Mesh segmentation using feature point and core extraction. The Visual Computer, 21(8):649-658.
  9. Lai, Y., Hu, S., Martin, R. R., and Rosin, P. L. (2008). Fast mesh segmentation using random walks. In Proceedings of ACM symposium on Solid and Physical Modeling, pages 183-191.
  10. Lian, Z., Godil, A., Bustos, B., Daoudi, M., Hermans, J., Kawamura, S., Kurita, Y., Lavou, G., Nguyen, H., Ohbuchi, R., Ohkita, Y., Ohishi, Y., Porikli, F., Reuter, M., Sipiran, I., Smeets, D., Suetens, P., Tabia, H., and Vandermeulen, D. (2011). Shrec11 track: Shape retrieval on non-rigid 3d watertight meshes. Eurographics Workshop on 3D Object Retrieval.
  11. Lin, J., Yang, Y., Lu, T., He, G., and Ruan, J. (2010). Mesh segmentation by local depth. 2010 Second International Conference on Computer Modeling and Simulation.
  12. Liu, R. and Zhang, H. (2007). Mesh segmentation via spectral embedding and contour analysis. In Computer Graphics Forum (Special Issue of Eurographics 2007). Blackwell Publishing.
  13. Sethian, J. (1999). Level Set Methods and Fast Marching Methods Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press, London, 1st edition.
  14. Shapira, L., Shalom, S., Shamir, A., Cohen-Or, D., and Zhang, H. (2010). Contextual part analogies in 3d objects. International Journal of Computer Vision, pages 309-326.
  15. Shapira, L., Shamir, A., and Cohen-Or, D. (2008). Consistent mesh partitioning and skeletonisation using the shape diameter function. The Visual Computer, 24(4):249-259.
  16. Shlafman, S., Tal, A., and Katz, S. (2002). Metamorphosis of polyhedral surfaces using decomposition. Computer Graphics Forum, 21(3):219-228.
  17. Zhang, H. and Liu, R. (2005). Mesh segmentation via recursive and visually salient spectral cuts. In Proc. of Vision, Modeling, and Visualization. VMV.
Download


Paper Citation


in Harvard Style

Zhang J., Lian Z., Liu Z. and Xiao J. (2015). CEFM - A Heuristic Mesh Segmentation Method based on Convexity Estimation and Fast Marching . In Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015) ISBN 978-989-758-087-1, pages 114-121. DOI: 10.5220/0005265801140121


in Bibtex Style

@conference{grapp15,
author={Jun Zhang and Zhouhui Lian and Zhenbao Liu and Jianguo Xiao},
title={CEFM - A Heuristic Mesh Segmentation Method based on Convexity Estimation and Fast Marching},
booktitle={Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)},
year={2015},
pages={114-121},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005265801140121},
isbn={978-989-758-087-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)
TI - CEFM - A Heuristic Mesh Segmentation Method based on Convexity Estimation and Fast Marching
SN - 978-989-758-087-1
AU - Zhang J.
AU - Lian Z.
AU - Liu Z.
AU - Xiao J.
PY - 2015
SP - 114
EP - 121
DO - 10.5220/0005265801140121