Refining Line Frame Construction from 3D Point Clouds: DBSCAN and Alpha Shape Approach
Refining Line Frame Construction from 3D Point Clouds: DBSCAN and Alpha Shape Approach |
||
 |
 |
|
| © 2024 by IJETT Journal | ||
| Volume-72 Issue-10 |
||
| Year of Publication : 2024 | ||
| Author : Sujitha Kurup, Archana Bhise |
||
| DOI : 10.14445/22315381/IJETT-V72I10P102 | ||
How to Cite?
Sujitha Kurup, Archana Bhise, "Refining Line Frame Construction from 3D Point Clouds: DBSCAN and Alpha Shape Approach," International Journal of Engineering Trends and Technology, vol. 72, no. 10, pp. 10-20, 2024. Crossref, https://doi.org/10.14445/22315381/IJETT-V72I10P102
Abstract
The application of 3D point cloud data has gained significant traction in the field of advanced building and manufacturing. This paper presents a comprehensive methodology for refining line frame construction from indoor 3D point clouds directly. The proposed methodology integrates edge detection methods and Alpha Shape computation to achieve an accurate representation of indoor structural geometry. Extensive analyses of several scenarios of indoor scene environments have demonstrated the usefulness and robustness of the methods. The study evaluates this methodology across three distinct datasets, denoted as Cases A, B, and C, each representing varying degrees of indoor room complexity. The edge identification approach uses PCA-based geometric descriptors in conjunction with DBSCAN clustering to accurately locate and segment edge points, resulting in the creation of full wireframe models. The utilization of the Rolling Ball Pivoting algorithm in the computation of the Alpha Shape facilitates the enhancement of the wireframe structure, hence enabling accurate representation. Our evaluation demonstrates exceptional adaptability and performance across scenarios, with Case C showcasing remarkable Precision (0.914) and Recall (0.941), leading to an impressive F1 score of 0.927. This research contributes to advancing indoor scene reconstruction, offering a robust methodology for precise structural representation within interior spaces.
Keywords
3D point cloud, PCA, Indoor modeling, Line frame construction, Alpha shape, Clustering.
References
[1] Irene Reisner-Kollmann, Stefan Maierhofer, and Werner Purgathofer, “Reconstructing Shape Boundaries with Multimodal Constraints,” Computers & Graphics, vol. 37, no. 3, pp. 137-147, 2013.
[CrossRef] [Google Scholar] [Publisher Link]
[2] Qian Wang, and Min-Koo Kim, “Applications of 3D Point Cloud Data in the Construction Industry: A Fifteen-Year Review from 2004 to 2018,” Advanced Engineering Informatics, vol. 39, pp. 306-319, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[3] Qian Wang, Yi Tan, and Zhongya, “Computational Methods of Acquisition and Processing of 3D Point Cloud Data for Construction Applications,” Archives of Computational Methods in Engineering, vol. 27, pp. 479-499, 2000.
[CrossRef] [Google Scholar] [Publisher Link]
[4] Dimitrios Bolkas et al., “Registration of Multi-Platform Point Clouds Using Edge Detection for Rockfall Monitoring,” ISPRS Journal of Photogrammetry and Remote Sensing, vol. 175, pp. 366-385, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[5] Carmelo Mineo, Stephen Gareth Pierce, and Rahul Summan, “Novel Algorithms for 3D Surface Point Cloud Boundary Detection and Edge Reconstruction,” Journal of Computational Design and Engineering, vol. 6, no. 1, pp. 81-91, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[6] Zijie Wu et al., “A Systematic Point Cloud Edge Detection Framework for Automatic Aircraft Skin Milling,” IEEE Transactions on Industrial Informatics, vol. 20, no. 1, pp. 560-572, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[7] Kai Zhang et al., “River Boundary Detection and Autonomous Cruise for Unmanned Surface Vehicles,” IET Image Processing, vol. 17, no. 11, pp. 3196-3215, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[8] Weijing Shi, and Raj Rajkumar, “Point-GNN: Graph Neural Network for 3D Object Detection in a Point Cloud,” 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, Seattle, WA, USA, pp. 1708-1716, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[9] Weiping Liu et al., “Deep Learning on Point Clouds and Its Application: A Survey,” Sensors, vol. 19, no. 19, pp. 1-22, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[10] Duarte Fernandes et al., “Point-Cloud Based 3D Object Detection and Classification Methods for Self-Driving Applications: A Survey and Taxonomy,” Information Fusion, vol. 68, pp. 161-191, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[11] Daeyoon Moon et al., “Comparison and Utilization of Point Cloud Generated from Photogrammetry and Laser Scanning: 3D World Model for Smart Heavy Equipment Planning,” Automation in Construction, vol. 98, pp. 322-331, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[12] Tengfei Wang et al., “Semantics-and-Primitives-Guided Indoor 3D Reconstruction from Point Clouds,” Remote Sensing, vol. 14, no. 19, pp. 1-19, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[13] Minglei Li, Peter Wonka, and Liangliang Nan, “Manhattan-World Urban Reconstruction from Point Clouds,” Computer Vision – European Conference on Computer Vision, Lecture Notes in Computer Science, vol. 9908, pp. 54-69, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[14] Hongmin Liu, Xincheng Tang, and Shuhan Shen, “Depth-Map Completion for Large Indoor Scene Reconstruction,” Pattern Recognition, vol. 99, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[15] Jiale Zhang, Hanbin Luo, and Jie Xu, “Towards Fully BIM-Enabled Building Automation and Robotics: A Perspective of Lifecycle Information Flow,” Computers in Industry, vol. 135, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[16] Sebastian Ochmann et al., “Automatic Reconstruction of Parametric Building Models from Indoor Point Clouds,” Computers & Graphics, vol. 54, pp. 94-103, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[17] Shayan Nikoohemat et al., “Indoor 3D Reconstruction from Point Clouds for Optimal Routing in Complex Buildings to Support Disaster Management,” Automation in Construction, vol. 113, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[18] Chen Chen, and Ziwen Liu, “A Fast Method for Identifying Room Configurations from Unit Boundaries in Existing Residential Buildings,” Buildings, vol. 13, no. 2, pp. 1-14, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[19] Yusheng Xu, and Uwe Stilla, “Toward Building and Civil Infrastructure Reconstruction from Point Clouds: A Review on Data and Key Techniques,” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 14, pp. 2857-2885, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[20] Yusheng Xu, Xiaohua Tong, and Uwe Stilla, “Voxel-Based Representation of 3D Point Clouds: Methods, Applications, and its Potential Use in the Construction Industry,” Automation in Construction, vol. 126, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[21] Sebastian Ochmann, Richard Vock, and Reinhard Klein, “Automatic Reconstruction of Fully Volumetric 3D Building Models from Oriented Point Clouds,” ISPRS Journal of Photogrammetry and Remote Sensing, vol. 151, pp. 251-262, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[22] Massimiliano Pepe, Domenica Costantino, and Alfredo Restuccia Garofalo, “An Efficient Pipeline to Obtain 3D Model for HBIM and Structural Analysis Purposes from 3D Point Clouds,” Applied Sciences, vol. 10, no. 4, pp. 1-19, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[23] Syeda Mariam Ahmed, and Chee Meng Chew, “Density-Based Clustering for 3D Object Detection in Point Clouds, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, Seattle, WA, USA, pp. 10605-10614, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[24] Hui Chen et al., “An Approach to Boundary Detection for 3D Point Clouds Based on DBSCAN Clustering,” Pattern Recognition, vol. 124, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[25] Syeda Mariam Ahmed et al., “Edge and Corner Detection for Unorganized 3D Point Clouds with Application to Robotic Welding,” 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems, Madrid, Spain, pp. 7350-7355, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[26] Su Yang, Miaole Hou, and Songnian Li, “Three-Dimensional Point Cloud Semantic Segmentation for Cultural Heritage: A Comprehensive Review,” Remote Sensing, vol. 15, no. 3, pp. 1-25, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[27] Timo Hackel, Jan D. Wegner, and Konrad Schindler, “Contour Detection in Unstructured 3D Point Clouds,” 2016 IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, NV, USA, pp. 1610-1618, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[28] Florent Poux, and Roland Billen, “Voxel-Based 3D Point Cloud Semantic Segmentation: Unsupervised Geometric and Relationship Featuring vs Deep Learning Methods,” ISPRS International Journal of Geo-Information, vol. 8, no. 5, pp. 1-34, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[29] Maarten Bassier, Maarten Vergauwen, and Florent Poux, “Point Cloud vs. Mesh Features for Building Interior Classification,” Remote Sensing, vol. 12, no. 14, pp. 1-26, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[30] Pedro V. V. Paiva et al., “Historical Building Point Cloud Segmentation Combining Hierarchical Watershed Transform and Curvature Analysis,” Pattern Recognition Letters, vol. 135, pp. 114-121, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[31] Seohyun Kim, JaeYoo Park, and Bohyung Han, “Rotation-Invariant Local-to-Global Representation Learning for 3D Point Cloud,” Advances in Neural Information Processing Systems, pp. 1-12, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[32] Renato César dos Santos, Mauricio Galo, and André Caceres Carrilho, “Extraction of Building Roof Boundaries from LiDAR Data Using an Adaptive Alpha-Shape Algorithm,” IEEE Geoscience and Remote Sensing Letters, vol. 16, no. 8, pp. 1289-1293, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[33] A. Akdim et al., “A Study and Comparison of Different 3D Reconstruction Methods Following Quality Criteria,” International Journal of Advances in Soft Computing and its Applications, vol. 14, no. 3, pp. 125-137, 2022.
[CrossRef] [Google Scholar] [Publisher Link]