Automatic point cloud segmentation using RANSAC and DBSCAN algorithm for indoor model

• Published in: Telkomnika 2023-12, Vol.21 (6), p.1317-1325
• Main Authors: Harintaka, Harintaka, Wijaya, Calvin
• Format: Article
• Language: English
• Subjects: Algorithms; Architecture; Automation; Building information modeling; Ceilings; Clustering; Error analysis; Floors; Geometry; Image segmentation; Lasers; Low cost; Machine learning; Modelling; Noise; Photogrammetry; Urban areas
• ISSN: 1693-6930; 2302-9293
• DOI: 10.12928/telkomnika.v21i6.25299

Indoor modeling is a crucial aspect of architecture, engineering, and construction (AEC) projects. While terrestrial laser scanners (TLS) are the most popular tool for acquiring indoor geometry, processing point clouds from TLS scans with manual methods can be inefficient and error-prone. This study proposes a machine learning algorithm to automatically segment point clouds acquired by low-cost TLS. Random sample consensus (RANSAC), a simple yet effective algorithm for segmenting planar surfaces such as walls, ceilings, and floors, is used in the segmentation process. The resulting segmentation is then refined using density-based spatial clustering of application with noise (DBSCAN) to group nearby points that were not segmented correctly by RANSAC into the appropriate segment. The result is a segmented point cloud consisting of five indoor elements: wall, ceiling, floor, column, and interior. The algorithms were found to be effective for segmenting small and simple rooms. For larger or more complex rooms, segmentation can be performed by dividing the room into several parts and applying the algorithms to each partition. Overall, the study demonstrates the potential of machine learning algorithms for automating point cloud segmentation tasks in indoor modeling, especially for low-cost TLS scans.