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...

Full description

Bibliographic Details
Main Authors: Borja Rodríguez-Cuenca, Silverio García-Cortés, Celestino Ordóñez, Maria C. Alonso
Format: Article
Language:English
Published: MDPI AG 2015-09-01
Series:Remote Sensing
Subjects:
MLS
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