Volumetric Representation and Sphere Packing of Indoor Space for Three-Dimensional Room Segmentation

Room segmentation is a basic task for the semantic enrichment of point clouds. Recent studies have mainly projected single-floor point clouds to binary images to realize two-dimensional room segmentation. However, these methods have difficulty solving semantic segmentation problems in complex 3D indoor environments, including cross-floor spaces and rooms inside rooms; this is the bottleneck of indoor 3D modeling for non-Manhattan worlds. To make full use of the abundant geometric and spatial structure information in 3D space, a novel 3D room segmentation method that realizes room segmentation directly in 3D space is proposed in this study. The method utilizes volumetric representation based on a VDB data structure and packs an indoor space with a set of compact spheres to form rooms as separated connected components. Experimental results on different types of indoor point cloud datasets demonstrate the efficiency of the proposed method.

[1]  Haihong Zhu,et al.  Automatic Indoor Reconstruction from Point Clouds in Multi-room Environments with Curved Walls , 2019, Sensors.

[2]  Cyrill Stachniss,et al.  Automatic Room Segmentation of 3D Laser Data Using Morphological Processing , 2017, ISPRS Int. J. Geo Inf..

[3]  Guodong Lu,et al.  Research on Distance Transform and Neural Network Lidar Information Sampling Classification-Based Semantic Segmentation of 2D Indoor Room Maps , 2021, Sensors.

[4]  Sanjay Ranka,et al.  Supervoxel-Based Segmentation of 3D Volumetric Images , 2016, ACCV.

[5]  Hermann Gehring,et al.  Parallel greedy algorithms for packing unequal circles into a strip or a rectangle , 2009, Central Eur. J. Oper. Res..

[6]  George Vosselman,et al.  Semantic Interpretation of Mobile Laser Scanner Point Clouds in Indoor Scenes Using Trajectories , 2018, Remote. Sens..

[7]  Sander Oude Elberink,et al.  Space Subdivision of Indoor Mobile Laser Scanning Data Based on the Scanner Trajectory , 2018, Remote. Sens..

[8]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[9]  Thomas C. Hales,et al.  A Formulation of the Kepler Conjecture , 2006, Discret. Comput. Geom..

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

[11]  Mhand Hifi,et al.  A Literature Review on Circle and Sphere Packing Problems: Models and Methodologies , 2009, Adv. Oper. Res..

[12]  Max Q.-H. Meng,et al.  VDB-EDT: An Efficient Euclidean Distance Transform Algorithm Based on VDB Data Structure , 2021, ArXiv.

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

[14]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

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

[16]  Yueyong Pang,et al.  Extracting Indoor Space Information in Complex Building Environments , 2018, ISPRS Int. J. Geo Inf..

[17]  Qing Zhu,et al.  Free multi-floor indoor space extraction from complex 3D building models , 2016, Earth Science Informatics.

[18]  Sisi Zlatanova,et al.  3D Indoor Models and Their Applications , 2017, Encyclopedia of GIS.

[19]  Khalil Ibrahim,et al.  Wavefront and A-Star Algorithms for Mobile Robot Path Planning , 2017, AISI.

[20]  Stephen J. Wright,et al.  Packing Ellipsoids with Overlap , 2012, SIAM Rev..

[21]  Peng Lu,et al.  Maximum packing densities of basic 3D objects , 2010 .

[22]  Ken Museth,et al.  VDB: High-resolution sparse volumes with dynamic topology , 2013, TOGS.

[23]  Yongqiang Chen,et al.  A fast and practical method to pack spheres for mesh generation , 2008 .

[24]  Fei Tao,et al.  Automatic Identification of the Social Functions of Areas of Interest (AOIs) Using the Standard Hour-Day-Spectrum Approach , 2019, ISPRS Int. J. Geo Inf..

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

[26]  Michal Kedzierski,et al.  Terrestrial and Aerial Laser Scanning Data Integration Using Wavelet Analysis for the Purpose of 3D Building Modeling , 2014, Sensors.

[27]  Rene Weller,et al.  Sphere Packings for Arbitrary Objects , 2013 .

[28]  Nakju Lett Doh,et al.  Automatic Reconstruction of Multi-Level Indoor Spaces from Point Cloud and Trajectory , 2021, Sensors.