Urban Point Cloud Mining Based on Density Clustering and MapReduce Articles uri icon

publication date

  • September 2017


  • 5


  • 31

International Standard Serial Number (ISSN)

  • 0887-3801

Electronic International Standard Serial Number (EISSN)

  • 1943-5487


  • 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 subspaces to form potential objects. Validation of the method was conducted in an architecturally dense and complex portion of Dublin, Ireland. The best results were achieved with a 1-m(3)-sized clustering cube, for which the number of classified clusters most closely equaled that which was derived manually (correctness = 84.91%, completeness = 84.39%, and quality = 84.65%). (C) 2017 American Society of Civil Engineers.


  • building extraction; mapreduce; big data; light detection and ranging (lidar); density-based spatial clustering of applications with noise (dbscan) algorithm; clustering classification approaches