An Automatic Density Clustering Segmentation Method for Laser Scanning Point Cloud Data of Buildings. (7th July 2019)

• Record Type: Journal Article
• Authors: Zhao, Jianghong; Dong, Yan; Ma, Siyu; Liu, Huajun; Wei, Shuangfeng; Zhang, Ruiju; Chen, Xi
• Other Names: Teodoro Ana C. Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2019(2019)
• Publication Date: 2019-07-07
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2019/3026758
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : Segmentation is an important step in point cloud data feature extraction and three-dimensional modelling. Currently, it is also a challenging problem in point cloud processing. There are some disadvantages of the DBSCAN method, such as requiring the manual definition of parameters and low efficiency when it is used for large amounts of calculation. This paper proposes the AQ-DBSCAN algorithm, which is a density clustering segmentation method combined with Gaussian mapping. The algorithm improves upon the DBSCAN algorithm by solving the problem of automatic estimation of the parameter neighborhood radius. The improved algorithm can carry out density clustering processing quickly by reducing the amount of computation required.