A deep learning framework for road marking extraction, classification and completion from mobile laser scanning point clouds

Abstract Road markings play a critical role in road traffic safety and are one of the most important elements for guiding autonomous vehicles (AVs). High-Definition (HD) maps with accurate road marking information are very useful for many applications ranging from road maintenance, improving navigation, and prediction of upcoming road situations within AVs. This paper presents a deep learning-based framework for road marking extraction, classification and completion from three-dimensional (3D) mobile laser scanning (MLS) point clouds. Compared with existing road marking extraction methods, which are mostly based on intensity thresholds, our method is less sensitive to data quality. We added the step of road marking completion to further optimize the results. At the extraction stage, a modified U-net model was used to segment road marking pixels to overcome the intensity variation, low contrast and other issues. At the classification stage, a hierarchical classification method by integrating multi-scale clustering with Convolutional Neural Networks (CNN) was developed to classify different types of road markings with considerable differences. At the completion stage, a method based on a Generative Adversarial Network (GAN) was developed to complete small-size road markings first, then followed by completing broken lane lines and adding missing markings using a context-based method. In addition, we built a point cloud road marking dataset to train the deep network model and evaluate our method. The dataset contains urban road and highway MLS data and underground parking lot data acquired by our own assembled backpacked laser scanning system. Our experimental results obtained using the point clouds of different scenes demonstrated that our method is very promising for road marking extraction, classification and completion.

[1]  Chunxia Xiao,et al.  A unified method for appearance and geometry completion of point set surfaces , 2007, The Visual Computer.

[2]  Daniel G. Aliaga,et al.  Single viewpoint model completion of symmetric objects for digital inspection , 2011, Comput. Vis. Image Underst..

[3]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[4]  Ming Cheng,et al.  3-D Road Boundary Extraction From Mobile Laser Scanning Data via Supervoxels and Graph Cuts , 2018, IEEE Transactions on Intelligent Transportation Systems.

[5]  Cheng Wang,et al.  Semantic line framework-based indoor building modeling using backpacked laser scanning point cloud , 2018, ISPRS Journal of Photogrammetry and Remote Sensing.

[6]  Sebastian Thrun,et al.  Shape from symmetry , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[7]  Hong Qin,et al.  Shape and appearance repair for incomplete point surfaces , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[8]  V. Savchenko,et al.  An Approach to Blend Surfaces , 2002 .

[9]  Ying Li,et al.  Mobile Laser Scanned Point-Clouds for Road Object Detection and Extraction: A Review , 2018, Remote. Sens..

[10]  Jonathan Li,et al.  Learning Hierarchical Features for Automated Extraction of Road Markings From 3-D Mobile LiDAR Point Clouds , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[11]  Tao Wu,et al.  A practical system for road marking detection and recognition , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[12]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[13]  Sergey Ioffe,et al.  Rethinking the Inception Architecture for Computer Vision , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[14]  Daniel Cohen-Or,et al.  2D-3D fusion for layer decomposition of urban facades , 2011, 2011 International Conference on Computer Vision.

[15]  Holly E. Rushmeier,et al.  Image Guided Geometry Inference , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[16]  Uwe Stilla,et al.  An Approach to Extract Moving Objects from Mls Data Using a Volumetric Background Representation , 2017 .

[17]  Pedro Arias,et al.  Segmentation and classification of road markings using MLS data , 2017 .

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

[19]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[20]  Alexandre Bernardino,et al.  Automatic Object Shape Completion from 3D Point Clouds for Object Manipulation , 2017, VISIGRAPP.

[21]  Richard J. Radke,et al.  Filling large holes in LiDAR data by inpainting depth gradients , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[22]  Zan Li,et al.  Scan Line Based Road Marking Extraction from Mobile LiDAR Point Clouds† , 2016, Sensors.

[23]  John S. Zelek,et al.  Point Cloud Completion of Foot Shape from a Single Depth Map for Fit Matching Using Deep Learning View Synthesis , 2017, 2017 IEEE International Conference on Computer Vision Workshops (ICCVW).

[24]  Daniel Cohen-Or,et al.  Non-local scan consolidation for 3D urban scenes , 2010, ACM Trans. Graph..

[25]  Marc Alexa,et al.  Context-based surface completion , 2004, ACM Trans. Graph..

[26]  Alexei A. Efros,et al.  Image-to-Image Translation with Conditional Adversarial Networks , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[27]  H. Seidel,et al.  Multi-level partition of unity implicits , 2003 .

[28]  Oliver Kroemer,et al.  Point cloud completion using extrusions , 2012, 2012 12th IEEE-RAS International Conference on Humanoid Robots (Humanoids 2012).

[29]  Shao-Yi Chien,et al.  Surface-based background completion in 3D scene , 2016, 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[30]  Xiaogang Wang,et al.  Spatial As Deep: Spatial CNN for Traffic Scene Understanding , 2017, AAAI.

[31]  Ming Cheng,et al.  Extraction and Classification of Road Markings Using Mobile Laser Scanning Point Clouds , 2017, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[32]  Alexei A. Efros,et al.  Context Encoders: Feature Learning by Inpainting , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[33]  Cheng Wang,et al.  Using mobile laser scanning data for automated extraction of road markings , 2014 .

[34]  Sam Friedman,et al.  Online facade reconstruction from dominant frequencies in structured point clouds , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[35]  N. Otsu A threshold selection method from gray level histograms , 1979 .

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

[37]  In So Kweon,et al.  VPGNet: Vanishing Point Guided Network for Lane and Road Marking Detection and Recognition , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[38]  Manuel Menezes de Oliveira Neto,et al.  Filling holes on locally smooth surfaces reconstructed from point clouds , 2007, Image Vis. Comput..