Automatic classification of urban ground elements from mobile laser scanning data

Abstract Accessibility diagnosis of as-built urban environments is essential for path planning, especially in case of people with reduced mobility and it requires an in-depth knowledge of ground elements. In this paper, we present a new approach for automatically detect and classify urban ground elements from 3D point clouds. The methodology enables a high level of detail classification from the combination of geometric and topological information. The method starts by a planar segmentation followed by a refinement based on split and merge operations. Next, a feature analysis and a geometric decision tree are followed to classify regions in preliminary classes. Finally, adjacency is studied to verify and correct the preliminary classification based on a comparison with a topological graph library. The methodology is tested in four real complex case studies acquired with a Mobile Laser Scanner Device. In total, five classes are considered (roads, sidewalks, treads, risers and curbs). Results show a success rate of 97% in point classification, enough to analyse extensive urban areas from an accessibility point of view. The combination of topology and geometry improves a 10% to 20% the success rate obtained with only the use of geometry.

[1]  Hans-Gerd Maas,et al.  AN AUTOMATED METHOD FOR 3D ROOF OUTLINE GENERATION AND REGULARIZATION IN AIRBONE LASER SCANNER DATA , 2012 .

[2]  A. Trémeau,et al.  International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives , 2013 .

[3]  Daniela Oreni,et al.  Automatic façade modelling using point cloud data for energy-efficient retrofitting , 2014 .

[4]  F. Taillandier Automatic Building Reconstruction from Cadastral Maps and Aerial Images , 2005 .

[5]  J. Ashby References and Notes , 1999 .

[6]  R. Aufrere,et al.  Multiple sensor fusion for detecting location of curbs, walls, and barriers , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[7]  Daxue Liu,et al.  A New Curb Detection Method for Unmanned Ground Vehicles Using 2D Sequential Laser Data , 2013, Sensors.

[8]  Vladimir G. Kim,et al.  Shape-based recognition of 3D point clouds in urban environments , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[9]  Uwe Stilla,et al.  Pre-classification of points and segmentation of urban objects by scan line analysis of airborne , 2005 .

[10]  Marco Soave,et al.  Services Oriented Smart City Platform Based On 3d City Model Visualization , 2014 .

[11]  Jianbo Shi,et al.  Conditional Entropies as Over-Segmentation and Under-Segmentation Metrics for Multi-Part Image Segmentation , 2011 .

[12]  Leu Sou-Sen,et al.  Neural-network-based regression model of ground surface settlement induced by deep excavation , 2004 .

[13]  G. Vosselman Point cloud segmentation for urban scene classification , 2013 .

[14]  Ren C. Luo,et al.  Multisensor integrated stair recognition and parameters measurement system for dynamic stair climbing robots , 2013, 2013 IEEE International Conference on Automation Science and Engineering (CASE).

[15]  Anh-Vu Vo,et al.  Spatial data storage and processing strategies for urban laser scanning , 2017 .

[16]  Marko Bizjak 3D Reconstruction of Buildings from LiDAR Data , 2015 .

[17]  Andrés Serna,et al.  Segmentation of Façades from Urban 3D Point Clouds Using Geometrical and Morphological Attribute-Based Operators , 2016, ISPRS Int. J. Geo Inf..

[18]  Celestino Ordóñez,et al.  An approach to detect and delineate street curbs from MLS 3D point cloud data , 2015 .

[19]  Lamine Mahdjoubi,et al.  Automated construction of variable density navigable networks in a 3D indoor environment for emergency response , 2016 .

[20]  Jerome F. Hajjar,et al.  Data Processing of Point Clouds for Object Detection for Structural Engineering Applications , 2013, Comput. Aided Civ. Infrastructure Eng..

[21]  R. Reulke,et al.  Remote Sensing and Spatial Information Sciences , 2005 .

[22]  A. Patil,et al.  An adaptive approach for the reconstruction and modeling of as-built 3D pipelines from point clouds , 2017 .

[23]  S. J. Oude Elberink,et al.  Entities and Features for Classifcation of Airborne Laser Scanning Data in Urban Area , 2012 .

[24]  Vivek Verma,et al.  3D Building Detection and Modeling from Aerial LIDAR Data , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[25]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..

[26]  Amr A. Oloufa,et al.  Algorithms for automated deduction of topological information , 2005 .

[27]  Michela Bertolotto,et al.  Octree-based region growing for point cloud segmentation , 2015 .

[28]  T. Rabbani,et al.  Automatic reconstruction of industrial installations using point clouds and images , 2006 .

[29]  Tang Xinming,et al.  Analysis of topological relations between fuzzy regions in a general fuzzy topological space : SDH 2002 , 2002 .

[30]  Joaquín Martínez-Sánchez,et al.  Automatic modelling of rubble mound breakwaters from LiDAR data , 2015 .

[31]  S. Becker,et al.  Towards Complete LOD 3 Models – Automatic Interpretation of Building Structures , 2011 .

[32]  長瀬 修 わかりやすい障害者の権利条約 : 知的障害のある人の権利のために = Convention on the rights of persons with disabilities , 2009 .

[33]  Nicolas Passat,et al.  Unsupervised Quantification of Under- and Over-Segmentation for Object-Based Remote Sensing Image Analysis , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[34]  Andrés Serna,et al.  Urban accessibility diagnosis from mobile laser scanning data , 2013 .

[35]  Chao Wang,et al.  Automatic BIM component extraction from point clouds of existing buildings for sustainability applications , 2015 .

[36]  Debra F. Laefer,et al.  Combining an Angle Criterion with Voxelization and the Flying Voxel Method in Reconstructing Building Models from LiDAR Data , 2013, Comput. Aided Civ. Infrastructure Eng..

[37]  Celestino Ordóñez,et al.  Mobile Laser Scanner data for automatic surface detection based on line arrangement , 2015 .

[38]  Kourosh Khoshelham,et al.  3D Modelling of interior spaces : learning the language of indoor architecture , 2014 .

[39]  Ahmad Kamal Aijazi,et al.  Segmentation Based Classification of 3D Urban Point Clouds: A Super-Voxel Based Approach with Evaluation , 2013, Remote. Sens..

[40]  P. Bocquier WORLD URBANIZATION PROSPECTS: AN ALTERNATIVE TO THE UN MODEL OF PROJECTION COMPATIBLE WITH URBAN TRANSITION THEORY 1 , 2005 .

[41]  Omer Rashid,et al.  Users Helping Users: User Generated Content to Assist Wheelchair Users in an Urban Environment , 2010, 2010 Ninth International Conference on Mobile Business and 2010 Ninth Global Mobility Roundtable (ICMB-GMR).

[42]  Jie Shan,et al.  Segmentation and Reconstruction of Polyhedral Building Roofs From Aerial Lidar Point Clouds , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[43]  Reinhard Klein,et al.  Shape Recognition in 3D Point-Clouds , 2008 .

[44]  G. Gröger,et al.  SEMANTICALLY ENHANCED PROTOTYPES FOR BUILDING RECONSTRUCTION , 2007 .

[45]  Stefan Hinz,et al.  Semantic point cloud interpretation based on optimal neighborhoods, relevant features and efficient classifiers , 2015 .

[46]  Abdul Nurunnabi,et al.  Robust Segmentation in Laser Scanning 3D Point Cloud Data , 2012, 2012 International Conference on Digital Image Computing Techniques and Applications (DICTA).

[47]  Peng Li,et al.  Road Boundaries Detection Based on Local Normal Saliency From Mobile Laser Scanning Data , 2015, IEEE Geoscience and Remote Sensing Letters.

[48]  George Vosselman,et al.  3D BUILDING MODEL RECONSTRUCTION FROM POINT CLOUDS AND GROUND PLANS , 2001 .

[49]  Josiane Zerubia,et al.  Building reconstruction from a single DEM , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[50]  George Vosselman,et al.  Building Reconstruction by Target Based Graph Matching on Incomplete Laser Data: Analysis and Limitations , 2009, Sensors.

[51]  Pedro Arias,et al.  Review of mobile mapping and surveying technologies , 2013 .

[52]  Norbert Haala,et al.  Façade modelling for historical architecture , 2007 .

[53]  Sylvain Robert,et al.  Automatic reconstruction of 3D building models from scanned 2D floor plans , 2016 .

[54]  Lucía Díaz-Vilariño,et al.  Lidar-equipped uav for building information modelling , 2014 .

[55]  Ulrich Neumann,et al.  2.5D building modeling with topology control , 2011, CVPR 2011.

[56]  Beatriz Marcotegui,et al.  Point cloud segmentation towards urban ground modeling , 2009, 2009 Joint Urban Remote Sensing Event.

[57]  S. J. Oude Elberink,et al.  A graph edit dictionary for correcting errors in roof topology graphs reconstructed from point clouds , 2014 .

[58]  Lucile Gimenez,et al.  Automatic reconstruction of 3D building models from scanned 2D floor plans , 2016 .

[59]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[60]  Maren Bennewitz,et al.  From 3D point clouds to climbing stairs: A comparison of plane segmentation approaches for humanoids , 2011, 2011 11th IEEE-RAS International Conference on Humanoid Robots.

[61]  Jun Tan,et al.  Robust Curb Detection with Fusion of 3D-Lidar and Camera Data , 2014, Sensors.

[62]  Charu C. Aggarwal,et al.  Managing and Mining Graph Data , 2010, Managing and Mining Graph Data.