Unsupervised Segmentation of Point Clouds from Buildings Using Hierarchical Clustering Based on Gestalt Principles

Yusheng Xu, Wei Yao, Sebastian Tuttas, Ludwig Hoegner, Uwe Stilla

Research output: Journal article publicationJournal articleAcademic researchpeer-review

22 Citations (Scopus)

Abstract

Segmentation is a fundamental step for parsing the point clouds of three-dimensional (3-D) scenes, which normally contain a wide variety of complex objects and structures with a large amount of points. In this paper, we propose a voxel-based point cloud segmentation method using Gestalt principles under a hierarchical clustering framework, allowing a completely automatic but parametric process for segmenting 3-D scenes of buildings. The voxel-based data structure can increase the efficiency and robustness of the segmentation process. By the use of Gestalt principles, our method conducts the segmentation in a pure geometric way avoiding the use of RGB color and intensity information, which can be applied to general applications. The clustering of patches in our method is carried out on the basis of the local geometric information, which is modeled by the probabilistic formulation and solved by the graphical model. Experiments using terrestrial laser scanning dataset have demonstrated that our proposed method can achieve good results, especially for complex scenes and nonplanar surfaces of objects. The quantitative comparison between our method and other representative segmentation methods (i.e., region growing, voxel-based incremental segmentation, locally convex connected patches, etc.) also confirms the effectiveness and efficiency of our method, with overall F-1 measures better than 0.66 for our datasets under complex situations of urban scenes with irregular shaped buildings.

Original languageEnglish
Article number8334807
Pages (from-to)4270-4286
Number of pages17
JournalIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing
Volume11
Issue number11
DOIs
Publication statusPublished - Nov 2018

Keywords

  • Building segmentation
  • Gestalt principles
  • graph-based segmentation
  • hierarchical clustering
  • point cloud
  • probabilistic framework

ASJC Scopus subject areas

  • Computers in Earth Sciences
  • Atmospheric Science

Cite this