{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T18:59:19Z","timestamp":1792004359475,"version":"4.4.0"},"reference-count":43,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2017,7,7]],"date-time":"2017-07-07T00:00:00Z","timestamp":1499385600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>In this paper, we introduce an automatic room segmentation approach based on morphological processing. The inputs are registered point-clouds obtained from either a static laser scanner or a mobile scanning system, without any required prior information or initial labeling satisfying specific conditions. The proposed segmentation method\u2019s main concept, based on the assumption that each room is bound by vertical walls, is to project the 3D point cloud onto a 2D binary map and to close all openings (e.g., doorways) to other rooms. This is achieved by creating an initial segment map, skeletonizing the surrounding walls of each segment, and iteratively connecting the closest pixels between the skeletonized walls. By iterating this procedure for all initial segments, the algorithm produces a \u201cwatertight\u201d floor map, on which each room can be segmented by a labeling process. Finally, the original 3D points are segmented according to their 2D locations as projected on the segment map. The novel features of our approach are: (1) its robustness against occlusions and clutter in point-cloud input; (2) high segmentation performance regardless of the number of rooms or architectural complexity; and (3) straight segmentation boundary generation, all of which were proved in experiments with various sets of real-world, synthetic, and publicly available data. Additionally, comparisons with the five popular existing methods through both qualitative and quantitative evaluations demonstrated the feasibility of the proposed approach.<\/jats:p>","DOI":"10.3390\/ijgi6070206","type":"journal-article","created":{"date-parts":[[2017,7,7]],"date-time":"2017-07-07T10:37:17Z","timestamp":1499423837000},"page":"206","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":50,"title":["Automatic Room Segmentation of 3D Laser Data Using Morphological Processing"],"prefix":"10.3390","volume":"6","author":[{"given":"Jaehoon","family":"Jung","sequence":"first","affiliation":[{"name":"School of Civil and Construction Engineering, Oregon State University, 1691 SW Campus Way, Corvallis, OR 97331, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1173-6972","authenticated-orcid":false,"given":"Cyrill","family":"Stachniss","sequence":"additional","affiliation":[{"name":"Department of Photogrammetry, University of Bonn, Nussallee 15, 53115 Bonn, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8742-8621","authenticated-orcid":false,"given":"Changjae","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Civil and Environmental Engineering, Myongji University, 116 Myongji-ro, Cheoin-gu, Yongin, Gyeonggi-do 449-728, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2017,7,7]]},"reference":[{"key":"ref_1","unstructured":"Bosche, F.N., and O\u2019Keeffe, S. (2015, January 12\u201313). The Need for Convergence of BIM and 3D Imaging in the Open World. Proceedings of the CitA BIM Gathering Conference, Dublin, Ireland."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.autcon.2012.10.006","article-title":"Automatic creation of semantically rich 3D building models from laser scanner data","volume":"31","author":"Xiong","year":"2013","journal-title":"Autom. Constr."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1016\/j.autcon.2010.06.007","article-title":"Automatic reconstruction of as-built building information models from laser-scanned point clouds: A review of related techniques","volume":"19","author":"Tang","year":"2010","journal-title":"Autom. Constr."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"395","DOI":"10.2495\/BIM150331","article-title":"Building information model implementation for existing buildings for facilities management: A framework and two case studies","volume":"Volume 149","author":"Carbonari","year":"2015","journal-title":"Building Information Modelling (BIM) in Design, Construction and Operations"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"902","DOI":"10.1016\/j.proeng.2015.08.529","article-title":"Application of As-built Data in Building Retrofit Decision Making Process","volume":"118","author":"Wang","year":"2015","journal-title":"Procedia Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1061\/(ASCE)CO.1943-7862.0000322","article-title":"Construction Engineering Requirements for Integrating Laser Scanning Technology and Building Information Modeling","volume":"137","author":"Randall","year":"2011","journal-title":"J. Constr. Eng. Manag."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"04015074","DOI":"10.1061\/(ASCE)CP.1943-5487.0000556","article-title":"Automated 3D Wireframe Modeling of Indoor Structures from Point Clouds Using Constrained Least-Squares Adjustment for As-Built BIM","volume":"30","author":"Jung","year":"2016","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"16099","DOI":"10.3390\/s121216099","article-title":"Automatic Method for Building Indoor Boundary Models from Dense Point Clouds Collected by Laser Scanners","volume":"12","author":"Valero","year":"2012","journal-title":"Sensors"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.compenvurbsys.2015.01.005","article-title":"Semi-automated approach to indoor mapping for 3D as-built building information modeling","volume":"51","author":"Hong","year":"2015","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Previtali, M., Barazzetti, L., Brumana, R., and Scaioni, M. (2014, January 23\u201325). Towards automatic indoor reconstruction of cluttered building rooms from point clouds. Proceedings of the ISPRS Technical Commission V Symposium, Riva del Garda, Italy.","DOI":"10.5194\/isprsannals-II-5-281-2014"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"11753","DOI":"10.3390\/rs70911753","article-title":"Automatic Geometry Generation from Point Clouds for BIM","volume":"7","author":"Thomson","year":"2015","journal-title":"Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.autcon.2014.02.021","article-title":"Productive modeling for development of as-built BIM of existing indoor structures","volume":"42","author":"Jung","year":"2014","journal-title":"Autom. Constr."},{"key":"ref_13","unstructured":"Budroni, A., and B\u00f6hm, J. (2010, January 21\u201324). Automatic 3D modelling of indoor Manhattan-world scenes from laser data. Proceedings of the ISPRS Commission V Mid-Term Symposium \u2018Close Range Image Measurement Techniques\u2019, Newcastle upon Tyne, UK."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Ad\u00e1n, A., and Huber, D. (2010). Reconstruction of Wall Surfaces under Occlusion and Clutter in 3D Indoor Environments, Robotics Institute, Carnegie Mellon University.","DOI":"10.1109\/3DIMPVT.2011.42"},{"key":"ref_15","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_16","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_17","unstructured":"Turner, E.L. (2015). 3D Modeling of Interior Building Environments and Objects from Noisy Sensor Suites. [Ph.D. Thesis, The University of California]."},{"key":"ref_18","unstructured":"Macher, H., Landes, T., and Grussenmeyer, P. (September, January 31). Point clouds segmentation as base for as-built BIM creation. Proceedings of the 25th International CIPA Symposium, Taipei, Taiwan."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Bormann, R., Jordan, F., Li, W., Hampp, J., and Hagele, M. (2016, January 16\u201321). Room Segmentation: Survey, Implementation, and Analysis. Proceedings of the IEEE International Conference on Robotics and Automation, Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487234"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Wurm, K.M., Stachniss, C., and Burgard, W. (2008, January 22\u201326). Coordinated multi-robot exploration using a segmentation of the environment. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Nice, France.","DOI":"10.1109\/IROS.2008.4650734"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/978-3-540-48113-3_39","article-title":"Using adaboost for place labeling and topological map building","volume":"Volume 28","author":"Mozos","year":"2007","journal-title":"Robotics Research"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0921-8890(02)00234-8","article-title":"Augmenting topology-based maps with geometric information","volume":"40","author":"Fabrizi","year":"2002","journal-title":"Robot. Auton. Syst."},{"key":"ref_23","unstructured":"Diosi, A., Taylor, G., and Kleeman, L. (2005, January 18\u201322). Interactive SLAM using laser and advanced sonar. Proceedings of the IEEE International Conference on Robotics and Automation, Barcelona, Spain."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Jebari, I., Bazeille, S., Battesti, E., Tekaya, H., Klein, M., Tapus, A., Filliat, D., Meyer, C., Ieng, S.-H., and Benosman, R. (2011, January 11\u201312). Multi-sensor semantic mapping and exploration of indoor environments. Proceedings of the 3rd IEEE Incernational Conference on Technologies for Practical Robot Applications, Woburn, MA, USA.","DOI":"10.1109\/TEPRA.2011.5753498"},{"key":"ref_25","unstructured":"Brunskill, E., Kollar, T., and Roy, N. (Novermber, January 29). Topological mapping using spectral clustering and classification. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, San Diego, CA, USA."},{"key":"ref_26","unstructured":"Shi, L., Kodagoda, S., and Ranasinghe, R. (2011, January 7\u20139). Fast indoor scene classification using 3D point clouds. Proceedings of the Australasian Conference on Robotics and Automation, Melbourne, Australia."},{"key":"ref_27","first-page":"28","article-title":"Semantic Place Labeling Method","volume":"9","author":"Siemiatkowska","year":"2015","journal-title":"J. Autom. Mob. Robot. Intell. Syst."},{"key":"ref_28","unstructured":"Burgard, W., Fox, D., Hennig, D., and Schmidt, T. (1996, January 4\u20138). Estimating the absolute position of a mobile robot using position probability grids. Proceedings of the 13th National Conference on Artificial Intelligence, Portland, OR, USA."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Lu, Z., Hu, Z., and Uchimura, K. (2009, January 16\u201318). SLAM estimation in dynamic outdoor environments: A review. Proceedings of the 2nd International Conference on Intelligent Robotics and Applications, Singapore.","DOI":"10.1007\/978-3-642-10817-4_25"},{"key":"ref_30","unstructured":"Ochmann, S., Vock, R., Wessel, R., Tamke, M., and Klein, R. (2014, January 5\u20138). Automatic generation of structural building descriptions from 3D point cloud scans. Proceedings of the 9th IEEE International Conference on Computer Graphics Theory and Applications, Lisbon, Portugal."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ikehata, S., Yang, H., and Furukawa, Y. (2015, January 13\u201316). Structured indoor modeling. Proceedings of the IEEE International Conference on Computer Vision, Santiago, Chile.","DOI":"10.1109\/ICCV.2015.156"},{"key":"ref_32","first-page":"1097","article-title":"A comparison of segmentation programs for high resolution remote sensing data","volume":"35","author":"Meinel","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens."},{"key":"ref_33","unstructured":"Mozos, O.M., Rottmann, A., Triebel, R., Jensfelt, P., and Burgard, W. (2006, January 9\u201315). Semantic labeling of places using information extracted from laser and vision sensor data. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Beijing, China."},{"key":"ref_34","unstructured":"Friedman, S., Pasula, H., and Fox, D. (2007, January 9\u201312). Voronoi Random Fields: Extracting Topological Structure of Indoor Environments via Place Labeling. Proceedings of the 20th International Joint Conference on Artificial Intelligence, Hyderabad, India."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Li, Y., Hu, Q., Wu, M., Liu, J., and Wu, X. (2016). Extraction and Simplification of Building Fa\u00e7ade Pieces from Mobile Laser Scanner Point Clouds for 3D Street View Services. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5120231"},{"key":"ref_36","first-page":"1600","article-title":"Labeling method in Steganography","volume":"1","author":"Motameni","year":"2007","journal-title":"Int. Sch. Sci. Res. Innov."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1061\/(ASCE)CP.1943-5487.0000211","article-title":"Automated and efficient method for extraction of tunnel cross sections using terrestrial laser scanned data","volume":"27","author":"Han","year":"2012","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1147\/sj.41.0025","article-title":"Algorithm for computer control of a digital plotter","volume":"4","author":"Bresenham","year":"1965","journal-title":"IBM Syst. J."},{"key":"ref_39","first-page":"109","article-title":"Mirror identification and correction of 3D point clouds","volume":"40","year":"2015","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Kim, C., Habib, A., Pyeon, M., Kwon, G.-R., Jung, J., and Heo, J. (2016). Segmentation of Planar Surfaces from Laser Scanning Data Using the Magnitude of Normal Position Vector for Adaptive Neighborhoods. Sensors, 16.","DOI":"10.3390\/s16020140"},{"key":"ref_41","unstructured":"(2017, June 22). DURAARK Datasets. Available online: http:\/\/duraark.eu\/data-repository\/."},{"key":"ref_42","unstructured":"(2017, February 12). IPA Room Segmentation. Available online: http:\/\/wiki.ros.org\/ipa_room_segmentation."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Rodr\u00edguez-Cuenca, B., Garc\u00eda-Cort\u00e9s, S., Ord\u00f3\u00f1ez, C., and Alonso, M.C. (2016). Morphological operations to extract urban curbs in 3D MLS point clouds. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5060093"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/7\/206\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:41:57Z","timestamp":1760208117000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/7\/206"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,7]]},"references-count":43,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2017,7]]}},"alternative-id":["ijgi6070206"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6070206","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,7]]}}}