A Single Point-Based Multilevel Features Fusion and Pyramid Neighborhood Optimization Method for ALS Point Cloud Classification
Source abstract
Abstract
3D point cloud classification has wide applications in the field of scene understanding. Point cloud classification based on points can more accurately segment the boundary region between adjacent objects. In this paper, a point cloud classification algorithm based on a single point multilevel features fusion and pyramid neighborhood optimization are proposed for a Airborne Laser Scanning (ALS) point cloud. First, the proposed algorithm determines the neighborhood region of each point, after which the features of each single point are extracted. For the characteristics of the ALS point cloud, two new feature descriptors are proposed, i.e., a normal angle distribution histogram and latitude sampling histogram. Following this, multilevel features of a single point are constructed by multi-resolution of the point cloud and multi-neighborhood spaces. Next, the features are trained by the Support Vector Machine based on a Gaussian kernel function, and the points are classified by the trained model. Finally, a classification results optimization method based on a multi-scale pyramid neighborhood constructed by a multi-resolution point cloud is used. In the experiment, the algorithm is tested by a public dataset. The experimental results show that the proposed algorithm can effectively classify large-scale ALS point clouds. Compared with the existing algorithms, the proposed algorithm has a better classification performance.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Remote Sensing and LiDAR Applications · 3D Surveying and Cultural Heritage · Robotics and Sensor-Based Localization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
Funding
National Natural Science Foundation of China
References (27)
Show source-provided references
1. Hutter, M., and Siegwart, R. (2018). Real-time semantic mapping for autonomous off-road navigation. Field and Service Robotics, Springer.10.1007/978-3-319-67361-5 ↗
2. A Summary of Key Technologies for 3D Point Cloud Scene Data Acquisition and Scene Understanding10.3788/LOP56.040002 ↗
3. A hierarchical tensor-based approach to compressing, updating and querying geospatial data10.1109/TKDE.2014.2330829 ↗
4. A methodology for automated segmentation and reconstruction of urban 3-D buildings from ALS point clouds10.1109/JSTARS.2014.2349003 ↗
5. Linsen, L., and Prautzsch, H. (2001, January 5–7). Local versus global triangulations. Proceedings of the 22th Annual Conference of the European Association for Computer Graphics, EUROGRAPHICS 2001, Manchester, UK.
6. Perceptual organization of 3D surface points
7. Neighborhood systems for airborne laser data10.14358/PERS.71.6.743 ↗
8. A curvature based adaptive neighborhood for individual point cloud classification10.5194/isprs-archives-XLII-2-W7-219-2017 ↗
9. Semantic point cloud interpretation based on optimal neighborhoods, relevant features and efficient classifiers10.1016/j.isprsjprs.2015.01.016 ↗
10. Fast Semantic Segmentation of 3D Point Clouds with Strongly Varying Density
11. Zeng, F.X., Li, L., and Diao, X.P. (2017). Iterative closest point algorithm registration based on curvature features. Laser Optoelectron. Prog., 54.10.3788/LOP54.011003 ↗
12. Using spin images for efficient object recognition in cluttered 3D scenes10.1109/34.765655 ↗
13. Recognizing objects in range data using regional point descriptors
14. Tombari, F., Salti, S., and Di Stefano, L. (2010, January 25). Unique shape context for 3D data description. Proceedings of the International Workshop on 3D Object Retrieval (3DOR 10)—In Conjunction with ACM Multimedia, Firenze, Italy.10.1145/1877808.1877821 ↗
15. Rusu, R.B., Blodow, N., Marton, Z.C., and Beetz, M. (2008, January 22–26). Aligning point cloud views using persistent feature histograms. Proceedings of the 21st IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2008), Nice, France.10.1109/IROS.2008.4650967 ↗
16. Rusu, R.B., Blodow, N., and Beetz, M. (2009, January 12–17). Fast point feature histograms (FPFH) for 3D registration. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan.10.1109/ROBOT.2009.5152473 ↗
17. Classification of LIDAR Data for Generating a High-Precision Roadway Map10.5194/isprs-archives-XLI-B3-251-2016 ↗
18. Lodha, S.K., Fitzpatrick, D.M., and Helmbold, D.P. (2007, January 21–23). Aerial lidar data classification using AdaBoost. Proceedings of the International Conference on 3-D Digital Imaging and Modeling (3DIM), Montreal, QC, Canada.10.1109/3DIM.2007.10 ↗
19. Urban 3D segmentation and modelling from street view images and LiDAR point clouds10.1007/s00138-017-0845-3 ↗
20. SVM-based classification of segmented airborne lidar point clouds in urban areas10.3390/rs5083749 ↗
21. Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography10.1145/358669.358692 ↗
22. LIBSVM: A library for support vector machines10.1145/1961189.1961199 ↗
23. A Multi-Level Point Cluster-based Discriminative Feature for ALS Point Cloud Classification
24. Classification of airborne laser scanning data using JointBoost10.1016/j.isprsjprs.2014.04.015 ↗
25. A Multiscale and Hierarchical Feature Extraction Method for Terrestrial Laser Scanning Point Cloud Classification10.1109/TGRS.2014.2359951 ↗
26. Discriminative dictionary learning-based multi-level point-cluster features for ALS point cloud classification10.1109/TGRS.2016.2599163 ↗
27. Zhang, Z.X. (2017). ALS Point Cloud Classification Based on Multilevel Point Cluster Features. [Ph.D. Thesis, Beijing Normal University].