{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T14:02:50Z","timestamp":1764079370420,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T00:00:00Z","timestamp":1528156800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41371434"],"award-info":[{"award-number":["41371434"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Indoor space subdivision is an important aspect of scene analysis that provides essential information for many applications, such as indoor navigation and evacuation route planning. Until now, most proposed scene understanding algorithms have been based on whole point clouds, which has led to complicated operations, high computational loads and low processing speed. This paper presents novel methods to efficiently extract the location of openings (e.g., doors and windows) and to subdivide space by analyzing scanlines. An opening detection method is demonstrated that analyses the local geometric regularity in scanlines to refine the extracted opening. Moreover, a space subdivision method based on the extracted openings and the scanning system trajectory is described. Finally, the opening detection and space subdivision results are saved as point cloud labels which will be used for further investigations. The method has been tested on a real dataset collected by ZEB-REVO. The experimental results validate the completeness and correctness of the proposed method for different indoor environment and scanning paths.<\/jats:p>","DOI":"10.3390\/s18061838","type":"journal-article","created":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T11:04:46Z","timestamp":1528196686000},"page":"1838","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Space Subdivision in Indoor Mobile Laser Scanning Point Clouds Based on Scanline Analysis"],"prefix":"10.3390","volume":"18","author":[{"given":"Yi","family":"Zheng","sequence":"first","affiliation":[{"name":"Beijing Advanced Innovation Center for Imaging Technology, College of Resource Environment and Tourism, Capital Normal University, Beijing 100048, China"},{"name":"Faculty of Geo-Information Science and Earth Observation, University of Twente, P.O. Box 217, 7514 AE Enschede, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9477-9905","authenticated-orcid":false,"given":"Michael","family":"Peter","sequence":"additional","affiliation":[{"name":"Faculty of Geo-Information Science and Earth Observation, University of Twente, P.O. Box 217, 7514 AE Enschede, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruofei","family":"Zhong","sequence":"additional","affiliation":[{"name":"Beijing Advanced Innovation Center for Imaging Technology, College of Resource Environment and Tourism, Capital Normal University, Beijing 100048, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4511-2095","authenticated-orcid":false,"given":"Sander","family":"Oude Elberink","sequence":"additional","affiliation":[{"name":"Faculty of Geo-Information Science and Earth Observation, University of Twente, P.O. Box 217, 7514 AE Enschede, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quan","family":"Zhou","sequence":"additional","affiliation":[{"name":"Beijing Advanced Innovation Center for Imaging Technology, College of Resource Environment and Tourism, Capital Normal University, Beijing 100048, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,6,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1038\/sj.jea.7500165","article-title":"The National Human Activity Pattern Survey (NHAPS): A resource for assessing exposure to environmental pollutants","volume":"11","author":"Klepeis","year":"2001","journal-title":"J. Expo. Anal. Environ. Epidemiol."},{"key":"ref_2","unstructured":"Zlatanova, S., Liu, L., Sithole, G., Zhao, J., and Mortari, F. (2014). Space Subdivision for Indoor Applications, OTB Research Institute for the Built Environment, Delft University of Technology."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.cag.2015.07.008","article-title":"Automatic reconstruction of parametric building models from indoor point clouds","volume":"54","author":"Ochmann","year":"2016","journal-title":"Comput. Graph."},{"key":"ref_4","first-page":"345","article-title":"Indoor modelling from SLAM-based laser scanner: Door detection to envelope reconstruction","volume":"42","author":"Verbree","year":"2017","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"355","DOI":"10.5194\/isprs-annals-IV-2-W4-355-2017","article-title":"Exploiting Indoor Mobile Laser Scanner Trajectories for Semantic Interpretation of Point Clouds","volume":"2\/W4","author":"Nikoohemat","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.cag.2014.07.005","article-title":"Automatic room detection and reconstruction in cluttered indoor environments with complex room layouts","volume":"44","author":"Mura","year":"2014","journal-title":"Comput. Graph."},{"key":"ref_7","unstructured":"Mozos, \u00d3.M. (2008). Semantic Labeling of Places with Mobile Robots, Springer."},{"key":"ref_8","unstructured":"Turner, E., and Zakhor, A. (2014, January 5\u20138). Floor Plan Generation and Room Labeling of Indoor Environments from Laser Range Data. Proceedings of the 2014 International Conference on Computer Graphics Theory and Applications (GRAPP), Lisbon, Portugal."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"385","DOI":"10.5194\/isprsarchives-XL-5-385-2014","article-title":"An integrated flexible self-calibration approach for 2D laser scanning range finders applied to the hokuyo UTM-30LX-ew","volume":"40","author":"Mader","year":"2014","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"7","DOI":"10.5194\/isprsannals-II-3-W1-7-2013","article-title":"A Fast and Simple Method of Building Detection from Lidar Data Based on Scan Line Analysis","volume":"3\/W1","author":"Hu","year":"2013","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_11","first-page":"105","article-title":"Pre-classification of points and segmentation of urban objects by scan line analysis of airborne LiDAR data","volume":"37","author":"Hebel","year":"2008","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Bao, S.Y., Bagra, M., Yu-Wei, C., and Savarese, S. (2012, January 16\u201321). Semantic structure from motion with points, regions, and objects. Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, USA.","DOI":"10.1109\/CVPR.2012.6247992"},{"key":"ref_13","unstructured":"Rottmann, A., Mozos, \u00d3.M., Stachniss, C., and Burgard, W. (2005, January 9\u201313). Semantic place classification of indoor environments with mobile robots using boosting. Proceedings of the Twentieth National Conference on Artificial Intelligence, and the Seventeenth Annual Conference on Innovative Applications of Artificial Intelligence, Pittsburgh, PA, USA."},{"key":"ref_14","unstructured":"Borrmann, D. (2018). Multi-modal 3D Mapping. [Ph.D. Thesis, Universit\u00e4t W\u00fcrzburg]."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"3491","DOI":"10.3390\/s150203491","article-title":"3D Modeling of Building Indoor Spaces and Closed Doors from Imagery and Point Clouds","volume":"15","author":"Khoshelham","year":"2015","journal-title":"Sensors"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Quintana, B., Prieto, S.A., Ad\u00e1n, A., and Bosch\u00e9, F. (2016, January 4\u20137). Door detection in 3D colored laser scans for autonomous indoor navigation. Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN 2016), Alcala de Henares, Spain.","DOI":"10.1109\/IPIN.2016.7743677"},{"key":"ref_17","first-page":"131","article-title":"Window detection in sparse point clouds using indoor points","volume":"38","author":"Tuttas","year":"2009","journal-title":"Inf. Sci. (N. Y.)"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Zhang, R., and Zakhor, A. (2014, January 24\u201326). Automatic identification of window regions on indoor point clouds using LiDAR and cameras. Proceedings of the 2014 IEEE Winter Conference on Applications of Computer Vision (WACV), Steamboat Springs, CO, USA.","DOI":"10.1109\/WACV.2014.6836112"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Michailidis, G.-T., and Pajarola, R. (2016). Bayesian graph-cut optimization for wall surfaces reconstruction in indoor environments. Vis. Comput., 1\u20139.","DOI":"10.1007\/s00371-016-1230-3"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Adan, A., and Huber, D. (2011, January 16\u201319). 3D reconstruction of interior wall surfaces under occlusion and clutter. Proceedings of the 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission (3DIMPVT), Hangzhou, China.","DOI":"10.1109\/3DIMPVT.2011.42"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Mura, C., Mattausch, O., Villanueva, A.J., Gobbetti, E., and Pajarola, R. (2013, January 16\u201318). Robust reconstruction of interior building structures with multiple rooms under clutter and occlusions. Proceedings of the 13th International Conference on Computer-Aided Design and Computer Graphics (CAD\/Graphics 2013), Guangzhou, China.","DOI":"10.1109\/CADGraphics.2013.14"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Armeni, I., Sener, O., Zamir, A.R., Jiang, H., Brilakis, I., Fischer, M., and Savarese, S. (July, January 26). 3D Semantic Parsing of Large-Scale Indoor Spaces. Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.170"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1109\/JSTSP.2014.2381153","article-title":"Fast, automated, scalable generation of textured 3D models of indoor environments","volume":"9","author":"Turner","year":"2015","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"339","DOI":"10.5194\/isprs-archives-XLI-B4-339-2016","article-title":"An Indoor Navigation Approach Considering Obstacles and Space Subdivision of 2D Plan","volume":"B4","author":"Xu","year":"2016","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"367","DOI":"10.5194\/isprs-archives-XLII-2-W7-367-2017","article-title":"The ISPRS benchmark on indoor modelling","volume":"42","author":"Khoshelham","year":"2017","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_26","unstructured":"Maboudi, M., B\u00e1nhidi, D., and Gerke, M. (2017, January 7\u20138). Evaluation of indoor mobile mapping systems. Proceedings of the GFaI Workshop 3D North East 2017 (20th Application-oriented Workshop on Measuring, Modeling, Processing and Analysis of 3D-Data), Berlin, Germany."},{"key":"ref_27","unstructured":"Dewez, T.J.B., Plat, E., Degas, M., Richard, T., Pannet, P., and Al, E. (2016, January 21\u201323). Handheld Mobile Laser Scanners Zeb-1 and Zeb-Revo to map an underground quarry and its above-ground surroundings. Proceedings of the 2nd Virtual Geosciences Conference (VGC 2016), Bergen, Norway."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1016\/j.isprsjprs.2017.03.010","article-title":"Contextual segment-based classification of airborne laser scanner data","volume":"128","author":"Vosselman","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"363","DOI":"10.5194\/isprs-annals-IV-2-W4-363-2017","article-title":"Line Segmentation of 2D Laser Scanner Point Clouds for Indoor Slam Based on A Range of Residuals","volume":"2\/W4","author":"Peter","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Khoshelham, K., and D\u00edaz-Vilari\u00f1o, L. (2014). 3D Modelling of Interior Spaces: Learning The Language of Indoor Architecture. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci., XL\u20135.","DOI":"10.5194\/isprsarchives-XL-5-321-2014"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.isprsjprs.2014.04.016","article-title":"Eigen-feature analysis of weighted covariance matrices for LiDAR point cloud classification","volume":"94","author":"Lin","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/6\/1838\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:07:27Z","timestamp":1760195247000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/6\/1838"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,5]]},"references-count":31,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2018,6]]}},"alternative-id":["s18061838"],"URL":"https:\/\/doi.org\/10.3390\/s18061838","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,6,5]]}}}