{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,26]],"date-time":"2026-04-26T08:32:00Z","timestamp":1777192320255,"version":"3.51.4"},"reference-count":40,"publisher":"MDPI AG","issue":"20","license":[{"start":{"date-parts":[[2019,10,17]],"date-time":"2019-10-17T00:00:00Z","timestamp":1571270400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>We analyze the utility of multiscale supervised classification algorithms for object detection and extraction from laser scanning or photogrammetric point clouds. Only the geometric information (the point coordinates) was considered, thus making the method independent of the systems used to collect the data. A maximum of five features (input variables) was used, four of them related to the eigenvalues obtained from a principal component analysis (PCA). PCA was carried out at six scales, defined by the diameter of a sphere around each observation. Four multiclass supervised classification models were tested (linear discriminant analysis, logistic regression, support vector machines, and random forest) in two different scenarios, urban and forest, formed by artificial and natural objects, respectively. The results obtained were accurate (overall accuracy over 80% for the urban dataset, and over 93% for the forest dataset), in the range of the best results found in the literature, regardless of the classification method. For both datasets, the random forest algorithm provided the best solution\/results when discrimination capacity, computing time, and the ability to estimate the relative importance of each variable are considered together.<\/jats:p>","DOI":"10.3390\/s19204523","type":"journal-article","created":{"date-parts":[[2019,10,17]],"date-time":"2019-10-17T11:07:59Z","timestamp":1571310479000},"page":"4523","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Multiscale Supervised Classification of Point Clouds with Urban and Forest Applications"],"prefix":"10.3390","volume":"19","author":[{"given":"Carlos","family":"Cabo","sequence":"first","affiliation":[{"name":"Department of Mining Exploitation and Prospecting, University of Oviedo, 33003 Oviedo, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6912-6299","authenticated-orcid":false,"given":"Celestino","family":"Ord\u00f3\u00f1ez","sequence":"additional","affiliation":[{"name":"Department of Mining Exploitation and Prospecting, University of Oviedo, 33003 Oviedo, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7052-2811","authenticated-orcid":false,"given":"Fernando","family":"S\u00e1chez-Lasheras","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, University of Oviedo, 33003 Oviedo Spain"}]},{"given":"Javier","family":"Roca-Pardi\u00f1as","sequence":"additional","affiliation":[{"name":"Department of Statistics and Operations Research, University of Vigo, 36310 Vigo, Spain"}]},{"given":"Javier","family":"de Cos-Juez","sequence":"additional","affiliation":[{"name":"Department of Mining Exploitation and Prospecting, University of Oviedo, 33003 Oviedo, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2019,10,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"5238","DOI":"10.3390\/s8095238","article-title":"Retrieval algorithms for road surface modelling using laser-based mobile mapping","volume":"8","author":"Jaakkola","year":"2008","journal-title":"Sensors"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Boyko, A., and Funkhouser, T. (2011). Extracting roads from dense point clouds in large scale urban environment. ISPRS J. Photogramm., 66.","DOI":"10.1016\/j.isprsjprs.2011.09.009"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.autcon.2014.12.009","article-title":"An approach to detect and delineate street curbs from MLS 3D point cloud data","volume":"51","author":"Alonso","year":"2015","journal-title":"Autom. Constr."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Cabo, C., Kukko, A., Garc\u00eda-Cort\u00e9s, S., Kaartinen, H., Hyypp\u00e4, J., and Ordo\u00f1ez, C. (2016). An Algorithm for Automatic Road Asphalt Edge Delineation from Mobile Laser Scanner Data Using the Line Clouds Concept. Remote Sens., 8.","DOI":"10.3390\/rs8090740"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/S0924-2716(99)00004-0","article-title":"Two algorithms for extracting building models from raw laser altimetry data","volume":"54","author":"Maas","year":"1999","journal-title":"ISPRS J. Photogramm."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.autcon.2015.07.005","article-title":"Mobile Laser Scanner data for automatic surface detection based on line arrangement","volume":"58","author":"Cabo","year":"2015","journal-title":"Autom. Constr."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.infrared.2018.05.021","article-title":"A top-down strategy for buildings extraction from complex urban scenes using airborne LiDAR point clouds","volume":"92","author":"Huang","year":"2018","journal-title":"Infrared Phys. Technol."},{"key":"ref_8","first-page":"261","article-title":"Detection of vertical pole-like objects in a road environment using vehicle-based laser scanning data","volume":"5","author":"Jaakkola","year":"2010","journal-title":"Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.isprsjprs.2013.10.008","article-title":"An algorithm for automatic detection of pole-like street furniture objects from Mobile Laser Scanner point clouds","volume":"87","author":"Cabo","year":"2014","journal-title":"ISPRS J. Photogramm."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1109\/JSTARS.2015.2461680","article-title":"Automatic Segmentation andShape-Based Classification of Retro-Reflective Traffic Signs from Mobile LiDAR Data","volume":"9","author":"Riveiro","year":"2015","journal-title":"IEEE Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Wu, S., Wen, C.L.H., Chen, Y., Wang, C., and Li, J. (2015, January 26\u201331). Using mobile LiDAR point clouds for traffic sign detection and sign visibility estimation. Proceedings of the 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Milan, Italy.","DOI":"10.1109\/IGARSS.2015.7325826"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Triebel, R., Shin, J., and Siegwart, R. (2010, January 27\u201330). Segmentation and Unsupervised Part-Based Discovery of Repetitive Objects. Proceedings of the Robotics: Science and Systems VI, Zaragoza, Spain.","DOI":"10.15607\/RSS.2010.VI.009"},{"key":"ref_13","unstructured":"Golovinskiy, A., Kim, V., and Funkhouser, T. (October, January 29). Shape-based recognition of 3D point clouds in urban environments. Proceedings of the IEEE 12th International Conference on Computer Vision, Kyoto, Japan."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1624","DOI":"10.3390\/rs5041624","article-title":"Segmentation Based Classification of 3D Urban Point Clouds: A Super-Voxel Based Approach with Evaluation","volume":"5","author":"Aijazi","year":"2013","journal-title":"Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Ord\u00f3\u00f1ez, C., Cabo, C., and Sanz-Ablanedo, E. (2017). Automatic Detection and Classification of Pole-Like Objects for Urban Cartography Using Mobile Laser Scanning Data. Sensors, 17.","DOI":"10.3390\/s17071465"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.isprsjprs.2019.06.001","article-title":"Semantic segmentation of road furniture in mobile laser scanning data","volume":"154","author":"Li","year":"2019","journal-title":"ISPRS J. Photogramm."},{"key":"ref_17","unstructured":"Qi, C.R., Su, H., Mo, K., and Guibas, L.J. (2016). PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation. arXiv."},{"key":"ref_18","unstructured":"De Deuge, M., Quadros, A., Hung, C., and Douillard, B. (2013, January 2\u20134). Unsupervised Feature Learning for Classification of Outdoor 3D Scans. Proceedings of the Australasian Conference on Robotics and Automation, Sydney, Australia."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Maturan, D., and Scherer, S. (October, January 28). VoxNet: A 3D Convolutional Neural Network for real-time object recognition. Proceedings of the 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany.","DOI":"10.1109\/IROS.2015.7353481"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.isprsjprs.2018.03.018","article-title":"A multi-scale fully convolutional network for semantic labeling of 3D point clouds","volume":"143","author":"Yousefhussien","year":"2018","journal-title":"ISPRS J. Photogramm."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Poux, F., and Billen, R. (2019). Voxel-Based 3D Point Cloud Semantic Segmentation: Unsupervised Geometric and Relationship Featuring vs. Deep Learning Methods. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8050213"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.isprsjprs.2017.03.001","article-title":"Disaster damage detection through synergistic use of deep learning and 3D point cloud features derived from very high resolution oblique aerial images, and multiple-kernel-learning","volume":"140","author":"Vetrivel","year":"2018","journal-title":"ISPRS J. Photogramm."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.isprsjprs.2012.01.006","article-title":"3D terrestrial lidar data classification of complex natural scenes using a multi-scale dimensionality criterion: Applications in geomorphology","volume":"68","author":"Brodu","year":"2012","journal-title":"ISPRS J. Photogramm."},{"key":"ref_24","first-page":"97","article-title":"Dimensionality based scale selection in 3D lidar point clouds","volume":"38","author":"Demantke","year":"2011","journal-title":"ISPRS Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_25","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."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Hackel, T., Wegner, J.D., and Schindler, K. (2016, January 12\u201319). Fast semantic segmentation of 3D point clouds with strongly varying density. Proceedings of the ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Prague, Czech Republic.","DOI":"10.5194\/isprsannals-III-3-177-2016"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Thomas, H., Deschaud, J., Marcotegui, B., Goulette, F., and Gall, Y.L. (2018). Semantic Classification of 3D Point Clouds with Multiscale Spherical Neighborhoods. arXiv.","DOI":"10.1109\/3DV.2018.00052"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/j.isprsjprs.2017.02.012","article-title":"Analytical and numerical investigations on the accuracy and robustness of geometric features extracted from 3D point cloud data","volume":"126","author":"Dittrich","year":"2017","journal-title":"ISPRS J. Photogramm."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1111\/j.1469-1809.1936.tb02137.x","article-title":"The Use of Multiple Measurements in Taxonomic Problems","volume":"7","author":"Fisher","year":"1936","journal-title":"Ann. Eugen."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1111\/j.2517-6161.1948.tb00008.x","article-title":"The utilization of multiple measurements in problems of biological classification","volume":"10","author":"Rao","year":"1948","journal-title":"J. R. Stat. Soc. B"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1111\/j.2517-6161.1958.tb00292.x","article-title":"The Regression Analysis of Binary Sequences","volume":"20","author":"Cox","year":"1958","journal-title":"J. R. Stat. Soc. B"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/BF00994018","article-title":"Support-vector networks","volume":"20","author":"Cortes","year":"1995","journal-title":"Mach. Learn."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1109\/72.991427","article-title":"A comparison of methods for multiclass support vector machines","volume":"13","author":"Hsu","year":"2002","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_34","unstructured":"Breiman, L., Friedman, J., Stone, C.J., and Olshen, R. (1984). Classification and Regression Trees, CRC Press."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF00058655","article-title":"Random Forests","volume":"24","author":"Breiman","year":"2001","journal-title":"Mach. Learn."},{"key":"ref_36","unstructured":"Munoz, D., Bagnell, J., Vandapel, N., and Hebert, M. (2008, January 18\u201320). Directional associative Markov network for 3-D point cloud classification. Proceedings of the International Symposium on 3D Data Processing, Visualization and Transmission, Atlanta, GA, USA."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Munoz, D., Bagnell, J., Vandapel, N., and Hebert, M. (2009, January 20\u201325). Contextual classification with functional max-margin Markov networks. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Miami, FL, USA.","DOI":"10.1109\/CVPRW.2009.5206590"},{"key":"ref_38","first-page":"98","article-title":"Geometric features and their relevance for 3D point cloud classificatio","volume":"157","author":"Weinmann","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_39","unstructured":"(2019, July 17). MS Windows NT Kernel Description. Available online: http:\/\/geoslam.com\/hardware-products\/zeb-revo\/."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.isprsjprs.2016.01.006","article-title":"Terrestrial laser scanning in forest inventories","volume":"115","author":"Liang","year":"2016","journal-title":"ISPRS J. Photogramm."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/20\/4523\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:27:22Z","timestamp":1760189242000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/20\/4523"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,17]]},"references-count":40,"journal-issue":{"issue":"20","published-online":{"date-parts":[[2019,10]]}},"alternative-id":["s19204523"],"URL":"https:\/\/doi.org\/10.3390\/s19204523","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,17]]}}}