{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T05:51:57Z","timestamp":1769925117573,"version":"3.49.0"},"reference-count":51,"publisher":"MDPI AG","issue":"13","license":[{"start":{"date-parts":[[2019,7,4]],"date-time":"2019-07-04T00:00:00Z","timestamp":1562198400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100010661","name":"Horizon 2020","doi-asserted-by":"publisher","award":["779962"],"award-info":[{"award-number":["779962"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>The automated reconstruction of Building Information Modeling (BIM) objects from point cloud data is still subject of ongoing research. A vital step in the process is identifying the observations for each wall object. Given a set of segmented and classified point clouds, the labeled segments should be clustered according to their respective objects. The current processes to perform this task are sensitive to noise, occlusions, and the associativity between faces of neighboring objects. The proper retrieval of the observed geometry is especially important for wall geometry as it forms the basis for further BIM reconstruction. In this work, a method is presented to automatically group wall segments derived from point clouds according to the proper walls of a building. More specifically, a Conditional Random Field is employed that evaluates the context of each wall segment in order to determine which wall it belongs to. First, a set of classified planar primitives is obtained through algorithms developed in prior work. Next, both local and contextual features are extracted based on the nearest neighbors and a number of seeds that are heuristically determined. The final wall clusters are then computed by decoding the graph. The method is tested on our own data as well as the 2D-3D-Semantics (2D-3D-S) benchmark data of Stanford. Compared to a conventional region growing method, the proposed method reduces the rate of false positives, resulting in better wall clusters. Overall, the method computes a more balanced clustering of the observations. A key advantage of the proposed method is its capability to deal with wall geometry in complex configurations in multi-storey buildings opposed to the presented methods in current literature.<\/jats:p>","DOI":"10.3390\/rs11131586","type":"journal-article","created":{"date-parts":[[2019,7,4]],"date-time":"2019-07-04T11:13:18Z","timestamp":1562238798000},"page":"1586","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Clustering of Wall Geometry from Unstructured Point Clouds Using Conditional Random Fields"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8526-8847","authenticated-orcid":false,"given":"Maarten","family":"Bassier","sequence":"first","affiliation":[{"name":"Department of Civil Engineering, TC Construction\u2014Geomatics, KU Leuven\u2014Faculty of Engineering Technology, 9000 Ghent, Belgium"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3465-9033","authenticated-orcid":false,"given":"Maarten","family":"Vergauwen","sequence":"additional","affiliation":[{"name":"Department of Civil Engineering, TC Construction\u2014Geomatics, KU Leuven\u2014Faculty of Engineering Technology, 9000 Ghent, Belgium"}]}],"member":"1968","published-online":{"date-parts":[[2019,7,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.autcon.2013.10.023","article-title":"Building Information Modeling (BIM) for existing buildings\u2014Literature review and future needs","volume":"38","author":"Volk","year":"2014","journal-title":"Autom. Constr."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/j.aei.2015.01.001","article-title":"State of research in automatic as-built modelling","volume":"29","author":"Patraucean","year":"2015","journal-title":"Adv. Eng. Inform."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"101","DOI":"10.5194\/isprs-archives-XLII-2-W9-101-2019","article-title":"Clustering of wall geometry from unstructured point clouds","volume":"XLII-2\/W9","author":"Bassier","year":"2019","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_4","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_5","doi-asserted-by":"crossref","unstructured":"Nguyen, A., and Le, B. (2013, January 12\u201315). 3D point cloud segmentation: A survey 3D. Proceedings of the 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM), Manila, Philippines.","DOI":"10.1109\/RAM.2013.6758588"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Landrieu, L., Mallet, C., and Weinmann, M. (2017, January 23\u201328). Comparison of belief propagation and graph-cut approaches for contextual classification of 3D lidar point cloud data. Proceedings of the IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Fort Worth, TX, USA.","DOI":"10.1109\/IGARSS.2017.8127571"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Anagnostopoulos, I., Patraucean, V., Brilakis, I., and Vela, P. (June, January 31). Detection of walls, floors and ceilings in point cloud data. Proceedings of the Construction Research Congress 2016, San Juan, Puerto Rico.","DOI":"10.1061\/9780784479827.229"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/j.isprsjprs.2015.01.011","article-title":"Octree-based region growing for point cloud segmentation","volume":"104","author":"Vo","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.autcon.2014.12.015","article-title":"Segmentation of building point cloud models including detailed architectural\/structural features and MEP systems","volume":"51","author":"Dimitrov","year":"2015","journal-title":"Autom. Constr."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.isprsjprs.2012.05.001","article-title":"Segmentation of terrestrial laser scanning data using geometry and image information","volume":"76","author":"Barnea","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.isprsjprs.2014.12.027","article-title":"Line segment extraction for large scale unorganized point clouds","volume":"102","author":"Lin","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1007\/s00371-017-1405-6","article-title":"A self-adaptive segmentation method for a point cloud","volume":"34","author":"Fan","year":"2018","journal-title":"Vis. Comput."},{"key":"ref_13","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_14","doi-asserted-by":"crossref","unstructured":"Bassier, M., Vergauwen, M., and Van Genechten, B. (2016, January 25\u201326). Automated semantic labelling of 3D vector models for Scan-to-BIM. Proceedings of the 4th Annual International Conference on Architecture and Civil Engineering (ACE 2016), Singapore.","DOI":"10.5176\/2301-394X_ACE16.83"},{"key":"ref_15","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_16","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":"IV-2\/W4","author":"Nikoohemat","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.isprsjprs.2014.02.004","article-title":"Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut","volume":"90","author":"Oesau","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_18","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_19","doi-asserted-by":"crossref","unstructured":"Xiong, X., and Huber, D. (September, January 30). Using Context to Create Semantic 3D Models of Indoor Environments. Proceedings of the British Machine Vision Conference 2010, Aberystwyth, UK.","DOI":"10.5244\/C.24.45"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1177\/0278364912461538","article-title":"Contextually Guided Semantic Labeling and Search for 3D Point Clouds","volume":"32","author":"Anand","year":"2012","journal-title":"Int. J. Robot. Res."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Wolf, D., Prankl, J., and Vincze, M. (2015, January 26\u201330). Fast semantic segmentation of 3D point clouds using a dense CRF with learned parameters. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA.","DOI":"10.1109\/ICRA.2015.7139875"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.isprsjprs.2013.11.001","article-title":"Contextual classification of lidar data and building object detection in urban areas","volume":"87","author":"Niemeyer","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Lotte, R., Haala, N., Karpina, M., Aragao, L., and Shimabukuro, Y. (2018). 3D Fa\u00e7ade Labeling over Complex Scenarios: A Case Study Using Convolutional Neural Network and Structure-From-Motion. Remote Sens., 10.","DOI":"10.3390\/rs10091435"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Tylecek, R., and Sara, R. (2013, January 3\u20136). Spatial pattern templates for recognition of objects with regular structure. Proceedings of the German Conference on Pattern Recognition, Saarbrucken, Germany.","DOI":"10.1007\/978-3-642-40602-7_39"},{"key":"ref_25","unstructured":"Korc, F., and Forstner, W. (2009). eTRIMS Image Database for Interpreting Images of Man-Made Scenes, University of Bonn, Department of Photogrammetry. Technical Report 1."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Teboul, O., Simon, L., Koutsourakis, P., and Paragios, N. (2010, January 13\u201318). Segmentation of building facades using procedural shape priors. Proceedings of the 2010 IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA.","DOI":"10.1109\/CVPR.2010.5540068"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.isprsjprs.2012.04.004","article-title":"CityGML\u2014Interoperable semantic 3D city models","volume":"71","year":"2012","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_28","doi-asserted-by":"crossref","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 International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (GRAPP), Lisbon, Portugal.","DOI":"10.1007\/978-3-319-25117-2_3"},{"key":"ref_29","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_30","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, Hangzhou, China.","DOI":"10.1109\/3DIMPVT.2011.42"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"281","DOI":"10.5194\/isprsannals-II-5-281-2014","article-title":"Towards automatic indoor reconstruction of cluttered building rooms from point clouds","volume":"II-5","author":"Previtali","year":"2014","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_32","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: Close Range Image Measurement Techniques, Newcastle upon Tyne, UK."},{"key":"ref_33","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_34","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_35","doi-asserted-by":"crossref","unstructured":"Furukawa, Y., Curless, B., Seitz, S.M., and Szeliski, R. (October, January 29). Reconstructing building interiors from images. Proceedings of the 2009 IEEE 12th International Conference on Computer Vision, Kyoto, Japan.","DOI":"10.1109\/ICCV.2009.5459145"},{"key":"ref_36","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_37","first-page":"2","article-title":"Overview of the RANSAC algorithm","volume":"4","author":"Derpanis","year":"2010","journal-title":"Image Rochester NY"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Ikehata, S., Yang, H., and Furukawa, Y. (2015, January 7\u201313). Structured Indoor Modeling. Proceedings of the IEEE International Conference on Computer Vision, Santiago, Chile.","DOI":"10.1109\/ICCV.2015.156"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Armeni, I., Sener, O., Zamir, A.R., Jiang, H., Brilakis, I., Fischer, M., and Savarese, S. (2016, January 27\u201330). 3D semantic parsing of large-scale indoor spaces. Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.170"},{"key":"ref_40","unstructured":"Armeni, I., Sax, S., Zamir, A.R., Savarese, S., Sax, A., Zamir, A.R., and Savarese, S. (2017). Joint 2D-3D-Semantic Data for Indoor Scene Understanding. arXiv."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.isprsjprs.2017.12.001","article-title":"Recognition of building group patterns in topographic maps based on graph partitioning and random forest","volume":"136","author":"He","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Gilani, S.A.N., Awrangjeb, M., and Lu, G. (2016). An automatic building extraction and regularisation technique using LiDAR point cloud data and orthoimage. Remote Sens., 8.","DOI":"10.3390\/rs8030258"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1111\/cgf.13015","article-title":"Piecewise-planar Reconstruction of Multi-room Interiors with Arbitrary Wall Arrangements","volume":"35","author":"Mura","year":"2016","journal-title":"Comput. Graph. Forum"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1561\/2200000013","article-title":"An Introduction to conditional random fields","volume":"4","author":"Sutton","year":"2011","journal-title":"Found. Trends Mach. Learn."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Strom, J., Richardson, A., and Olson, E. (2010, January 18\u201322). Graph-based segmentation for colored 3D laser point clouds. Proceedings of the IEEE\/RSJ 2010 International Conference on Intelligent Robots and Systems, (IROS 2010), Taipei, Taiwan.","DOI":"10.1109\/IROS.2010.5650459"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"142","DOI":"10.3390\/computers4020142","article-title":"Semi-automatic image labelling using depth information","volume":"4","author":"Pordel","year":"2015","journal-title":"Computers"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.isprsjprs.2017.08.010","article-title":"A structured regularization framework for spatially smoothing semantic labelings of 3D point clouds","volume":"132","author":"Landrieu","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1016\/j.jobe.2018.04.027","article-title":"Classification of sensor independent point cloud data of building objects using random forests","volume":"21","author":"Bassier","year":"2019","journal-title":"J. Build. Eng."},{"key":"ref_49","unstructured":"Schmidt, M. (2010). Graphical Model Structure Learning with 1-Regularization. [Ph.D. Thesis, University of British Columbia]."},{"key":"ref_50","unstructured":"Bassier, M., Van Genechten, B., and Vergauwen, M. (2017, January 28\u201329). Octree-Based Region Growing and conditional random fields. Proceedings of the 2017 5th International Workshop LowCost 3D\u2014Sensors, Algorithms, Applications, Hamburg, Germany."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"1347","DOI":"10.1007\/s00371-016-1230-3","article-title":"Bayesian graph-cut optimization for wall surfaces reconstruction in indoor environments","volume":"33","author":"Michailidis","year":"2017","journal-title":"Vis. Comput."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/11\/13\/1586\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:02:26Z","timestamp":1760187746000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/11\/13\/1586"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,4]]},"references-count":51,"journal-issue":{"issue":"13","published-online":{"date-parts":[[2019,7]]}},"alternative-id":["rs11131586"],"URL":"https:\/\/doi.org\/10.3390\/rs11131586","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,4]]}}}