Abstract
An approach to segmentation of a 3D mesh is proposed. It employs mean-shift curvature to cluster vertices of the mesh. A region-growing scheme is then established for collecting them into connected subgraphs. The mesh faces consisting of vertices in the same subgraph constitute a patch while faces whose vertices are in different subgraphs are split and then lined out to near patches to complete the segmentation. To produce pleasing results, several ingredients are introduced into the segmentation pipeline. Firstly, we enhance the original model before mean-shifting and then transfer the curvature of the enhanced mesh to the original one in order to make the features distinguishable. To rectify the segmentation boundaries, the min-cut algorithm is used to repartition regions around boundaries. We also detect sharp features.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Shamir, A.: A formulation of boundary mesh segmentation. In: Proc. of 2nd Symposium on 3D Data Processing, Visualization and Transmission, pp. 82–89 (2004)
Attene, M., Katz, S., Mortara, M., Patane, G., Spagnuolo, M., Tal, A.: Mesh segmentation - A comparative study. In: Proc. of Shape Modeling International (SMI 2006), pp. 14–25 (2006)
Mangan, A., Whitaker, R.: Partitioning 3D surface meshes using watershed segmentation. IEEE Trans. on Visualization and Computer Graphics 5(4), 308–321 (1999)
Vieira, M., Shimada, K.: Surface mesh segmentation and smooth surface extraction through region growing. Computer Aided Geometric Design 22(8), 771–792 (2005)
Ji, Z., Liu, L., Chen, Z., And Wang, G.: Easy mesh cutting. Computer Graphics Forum (Eurographics 2006) 25(3), 283–291 (2006)
Pan, X., Ye, X., Zhang, S.: 3D Mesh segmentation using a two-stage merging strategy. In: CIT 2004, pp. 730–733 (2004)
Yamauchi, H., Lee, S., Lee, Y., Ohtake, Y., Belyaev, A., And Seidel, H.-P.: Feature sensitive mesh segmentation with mean shift. In: Proc. of Shape Modeling and Applications, pp. 238–245 (2005)
Guillaume, L., Florent, D., Atilla, B.: Curvature tensor based triangle mesh segmentation with boundary rectification. In: Proceedings of the Computer Graphics International (CGI 2004), pp. 10–17 (2004)
Sheffer, A.: Model simplification for meshing using face clustering. CAD 33, 925–934 (2001)
Várady, T., Facello, M.A., Terék, Z.: Automatic Extraction of Surface Structures in Digital Shape Reconstruction. In: Kim, M.-S., Shimada, K. (eds.) GMP 2006. LNCS, vol. 4077, pp. 1–16. Springer, Heidelberg (2006)
Lai, Y.-K., Zhou, Q.-Y., Hu, S.-M., Martin, R.R.: Feature sensitive mesh segmentation. In: Proc. of ACM Symposium on Solid and Physical Modeling (SPM 2006), pp. 17–25. ACM Press, New York (2006)
Guillaume, L., Florent, D., Atilla, B.: A new CAD mesh segmentation method, based on curvature tensor analysis. CAD 37(10), 975–987 (2005)
Katz, S., Tal, A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Transactions on Graphics 22(3), 954–961 (2003)
Katz, S., Leifman, G., Tal, A.: Mesh segmentation using feature point and core extraction. The Visual Computer (PG 2005) 21(8-10), 649–658 (2005)
Mitra, N.J., Guibas, L.J., Pauly, M.: Partial and approximate symmetry detection for 3D geometry. ACM Trans. on Graphics 25(3), 560–568 (2006)
Shamir, A., Shapira, L., Cohen-Or, D.: Mesh analysis using geodesic mean-shift. The Visual Computer 22(2), 99–108 (2006)
James, D.L., Twigg, C.D.: Skinning mesh animations. ACM Trans. on Graphics (ACM SIGGRAPH 2005) 24(3), 399–407 (2005)
Biederman, I.: Recognition-by-Components: a theory of human image understanding. Psychological Review 94(2), 115–147 (1987)
Yamauchi, H., Gumhold, S., Zayer, R., Seidel, H.-P.: Mesh segmentation driven by Gaussian curvature. The Visual Computer (PG 2005) 21(8-10), 659–668 (2005)
Li, G., Bao, H., Ma, W.: A unified approach for fairing arbitrary polygonal meshes. Graphical Models 66(3), 160–179 (2004)
Dong, C., Wang, G.: Curvatures estimation on triangular mesh. Journal of Zhejiang University (SCIENCE), 128–136 (2005)
Chen, X., Schmitt, F.: Intrinsic surface properties from surface triangulation. In: Proc. 2nd European Conf. On Computer Vision, pp. 739–743 (1992)
Koenderink, J.J., Van Doorn, A.J.: Surface shape and curvature scales. Image and Vision Computing 10(8), 557–565 (1992)
Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Trans. on Pattern Analysis and Machine Intelligence 17(8), 790–799 (1995)
Fukunaga, K., Hostetler, L.D.: The estimation of the gradient of a density function, with Applications in pattern recognition. IEEE Trans. Information Theory 21, 32–40 (1975)
Yan, D., Liu, Y., Wang, W.: Quadric Surface Extraction by Variational Shape Approximation. In: Kim, M.-S., Shimada, K. (eds.) GMP 2006. LNCS, vol. 4077, pp. 73–86. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Li, G., Xiong, Y., He, F. (2008). 3D Mesh Segmentation Using Mean-Shifted Curvature. In: Chen, F., Jüttler, B. (eds) Advances in Geometric Modeling and Processing. GMP 2008. Lecture Notes in Computer Science, vol 4975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79246-8_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-79246-8_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79245-1
Online ISBN: 978-3-540-79246-8
eBook Packages: Computer ScienceComputer Science (R0)