Semiautomated Extraction of Street Light Poles From Mobile LiDAR Point-Clouds

This paper proposes a novel algorithm for extracting street light poles from vehicleborne mobile light detection and ranging (LiDAR) point-clouds. First, the algorithm rapidly detects curb-lines and segments a point-cloud into road and nonroad surface points based on trajectory data recorded by the integrated position and orientation system onboard the vehicle. Second, the algorithm accurately extracts street light poles from the segmented nonroad surface points using a novel pairwise 3-D shape context. The proposed algorithm is tested on a set of point-clouds acquired by a RIEGL VMX-450 mobile LiDAR system. The results show that road surfaces are correctly segmented, and street light poles are robustly extracted with a completeness exceeding 99%, a correctness exceeding 97%, and a quality exceeding 96%, thereby demonstrating the efficiency and feasibility of the proposed algorithm to segment road surfaces and extract street light poles from huge volumes of mobile LiDAR point-clouds.

[1]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[2]  Don P. Mitchell,et al.  Spectrally optimal sampling for distribution ray tracing , 1991, SIGGRAPH.

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

[4]  Ryosuke Shibasaki,et al.  FEATURE EXTRACTION FROM RANGE DATA , 2001 .

[5]  Marcel Körtgen,et al.  3D Shape Matching with 3D Shape Contexts , 2003 .

[6]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[7]  W. Shi,et al.  基于投影点密度的车载激光扫描距离图像分割方法 = A method for segmentation of range image captured by vehicle-borne laserscanning based on the density of projected points , 2005 .

[8]  A. Volgenant,et al.  A shortest augmenting path algorithm for dense and sparse linear assignment problems , 1987, Computing.

[9]  R. Shibasaki,et al.  Amobile System Combining Laser Scanners and Cameras for Urban Spatial Objects Extraction , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[10]  Paulo Peixoto,et al.  A Lidar and Vision-based Approach for Pedestrian and Vehicle Detection and Tracking , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[11]  Hui Xu,et al.  Knowledge and heuristic-based modeling of laser-scanned trees , 2007, TOGS.

[12]  Luo De-an,et al.  RAPID EXTRACTING PILLARS BY SLICING POINT CLOUDS , 2008 .

[13]  Josiane Zerubia,et al.  A Marked Point Process of Rectangles and Segments for Automatic Analysis of Digital Elevation Models , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  J. Shan,et al.  Topographic laser ranging and scanning : principles and processing , 2008 .

[15]  Josiane Zerubia,et al.  Automatic Building Extraction from DEMs using an Object Approach and Application to the 3D-city Modeling , 2008 .

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

[17]  Vladimir G. Kim,et al.  Shape-based recognition of 3D point clouds in urban environments , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[18]  Dieter Fox,et al.  3D laser scan classification using web data and domain adaptation , 2009, Robotics: Science and Systems.

[19]  Yuwei Chen,et al.  Mobile mapping system and computing methods for modelling of road environment , 2009, 2009 Joint Urban Remote Sensing Event.

[20]  Norbert Pfeifer,et al.  A Comparison of Evaluation Techniques for Building Extraction From Airborne Laser Scanning , 2009, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[21]  Cheng Wang,et al.  Integrating LiDAR Intensity and Elevation Data for Terrain Characterization in a Forested Area , 2009, IEEE Geoscience and Remote Sensing Letters.

[22]  Matt Olson,et al.  Automatic reconstruction of tree skeletal structures from point clouds , 2010, ACM Trans. Graph..

[23]  Yang Bisheng,et al.  A Classification-oriented Method of Feature Image Generation for Vehicle-borne Laser Scanning Point Clouds , 2010 .

[24]  Frédéric Bretar,et al.  Terrain Modeling From Lidar Range Data in Natural Landscapes: A Predictive and Bayesian Framework , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[25]  Ghassan Hamarneh,et al.  A Survey on Shape Correspondence , 2011, Comput. Graph. Forum.

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

[27]  George Vosselman,et al.  Airborne and terrestrial laser scanning , 2011, Int. J. Digit. Earth.

[28]  R.-J. You,et al.  A Quality Prediction Method for Building Model Reconstruction Using LiDAR Data and Topographic Maps , 2011, IEEE Transactions on Geoscience and Remote Sensing.

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

[30]  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.

[31]  Daniel Cohen-Or,et al.  Texture-lobes for tree modelling , 2011, ACM Trans. Graph..

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

[33]  Daniel G. Aliaga,et al.  Automatic Extraction of Manhattan-World Building Masses from 3D Laser Range Scans , 2012, IEEE Transactions on Visualization and Computer Graphics.

[34]  Ming Cheng,et al.  A marked point process for automated tree detection from mobile laser scanning point cloud data , 2012, 2012 International Conference on Computer Vision in Remote Sensing.

[35]  Jun Miura,et al.  Reliable pedestrian recognition combining high-definition LIDAR and vision data , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

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

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

[38]  Ghassan Hamarneh,et al.  Bilateral Maps for Partial Matching , 2013, Comput. Graph. Forum.

[39]  Bisheng Yang,et al.  Semiautomated Building Facade Footprint Extraction From Mobile LiDAR Point Clouds , 2013, IEEE Geoscience and Remote Sensing Letters.