Abstract
A wide range of cheap and simple to use 3D scanning devices has recently been introduced in the market. These tools are no longer addressed to research labs and highly skilled professionals. By converse, they are mostly designed to allow inexperienced users to easily and independently acquire surfaces and whole objects. In this scenario, the demand for automatic or semi-automatic algorithms for 3D data processing is increasing. Specifically, in this paper we concentrate on the segmentation task applied to the acquired surfaces. Such a problem is well known to be ill-defined both for 2D images and 3D objects. In fact, even with a perfect understanding of the scene, many different and incompatible semantic or syntactic segmentations can exist together. For this reasons, we refrain from any attempt to offer an automatic solution. Instead we introduce a semi-supervised procedure that exploits an initial set of seeds selected by the user. In our framework segmentation happens by iteratively visiting a weighted graph representation of the surface starting from the supplied seeds. The assignment of each element is driven by a greedy approach that accounts for the curvature between adjacent triangles. The proposed technique does not require to perform edge detection or to fit parametrized surfaces and its implementation is very straightforward. Still, despite its simplicity, tests made on scanned 3D objects show its effectiveness and easiness of use.
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
Kokkinos, I., Maragos, P.: Synergy between Object Recognition and Image Segmentation Using the Expectation-Maximization Algorithm. Pattern Analysis and Machine Intelligence 31, 1486–1501 (2009)
Ferrari, V., Tuytelaars, T., Gool, L.: Simultaneous object recognition and segmentation from single or multiple model views. Int. J. Comput. Vision 67, 159–188 (2006)
Courtial, A., Vezzetti, E.: New 3d segmentation approach for reverse engineering selective sampling acquisition. The International Journal of Advanced Manufacturing Technology 35, 900–907 (2008), doi:10.1007/s00170-006-0772-3
Kim, H.C., Hur, S.M., Lee, S.H.: Segmentation of the measured point data in reverse engineering. The International Journal of Advanced Manufacturing Technology 20, 571–580 (2002), doi:10.1007/s001700200193
Colombari, A., Fusiello, A., Murino, V.: Segmentation and tracking of multiple video objects. Pattern Recognition 40, 1307–1317 (2007)
Lafarge, F., Keriven, R., Brédif, M., Hiep, V.H.: Hybrid multi-view reconstruction by jump-diffusion. In: The Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2010, pp. 350–357. IEEE, Los Alamitos (2010)
Baillard, C., Zisserman, A.: Automatic reconstruction of piecewise planar models from multiple views. IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2, 2559–2566 (1999)
Mian, A.S., Bennamoun, M., Owens, R.: Three-dimensional model-based object recognition and segmentation in cluttered scenes. IEEE Trans. Pattern Anal. Mach. Intell. 28, 1584–1601 (2006)
Bariya, P., Nishino, K.: Scale-hierarchical 3d object recognition in cluttered scenes. IEEE Conference on Computer Vision and Pattern Recognition. In: CVPR 2010, pp. 1657–1664 (2010)
Wang, Y., Gu, X., Hayashi, K.M., Chan, T.F., Thompson, P.M., Yau, S.T.: Surface parameterization using riemann surface structure. In: Proceedings of the Tenth IEEE International Conference on Computer Vision, ICCV 2005, vol. 2, pp. 1061–1066. IEEE Computer Society, Washington, DC (2005)
Shlafman, S., Tal, A., Katz, S.: Metamorphosis of polyhedral surfaces using decomposition. Eurographics 21, 219–228 (2002)
Moumoun, L., Chahhou, M., Gadi, T., Benslimane, R.: 3d hierarchical segmentation using the markers for the watershed transformation. International Journal of Engineering Science and Technology 2, 3165–3171 (2010)
Katz, S., Tal, A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph 22, 954–961 (2003)
Katz, S., Leifman, G., Tal, A.: Mesh segmentation using feature point and core extraction. The Visual Computer 21, 649–658 (2005)
Mortara, M., Patanè, G., Spagnuolo, M., Falcidieno, B., Rossignac, J.: Blowing bubbles for multi-scale analysis and decomposition of triangle meshes. Algorithmica 38, 227–248 (2003)
Shapira, L., Shamir, A., Cohen-Or, D.: Consistent mesh partitioning and skeletonisation using the shape diameter function. Vis. Comput. 24, 249–259 (2008)
Attene, M., Falcidieno, B., Spagnuolo, M.: Hierarchical mesh segmentation based on fitting primitives. Vis. Comput. 22, 181–193 (2006)
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)
Golovinskiy, A., Funkhouser, T.: Randomized cuts for 3D mesh analysis. ACM Transactions on Graphics (Proc. SIGGRAPH ASIA) 27 (2008)
Zhang, X., Li, G., Xiong, Y., He, F.: 3d mesh segmentation using mean-shifted curvature. In: Chen, F., Jüttler, B. (eds.) GMP 2008. LNCS, vol. 4975, pp. 465–474. Springer, Heidelberg (2008)
Chen, X., Golovinskiy, A., Funkhouser, T.: A benchmark for 3D mesh segmentation. ACM Transactions on Graphics (Proc. SIGGRAPH) 28 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bergamasco, F., Albarelli, A., Torsello, A. (2011). Semi-supervised Segmentation of 3D Surfaces Using a Weighted Graph Representation. In: Jiang, X., Ferrer, M., Torsello, A. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2011. Lecture Notes in Computer Science, vol 6658. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20844-7_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-20844-7_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20843-0
Online ISBN: 978-3-642-20844-7
eBook Packages: Computer ScienceComputer Science (R0)