1. Content-Sensitive Multilevel Point Cluster Construction for ALS Point Cloud Classification
- Author
-
Dong Chen, Zhen Li, Cheng-Zhi Qin, Zongxia Xu, Taochun Sun, Xin Deng, Ruofei Zhong, and Zhenxin Zhang
- Subjects
010504 meteorology & atmospheric sciences ,Computer science ,0211 other engineering and technologies ,Point cloud ,02 engineering and technology ,01 natural sciences ,Latent Dirichlet allocation ,symbols.namesake ,hierarchical classification framework ,Point (geometry) ,Segmentation ,AdaBoost ,lcsh:Science ,ALS point cloud ,021101 geological & geomatics engineering ,0105 earth and related environmental sciences ,business.industry ,Pattern recognition ,content-sensitive multilevel point clusters ,ComputingMethodologies_PATTERNRECOGNITION ,Feature (computer vision) ,symbols ,General Earth and Planetary Sciences ,lcsh:Q ,Artificial intelligence ,Centroidal Voronoi tessellation ,Neural coding ,business - Abstract
Airborne laser scanning (ALS) point cloud classification is a challenge due to factors including complex scene structure, various densities, surface morphology, and the number of ground objects. A point cloud classification method is presented in this paper, based on content-sensitive multilevel objects (point clusters) in consideration of the density distribution of ground objects. The space projection method is first used to convert the three-dimensional point cloud into a two-dimensional (2D) image. The image is then mapped to the 2D manifold space, and restricted centroidal Voronoi tessellation is built for initial segmentation of content-sensitive point clusters. Thus, the segmentation results take the entity content (density distribution) into account, and the initial classification unit is adapted to the density of ground objects. The normalized cut is then used to segment the initial point clusters to construct content-sensitive multilevel point clusters. Following this, the point-based hierarchical features of each point cluster are extracted, and the multilevel point-cluster feature is constructed by sparse coding and latent Dirichlet allocation models. Finally, the hierarchical classification framework is created based on multilevel point-cluster features, and the AdaBoost classifiers in each level are trained. The recognition results of different levels are combined to effectively improve the classification accuracy of the ALS point cloud in the test process. Two scenes are used to experimentally test the method, and it is compared with three other state-of-the-art techniques.
- Published
- 2019