Summary
In this paper we present an approach to label data points in 3d range scans and to use these labels to learn prototypical representations of objects. Our approach uses associative Markov networks (AMNs) to calculate the labels and a clustering operation to determine the prototypes of homogeneously labeled regions. These prototypes are then used to replace the original regions. In this way, we obtain more accurate models and additionally are able to recover the structure of partially occluded objects. Our approach has been implemented and evaluated on 3d data of a building acquired with a mobile robot. The experimental results demonstrate that our algorithm can robustly identify objects with the same shape and can use the prototypes of these objects for highly accurate mesh completion in case of occlusions.
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
Althaus, P., Christensen, H.I.: Behaviour coordination in structured environments. Advanced Robotics 17(7), 657–674 (2003)
Anguelov, D., Taskar, B., Chatalbashev, V., Koller, D., Gupta, D., Heitz, G., Ng, A.: Discriminative Learning of Markov Random Fields for Segmentation of 3D Range Data. In: Conference on Computer Vision and Pattern Recognition (CVPR) (2005)
Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 239–256 (1992)
Buschka, P., Saffiotti, A.: A virtual sensor for room detection. In: Proc. of Intern. Conference on Intelligent Robots and Systems (IROS) (2002)
Frome, A., Huber, D., Kolluri, R., Bulow, T., Malik, J.: Recognizing objects in range data using regional point descriptors. In: Proceedings of the European Conference on Computer Vision (ECCV) (2004)
Früh, C., Zakhor, A.: 3d model generation for cities using aerial photographs and ground level laser scans. In: Computer Vision and Pattern Recognition Conference (2001)
Georgiev, A., Allen, P.K.: Localization methods for a mobile robot in urban environments. IEEE Transactions on Robotics and Automation 20(5), 851–864 (2004)
Johnson, A., Hebert, M.: Using spin images for efficient object recognition in cluttered 3d scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(5), 433–449 (1999)
Koenig, S., Simmons, R.: Xavier: A robot navigation architecture based on partially observable markov decision process models. In: Kortenkamp, D., Bonasso, R.P., Murphy, R. (eds.) Artificial Intelligence and Mobile Robots, MIT Press, Cambridge (1998)
Liu, Y., Emery, R., Chakrabarti, D., Burgard, W., Thrun, S.: Using EM to learn 3D models with mobile robots. In: Proceedings of the International Conference on Machine Learning (ICML) (2001)
Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics (SIGGRAPH) 21(4), 163–169 (1987)
Martin, C., Thrun, S.: Online acquisition of compact volumetric maps with mobile robots. In: IEEE International Conference on Robotics and Automation (ICRA), Washington, DC (2002)
Nüchter, A., Wulf, O., Lingemann, K., Hertzberg, J., Wagner, B., Surmann, H.: 3d mapping with semantic knowledge. In: RoboCup International Symposium (2005)
Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3d models with shape distributions. In: Shape Modeling International, Genova, Italy (2001)
Taskar, B., Chatalbashev, V., Koller, D.: Learning Associative Markov Networks. In: Twenty First International Conference on Machine Learning (2004)
Taskar, B., Guestrin, C., Koller, D.: Max-Margin Markov Networks. In: Neural Information Processing Systems Conference (2003)
Thrun, S., Burgard, W., Fox, D.: A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping. In: Proc. of the IEEE International Conference on Robotics & Automation (ICRA) (2000)
Triebel, R., Burgard, W.: Improving simultaneous localization and mapping in 3d using global constraints. In: Proc. of the Twentieth National Conference on Artificial Intelligence (AAAI) (2005)
Triebel, R., Burgard, W.: Using hierarchical EM to extract planes from 3d range scans. In: Proc. of the IEEE International Conference on Robotics & Automation (ICRA) (2005)
Vandapel, N., Huber, D., Kapuria, A., Hebert, M.: Natural terrain classification using 3-d ladar data. In: IEEE International Conference on Robotics and Automation (2004)
Wulf, O., Arras, K., Christensen, H., Wagner, B.: 2d mapping of cluttered indoor environments by means of 3d perception. In: Proc. of the IEEE International Conference on Robotics & Automation (ICRA) (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Triebel, R., Burgard, W. (2008). Recovering the Shape of Objects in 3D Point Clouds with Partial Occlusions. In: Laugier, C., Siegwart, R. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 42. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75404-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-75404-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75403-9
Online ISBN: 978-3-540-75404-6
eBook Packages: EngineeringEngineering (R0)