3-D Road Boundary Extraction From Mobile Laser Scanning Data via Supervoxels and Graph Cuts

Effective extraction of road boundaries plays a significant role in intelligent transportation applications, including autonomous driving, vehicle navigation, and mapping. This paper presents a new method to automatically extract 3-D road boundaries from mobile laser scanning (MLS) data. The proposed method includes two main stages: supervoxel generation and 3-D road boundary extraction. Supervoxels are generated by selecting smooth points as seeds and assigning points into facets centered on these seeds using several attributes (e.g., geometric, intensity, and spatial distance). 3-D road boundaries are then extracted using the $\alpha $ -shape algorithm and the graph cuts-based energy minimization algorithm. The proposed method was tested on two data sets acquired by a RIEGL VMX-450 MLS system. Experimental results show that road boundaries can be robustly extracted with an average completeness over 95%, an average correctness over 98%, and an average quality over 94% on two data sets. The effectiveness and superiority of the proposed method over the state-of-the-art methods is demonstrated.

[1]  Lixin Fan,et al.  Automated super-voxel based features classification of urban environments by integrating 3D point cloud and image content , 2015, 2015 IEEE International Conference on Signal and Image Processing Applications (ICSIPA).

[2]  Juan B. Mena,et al.  State of the art on automatic road extraction for GIS update: a novel classification , 2003, Pattern Recognit. Lett..

[3]  Chenglu Wen,et al.  Spatial-Related Traffic Sign Inspection for Inventory Purposes Using Mobile Laser Scanning Data , 2016, IEEE Transactions on Intelligent Transportation Systems.

[4]  Inna Stainvas,et al.  Performance evaluation for curb detection problem , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[5]  L. Smadja,et al.  ROAD EXTRACTION AND ENVIRONMENT INTERPRETATION FROM LIDAR SENSORS , 2010 .

[6]  K. Lingemann,et al.  The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design , 2011 .

[7]  Paul H. Lewis,et al.  An automated algorithm for extracting road edges from terrestrial mobile LiDAR data , 2013 .

[8]  Rama Rao Nidamanuri,et al.  A supervoxel-based spectro-spatial approach for 3D urban point cloud labelling , 2016 .

[9]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[10]  Longin Jan Latecki,et al.  Using Extended EM to Segment Planar Structures in 3D , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[11]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[12]  Derek D. Lichti,et al.  CURB-BASED STREET FLOOR EXTRACTION FROM MOBILE TERRESTRIAL LIDAR POINT CLOUD , 2012 .

[13]  Mohammed Bennamoun,et al.  3D Object Recognition in Cluttered Scenes with Local Surface Features: A Survey , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Lindi J. Quackenbush.  A Review of Techniques for Extracting Linear Features from Imagery , 2004 .

[15]  Jan Dirk Wegner,et al.  A Higher-Order CRF Model for Road Network Extraction , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[16]  Chenglu Wen,et al.  Patch-Based Semantic Labeling of Road Scene Using Colorized Mobile LiDAR Point Clouds , 2016, IEEE Transactions on Intelligent Transportation Systems.

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

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

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

[20]  Dongwook Kim,et al.  Environment-Detection-and-Mapping Algorithm for Autonomous Driving in Rural or Off-Road Environment , 2012, IEEE Transactions on Intelligent Transportation Systems.

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

[22]  Mohan M. Trivedi,et al.  Video-based lane estimation and tracking for driver assistance: survey, system, and evaluation , 2006, IEEE Transactions on Intelligent Transportation Systems.

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

[24]  Nanning Zheng,et al.  Interactive Road Situation Analysis for Driver Assistance and Safety Warning Systems: Framework and Algorithms , 2007, IEEE Transactions on Intelligent Transportation Systems.

[25]  Bisheng Yang,et al.  Semi-automated extraction and delineation of 3D roads of street scene from mobile laser scanning point clouds , 2013 .

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

[27]  Cheng Wang,et al.  Using Mobile LiDAR Data for Rapidly Updating Road Markings , 2015, IEEE Transactions on Intelligent Transportation Systems.

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

[29]  Cheng Wang,et al.  Automated Road Information Extraction From Mobile Laser Scanning Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[30]  Cheng Wang,et al.  Facet Segmentation-Based Line Segment Extraction for Large-Scale Point Clouds , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[31]  Florentin Wörgötter,et al.  Voxel Cloud Connectivity Segmentation - Supervoxels for Point Clouds , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

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

[33]  Christopher Rose,et al.  An Integrated Vehicle Navigation System Utilizing Lane-Detection and Lateral Position Estimation Systems in Difficult Environments for GPS , 2014, IEEE Transactions on Intelligent Transportation Systems.

[34]  Bisheng Yang,et al.  Hierarchical extraction of urban objects from mobile laser scanning data , 2015 .

[35]  Yongjun Zhang,et al.  Road Centerline Extraction in Complex Urban Scenes From LiDAR Data Based on Multiple Features , 2014, IEEE Transactions on Geoscience and Remote Sensing.

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

[37]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[38]  Honggu Lee,et al.  Boundary-enhanced supervoxel segmentation for sparse outdoor LiDAR data , 2014 .

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

[40]  Yi Sun,et al.  3D road surface extraction from mobile laser scanning point clouds , 2016, 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[41]  Haofeng Zhang,et al.  Road Detection and Corner Extraction Using High Definition Lidar , 2010 .

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

[43]  Jean-Philippe Pons,et al.  Robust piecewise-planar 3D reconstruction and completion from large-scale unstructured point data , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.