Skip navigation

Urban Point Cloud Mining Based on Density Clustering and MapReduce

Authors: Aljumaily, Harith
Laefer, Debra F.
Cuadra, Dolores
Keywords: Building Extraction;MapReduce;Big Data;LiDAR;DBSCAN algorithm;Clustering Classification approaches
Issue Date: Sep-2017
Publisher: ASCE
Citation: Aljumaily, H., Laefer, D., and Cuadra, D. (2017). Urban Point Cloud Mining Based on Density Clustering and MapReduce. Journal of Computing in Civil Engineering, 31(5), doi: 10.1061/(ASCE)CP.1943-5487.0000674
Abstract: This paper proposes an approach to classify, localize, and extract automatically urban objects such as buildings and the ground surface from a digital surface model created from aerial laser scanning data. To achieve that, the approach involves three steps: 1) dividing the original data into smaller, more manageable pieces using a method based on MapReduce gridding for subspace partitioning; 2) applying the DBSCAN algorithm to identify interesting subspaces depending on point density; and 3) grouping of identified subspace to form potential objects. Validation of the method was achieved using an architecturally dense and complex portion of Dublin, Ireland. The best results were achieved with a 1 m3 sized clustering cube, for which the number of classified clusters equaled that which was derived manually and that amongst those there the following scores: correctness = 84.91%, completeness = 84.39%, and quality = 84.65%.
Appears in Collections:Debra Laefer's Collection

Files in This Item:
File Description SizeFormat 
dbscan v25-(JCCE).pdfFinal Draft1.65 MBAdobe PDFView/Open

Items in FDA are protected by copyright, with all rights reserved, unless otherwise indicated.