Automated extraction of street-scene objects from mobile lidar point clouds

Mobile laser scanning or lidar is a new and rapid system to capture high-density three-dimensional (3-D) point clouds. Automatic data segmentation and feature extraction are the key steps for accurate identification and 3-D reconstruction of street-scene objects (e.g. buildings and trees). This article presents a novel method for automated extraction of street-scene objects from mobile lidar point clouds. The proposed method first uses planar division to sort points into different grids, then calculates the weights of points in each grid according to the spatial distribution of mobile lidar points and generates the geo-referenced feature image of the point clouds using the inverse-distance-weighted interpolation method. Finally, the proposed method transforms the extraction of street-scene objects from 3-D mobile lidar point clouds into the extraction of geometric features from two-dimensional (2-D) imagery space, thus simplifying the automated object extraction process. Experimental results show that the proposed method provides a promising solution for automatically extracting street-scene objects from mobile lidar point clouds.

[1]  D. W. Roncek,et al.  Discrete Discriminant Analysis. , 1979 .

[2]  T. Pavlidis Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.

[3]  R.M. McElhaney,et al.  Algorithms for graphics and image processing , 1983, Proceedings of the IEEE.

[4]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  K. Kraus,et al.  Determination of terrain models in wooded areas with airborne laser scanner data , 1998 .

[6]  Claus Brenner,et al.  Extraction of buildings and trees in urban environments , 1999 .

[7]  George Vosselman,et al.  Two algorithms for extracting building models from raw laser altimetry data , 1999 .

[8]  P. Axelsson DEM Generation from Laser Scanner Data Using Adaptive TIN Models , 2000 .

[9]  Ryosuke Shibasaki,et al.  Vehicle-borne laser mapping system (VLMS) for 3-D GIS , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

[10]  Ryosuke Shibasaki,et al.  AUTO-EXTRACTION OF URBAN FEATURES FROM VEHICLE-BORNE LASER DATA , 2002 .

[11]  Maria Antonia Brovelli,et al.  DIGITAL TERRAIN MODEL RECONSTRUCTION IN URBAN AREAS FROM AIRBORNE LASER SCANNING DATA: THE METHOD AND THE EXAMPLE OF THE TOWN OF PAVIA (NORTHERN ITALY) , 2002 .

[12]  Q. Q. Li,et al.  Feature Extraction And Modeling Of Urban Building From Vehicle-Borne Laser Scanning Data , 2004 .

[13]  Maria A. Brovelli,et al.  Digital terrain model reconstruction in urban areas from airborne laser scanning data: the method and an example for Pavia (northern Italy) , 2004, Comput. Geosci..

[14]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[15]  E. Kjems,et al.  Automatic 3D building reconstruction from airbornelaser scanning and cadastral data using hough transform , 2004 .

[16]  Fawzi Nashashibi,et al.  Digitizing and 3D modeling of urban environments and roads using vehicle-borne laser scanner system , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[17]  George Vosselman,et al.  Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds , 2004 .

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

[19]  Ryosuke Shibasaki,et al.  Updating A Digital Geographic Database using Vehicle-borne Laser Scanners and Line Cameras , 2005 .

[20]  G. Hunter,et al.  DEVELOPMENT OF A COMMERCIAL LASER SCANNING MOBILE MAPPING SYSTEM-STREETMAPPER , 2006 .

[21]  N. Haala,et al.  COMBINED FEATURE EXTRACTION FOR FAÇADE RECONSTRUCTION , 2007 .

[22]  G. Hunter,et al.  Performance of the StreetMapper Mobile LIDAR Mapping System in “ Real World ” Projects , 2007 .

[23]  Juha Hyyppä,et al.  ROAD ENVIRONMENT MAPPING SYSTEM OF THE FINNISH GEODETIC INSTITUTE - FGI ROAMER - , 2007 .

[24]  Sarah Smith-Voysey,et al.  Geometric validation of a ground-based mobile laser scanning system , 2008 .

[25]  Norbert Haala,et al.  Mobile LiDAR mapping for urban data capture , 2008 .

[26]  José Luis Lerma,et al.  Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods , 2008 .

[27]  Juha Hyyppä,et al.  Retrieval Algorithms for Road Surface Modelling Using Laser-Based Mobile Mapping , 2008, Sensors.

[28]  N. Haala,et al.  Mobile LiDAR mapping for 3D point cloud collecation in urban areas : a performance test , 2008 .

[29]  Susanne Becker,et al.  Generation and application of rules for quality dependent façade reconstruction , 2009 .

[30]  George Vosselman,et al.  Knowledge based reconstruction of building models from terrestrial laser scanning data , 2009 .

[31]  C. Tao,et al.  Advances in Mobile Mapping Technology , 2009 .

[32]  Charles K. Toth,et al.  R&D OF MOBILE LIDAR MAPPING AND FUTURE TRENDS , 2009 .

[33]  REAL TIME 3D FUSION OF IMAGERY AND MOBILE LIDAR , 2009 .

[34]  Nicholas C. Coops,et al.  Evaluating error associated with lidar-derived DEM interpolation , 2009, Comput. Geosci..

[35]  Sagi Filin,et al.  Reconstruction of Complex Shape Buildings from Lidar Data Using Free Form Surfaces , 2009 .

[36]  Guillaume Touya,et al.  A Road Network Selection Process Based on Data Enrichment and Structure Detection , 2010, Trans. GIS.

[37]  D. Sarychev Mobile lidar mapping , 2013 .