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) o...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2015-09-01
|
Series: | Remote Sensing |
Subjects: | |
Online Access: | http://www.mdpi.com/2072-4292/7/10/12680 |
id |
doaj-e75b89839ccf438a839eace492911a26 |
---|---|
record_format |
Article |
spelling |
doaj-e75b89839ccf438a839eace492911a262020-11-24T23:27:08ZengMDPI AGRemote Sensing2072-42922015-09-01710126801270310.3390/rs71012680rs71012680Automatic Detection and Classification of Pole-Like Objects in Urban Point Cloud Data Using an Anomaly Detection AlgorithmBorja Rodríguez-Cuenca0Silverio García-Cortés1Celestino Ordóñez2Maria C. Alonso3Department of Physics and Mathematics, University of Alcalá, Campus Universitario Ctra., Alcalá de Henares, 28871 Madrid, SpainDepartment of Mining Exploitation, University of Oviedo, Escuela Politécnica de Mieres, Gonzalo Gutiérrez Quirós, 33600 Mieres, SpainDepartment of Mining Exploitation, University of Oviedo, Escuela Politécnica de Mieres, Gonzalo Gutiérrez Quirós, 33600 Mieres, SpainDepartment of Physics and Mathematics, University of Alcalá, Campus Universitario Ctra., Alcalá de Henares, 28871 Madrid, SpainDetecting 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.http://www.mdpi.com/2072-4292/7/10/12680pole-like objectsfeature extractionpattern recognitionclustering3D point cloudMLSanomaly detection |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Borja Rodríguez-Cuenca Silverio García-Cortés Celestino Ordóñez Maria C. Alonso |
spellingShingle |
Borja Rodríguez-Cuenca Silverio García-Cortés Celestino Ordóñez Maria C. Alonso Automatic Detection and Classification of Pole-Like Objects in Urban Point Cloud Data Using an Anomaly Detection Algorithm Remote Sensing pole-like objects feature extraction pattern recognition clustering 3D point cloud MLS anomaly detection |
author_facet |
Borja Rodríguez-Cuenca Silverio García-Cortés Celestino Ordóñez Maria C. Alonso |
author_sort |
Borja Rodríguez-Cuenca |
title |
Automatic Detection and Classification of Pole-Like Objects in Urban Point Cloud Data Using an Anomaly Detection Algorithm |
title_short |
Automatic Detection and Classification of Pole-Like Objects in Urban Point Cloud Data Using an Anomaly Detection Algorithm |
title_full |
Automatic Detection and Classification of Pole-Like Objects in Urban Point Cloud Data Using an Anomaly Detection Algorithm |
title_fullStr |
Automatic Detection and Classification of Pole-Like Objects in Urban Point Cloud Data Using an Anomaly Detection Algorithm |
title_full_unstemmed |
Automatic Detection and Classification of Pole-Like Objects in Urban Point Cloud Data Using an Anomaly Detection Algorithm |
title_sort |
automatic detection and classification of pole-like objects in urban point cloud data using an anomaly detection algorithm |
publisher |
MDPI AG |
series |
Remote Sensing |
issn |
2072-4292 |
publishDate |
2015-09-01 |
description |
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. |
topic |
pole-like objects feature extraction pattern recognition clustering 3D point cloud MLS anomaly detection |
url |
http://www.mdpi.com/2072-4292/7/10/12680 |
work_keys_str_mv |
AT borjarodriguezcuenca automaticdetectionandclassificationofpolelikeobjectsinurbanpointclouddatausingananomalydetectionalgorithm AT silveriogarciacortes automaticdetectionandclassificationofpolelikeobjectsinurbanpointclouddatausingananomalydetectionalgorithm AT celestinoordonez automaticdetectionandclassificationofpolelikeobjectsinurbanpointclouddatausingananomalydetectionalgorithm AT mariacalonso automaticdetectionandclassificationofpolelikeobjectsinurbanpointclouddatausingananomalydetectionalgorithm |
_version_ |
1725553297228562432 |