Semi-automated extraction and delineation of 3D roads of street scene from mobile laser scanning point clouds

Abstract Accurate 3D road information is important for applications such as road maintenance and virtual 3D modeling. Mobile laser scanning (MLS) is an efficient technique for capturing dense point clouds that can be used to construct detailed road models for large areas. This paper presents a method for extracting and delineating roads from large-scale MLS point clouds. The proposed method partitions MLS point clouds into a set of consecutive “scanning lines”, which each consists of a road cross section. A moving window operator is used to filter out non-ground points line by line, and curb points are detected based on curb patterns. The detected curb points are tracked and refined so that they are both globally consistent and locally similar. To evaluate the validity of the proposed method, experiments were conducted using two types of street-scene point clouds captured by Optech’s Lynx Mobile Mapper System. The completeness, correctness, and quality of the extracted roads are over 94.42%, 91.13%, and 91.3%, respectively, which proves the proposed method is a promising solution for extracting 3D roads from MLS point clouds.

[1]  Bisheng Yang,et al.  Automated Extraction of Road Markings from Mobile Lidar Point Clouds , 2012 .

[2]  Uwe Stilla,et al.  Detection of weak laser pulses by full waveform stacking , 2007 .

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

[4]  Christian Heipke,et al.  ARTIFICIAL NEURAL NETWORKS FOR THE DETECTION OF ROAD JUNCTIONS IN AERIAL IMAGES , 2003 .

[5]  E. Zelniker,et al.  Detection and vectorization of roads from lidar data , 2007 .

[6]  Claus Brenner,et al.  EXTRACTION OF ROAD GEOMETRY PARAMETERS FROM LASER SCANNING AND EXISTING DATABASES , 2003 .

[7]  Juha Hyyppä,et al.  Benchmarking the Performance of Mobile Laser Scanning Systems Using a Permanent Test Field , 2012, Sensors.

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

[9]  Lewis Graham,et al.  Mobile Mapping Systems Overview , 2010 .

[10]  Florent Lafarge,et al.  Geometric Feature Extraction by a Multimarked Point Process , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Xiangyun Hu,et al.  Automatic Road Extraction from Dense Urban Area by Integrated Processing of High Resolution Imagery and Lidar Data , 2004 .

[12]  Qingquan Li,et al.  Automated extraction of street-scene objects from mobile lidar point clouds , 2012 .

[13]  Hyo Jong Lee,et al.  Three-Dimensional LiDAR Data Classifying to Extract Road Point in Urban Area , 2008, IEEE Geoscience and Remote Sensing Letters.

[14]  George Vosselman,et al.  Mapping curbstones in airborne and mobile laser scanning data , 2012, Int. J. Appl. Earth Obs. Geoinformation.

[15]  Debao Chen,et al.  Road-surface abstraction using ladar sensing , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[16]  George Vosselman,et al.  DETECTION OF CURBSTONES IN AIRBORNE LASER SCANNING DATA , 2009 .

[17]  Xiaoyong Chen,et al.  Extraction of City Roads Through Shadow Path Reconstruction Using Laser Data , 2004 .

[18]  Yang Song,et al.  A Road Extraction Approach Based on Fuzzy Logic for High-Resolution Multispectral Data , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[19]  Chunhe Yu,et al.  Road Curbs Detection Based on Laser Radar , 2006, 2006 8th international Conference on Signal Processing.

[20]  Juha Hyyppä,et al.  Detection of Vertical Pole-Like Objects in a Road Environment Using Vehicle-Based Laser Scanning Data , 2010, Remote. Sens..

[21]  S. J. Oude Elberink,et al.  Adding the third dimension to a topographic database using airborne laser scanner data , 2006 .

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

[23]  Bao Quanf,et al.  Automated Road Extraction from LiDAR Data Based on Clustering of Intensity , 2011 .

[24]  Ivan Laptev,et al.  Automatic extraction of roads from aerial images based on scale space and snakes , 2000, Machine Vision and Applications.

[25]  Nizar Abo Akel,et al.  Dense DTM Generalization Aided by Roads Extracted from LiDAR Data , 2005 .

[26]  David B. Cooper,et al.  Automatic Finding of Main Roads in Aerial Images by Using Geometric-Stochastic Models and Estimation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Claus Brenner,et al.  Extraction of Features from Mobile Laser Scanning Data for Future Driver Assistance Systems , 2009, AGILE Conf..

[28]  Carl D. Crane,et al.  Evaluation of terrain using LADAR data in urban environment for autonomous vehicles and its application in the DARPA urban challenge , 2009, 2009 ICCAS-SICE.

[29]  B. Marcotegui,et al.  FILTERING OF ARTIFACTS AND PAVEMENT SEGMENTATION FROM MOBILE LIDAR DATA , 2009 .

[30]  Josiane Zerubia,et al.  Unsupervised line network extraction in remote sensing using a polyline process , 2010, Pattern Recognit..

[31]  Xutong Niu,et al.  A semi-automatic framework for highway extraction and vehicle detection based on a geometric deformable model , 2006 .

[32]  Emmanuel P. Baltsavias,et al.  Knowledge-based image analysis for 3D road reconstruction , 2001 .

[33]  Aleksey Boyko,et al.  Extracting roads from dense point clouds in large scale urban environment , 2011 .

[34]  Ting Peng,et al.  An Extended Phase Field Higher-Order Active Contour Model for Networks and Its Application to Road Network Extraction from VHR Satellite Images , 2008, ECCV.

[35]  Christian Heipke,et al.  Using snakes for the registration of topographic road database objects to ALS features , 2011 .

[36]  Shengrui Wang,et al.  Optimization of cluster coverage for road centre-line extraction in high resolution satellite images , 2005, IEEE International Conference on Image Processing 2005.

[37]  Christian Heipke,et al.  EVALUATION OF AUTOMATIC ROAD EXTRACTION , 2007 .

[38]  Pankaj Kumar,et al.  Initial Results From European Road Safety Inspection (eursi) Mobile Mapping Project , 2010 .

[39]  Claus Brenner,et al.  Registration of terrestrial laser scanning data using planar patches and image data , 2006 .

[40]  G. Vosselman,et al.  AUTOMATIC EXTRACTION OF VERTICAL WALLS FROM MOBILE AND AIRBORNE LASER SCANNING DATA , 2009 .

[41]  Martial Hebert,et al.  Directional Associative Markov Network for 3-D Point Cloud Classification , 2008 .

[42]  I. Vaughan L. Clarkson,et al.  A phase coded disk approach to thick curvilinear line detection , 2004, 2004 12th European Signal Processing Conference.

[43]  George Vosselman,et al.  Recognizing basic structures from mobile laser scanning data for road inventory studies , 2011 .

[44]  Josiane Zerubia,et al.  Point processes for unsupervised line network extraction in remote sensing , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Ting Peng,et al.  Extended Phase Field Higher-Order Active Contour Models for Networks , 2009, International Journal of Computer Vision.

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