Automatic Detection and Classification of Pole-Like Objects in Urban Point Cloud Data Using an Anomaly Detection Algorithm

Detecting and modeling urban furniture are of particular interest for urban management and the development of autonomous driving systems. This paper presents a novel method for detecting and classifying vertical urban objects and trees from unstructured three-dimensional mobile laser scanner (MLS) or terrestrial laser scanner (TLS) point cloud data. The method includes an automatic initial segmentation to remove the parts of the original cloud that are not of interest for detecting vertical objects, by means of a geometric index based on features of the point cloud. Vertical object detection is carried out through the Reed and Xiaoli (RX) anomaly detection algorithm applied to a pillar structure in which the point cloud was previously organized. A clustering algorithm is then used to classify the detected vertical elements as man-made poles or trees. The effectiveness of the proposed method was tested in two point clouds from heterogeneous street scenarios and measured by two different sensors. The results for the two test sites achieved detection rates higher than 96%; the classification accuracy was around 95%, and the completion quality of both procedures was 90%. Non-detected poles come from occlusions in the point cloud and low-height traffic signs; most misclassifications occurred in man-made poles adjacent to trees.

[1]  Babak Taati,et al.  Difference of Normals as a Multi-scale Operator in Unorganized Point Clouds , 2012, 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission.

[2]  Xiaoli Yu,et al.  Adaptive multiple-band CFAR detection of an optical pattern with unknown spectral distribution , 1990, IEEE Trans. Acoust. Speech Signal Process..

[3]  Claus Brenner,et al.  Extraction of Features from Mobile Laser Scanning Data for Future Driver Assistance Systems , 2009, AGILE Conf..

[4]  Vivek Verma,et al.  3D Building Detection and Modeling from Aerial LIDAR Data , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[5]  Arun Kumar Pratihast,et al.  Detection and modelling of 3D trees from mobile laser scanning data , 2010 .

[6]  Ioannis Anagnostopoulos,et al.  A License Plate-Recognition Algorithm for Intelligent Transportation System Applications , 2006, IEEE Transactions on Intelligent Transportation Systems.

[7]  Chein-I Chang,et al.  Anomaly detection and classification for hyperspectral imagery , 2002, IEEE Trans. Geosci. Remote. Sens..

[8]  S. J. Oude Elberink,et al.  Optimizing detection of road furniture (pole-like object) in Mobile Laser Scanner data , 2013 .

[9]  Bertrand Douillard,et al.  On the segmentation of 3D LIDAR point clouds , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

[11]  George Vosselman,et al.  Segmentation of point clouds using smoothness constraints , 2006 .

[12]  C. Mundia,et al.  Analysis of land use/cover changes and urban expansion of Nairobi city using remote sensing and GIS , 2005 .

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

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

[15]  Heinz Rüther,et al.  Challenges in Heritage Documentation with Terrestrial Laser Scanning , 2011 .

[16]  Jianping Wu,et al.  A Voxel-Based Method for Automated Identification and Morphological Parameters Estimation of Individual Street Trees from Mobile Laser Scanning Data , 2013, Remote. Sens..

[17]  Hilmar Ingensand,et al.  TERRESTRIAL LASER SCANNING FOR DEFORMATION MONITORING-LOAD TESTS ON THE FELSENAU VIADUCT ( CH ) , 2008 .

[18]  José A. Malpica,et al.  The Combination of Three Statistical Methods for Visual Inspection of Anomalies in Hyperspectral Imageries , 2009, 2009 Seventh International Conference on Advances in Pattern Recognition.

[19]  Wei Yao,et al.  Identifying Man-Made Objects Along Urban Road Corridors From Mobile LiDAR Data , 2014, IEEE Geoscience and Remote Sensing Letters.

[20]  Luigi di Stefano,et al.  A simple and efficient connected components labeling algorithm , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[21]  Pedro Arias,et al.  Accuracy verification of the Lynx Mobile Mapper system , 2013 .

[22]  Yi Lin,et al.  A low-cost multi-sensoral mobile mapping system and its feasibility for tree measurements , 2010 .

[23]  John R. Jensen,et al.  Introductory Digital Image Processing: A Remote Sensing Perspective , 1986 .

[24]  Sebastian Thrun,et al.  Towards fully autonomous driving: Systems and algorithms , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[25]  Christian Heipke,et al.  EVALUATION OF AUTOMATIC ROAD EXTRACTION , 2007 .

[26]  Juha Hyyppä,et al.  The Use of Airborne and Mobile Laser Scanning for Modeling Railway Environments in 3D , 2014, Remote. Sens..

[27]  Wei Yao,et al.  Automated detection of 3 D individual trees along urban road corridors by mobile laser scanning systems , 2013 .

[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]  Horst Bunke,et al.  Fast segmentation of range images into planar regions by scan line grouping , 1994, Machine Vision and Applications.

[30]  Zhaohui Wu,et al.  Intelligent Transportation Systems , 2006, IEEE Pervasive Computing.

[31]  Martial Hebert,et al.  Efficient 3-D scene analysis from streaming data , 2013, 2013 IEEE International Conference on Robotics and Automation.

[32]  G. Sithole,et al.  Recognising structure in laser scanning point clouds , 2004 .

[33]  T. Kailath The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

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

[35]  T. Rabbani,et al.  SEGMENTATION OF POINT CLOUDS USING SMOOTHNESS CONSTRAINT , 2006 .

[36]  Celestino Ordóñez,et al.  An approach to detect and delineate street curbs from MLS 3D point cloud data , 2015 .

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

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

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

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

[41]  T. Rabbani,et al.  EFFICIENT HOUGH TRANSFORM FOR AUTOMATIC DETECTION OF CYLINDERS IN POINT CLOUDS , 2005 .

[42]  D. Lichti,et al.  CLASSIFICATION AND SEGMENTATION OF TERRESTRIAL LASER SCANNER POINT CLOUDS USING LOCAL VARIANCE INFORMATION , 2006 .

[43]  H. Yokoyama,et al.  POLE-LIKE OBJECTS RECOGNITION FROM MOBILE LASER SCANNING DATA USING SMOOTHING AND PRINCIPAL COMPONENT ANALYSIS , 2012 .