Collective Classification for Labeling of Places and Objects in 2D and 3D Range Data
In this paper, we present an algorithm to identify types of places and objects from 2D and 3D laser range data obtained in indoor environments. Our approach is a combination of a collective classification method based on associative Markov networks together with an instance-based feature extraction using nearest neighbor. Additionally, we show how to select the best features needed to represent the objects and places, reducing the time needed for the learning and inference steps while maintaining high classification rates. Experimental results in real data demonstrate the effectiveness of our approach in indoor environments.
KeywordsFeature Vector Indoor Environment Collective Classification IEEE Computer Vision Unlabeled Data Point
Unable to display preview. Download preview PDF.
- ANGUELOV, D., TASKAR, B., CHATALBASHEV, V., KOLLER, D., GUPTA, D., HEITZ, G. and NG, A. (2005): Discriminative Learning of Markov Random Fields for Segmen-tation of 3D Scan Data. IEEE Computer Vision and Pattern Recognition. BOYKOV, Y. and HUTTENLOCHER. D. P. (1999): A New Bayesian Approach to Object Recognition. IEEE Computer Vision and Pattern Recognition.Google Scholar
- FRIEDMAN, S., PASULA, S. and FOX, D. (2007): Voronoi Random Fields: Extracting the Topological Structure of Indoor Environments via Place Labeling. International Joint Conference on Artificial Intelligence.Google Scholar
- HUBER, D., KAPURIA, A., DONAMUKKALA, R. R. and HEBERT, M. (2004): Parts-Based 3D Object Classification. IEEE Computer Vision and Pattern Recognition.Google Scholar
- JOHNSON, A. (1997): Spin-Images: A Representation for 3-D Surface Matching. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.Google Scholar
- KOENIG, S. and SIMMONS, R. (1998): Xavier: A Robot Navigation Architecture Based on Partially Observable Markov Decision Process Models. In: Kortenkamp, D. and Bonasso, R. and Murphy, R. (Eds). Artificial Intelligence Based Mobile Robotics: Case Studies of Successful Robot Systems. MIT-Press, 91-122.Google Scholar
- MARTINEZ MOZOS, O., STACHNISS, C. and BURGARD, W. (2005): Supervised Learning of Places from Range Data using Adaboost. IEEE International Conference on Robotics & Automation.Google Scholar
- MORAVEC, H. P. (1988): Sensor Fusion in Certainty Grids for Mobile Robots. AI Magazine, 61-74.Google Scholar
- OSADA, R., FUNKHOUSER, T., CHAZELLE, B. and DOBKIN, D. (2001): Matching 3D Models with Shape Distributions. Shape Modeling International 154-166.Google Scholar
- TASKAR, B., CHATALBASHEV, V. and KOLLER, D. (2004): Learning Associative Markov Networks.International Conference on Machine Learning.Google Scholar
- THEODORIDIS, S. and KOUTROUMBAS, K. (2006): Pattern Recognition. Academic Press, 3rd Edition, 2006.Google Scholar
- TRIEBEL, R., SCHMIDT, R., MARTINEZ MOZOS, O. and BURGARD, W. (2007): Instace-based AMN Classification for Improved Object Recognition in 2D and 3D Laser Range Data. International Joint Conference on Artificial IntelligenceGoogle Scholar