فصلنامه علمی- پژوهشی اطلاعات جغرافیایی « سپهر»

فصلنامه علمی- پژوهشی اطلاعات جغرافیایی « سپهر»

روشی نوین برای استخراج نقشه دوبعدی ساختمان‌های مسکونی از داده‌‌های ابرنقاط

نوع مقاله : مقاله پژوهشی

نویسندگان
1 دانشجوی دکتری، گروه کامپیوتر، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران
2 استادیارگروه عمران، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران
3 استاد گروه کامپیوتر، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران
چکیده
استخراج نقشه دوبعدی ساختمان‌های مسکونی، یک نیاز اساسی در مطالعات و کاربردهای حوزه‌های معماری، مهندسی عمران و نقشه‌برداری به‌شمار می‌رود. نقشه دوبعدی، نمایش برداری از چیدمان داخلی ساختمان است که موقعیت و شکل هندسی دقیق دیوارها و اتاق‌ها را بازنمایی می‌کند. استخراج نقشه‌ ساختمان‌های مسکونی، فرآیندی زمان‌بر است و به مشارکت انسانی گسترده نیاز دارد. پیاده‌سازی روش‌های نیمه خودکار می‌تواند این روند را تسهیل کرده و دقت و سرعت استخراج نقشه‌ها را به‌طور قابل توجهی افزایش دهد. داده‌های ابرنقاط، بازنمایی دقیق هندسه سه‌بعدی محیط هستند و جزئیات ساختار داخلی ساختمان را به‌خوبی ارائه می‌دهند. هدف این تحقیق، ارائه روشی نوین برای بازنمایی برداری فضای داخلی ساختمان‌های مسکونی از داده‌های ابرنقاط بر پایه تحلیل مؤلفه‌های اصلی، یادگیری عمیق و عملگرهای مورفولوژیکی است. در این روش با تحلیل مؤلفه‌های اصلی، بردار نرمال نقاط که ویژگی اصلی برای تفکیک دیوارها است، محاسبه می‌شود. ابتدا تصاویر تراکم حاصل از پیش‌پردازش ابرنقاط، با مدل یادگیری عمیق U-Net قطعه‌بندی می‌شوند. سپس خروجی پیکسل-‌مبنای قطعه‌بندی با استفاده از عملگرهای مورفولوژیکی به صورت برداری بازسازی می‌شود. عملکرد روش پیشنهادی، بر روی مجموعه‌داده Structure3D مورد ارزیابی قرار گرفت. برای سنجش دقت بازسازی برداری نقشه ساختمان، معیارهای استاندارد Precision و Recall در سطح گوشه‌ها و اتاق‌ها اندازه‌گیری شد. نتایج آزمایش‌ها نشان داد که نرخ دقت و نرخ بازخوانی روش پیشنهادی در سطح گوشه‌ها به ترتیب 75% و 82% است. برخلاف روش‌های پیشین که وابسته به آموزش دو مرحله‌ای مدل‌های Mask R-CNN و ترنسفورمر برای تهیه نقشه‌های برداری هستند، روش پیشنهادی پیچیدگی محاسباتی کمتری دارد و همزمان نتایج پایدار و با کیفیت مطلوب ارائه می‌دهد.
کلیدواژه‌ها
موضوعات

عنوان مقاله English

A novel method for extracting two‑dimensional floor plans of residential buildings from point cloud data

نویسندگان English

Zahra Dalvand 1
Morteza Heidari Mozaffar 2
Hasan Khotanlou 3
1 PhD student, Candidate in computer engineering, Faculty of engineering, Bu-Ali Sina University, Hamedan, Iran
2 Assistant professor, Department of civil engineering, University of Bu Ali Sina, Hamedan, Iran
3 Professor, Department of computer science, Faculty of engineering, Bu-Ali Sina University, Hamedan, Iran
چکیده English

Extended Abstract
Introduction
Extraction of two-dimensional floor plans of residential buildings is a fundamental requirement in architectural, civil engineering, and surveying applications. A 2D floor plan provides a vector-based representation of a building’s interior layout, accurately depicting the geometric configuration and spatial arrangement of walls and rooms. The process of extracting residential floor plans is typically time-consuming and requires extensive human involvement. The implementation of semi-automated approaches can significantly facilitate this process, improving both the accuracy and efficiency of floor plan extraction. Point cloud data consist of a discrete set of three-dimensional points that accurately describe the geometric and spatial characteristics of an environment. With the advancement of 3D scanning technologies, rapid, precise, and comprehensive acquisition of indoor building spaces in the form of three-dimensional point cloud data has become increasingly feasible. Accordingly, the use of point cloud data as input for the problem of 2D floor plan extraction in indoor surveying has been steadily increasing. Despite recent advances in deep learning methods, most existing approaches have been developed for structured data or outdoor environments, and their performance remains challenging in enclosed indoor spaces with complex structural layouts. Therefore, the extraction of two-dimensional floor plans of residential buildings from three-dimensional point cloud data—particularly with an emphasis on corner detection, wall boundary delineation, and room topology reconstruction—remains a challenging and open problem. The objective of this study is to propose a novel approach for the vector-based representation of indoor residential spaces from point cloud data, grounded in principal component analysis, deep learning techniques, and morphological operators.
Materials & Methods
The main contribution of this research lies in the development of an effective framework for extracting two-dimensional floor plans of indoor residential spaces from three-dimensional laser-scanned point clouds. The proposed floor plan extraction process consists of three principal stages: data preprocessing, segmentation, and vector-based reconstruction. In the first stage, the normal vector of each point is estimated using the Principal Component Analysis (PCA) algorithm. The normal vector at a point is defined as the vector perpendicular to the surface at that location. The main idea is to utilize the orientation of the normal vectors as a criterion for surface type identification. Points are classified based on the nz component of their normal vectors in order to accurately distinguish between horizontal and vertical surfaces. By removing points corresponding to horizontal surfaces—such as floors, ceilings, and horizontal furniture elements—only vertical surfaces are preserved for subsequent processing. to reduce computational complexity in terms of execution time and memory consumption, the processed point cloud is transformed into a density image, and the floor plan extraction procedure is subsequently carried out in the two-dimensional image domain. Focusing on points associated with vertical wall surfaces, which define the structural boundaries of the space, enables more accurate and efficient reconstruction of the floor plan. The density image represents the spatial distribution of points projected onto the horizontal X–Y plane and serves as the basis for subsequent data analysis stages.
In the second stage, two deep learning models—U-Net and SegFormer—are employed to extract a pixel-based two-dimensional floor plan from the density image. In the third stage, a set of morphological operations is applied to convert the pixel-wise model output into vector-based representations.
To evaluate the performance of the proposed method and to gain deeper insight into its capabilities and limitations, the Structured3D point cloud dataset was employed.
Results & Discussion
The U‑Net and SegFormer models were trained to segment the density images. In this stage, model performance was evaluated on the test dataset using the Dice Score and Mean Intersection over Union (Mean IoU) metrics. The U-Net and SegFormer models achieved Dice Scores of 97% and 94%, respectively, and Mean IoU values of 94% and 90%, respectively. The results of the study indicated that, although SegFormer performs well in capturing overall structural regions, it exhibits lower accuracy in reconstructing thin lines and precise wall boundaries compared to the U-Net model. Ultimately, U-Net was selected as the final model due to its superior performance across the evaluation metrics.
Morphological operators were used for the vector representation of the maps. To evaluate the accuracy of the vector reconstruction of the building maps, the standard metrics Precision and Recall were measured at the corner and room levels and were compared with the results of the RoomFormer model. The research findings showed that the proposed method achieved accuracies of 84% and 85% in the Precision and Recall metrics at the room level, and 75% and 82% at the corner level. The RoomFormer model achieved accuracies of 97.9% and 96.7% in the Precision and Recall metrics at the room level, and 89.1% and 85.3% at the corner level. Unlike previous methods that rely on the two‑stage training of Mask R‑CNN and transformer models to generate vector maps, the proposed method has lower computational complexity and simultaneously provides stable results with desirable quality.
Conclusion
In this study, a semi-automated method for extracting two-dimensional floor plans from laser-scanned point cloud data is presented. In the first stage, the model output is generated as a pixel-based image, which is then converted into a vector representation suitable for CAD software using morphological operations. The subsequent floor plan generation process still requires human-guided drafting and revision. This approach, however, provides significant time savings and simplifies the subsequent stages of map refinement. This approach enables easy editing and refinement of terrestrial scan results by surveying engineers. The main advantage of the proposed method lies in its semi-automated workflow, user interactivity, and substantial reduction of the manual processing time required to generate floor plans from raw surveying scanner data.
The experimental results demonstrated that the proposed method, with its simpler architecture, lower computational resource requirements, and satisfactory quality in vector-based floor plan representation, can serve as a practical and cost-effective alternative to transformer-based approaches.

کلیدواژه‌ها English

Point cloud
Normal vector
Deep learning
Vector reconstruction
1. Cai, R., Li, H., Xie, J., & Jin, X. (2022). Accurate floorplan reconstruction using geometric priors. Computers & Graphics, Vol.120, pp. 360-369. https://doi.org/10.1016/j.cag.2021.10.011
2. Chen, J., Liu, C., Wu, J., & Furukawa, Y. (2019). Floor-SP: Inverse CAD for Floorplans by Sequential Room-wise Shortest Path. International Conference on Computer Vision (ICCV), pp. 2661-2670. https://doi.org/10.48550/arXiv.1908.06702
3. Chen, J., Qian, Y., & Furukawa, Y. (2022). Heat: Holistic edge attention transformer for structured reconstruction. Proceedings of the IEEE/CVF conference on computer vision and pattern recognition,
4. Comaniciu, D., & Meer, P. (2002). Mean shift: A robust approach toward feature space analysis. IEEE transactions on pattern analysis and machine intelligence, Vol. 24(5), pp. 603-619. https://doi.org/10.1109/34.1000236
5. El‐Sayed, E., Abdel‐Kader, R. F., Nashaat, H., & Marei, M. (2018). Plane detection in 3D point cloud using octree‐balanced density down‐sampling and iterative adaptive plane extraction. IET Image Processing, Vol. 12(9), pp. 1595-1605. https://doi.org/10.1049/iet-ipr.2017.1076
6. Fang, H., Lafarge, F., Pan, C., & Huang, H. (2021). Floorplan generation from 3D point clouds: A space partitioning approach. ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 175, pp. 44-55. https://doi.org/10.1016/j.isprsjprs.2021.02.012
7. Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, Vol. 24(6), pp. 381-395. https://doi.org/10.1145/358669.358692
8. Gerstweiler, G., Furlan, L., Timofeev, M., & Kaufmann, H. (2018). Extraction of structural and semantic data from 2D floor plans for interactive and immersive VR real estate exploration. Technologies, Vol. 6(4), pp. 101-128. https://doi.org/10.3390/technologies6040101
9. Guo, Y., Wang, H., Hu, Q., Liu, H., Liu, L., & Bennamoun, M. (2020). Deep learning for 3d point clouds: A survey. IEEE transactions on pattern analysis and machine intelligence, Vol. 43(12), pp. 4338-4364. https://doi.org/10.1109/TPAMI.2020.3005434
10. He, Q., Li, Z., Gao, W., Chen, H., Wu, X., Cheng, X., & Lin, B. (2021). Predictive models for daylight performance of general floorplans based on CNN and GAN: A proof-of-concept study. Building and Environment, Vol. 206, pp. 108-346. https://doi.org/10.1016/j.buildenv.2021.108346
11. Hotelling, H. (1933). Analysis of a complex of statistical variables into principal components. Journal of educational psychology, Vol. 24(6), pp. 417-440. https://doi.org/10.1037/h0071325
12. Kaiming He, G. G., Piotr Dollar,  Ross Girshick, . (2017). Mask R-CNN International Conference on Computer Vision (ICCV), 
13. Kim, M., Lee, D., Kim, T., Oh, S., & Cho, H. (2023). Automated extraction of geometric primitives with solid lines from unstructured point clouds for creating digital buildings models. Automation in Construction, Vol. 145, pp. 1042-1046. https://doi.org/10.1016/j.autcon.2022.104642
14. Kumar, A., Masane, Y., & Dhakhwa, S. (2021). Disaster management plan for residential-cum-commercial property in Mumbai: a case study. Environment, Development and Sustainability, Vol. 23(8), pp. 12598-12614. https://doi.org/10.1007/s10668-020-01129-7
15.Li, B., Munoz, J. P., Rong, X., Chen, Q., Xiao, J., Tian, Y., Arditi, A., & Yousuf, M. (2018). Vision-based mobile indoor assistive navigation aid for blind people. IEEE transactions on mobile computing, Vol. 18(3), pp. 702-714. https://doi.org/10.1145/2736277.2741660
16. Lu, Q., & Lee, S. (2017). A semi-automatic approach to detect structural components from CAD drawings for constructing as-is BIM objects. In Computing in Civil Engineering 2017 (pp. pp. 84-91). https://doi.org/10.1061/9780784480823.011
17.McManamon, P. (2019). Lidar technologies and Systems (1st Edition ed.). Society of Photo-Optical Instrumentation Engineers (SPIE). https://doi.org/10.1117/3.2518254
18. Pizarro, P. N., Hitschfeld, N., Sipiran, I., & Saavedra, J. M. (2022). Automatic floor plan analysis and recognition. Automation in Construction, Vol. 140, pp. 104-348. https://doi.org/10.1016/j.autcon.2022.104348
19. Poux, F. (2019). The smart point cloud: Structuring 3D intelligent point data [Doctoral dissertation, Université de Liège]. https://doi.org/10.2312/diss.20202633000
20. Riveiro, B., & Lindenbergh, R. (2019). Laser scanning: an emerging technology in structural engineering (1st Edition ed.). CRC Press. https://doi.org/10.1201/9781351018869
21.Ronneberger, O., Fischer, P., & Brox, T. (2015). U-net: Convolutional networks for biomedical image segmentation. Medical image computing and computer-assisted intervention–MICCAI 2015: 18th international conference, Munich, Germany, October 5-9, 2015, proceedings, part III 18,
22.Stekovic, S., Rad, M., Fraundorfer, F., & Lepetit, V. (2021). MonteFloor: Extending MCTS for  Reconstructing Accurate Large-Scale Floor Plans International Conference on Computer Vision (ICCV),  https://www.tugraz.at/index.php?id=52770
23.Su, J.-W., Tung, K.-Y., Peng, C.-H., Wonka, P., & Chu, H.-K. J. (2023). Slibo-net: Floorplan reconstruction via slicing box representation with local geometry regularization. Advances in Neural Information Processing Systems, Vol. 36, pp. 48781-48792.
24.Westoby, M., Brasington, J., Glasser, N., Hambrey, M., & Reynolds, M. (2012). ‘Structure-from-Motion’photogrammetry: A low-cost, effective tool for geoscience applications. Geomorphology, Vol. 179, pp. 300-314. https://doi.org/10.1016/j.geomorph.2012.08.021
25.Xie, E., Wang, W., Yu, Z., Anandkumar, A., Alvarez, J. M., & Luo, P. (2021). SegFormer: Simple and efficient design for semantic segmentation with transformers. Advances in Neural Information Processing Systems, Vol. 34, pp. 12077-12090. https://doi.org/10.48550/arXiv.2105.15203
26.Yue, Y., Kontogianni, T., Schindler, K., & Engelmann, F. (2023). Connecting the dots: Floorplan reconstruction using two-level queries. Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition,
27.Zheng, J., Zhang, J., Li, J., Tang, R., Gao, S., & Zhou, Z. (2020). Structured3d: A large photo-realistic dataset for structured 3d modeling. Computer Vision–ECCV 2020: 16th European Conference, Glasgow, UK, August 23–28, 2020, Proceedings, Part IX 16,