Voxel-Based Extraction and Classification of 3-D Pole-Like Objects From Mobile LiDAR Point Cloud Data

The digital mapping of road environment is an important task for road infrastructure inventory and urban planning. Automatic extraction and classification of pole-like objects can remarkably reduce mapping cost and enhance work efficiency. Therefore, this paper proposes a voxel-based method that automatically extracts and classifies three-dimensional (3-D) pole-like objects by analyzing the spatial characteristics of objects. First, a voxel-based shape recognition is conducted to generate a set of pole-like object candidates. Second, according to their isolation and vertical continuity, the pole-like objects are detected and individualized using the proposed circular model with an adaptive radius and the vertical region growing algorithm. Finally, several semantic rules, consisting of shape features and spatial topological relationships, are derived for further classifying the extracted pole-like objects into four categories (i.e., lamp posts, utility poles, tree trunks, and others). The proposed method was evaluated using three datasets from mobile LiDAR point cloud data. The experimental results demonstrate that the proposed method efficiently extracted the pole-like objects from the three datasets, with extraction rates of 85.3%, 94.1%, and 92.3%. Moreover, the proposed method can achieve robust classification results, especially for classifying tree trunks.

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

[2]  George Vosselman,et al.  Pole-Like Road Furniture Detection and Decomposition in Mobile Laser Scanning Data Based on Spatial Relations , 2018, Remote. Sens..

[3]  Ruisheng Wang,et al.  POLE-LIKE OBJECT EXTRACTION FROM MOBILE LIDAR DATA , 2016 .

[4]  Ahmed Khedr Nearest Neighbor Clustering over Partitioned Data , 2011, Comput. Informatics.

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

[6]  Roderik Lindenbergh,et al.  SigVox – A 3D feature matching algorithm for automatic street object recognition in mobile laser scanning point clouds , 2017 .

[7]  S. J. Oude Elberink,et al.  Semantic labelling of road furniture in mobile laser scanning data. , 2017 .

[8]  J. Demantké,et al.  DIMENSIONALITY BASED SCALE SELECTION IN 3D LIDAR POINT CLOUDS , 2012 .

[9]  Jing Huang,et al.  Pole-like object detection and classification from urban point clouds , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[10]  Bo Du,et al.  A Three-Step Approach for TLS Point Cloud Classification , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[11]  Carlos Cabo,et al.  An algorithm for automatic detection of pole-like street furniture objects from Mobile Laser Scanner point clouds , 2014 .

[12]  Lin Li,et al.  A method based on an adaptive radius cylinder model for detecting pole-like objects in mobile laser scanning data , 2016 .

[13]  Yanming Chen,et al.  Building Point Detection from Vehicle-Borne LiDAR Data Based on Voxel Group and Horizontal Hollow Analysis , 2016, Remote. Sens..

[14]  Hiroshi Masuda,et al.  DETECTION AND CLASSIFICATION OF POLE-LIKE OBJECTS FROM MOBILE MAPPING DATA , 2015 .

[15]  Hua Liu,et al.  Detection and classification of pole-like road objects from mobile LiDAR data in motorway environment , 2017 .

[16]  Yiping Chen,et al.  Inventory of 3D street lighting poles using mobile laser scanning point clouds , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

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

[18]  Petr Doubek,et al.  Mobile Mapping of Vertical Traffic Infrastructure , 2008 .

[19]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[21]  Levent Ertöz Nearest Neighbor Clustering Algorithm and its Applications , 2002 .

[22]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[23]  Liang Zhong,et al.  Robust Traffic-Sign Detection and Classification Using Mobile LiDAR Data With Digital Images , 2018, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[24]  María Concepcion Alonso,et al.  Automatic Detection and Classification of Pole-Like Objects in Urban Point Cloud Data Using an Anomaly Detection Algorithm , 2015, Remote. Sens..

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

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

[27]  Pedro Arias,et al.  Automatic Segmentation and Shape-Based Classification of Retro-Reflective Traffic Signs from Mobile LiDAR Data , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[28]  Derek D. Lichti,et al.  Detecting road poles from mobile terrestrial laser scanning data , 2013 .

[29]  Juha Hyyppä,et al.  Performance Analysis of a Pole and Tree Trunk Detection Method for Mobile Laser Scanning Data , 2012 .

[30]  Bahman Soheilian,et al.  EXTRACTION OF VERTICAL POSTS IN 3D LASER POINT CLOUDS ACQUIRED IN DENSE URBAN AREAS BY A MOBILE MAPPING SYSTEM , 2010 .

[31]  Tee-Ann Teo,et al.  Pole-Like Road Object Detection From Mobile Lidar System Using a Coarse-to-Fine Approach , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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