Structural 3D Reconstruction of Indoor Space for 5G Signal Simulation with Mobile Laser Scanning Point Clouds

3D modelling of indoor environment is essential in smart city applications such as building information modelling (BIM), spatial location application, energy consumption estimation, and signal simulation, etc. Fast and stable reconstruction of 3D models from point clouds has already attracted considerable research interest. However, in the complex indoor environment, automated reconstruction of detailed 3D models still remains a serious challenge. To address these issues, this paper presents a novel method that couples linear structures with three-dimensional geometric surfaces to automatically reconstruct 3D models using point cloud data from mobile laser scanning. In our proposed approach, a fully automatic room segmentation is performed on the unstructured point clouds via multi-label graph cuts with semantic constraints, which can overcome the over-segmentation in the long corridor. Then, the horizontal slices of point clouds with individual room are projected onto the plane to form a binary image, which is followed by line extraction and regularization to generate floorplan lines. The 3D structured models are reconstructed by multi-label graph cuts, which is designed to combine segmented room, line and surface elements as semantic constraints. Finally, this paper proposed a novel application that 5G signal simulation based on the output structural model to aim at determining the optimal location of 5G small base station in a large-scale indoor scene for the future. Four datasets collected using handheld and backpack laser scanning systems in different locations were used to evaluate the proposed method. The results indicate our proposed methodology provides an accurate and efficient reconstruction of detailed structured models from complex indoor scenes.

[1]  Florent Lafarge,et al.  Surface Reconstruction through Point Set Structuring , 2013, Comput. Graph. Forum.

[2]  Sisi Zlatanova,et al.  INDOOR MODELLING FROM SLAM-BASED LASER SCANNER: DOOR DETECTION TO ENVELOPE RECONSTRUCTION , 2017 .

[3]  Florent Lafarge,et al.  KIPPI: KInetic Polygonal Partitioning of Images , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[4]  Fei Su,et al.  Reconstruction of Three-Dimensional (3D) Indoor Interiors with Multiple Stories via Comprehensive Segmentation , 2018, Remote. Sens..

[5]  Kai Li,et al.  Fast 3D Line Segment Detection From Unorganized Point Cloud , 2019, ArXiv.

[6]  Niloy J. Mitra,et al.  RAPter , 2015, ACM Trans. Graph..

[7]  Reinhard Klein,et al.  Automatic reconstruction of parametric building models from indoor point clouds , 2016, Comput. Graph..

[8]  Claire Ellul,et al.  EXPLORING BIM FOR OPERATIONAL INTEGRATED ASSET MANAGEMENT –A PRELIMINARY STUDY UTILISING REAL-WORLD INFRASTRUCTURE DATA , 2017 .

[9]  Alexandre Boulch,et al.  Piecewise‐Planar 3D Reconstruction with Edge and Corner Regularization , 2014, Comput. Graph. Forum.

[10]  Reinhard Klein,et al.  Automatic generation of structural building descriptions from 3D point cloud scans , 2015, 2014 International Conference on Computer Graphics Theory and Applications (GRAPP).

[11]  M. Bassier,et al.  CLUSTERING OF WALL GEOMETRY FROM UNSTRUCTURED POINT CLOUDS , 2019 .

[12]  Haihong Zhu,et al.  Semantic decomposition and recognition of indoor spaces with structural constraints for 3D indoor modelling , 2019 .

[13]  Lingfeng Wang,et al.  Layer-Wise Floorplan Extraction for Automatic Urban Building Reconstruction , 2016, IEEE Transactions on Visualization and Computer Graphics.

[14]  Renato Pajarola,et al.  Automatic room detection and reconstruction in cluttered indoor environments with complex room layouts , 2014, Comput. Graph..

[15]  Yi Su,et al.  A Saliency Detector for Polarimetric SAR Ship Detection Using Similarity Test , 2019, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[16]  Avideh Zakhor,et al.  Fast, Automated, Scalable Generation of Textured 3D Models of Indoor Environments , 2015, IEEE Journal of Selected Topics in Signal Processing.

[17]  Renato Pajarola,et al.  Piecewise‐planar Reconstruction of Multi‐room Interiors with Arbitrary Wall Arrangements , 2016, Comput. Graph. Forum.

[18]  Ligang Liu,et al.  Consolidation of Low‐quality Point Clouds from Outdoor Scenes , 2013, SGP '13.

[19]  Rafael Grompone von Gioi,et al.  LSD: A Fast Line Segment Detector with a False Detection Control , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  S. Dongen A cluster algorithm for graphs , 2000 .

[21]  Ruisheng Wang,et al.  Façade Separation in Ground-Based LiDAR Point Clouds Based on Edges and Windows , 2019, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[22]  Avideh Zakhor,et al.  Planar 3D modeling of building interiors from point cloud data , 2012, 2012 19th IEEE International Conference on Image Processing.

[23]  Sven Oesau,et al.  Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut , 2014 .

[24]  Keiichi Abe,et al.  Topological structural analysis of digitized binary images by border following , 1985, Comput. Vis. Graph. Image Process..

[25]  Higinio González-Jorge,et al.  SCAN PLANNING AND ROUTE OPTIMIZATION FOR CONTROL OF EXECUTION OF AS-DESIGNED BIM , 2018 .

[26]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Hang Yang,et al.  Structured Indoor Modeling , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[28]  Cheng Wang,et al.  Semantic line framework-based indoor building modeling using backpacked laser scanning point cloud , 2018, ISPRS Journal of Photogrammetry and Remote Sensing.

[29]  Dieter Fritsch,et al.  GRAMMAR-SUPPORTED 3D INDOOR RECONSTRUCTION FROM POINT CLOUDS FOR “AS-BUILT” BIM , 2015 .

[30]  Lamine Mahdjoubi,et al.  Two-Graph Building Interior Representation for Emergency Response Applications , 2016 .

[31]  Mohammad Awrangjeb,et al.  An Effective Data-Driven Method for 3-D Building Roof Reconstruction and Robust Change Detection , 2018, Remote. Sens..

[32]  Azarakhsh Rafiee,et al.  From BIM to Geo-analysis: View Coverage and Shadow Analysis by BIM/GIS Integration☆ , 2014 .

[33]  Axel Wendt,et al.  Automatic Room Segmentation From Unstructured 3-D Data of Indoor Environments , 2017, IEEE Robotics and Automation Letters.

[34]  Jaemin Kim,et al.  Simulation Support For Sustainable Design Of Buildings , 2004 .

[35]  Reinhard Klein,et al.  Automatic reconstruction of fully volumetric 3D building models from oriented point clouds , 2019, ISPRS Journal of Photogrammetry and Remote Sensing.

[36]  Kurt Konolige,et al.  g 2 o: A general Framework for (Hyper) Graph Optimization , 2011 .

[37]  Luciano Lavagno,et al.  Leveraging BIM Interoperability for UWB-Based WSN Planning , 2015, IEEE Sensors Journal.

[38]  Chen Liu,et al.  FloorNet: A Unified Framework for Floorplan Reconstruction from 3D Scans , 2018, ECCV.

[39]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  Cheng Wang,et al.  Facet Segmentation-Based Line Segment Extraction for Large-Scale Point Clouds , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[41]  Kourosh Khoshelham,et al.  THE ISPRS BENCHMARK ON INDOOR MODELLING , 2017 .

[42]  Milivoj Vulić,et al.  The Usability of Terrestrial 3D Laser Scanning Technology for Tunnel Clearance Analysis Application , 2014 .

[43]  Yang Cui,et al.  Automatic 3-D Reconstruction of Indoor Environment With Mobile Laser Scanning Point Clouds , 2019, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[44]  Jianxiong Xiao,et al.  Reconstructing the World's Museums , 2012, ECCV.

[45]  M. Bassier,et al.  Clustering of Wall Geometry from Unstructured Point Clouds Using Conditional Random Fields , 2019, Remote. Sens..

[46]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[47]  Dong Chen,et al.  Modeling Indoor Spaces Using Decomposition and Reconstruction of Structural Elements , 2017 .

[48]  Henrique Lorenzo,et al.  INDOOR NAVIGATION FROM POINT CLOUDS: 3D MODELLING AND OBSTACLE DETECTION , 2016 .