{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T12:07:08Z","timestamp":1775477228005,"version":"3.50.1"},"reference-count":42,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2015,11,20]],"date-time":"2015-11-20T00:00:00Z","timestamp":1447977600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Over the past few years, there has been an increasing need for tools that automate the processing of as-built 3D laser scanner data. Given that a fast and active dimensional analysis of constructive components is essential for construction monitoring, this paper is particularly focused on the detection and segmentation of columns in building interiors from incomplete point clouds acquired with a Terrestrial Laser Scanner. The methodology addresses two types of columns: round cross-section and rectangular cross-section. Considering columns as vertical elements, the global strategy for segmentation involves the rasterization of a point cloud onto the XY plane and the implementation of a model-driven approach based on the Hough Transform. The methodology is tested in two real case studies, and experiments are carried out under different levels of data completeness. The results show the robustness of the methodology to the presence of clutter and partial occlusion, typical in building indoors, even though false positives can be obtained if other elements with the same shape and size as columns are present in the raster.<\/jats:p>","DOI":"10.3390\/rs71115651","type":"journal-article","created":{"date-parts":[[2015,11,24]],"date-time":"2015-11-24T01:57:02Z","timestamp":1448330222000},"page":"15651-15667","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":45,"title":["Automatic Detection and Segmentation of Columns in As-Built Buildings from Point Clouds"],"prefix":"10.3390","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2382-9431","authenticated-orcid":false,"given":"Luc\u00eda","family":"D\u00edaz-Vilari\u00f1o","sequence":"first","affiliation":[{"name":"Applied Geotechnologies Research Group, University of Vigo. R\u00faa Maxwell s\/n, Campus Lagoas-Marcosende, Vigo 36310, Spain"}]},{"given":"Borja","family":"Conde","sequence":"additional","affiliation":[{"name":"Applied Geotechnologies Research Group, University of Vigo. R\u00faa Maxwell s\/n, Campus Lagoas-Marcosende, Vigo 36310, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9427-3864","authenticated-orcid":false,"given":"Susana","family":"Lag\u00fcela","sequence":"additional","affiliation":[{"name":"Applied Geotechnologies Research Group, University of Vigo. R\u00faa Maxwell s\/n, Campus Lagoas-Marcosende, Vigo 36310, Spain"},{"name":"Department of Cartographic and Land Engineering, Polytechnic School of \u00c1vila, University of Salamanca, Calle de los Hornos Caleros, 50, \u00c1vila 05003, Spain"}]},{"given":"Henrique","family":"Lorenzo","sequence":"additional","affiliation":[{"name":"Applied Geotechnologies Research Group, University of Vigo. R\u00faa Maxwell s\/n, Campus Lagoas-Marcosende, Vigo 36310, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2015,11,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1016\/j.isprsjprs.2010.09.006","article-title":"An update on automatic 3D building reconstruction","volume":"65","author":"Haala","year":"2010","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"293","DOI":"10.5194\/isprsannals-I-3-293-2012","article-title":"The ISPRS benchmark on urban object classification and 3D building reconstruction","volume":"I-3","author":"Rottersteiner","year":"2012","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1080\/19479832.2013.811124","article-title":"3D building modeling using images and LiDAR: A review","volume":"4","author":"Wang","year":"2013","journal-title":"Int. J. Image Data Fus."},{"key":"ref_4","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_5","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1061\/(ASCE)0733-9364(2009)135:3(187)","article-title":"Measuring the Impact of Rework on Construction Cost Performance","volume":"135","author":"Hwang","year":"2009","journal-title":"J. Construct. Eng. Manag."},{"key":"ref_6","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. Construct."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/j.aei.2009.08.006","article-title":"Automated recognition of 3D CAD model objects in laser scans and calculation of as-built dimensions for dimensional compliance control in construction","volume":"24","year":"2010","journal-title":"Adv. Eng. Inform."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.1016\/j.optlastec.2011.03.018","article-title":"Standard artifact for the geometric verification of terrestrial laser scanning systems","volume":"43","author":"Riveiro","year":"2011","journal-title":"Opt. Laser Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.aei.2015.01.009","article-title":"As-built data acquisition and its use in production monitoring and automated layout of civil infrastructure: A survey","volume":"29","author":"Son","year":"2015","journal-title":"Adv. Eng. Inf."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"5866","DOI":"10.3390\/s8095866","article-title":"A new approach for Structural Monitoring of Large Dams with a Three-Dimensional Laser Scanner","volume":"8","year":"2008","journal-title":"Sensors"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.autcon.2014.05.014","article-title":"The value of integrating scan-to-BIM and scan-vs-BIM techniques for construction monitoring using laser scanning and BIM: The case of cylindrical MEP components","volume":"49","author":"Ahmed","year":"2015","journal-title":"Autom. Construct."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.autcon.2014.03.028","article-title":"Automating surface flatness control using terrestrial laser scanning and building information models","volume":"44","author":"Guenet","year":"2014","journal-title":"Autom. Construct."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.autcon.2014.07.010","article-title":"A framework for dimensional and surface quality assessment of precast concrete elements using BIM and 3D laser scanning","volume":"49","author":"Kim","year":"2015","journal-title":"Autom. Construct."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1016\/j.isprsjprs.2013.12.001","article-title":"An adaptive approach for the segmentation and extraction of planar and linear\/cylindrical features from laser scanning data","volume":"93","author":"Lari","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Son, H., Kim, C., and Kim, C. (2015). Fully automated as-built 3D pipeline extraction method from laser-scanned data based on curvature computation. J. Comput. Civ. Eng., 29.","DOI":"10.1061\/(ASCE)CP.1943-5487.0000401"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Nurunnabi, A., Belton, D., and West, G. (2012, January 11\u201315). Robust segmentation for multiple planar surface extraction in laser scanning 3D point cloud data. Proceedings of the 2012 International Conference of Pattern Recognition, Tsukuba, Japan.","DOI":"10.1109\/DICTA.2012.6411672"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1404","DOI":"10.1016\/j.patcog.2014.10.014","article-title":"Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data","volume":"48","author":"Nurunnabi","year":"2015","journal-title":"Pattern Recognit."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1765","DOI":"10.1111\/j.1467-8659.2012.03181.x","article-title":"Fast and robust normal estimation for point clouds with sharp features","volume":"Volume 31","author":"Boulch","year":"2012","journal-title":"Computer Graphics Forum"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"S28","DOI":"10.1016\/j.isprsjprs.2011.08.006","article-title":"Recognizing basic structures from mobile laser scanning data for road inventory studies","volume":"66","author":"Pu","year":"2011","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_20","first-page":"313","article-title":"Feature relevance assessment for the semantic interpretation of 3D point cloud data","volume":"II-5\/W2","author":"Weinmann","year":"2013","journal-title":"Int. Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1374","DOI":"10.1109\/TGRS.2014.2338915","article-title":"Semiautomated extraction of street light poles from mobile LiDAR point-clouds","volume":"3","author":"Yu","year":"2015","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/j.isprsjprs.2015.01.016","article-title":"Semantic point cloud interpretation based on optimal neighborhoods, relevant features and efficient classifiers","volume":"105","author":"Weinmann","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_23","unstructured":"Khoshelham, K. (2007, January 12\u201314). Extending generalized Hough transform to detect 3D objects in laser range data. Proceedings of the ISPRS Workshop on Laser Scanning 2007 and SilviLaser 2007, Espoo, Finland."},{"key":"ref_24","first-page":"60","article-title":"Efficient Hough transform for automatic detection of cylinders in point clouds","volume":"36","author":"Rabbani","year":"2005","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1700","DOI":"10.1109\/TVCG.2013.74","article-title":"Cylinder Detection in Large-Scale Point Cloud of Pipeline Plant","volume":"19","author":"Liu","year":"2013","journal-title":"IEEE Trans. Vis. Comput. Gr."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ahmed, M., Haas, C., and Haas, R. (2014). Automatic detection of cylindrical object in built facilities. J. Comput. Civ. Eng., 28.","DOI":"10.1061\/(ASCE)CP.1943-5487.0000329"},{"key":"ref_27","first-page":"215","article-title":"Rapid extracting columns by slicing point clouds","volume":"37","author":"Luo","year":"2008","journal-title":"ISPRS08 Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1111\/j.1467-8659.2007.01016.x","article-title":"Efficient RANSAC for Point-Cloud Shape Detection","volume":"26","author":"Schnabel","year":"2007","journal-title":"Comput. Gr. Forum"},{"key":"ref_29","first-page":"55","article-title":"Automated 3D reconstruction of interiors from point clouds","volume":"8","author":"Budroni","year":"2010","journal-title":"Int. J. Archit. Comput."},{"key":"ref_30","unstructured":"Sanchez, V., and Zakhor, A. (October, January 30). Planar 3D modeling of building interiors from point cloud data. Proceedings of the 19th IEEE International Conference on Image Processing (ICIP), Orlando, FL, USA."},{"key":"ref_31","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_32","doi-asserted-by":"crossref","first-page":"3491","DOI":"10.3390\/s150203491","article-title":"3D modelling of building indoor spaces and closes doors from imagery and point clouds","volume":"15","author":"Khoshelham","year":"2015","journal-title":"Sensors"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Xiao, J., and Furukawa, Y. (2012, January 7\u201313). Reconstructing the world\u2019s museums. Proceedings of the 12th European Conference on Computer Vision, Florence, Italy.","DOI":"10.1007\/978-3-642-33718-5_48"},{"key":"ref_34","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_35","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.optlastec.2015.01.011","article-title":"Automatic detection of zebra crossings from mobile LiDAR data","volume":"70","author":"Riveiro","year":"2015","journal-title":"Opt. Laser Technol."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","article-title":"A Threshold selection method from gray-level histograms","volume":"9","author":"Otsu","year":"1979","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_37","unstructured":"Hough Paul, V.C. (1962). Methods and Means for Recognizing Complex Patters. (3,069,654), U.S. Patent."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0031-3203(81)90009-1","article-title":"Generalizing the Hough Transform to detect arbitrary shapes","volume":"13","author":"Ballard","year":"1981","journal-title":"Pattern Recognit."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1016\/S0262-8856(98)00160-7","article-title":"Size invariant circle detection","volume":"17","author":"Atherton","year":"1999","journal-title":"Image Vis. Comput."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","article-title":"A method for registration of 3-d shapes","volume":"14","author":"Besl","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0146-664X(82)90104-6","article-title":"Geometric modeling using octree encoding","volume":"19","author":"Meagher","year":"1982","journal-title":"Comput. Gr. Image Process."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Davis, J., and Goadrich, M. (2006, January 25\u201329). The relationship between precision-recall and ROC curves. Proceedings of the 23th International Conference on Machine Learning, Pittsburgh, PA, USA.","DOI":"10.1145\/1143844.1143874"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/7\/11\/15651\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:52:32Z","timestamp":1760215952000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/7\/11\/15651"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,20]]},"references-count":42,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2015,11]]}},"alternative-id":["rs71115651"],"URL":"https:\/\/doi.org\/10.3390\/rs71115651","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,20]]}}}