Abstract
This paper introduces a novel 3D segmentation algorithm, which works directly on point clouds to address the problem of partitioning a 3D object into useful sub-parts. In the last few decades, many different algorithms have been proposed in this growing field, but most of them are only working on complete meshes. However, in robotics, computer graphics, or other fields it is not always possible to work directly on a mesh. Experimental evaluations of a number of complex objects demonstrate the robustness and the efficiency of the proposed algorithm and the results prove that it compares well with a number of state-of-the-art 3D object segmentation algorithms.
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.
References
Amenta, N., Choi, S., Kolluri, R.: The power crust. In: Sixth ACM Symposium on Solid Modeling and Applications, pp. 249–260 (2001)
Arya, S., Mount, D.M., Netanyahu, N.S., Silverman, R., Wu, A.Y.: An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions. Journal of the ACM 45(6), 891–923 (1998)
Attene, M., Falcidieno, B., Spagnuolo, M.: Hierarchical Mesh Segmentation based on Fitting Primitives. The Visual Computer 22(3), 181–193 (2006)
Attene, M., Robbiano, F., Spagnuolo, M., Falcidieno, B.: Semantic annotation of 3D surface meshes based on feature characterization. In: Falcidieno, B., Spagnuolo, M., Avrithis, Y., Kompatsiaris, I., Buitelaar, P. (eds.) SAMT 2007. LNCS, vol. 4816, pp. 126–139. Springer, Heidelberg (2007)
Attene, M., Katz, S., Mortara, M., Patane, G., Spagnuolo, M., Tal, A.: Mesh Segmentation - A Comparative Study. In: IEEE International Conference on Shape Modeling and Applications, SMI, pp. 7–18 (2006)
Biasotti, S.: Computational Topology methods for Shape Modelling Applications. PhD thesis, University of Genoa, Italy (2004)
Bentley, J.L.: Multidimensional Binary Search Trees Used for Associative Searching. Communications of the ACM 18(19), 509–517 (1975)
Bronstein, M.M., Bronstein, A.M., Kimmel, R., Yavneh, I.: Multigrid multidimensional scaling. Numerical Linear Algebra with Applications (NLAA), Special issue on multigrid methods 13(2-3), 149–171 (2006)
Burger, W., Burge, M.: Digital Image Processing - An Algorithmic Introduction Using Java, 1st edn. Springer, UK (2007)
Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., Dobkin, D.: Modeling by example. ACM Transactions on Graphics 23(3), 652–663 (2004)
Gärtner, B.: Fast and Robust Smallest Enclosing Balls. In: Nešetřil, J. (ed.) ESA 1999. LNCS, vol. 1643, pp. 325–338. Springer, Heidelberg (1999)
Gumhold, S., Wang, X., MacLeod, R.: Feature Extraction from Point Clouds. In: Proceedings of the 10th International Meshing Roundtable, pp. 293–305 (2001)
Huebner, K., Ruthotto, S., Kragic, D.: Minimum Volume Bounding Box Decomposition for Shape Approximation in Robot Grasping. In: IEEE International Conference on Robotics and Automation, ICRA, pp. 1628–1633 (2008)
Katz, S., Leifman, G., Tal, A.: Mesh segmentation using feature point and core extraction. The Visual Computer (Pacific Graphics) 21(8-10), 649–658 (2005)
Katz, S., Tal, A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Transactions on Graphics 22(3), 954–961 (2003)
Li, X., Toon, T., Tan, T., Huang, Z.: Decomposing polygon meshes for interactive applications. In: Proceedings of the 2001 symposium on Interactive 3D graphics, pp. 35–42 (2001)
Mortara, M., Patanè, G., Spagnuolo, M., Falcidieno, B., Rossignac, J.: Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies. In: Proceedings of the ninth ACM symposium on Solid modeling and applications, pp. 339–344 (2004)
O’Rourke, J.: Computational Geometry, 2nd edn. C. Univ. Press, Cambridge (1998)
Shamir, A., Shapira, L., Cohen-Or, D., Goldenthal, R.: Geodesic mean shift. In: Proceedings of the 5th Korea-Israel Conference on Geometric Modeling and Computer Graphics, pp. 51–56 (2004)
Shlafman, S., Tal, A., Katz, S.: Metamorphosis of Polyhedral Surfaces using Decomposition. Computer Graphics Forum 21(3), 219–229 (2002)
Trucco, E., Fisher, R.B.: Experiments in curvature-based segmentation of range data. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(2), 177–182 (1995)
Zhang, H., Kaick, O., Dyer, R.: Spectral Methods for Mesh Processing and Analysis. In: Proceedings of Eurographics 2007, pp. 1–22 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Richtsfeld, M., Vincze, M. (2009). Point Cloud Segmentation Based on Radial Reflection. In: Jiang, X., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2009. Lecture Notes in Computer Science, vol 5702. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03767-2_116
Download citation
DOI: https://doi.org/10.1007/978-3-642-03767-2_116
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03766-5
Online ISBN: 978-3-642-03767-2
eBook Packages: Computer ScienceComputer Science (R0)