Abstract
A fast and efficient algorithm for segmentation of the articulated components of 3D objects is proposed. The algorithm is marked by several novel features, such as DCEL-based fast orthogonal slicing, weighted Reeb graph with slice areas as vertex weights, and graph cut by exponential averaging. Each of the three sets of orthogonal slices obtained from the object is represented by a vertex-weighted Reeb graph of low complexity, as the slicing is done with an appropriate grid resolution. Each linear subgraph in a Reeb graph is traversed from its leaf node up to an articulation node or up to a node whose weight exceeds a dynamically-set threshold, based on exponential averaging of the predecessor weights in the concerned subgraph. The nodes visited in each linear subgraph are marked by a unique component number, thereby helping the inverse mapping for marking the articulated regions during final segmentation. Theoretical analysis shows that the algorithm runs faster for objects with smaller surface area and for larger grid resolutions. The algorithm is stable, invariant to rotation, and leads to natural segmentation, as evidenced by experimentation with a varied dataset.
Chapter PDF
Similar content being viewed by others
References
Agathos, A., et al.: 3D articulated object retrieval using a graph-based representation. Vis. Comput. 26(10), 1301–1319 (2010)
Attene, M., et al.: Mesh segmentation—A comparative study. In: Proc. SMI 2006, pp. 7–18 (2006)
Berretti, S., et al.: 3D Mesh Decomposition using Reeb Graphs. Image Vision Comput. 27(10), 1540–1554 (2009)
Chazelle, B., et al.: Strategies for Polyhedral Surface Decomposition: An Experimental Study. Comput. Geom. Theory Appl. 7, 327–342 (1997)
Chen, X., et al.: A Benchmark for 3D Mesh Segmentation. ACM Trans. Graph. 28(3), 73:1–73:12 (2009)
Cohen-Or, D., et al.: Consistent Mesh Partitioning and Skeletonization using the Shape Diameter Function. The Visual Computer 24, 249–259 (2008)
Dupas, A., Damiand, G.: First Results for 3D Image Segmentation with Topological Map. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds.) DGCI 2008. LNCS, vol. 4992, pp. 507–518. Springer, Heidelberg (2008)
Dupas, A., Damiand, G., Lachaud, J.-O.: Multi-Label Simple Points Definition for 3D Images Digital Deformable Model. In: Brlek, S., Reutenauer, C., Provençal, X. (eds.) DGCI 2009. LNCS, vol. 5810, pp. 156–167. Springer, Heidelberg (2009)
de Goes, F., et al.: A Hierarchical Segmentation of Articulated Bodies. In: Proc. SGP 2008, pp. 1349–1356 (2008)
Golovinskiy, A., et al.: Randomized cuts for 3D mesh analysis. ACM Transactions on Graphics (Proc. SIGGRAPH ASIA) 27(145) (2008)
Ju, X., et al.: Automatic Segmentation of 3D Human Body Scans. In: Proc. Int. Conf. Comp. Graphics & Img., pp. 239–244 (2000)
Karmakar, N., Biswas, A., Bhowmick, P.: Fast slicing of orthogonal covers using DCEL. In: Barneva, R.P., Brimkov, V.E., Aggarwal, J.K. (eds.) IWCIA 2012. LNCS, vol. 7655, pp. 16–30. Springer, Heidelberg (2012)
Katz, S., et al.: Mesh segmentation using feature point and core extraction. The Visual Computer 21, 649–658 (2005)
Mangan, A., et al.: Partitioning 3D surface meshes using watershed segmentation. IEEE TVCG 5, 308–321 (1999)
Nurre, J.H.: Locating Landmarks on Human Body Scan Data. In: Proc. 3DIM, pp. 289–295 (1997)
Werghi, N.: A robust approach for constructing a graph representation of articulated and tubular-like objects from 3D scattered data. PRL 27(6), 643–651 (2006)
Xiao, Y., et al.: A Discrete Reeb Graph approach for the Segmentation of Human Body Scans. In: Proc. 3DIM, pp. 378–385 (2003)
Zhang, X., et al.: Salient Object Detection through Over-Segmentation. In: Proc. ICME 2012, pp. 1033–1038 (2012)
Zhu, N., et al.: Graph-Based Optimization with Tubularity Markov Tree for 3D Vessel Segmentation. In: Proc. CVPR 2013, pp. 2219–2226 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Karmakar, N., Bhowmick, P., Biswas, A. (2014). Segmentation of 3D Articulated Components by Slice-Based Vertex-Weighted Reeb Graph. In: Barcucci, E., Frosini, A., Rinaldi, S. (eds) Discrete Geometry for Computer Imagery. DGCI 2014. Lecture Notes in Computer Science, vol 8668. Springer, Cham. https://doi.org/10.1007/978-3-319-09955-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-09955-2_31
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09954-5
Online ISBN: 978-3-319-09955-2
eBook Packages: Computer ScienceComputer Science (R0)
