Urban structure classification using the 3D normal distribution transform for practical robot applications

Previous urban structure classification methods are intractable for practical robots in two viewpoints: storing point clouds and complex computation for using conditional random fields. This paper presents a classification method based on normal distribution transform (NDT) grids for practical robots. NDT grids store point clouds in the form of the mean and covariance, instead of directly dealing with huge point clouds. By taking the advantage of NDT grids, we design geometric-featured voxel (GFV) based on NDT grids to represent urban structures as a voxel model. The proposed method consists of three steps: GFV generation, segmentation, and classification. In the segmentation, GFVs are clustered according to units of urban structures by spectral clustering. For the classification, the clustered GFVs are classified as one kind of urban structures by supervised learning. Geometric characteristics of urban structures are expressed by a histogram of geometric words. Experimental results prove that the proposed method based on NDT grids is suitable for practical robots in terms of memory requirement, computation time, and even classification accuracy.

[1]  Achim J. Lilienthal,et al.  Has somethong changed here? Autonomous difference detection for security patrol robots , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[3]  David L. Olson,et al.  Advanced Data Mining Techniques , 2008 .

[4]  D. Fox,et al.  Classification and Semantic Mapping of Urban Environments , 2011, Int. J. Robotics Res..

[5]  Edward Y. Chang,et al.  Parallel Spectral Clustering in Distributed Systems , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Armin B. Cremers,et al.  Learning to hash logistic regression for fast 3D scan point classification , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Peter Biber,et al.  The normal distributions transform: a new approach to laser scan matching , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[8]  Martial Hebert,et al.  Contextual classification with functional Max-Margin Markov Networks , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Ben Taskar,et al.  Discriminative learning of Markov random fields for segmentation of 3D scan data , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[10]  V. Alchanatis,et al.  A SUPERVISED APPROACH FOR OBJECT EXTRACTION FROM TERRESTRIAL LASER POINT CLOUDS DEMONSTRATED ON TREES , 2007 .

[11]  Hongbin Zha,et al.  Segmentation and classification of range image from an intelligent vehicle in urban environment , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[13]  Takashi Tsubouchi,et al.  A 3-D Scan Matching using Improved 3-D Normal Distributions Transform for Mobile Robotic Mapping , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[15]  Tom Duckett,et al.  Scan registration for autonomous mining vehicles using 3D‐NDT , 2007, J. Field Robotics.

[16]  Martial Hebert,et al.  Natural terrain classification using three‐dimensional ladar data for ground robot mobility , 2006, J. Field Robotics.

[17]  Achim J. Lilienthal,et al.  Path planning in 3D environments using the Normal Distributions Transform , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  A. Birk,et al.  Extraction of Semantic Floor Plans from 3D Point Cloud Maps , 2007, 2007 IEEE International Workshop on Safety, Security and Rescue Robotics.

[19]  L. Rabiner,et al.  The acoustics, speech, and signal processing society - A historical perspective , 1984, IEEE ASSP Magazine.

[20]  Gaurav S. Sukhatme,et al.  Semantic Mapping Using Mobile Robots , 2008, IEEE Transactions on Robotics.

[21]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[22]  David Suter,et al.  3D terrestrial LIDAR classifications with super-voxels and multi-scale Conditional Random Fields , 2009, Comput. Aided Des..

[23]  Michael Isard,et al.  Object retrieval with large vocabularies and fast spatial matching , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[25]  Joachim Hertzberg,et al.  Towards semantic maps for mobile robots , 2008, Robotics Auton. Syst..

[26]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[27]  Wolfram Burgard,et al.  OctoMap : A Probabilistic , Flexible , and Compact 3 D Map Representation for Robotic Systems , 2010 .

[28]  Myung Jin Chung,et al.  Geometric-featured voxel maps for 3D mapping in urban environments , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[29]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Martial Hebert,et al.  3-D scene analysis via sequenced predictions over points and regions , 2011, 2011 IEEE International Conference on Robotics and Automation.

[31]  Gabriela Csurka,et al.  Visual categorization with bags of keypoints , 2002, eccv 2004.

[32]  Andreas Birk,et al.  3-D perception and modeling , 2009, IEEE Robotics & Automation Magazine.