{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T20:58:16Z","timestamp":1773435496291,"version":"3.50.1"},"reference-count":49,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2018,8,20]],"date-time":"2018-08-20T00:00:00Z","timestamp":1534723200000},"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>Point clouds with ever-increasing volume are regular data in 3D city modelling, in which building reconstruction is a significant part. The photogrammetric point cloud, generated from UAS (Unmanned Aerial System) imagery, is a novel type of data in building reconstruction. Its positive characteristics, alongside its challenging qualities, provoke discussions on this theme of research. In this paper, patch-wise detection of the points of window frames on facades and roofs are undertaken using this kind of data. A density-based multi-scale filter is devised in the feature space of normal vectors to globally handle the matter of high volume of data and to detect edges. Color information is employed for the downsized data to remove the inner clutter of the building. Perceptual organization directs the approach via grouping and the Gestalt principles, to segment the filtered point cloud and to later detect window patches. The evaluation of the approach displays a completeness of 95% and 92%, respectively, as well as a correctness of 95% and 96%, respectively, for the detection of rectangular and partially curved window frames in two big heterogeneous cluttered datasets. Moreover, most intrusions and protrusions cannot mislead the window detection approach. Several doors with glass parts and a number of parallel parts of the scaffolding are mistaken as windows when using the large-scale object detection approach due to their similar patterns with window frames. Sensitivity analysis of the input parameters demonstrates that the filter functionality depends on the radius of density calculation in the feature space. Furthermore, successfully employing the Gestalt principles in the detection of window frames is influenced by the width determination of window partitioning.<\/jats:p>","DOI":"10.3390\/rs10081320","type":"journal-article","created":{"date-parts":[[2018,8,20]],"date-time":"2018-08-20T11:23:06Z","timestamp":1534764186000},"page":"1320","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Window Detection from UAS-Derived Photogrammetric Point Cloud Employing Density-Based Filtering and Perceptual Organization"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1499-8791","authenticated-orcid":false,"given":"Shirin","family":"Malihi","sequence":"first","affiliation":[{"name":"Faculty of Geodesy and Geomatics Engineering, K.N. Toosi University of Technology, 19667-15433 Tehran, Iran"},{"name":"Institute of Geodesy and Photogrammetry, Technical University of Braunschweig, 38106 Braunschweig, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4325-8741","authenticated-orcid":false,"given":"Mohammad Javad","family":"Valadan Zoej","sequence":"additional","affiliation":[{"name":"Faculty of Geodesy and Geomatics Engineering, K.N. Toosi University of Technology, 19667-15433 Tehran, Iran"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7809-1796","authenticated-orcid":false,"given":"Michael","family":"Hahn","sequence":"additional","affiliation":[{"name":"Faculty of Geomatics, Computer Science and Mathematics, University of Applied Sciences, 70174 Stuttgart, Germany"}]},{"given":"Mehdi","family":"Mokhtarzade","sequence":"additional","affiliation":[{"name":"Faculty of Geodesy and Geomatics Engineering, K.N. Toosi University of Technology, 19667-15433 Tehran, Iran"}]}],"member":"1968","published-online":{"date-parts":[[2018,8,20]]},"reference":[{"key":"ref_1","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_2","unstructured":"Gerhard, G., Kolbe, T.H., and Claus Nagel, K.H. (2018, August 18). OGC City Geography Markup Language (CityGML) encoding Standard. Available online: http:\/\/www.opengis.net\/spec\/citygml\/2.0."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.isprsjprs.2009.10.001","article-title":"Augmented reality and photogrammetry: A synergy to visualize physical and virtual city environments","volume":"65","author":"Lerma","year":"2010","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_4","unstructured":"Tuttas, S., and Stilla, U. (2018, August 18). Window Detection in Sparse Point Clouds Using Indoor Points. Available online: https:\/\/pdfs.semanticscholar.org\/dc55\/5028da62f79ba52b236a492966bdb9485df4.pdf."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1080\/22797254.2018.1444946","article-title":"Automatic hierarchical registration of aerial and terrestrial image-based point clouds","volume":"51","author":"Baghani","year":"2018","journal-title":"Eur. J. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1061\/(ASCE)CP.1943-5487.0000674","article-title":"Urban Point Cloud Mining Based on Density Clustering and MapReduce","volume":"31","author":"Aljumaily","year":"2017","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Malihi, S., Valadan Zoej, J.M., and Hahn, M. (2018). Large-Scale Accurate Reconstruction of Buildings Employing Point Clouds Generated from UAV Imagery. Remote Sens.","DOI":"10.3390\/rs10071148"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.isprsjprs.2014.02.013","article-title":"Unmanned aerial systems for photogrammetry and remote sensing: A review","volume":"92","author":"Colomina","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12518-013-0120-x","article-title":"UAV for 3D mapping applications: A review","volume":"6","author":"Nex","year":"2014","journal-title":"Appl. Geomat."},{"key":"ref_10","unstructured":"Jarzabek-Rychard, M., and Karpina, M. (2018, August 18). Quality Analysis on 3d Buidling Models Reconstructed from UAV Imagery. Available online: https:\/\/pdfs.semanticscholar.org\/ef03\/e60c3e321876734f77ac68f1c7f168b70992.pdf."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"183","DOI":"10.5194\/isprsarchives-XL-1-W2-183-2013","article-title":"Quality of 3D Point Clouds from Highly Overlapping Uav Imagery","volume":"XL-1\/W2","author":"Haala","year":"2013","journal-title":"ISPRS\u2014Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"71","DOI":"10.5194\/isprs-archives-XLI-B3-71-2016","article-title":"3D building reconstruction using dense photogrammetric point cloud","volume":"Volume XLI-B3","author":"Malihi","year":"2016","journal-title":"International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences (IAPRS)"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Nex, F., and Gerke, M. (2014). Photogrammetric DSM denoising. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences (IAPRS), ISPRS.","DOI":"10.5194\/isprsarchives-XL-3-231-2014"},{"key":"ref_14","unstructured":"Boehler, W., Bordas Vicent, M., and Marbs, A. (2018, August 18). Investigating Laser Scanner Accuracy. Available online: http:\/\/dev.cyark.org\/temp\/i3mainzresults300305.pdf."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/j.compenvurbsys.2013.07.004","article-title":"Concepts and techniques for integration, analysis and visualization of massive 3D point clouds","volume":"45","author":"Richter","year":"2014","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Aljumaily, H., Laefer, D.F., and Cuadra, D. (2016). Big-Data Approach for Three-Dimensional Building Extraction from Aerial Laser Scanning. J. Comput. Civ. Eng., 30.","DOI":"10.1061\/(ASCE)CP.1943-5487.0000524"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.procs.2015.07.289","article-title":"HiClus: Highly scalable density-based clustering with heterogeneous cloud","volume":"53","author":"Chen","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_18","first-page":"317","article-title":"Reconstruction of Rectangular Windows in Multi-Looking Oblique View Als Data","volume":"Volume I-3","author":"Tuttas","year":"2012","journal-title":"IAPRS"},{"key":"ref_19","unstructured":"L\u00f6wner, M., Benner, J., Gr\u00f6ger, G., and H\u00e4fele, K. (2018, August 18). New Concepts for Structuring 3D City Models\u2014An Extended Level of Detail Concept for CityGML Buildings. Available online: https:\/\/link.springer.com\/chapter\/10.1007\/978-3-642-39646-5_34."},{"key":"ref_20","unstructured":"Arefi, H., Engels, J., Hahn, M., and Mayer, H. (2018, August 18). Levels of Detail in 3D Building Reconstruction from LiDAR Data. Available online: http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.182.7121."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Daftry, S., Hoppe, C., and Bischof, H. (2015, January 6\u20139). Building with drones: Accurate 3D facade reconstruction using MAVs. Proceedings of the IEEE International Conference on Robotics and Biomimetics, Zhuhai, China.","DOI":"10.1109\/ICRA.2015.7139681"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.image.2017.05.009","article-title":"A review of algorithms for filtering the 3D point cloud","volume":"57","author":"Han","year":"2017","journal-title":"Signal Process. Image Commun."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1111\/cgf.12006","article-title":"Feature-Preserving Surface Reconstruction From Unoriented","volume":"Volume 32","author":"Wang","year":"2013","journal-title":"Computer Graphics Forum"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zaman, F., Wong, Y.P., and Ng, B.Y. (2017). Density-based Denoising of Point Cloud. 9th International Conference on Robotic, Vision, Signal Processing and Power Applications. Lecture Notes in Electrical Engineering, Springer.","DOI":"10.1007\/978-981-10-1721-6_31"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Wenzel, K., Rothermel, M., Fritsch, D., and Haala, N. (2018, August 18). Filtering of Point Clouds from Photogrammetric Surface Reconstruction. Available online: https:\/\/www.int-arch-photogramm-remote-sens-spatial-inf-sci.net\/XL-5\/615\/2014\/isprsarchives-XL-5-615-2014.pdf.","DOI":"10.5194\/isprsarchives-XL-5-615-2014"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ioannou, Y., Taati, B., Harrap, R., and Greenspan, M. (2012, January 13\u201315). Difference of normals as a multi-scale operator in unorganized point clouds. Proceedings of the 2nd International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission, Zurich, Switzerland.","DOI":"10.1109\/3DIMPVT.2012.12"},{"key":"ref_27","unstructured":"Wang, Q., Wu, L., Xu, Z., Tang, H., Wang, R., and Fashuai, L. (2018, August 18). A Progressive Morphological Filter for PointCloud Extraction from UAV Images. Available online: https:\/\/ieeexplore.ieee.org\/abstract\/document\/6946860\/."},{"key":"ref_28","unstructured":"Unnikrishnan, R. (2008). Statistical Approaches to Multi-Scale Point Cloud Processing, Carnegie Mellon University Press."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"721","DOI":"10.3390\/rs3040721","article-title":"3-Dimensional building details from aerial photography for Internet maps","volume":"3","author":"Meixner","year":"2011","journal-title":"Remote Sens."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Recky, M., and Leberl, F. (2010). Windows Detection Using K-means in CIE-Lab Color Space. 20th International Conference on Pattern Recognition, IEEE.","DOI":"10.1109\/ICPR.2010.96"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"63","DOI":"10.2197\/ipsjtcva.4.63","article-title":"Stochastic Recognition of Regular Structures in Facade Images","volume":"4","author":"Tylecek","year":"2012","journal-title":"IPSJ Trans. Comput. Vis. Appl."},{"key":"ref_32","unstructured":"Maboudi, M., B\u00e1nhidi, D., and Gerke, M. (2018, August 18). Evaluation of Indoor Mobile Mapping Systems. Available online: https:\/\/www.researchgate.net\/publication\/321709273_Evaluation_of_indoor_mobile_mapping_systems."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Wichmann, A., Agoub, A., and Kada, M. (2018, August 18). Roofn3D: Deep Learning Training Data for 3D Building Reconstruction. Available online: https:\/\/www.int-arch-photogramm-remote-sens-spatial-inf-sci.net\/XLII-2\/1191\/2018\/isprs-archives-XLII-2-1191-2018.pdf.","DOI":"10.5194\/isprs-archives-XLII-2-1191-2018"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1016\/j.isprsjprs.2016.06.011","article-title":"Slicing Method for curved fa\u00e7ade and window extraction from point clouds","volume":"119","author":"Zolanvari","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3390\/rs8090737","article-title":"A Semantic Modelling Framework-Based Method for Building Reconstruction from Point Clouds","volume":"8","author":"Wang","year":"2016","journal-title":"Remote Sens."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1016\/j.isprsjprs.2009.04.001","article-title":"Knowledge based reconstruction of building models from terrestrial laser scanning data","volume":"64","author":"Pu","year":"2009","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_37","first-page":"1","article-title":"Automatic Detection and Feature Estimation of Windows for Refining Building Facades in 3D Urban Point Clouds","volume":"2","author":"Aijazi","year":"2014","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Klavdianos, P., Mansouri, A., and Meriaudeau, F. (2013, January 15\u201318). Gestalt-inspired features extraction for object category recognition. Proceedings of the 2013 IEEE International Conference on Image Processing, Melbourne, Australian.","DOI":"10.1109\/ICIP.2013.6738892"},{"key":"ref_39","unstructured":"Kootstra, G., Bergstr, N., and Kragic, D. (2011, January 9). Gestalt Principles for Attention and Segmentation in Natural and Artificial Vision Systems. Proceedings of the ICRA 2011 Workshop on Semantic Perception, Mapping and Exploration (SPME), Shanghai, China."},{"key":"ref_40","unstructured":"Richtsfeld, A., Zillich, M., and Vincze, M. (2018, August 18). Object Detection for Robotic Applications Using Perceptual Organization in 3D. Available online: https:\/\/link.springer.com\/article\/10.1007\/s13218-014-0339-7#citeas."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Tutzauer, P., Becker, S., Fritsch, D., Niese, T., and Deussen, O. (2018, August 18). A Study of the Human Comprehension of Building Categories Based on Different 3D Building Representations. Available online: https:\/\/www.ingentaconnect.com\/content\/schweiz\/pfg\/2016\/00002016\/f0020005\/art00005.","DOI":"10.1127\/pfg\/2016\/0302"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"43","DOI":"10.5194\/isprs-annals-IV-1-W1-43-2017","article-title":"Voxel- and Graph-based Point Cloud Segmentation of 3D Scenes Using Perceptual Grouping Laws","volume":"4","author":"Xu","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1111\/j.1477-9730.2006.00383.x","article-title":"Image-Based 3D Modelling: A Review","volume":"21","author":"Remondino","year":"2006","journal-title":"Photogram. Rec."},{"key":"ref_44","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_45","doi-asserted-by":"crossref","unstructured":"Tutzauer, P., and Haala, N. (2018, August 18). Fa\u00e7ade Reconstruction Using Geometric and Radiometric Point Cloud Information. Available online: https:\/\/www.int-arch-photogramm-remote-sens-spatial-inf-sci.net\/XL-3-W2\/247\/2015\/isprsarchives-XL-3-W2-247-2015.pdf.","DOI":"10.5194\/isprsarchives-XL-3-W2-247-2015"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"91","DOI":"10.5194\/isprsannals-II-3-W3-91-2013","article-title":"Reconstruction of Fa\u00e7ades in Point Clouds From Multi-Aspect Oblique Als","volume":"2","author":"Tuttas","year":"2013","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_47","first-page":"11","article-title":"New Gestalt principles of perceptual organization: an extension from grouping to shape and meaning","volume":"32","author":"Pinna","year":"2010","journal-title":"Gestalt Theory"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/JSTARS.2009.2012488","article-title":"A Comparison of Evaluation Techniques for Building Extraction From Airborne Laser Scanning","volume":"2","author":"Rutzinger","year":"2009","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_49","unstructured":"Rusu, R.B. (2018, August 18). Point Cloud Library. Available online: http:\/\/pointclouds.org\/documentation\/tutorials\/statistical_outlier.php."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/10\/8\/1320\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:19:53Z","timestamp":1760195993000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/10\/8\/1320"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,20]]},"references-count":49,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2018,8]]}},"alternative-id":["rs10081320"],"URL":"https:\/\/doi.org\/10.3390\/rs10081320","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,20]]}}}