Rapid Localization and Extraction of Street Light Poles in Mobile LiDAR Point Clouds: A Supervoxel-Based Approach

This paper presents a supervoxel-based approach for automated localization and extraction of street light poles in point clouds acquired by a mobile LiDAR system. The method consists of five steps: preprocessing, localization, segmentation, feature extraction, and classification. First, the raw point clouds are divided into segments along the trajectory, the ground points are removed, and the remaining points are segmented into supervoxels. Then, a robust localization method is proposed to accurately identify the pole-like objects. Next, a localization-guided segmentation method is proposed to obtain pole-like objects. Subsequently, the pole features are classified using the support vector machine and random forests. The proposed approach was evaluated on three datasets with 1,055 street light poles and 701 million points. Experimental results show that our localization method achieved an average recall value of 98.8%. A comparative study proved that our method is more robust and efficient than other existing methods for localization and extraction of street light poles.

[1]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[2]  Peng Li,et al.  Object Detection in Terrestrial Laser Scanning Point Clouds Based on Hough Forest , 2014, IEEE Geoscience and Remote Sensing Letters.

[3]  Bisheng Yang,et al.  A shape-based segmentation method for mobile laser scanning point clouds , 2013 .

[4]  Thomas A. Funkhouser,et al.  Min-cut based segmentation of point clouds , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[5]  H. Yokoyama,et al.  Detection and Classification of Pole-like Objects from Mobile Laser Scanning Data of Urban Environments , 2013 .

[6]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Yuukou Horita,et al.  Distinction of winter road surface conditions using road surveillance camera , 2012, 2012 12th International Conference on ITS Telecommunications.

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

[9]  Nico Blodow,et al.  Fast Point Feature Histograms (FPFH) for 3D registration , 2009, 2009 IEEE International Conference on Robotics and Automation.

[10]  Lei Guo,et al.  A novel approach to extracting street lamps from vehicle-borne laser data , 2011, 2011 19th International Conference on Geoinformatics.

[11]  Said M. Easa,et al.  Extracting Streetlight Poles from Orthophotos: Methodology and Case Study in Ontario, Canada , 2007 .

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

[13]  K. Fleischer,et al.  Machine-vision-based detection and tracking of stationary infrastructural objects beside inner-city roads , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[14]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[15]  Haiyan Guan,et al.  Automated Detection of Urban Road Manhole Covers Using Mobile Laser Scanning Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

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

[17]  Jie Wang,et al.  VCells: Simple and Efficient Superpixels Using Edge-Weighted Centroidal Voronoi Tessellations , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Cheng Wang,et al.  Automated Extraction of Urban Road Facilities Using Mobile Laser Scanning Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[19]  Rama Chellappa,et al.  Entropy-Rate Clustering: Cluster Analysis via Maximizing a Submodular Function Subject to a Matroid Constraint , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  J. Reitberger,et al.  3D segmentation of single trees exploiting full waveform LIDAR data , 2009 .

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

[22]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[23]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Paria Mehrani,et al.  Superpixels and Supervoxels in an Energy Optimization Framework , 2010, ECCV.

[25]  Craig L. Glennie,et al.  Synthesis of Transportation Applications of Mobile LIDAR , 2013, Remote. Sens..

[26]  John D. Bullough,et al.  Intelligent control of roadway lighting to optimize safety benefits per overall costs , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[27]  Umar Mohammed,et al.  Superpixel lattices , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[28]  Sherif Ibrahim El-Halawany,et al.  Detection of Road Poles from Mobile Terrestrial Laser Scanner Point Cloud , 2011, 2011 International Workshop on Multi-Platform/Multi-Sensor Remote Sensing and Mapping.

[29]  Peng Li,et al.  3-D Point Cloud Object Detection Based on Supervoxel Neighborhood With Hough Forest Framework , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[30]  A. M. Andrew,et al.  Another Efficient Algorithm for Convex Hulls in Two Dimensions , 1979, Inf. Process. Lett..

[31]  Te-Feng Su,et al.  Thinning algorithms based on quadtree and octree representations , 2006, Inf. Sci..

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