Multi-layer Perceptrons for Voxel-Based Classification of Point Clouds from Natural Environments

This paper addresses classification of 3D point cloud data from natural environments based on voxels. The proposed model uses multi-layer perceptrons to classify voxels based on a statistic geometric analysis of the spatial distribution of inner points. Geometric features such as tubular structures or flat surfaces are identified regardless of their orientation, which is useful for unstructured or natural environments. Furthermore, the combination of voxels and neural networks pursues faster computation than alternative strategies. The model has been successfully tested with 3D laser scans from natural environments.

[1]  Alfonso Garcia-Cerezo,et al.  Design and development of a fast and precise low-cost 3D laser rangefinder , 2011, 2011 IEEE International Conference on Mechatronics.

[2]  Javaid Iqbal,et al.  On the Improvement of Multi-Legged Locomotion over Difficult Terrains Using a Balance Stabilization Method: , 2012 .

[3]  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.

[4]  Nicolas Loménie,et al.  Tree Species Classification Based on 3D Bark Texture Analysis , 2013, PSIVT.

[5]  Bernard Muschielok,et al.  The 4MOST instrument concept overview , 2014, Astronomical Telescopes and Instrumentation.

[6]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[7]  Alex Brooks,et al.  A 3D laser and vision based classifier , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[8]  Robert J. Wood,et al.  Towards a 3g crawling robot through the integration of microrobot technologies , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[9]  Andreas Nüchter,et al.  An extension of the Felzenszwalb-Huttenlocher segmentation to 3D point clouds , 2013, Other Conferences.

[10]  Wen Hao,et al.  Classification-based scene modeling for urban point clouds , 2014 .

[11]  Jun Yu,et al.  Semiautomated Extraction of Street Light Poles From Mobile LiDAR Point-Clouds , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Paul Newman,et al.  Using laser range data for 3D SLAM in outdoor environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[13]  Sidan Du,et al.  Super-Segments Based Classification of 3D Urban Street Scenes , 2012 .

[14]  Guo Lie,et al.  Stereo Vision Based Obstacle Avoidance Path-Planning for Cross-Country Intelligent Vehicle , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[15]  Michael Beetz,et al.  Gaussian process modeling of large-scale terrain , 2009 .

[16]  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.

[17]  Fernando Santos Osório,et al.  Artificial Neural Nets Object Recognition for 3D Point Clouds , 2013, 2013 Brazilian Conference on Intelligent Systems.

[18]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

[19]  Jorge L. Martínez,et al.  Collapsible cubes: Removing overhangs from 3D point clouds to build local navigable elevation maps , 2014, 2014 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[20]  Dan W. Patterson,et al.  Artificial Neural Networks: Theory and Applications , 1998 .

[21]  Myung Jin Chung,et al.  Traversable ground detection based on geometric-featured voxel map , 2013, The 19th Korea-Japan Joint Workshop on Frontiers of Computer Vision.

[22]  Klaus-Robert Müller,et al.  Statistical Theory of Overtraining - Is Cross-Validation Asymptotically Effective? , 1995, NIPS.

[23]  David G. Stork,et al.  Pattern Classification , 1973 .

[24]  Jorge L. Martínez,et al.  Fast range-independent spherical subsampling of 3D laser scanner points and data reduction performance evaluation for scene registration , 2010, Pattern Recognit. Lett..

[25]  Ken-ichi Funahashi,et al.  Multilayer neural networks and Bayes decision theory , 1998, Neural Networks.

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

[27]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

[28]  Torsten Söderström,et al.  Model structure selection for multivariable systems by cross-validation methods , 1987 .

[29]  Csaba Benedek,et al.  Object extraction in urban environments from large-scale dynamic point cloud datasets , 2013, 2013 11th International Workshop on Content-Based Multimedia Indexing (CBMI).