{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T14:51:20Z","timestamp":1773154280803,"version":"3.50.1"},"reference-count":45,"publisher":"MDPI AG","issue":"17","license":[{"start":{"date-parts":[[2023,8,25]],"date-time":"2023-08-25T00:00:00Z","timestamp":1692921600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004329","name":"Slovenian Research and Innovation Agency","doi-asserted-by":"publisher","award":["N2-0181"],"award-info":[{"award-number":["N2-0181"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Slovenian Research and Innovation Agency","doi-asserted-by":"publisher","award":["P2-0041"],"award-info":[{"award-number":["P2-0041"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The paper presents a new algorithm for reflection symmetry detection, which is specialized to detect maximal symmetric patterns in an Earth observation (EO) dataset. First, we stress the particularities that make symmetry detection in EO data different from detection in other geometric sets. The EO data acquisition cannot provide exact pairs of symmetric elements and, therefore, the approximate symmetry must be addressed, which is accomplished by voxelization. Besides this, the EO data symmetric patterns in the top view usually contain the most useful information for further processing and, thus, it suffices to detect symmetries with vertical symmetry planes. The algorithm first extracts the so-called interesting voxels and then finds symmetric pairs of line segments, separately for each horizontal voxel slice. The results with the same symmetry plane are then merged, first in individual slices and then through all the slices. The detected maximal symmetric patterns represent the so-called partial symmetries, which can be further processed to identify global and local symmetries. LiDAR datasets of six urban and natural attractions in Slovenia of different scales and in different voxel resolutions were analyzed in this paper, demonstrating high detection speed and quality of solutions.<\/jats:p>","DOI":"10.3390\/s23177426","type":"journal-article","created":{"date-parts":[[2023,8,25]],"date-time":"2023-08-25T09:09:00Z","timestamp":1692954540000},"page":"7426","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Reflection Symmetry Detection in Earth Observation Data"],"prefix":"10.3390","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0701-9201","authenticated-orcid":false,"given":"David","family":"Podgorelec","sequence":"first","affiliation":[{"name":"Faculty of Electrical Engineering and Computer Science, University of Maribor, Koro\u0161ka cesta 46, SI-2000 Maribor, Slovenia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4691-5401","authenticated-orcid":false,"given":"Luka","family":"Luka\u010d","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering and Computer Science, University of Maribor, Koro\u0161ka cesta 46, SI-2000 Maribor, Slovenia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4372-5020","authenticated-orcid":false,"given":"Borut","family":"\u017dalik","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering and Computer Science, University of Maribor, Koro\u0161ka cesta 46, SI-2000 Maribor, Slovenia"}]}],"member":"1968","published-online":{"date-parts":[[2023,8,25]]},"reference":[{"key":"ref_1","first-page":"99","article-title":"A definition of symmetry","volume":"18","author":"Petitjean","year":"2007","journal-title":"Symmetry Cult. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Tyler, C.W. (2003). Human Symmetry Perception and Its Computational Analysis, Psychology Press.","DOI":"10.4324\/9781410606600"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"975","DOI":"10.3390\/sym6040975","article-title":"Brain activity in response to visual symmetry","volume":"6","author":"Bertamini","year":"2014","journal-title":"Symmetry"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"\u017dalik, B., Strnad, D., Kohek, \u0160, Kolingerov\u00e1, I., Nerat, A., Luka\u010d, N., and Podgorelec, D. (2022). A hierarchical universal algorithm for geometric objects\u2019s reflection symmetry detection. Symmetry, 14.","DOI":"10.3390\/sym14051060"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1167\/9.12.11","article-title":"The role of vertical mirror symmetry in visual shape detection","volume":"9","author":"Machilsen","year":"2009","journal-title":"J. Vis."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1016\/j.visres.2008.05.013","article-title":"A computational model that recovers the 3D shape of an object from a single 2D retinal representation","volume":"49","author":"Li","year":"2009","journal-title":"Vis. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.spacepol.2016.05.005","article-title":"A review of applications of satellite earth observation data for global societal benefit and stewardship of planet earth","volume":"36","author":"Kansakar","year":"2016","journal-title":"Space Policy"},{"key":"ref_8","unstructured":"(2023, August 13). Sentinel Online. Available online: https:\/\/sentinels.copernicus.eu\/web\/sentinel\/home."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.isprsjprs.2013.12.002","article-title":"Ground and building extraction from LiDAR data based on differential morphological profiles and locally fitted surfaces","volume":"93","author":"Mongus","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.isprsjprs.2015.08.004","article-title":"An efficient approach to 3D single tree-crown delineation in LiDAR data","volume":"108","author":"Mongus","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Cukjati, J., Mongus, D., \u017dalik, K.R., and \u017dalik, B. (2022). IoT and satellite sensor data integration for assessment of environmental variables: A case study on NO2. Sensors, 22.","DOI":"10.3390\/s22155660"},{"key":"ref_12","unstructured":"(2023, August 10). Earth Observation for Decision Making. Available online: https:\/\/www.oecd.org\/environment\/indicators-modelling-outlooks\/Earth_Observation_for_Decision_Making.pdf."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/j.1467-8659.2012.03226.x","article-title":"Scalable symmetry detection for urban scenes","volume":"32","author":"Kerber","year":"2013","journal-title":"Comput. Graph. Forum"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"13945","DOI":"10.3390\/rs71013945","article-title":"Semantic decomposition and reconstruction of compound buildings with symmetric roofs from LiDAR data and aerial imagery","volume":"7","author":"Wang","year":"2015","journal-title":"Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1080\/2150704X.2017.1312027","article-title":"Detecting building facade damage from oblique aerial images using local symmetry feature and the Gini Index","volume":"8","author":"Tu","year":"2017","journal-title":"Remote Sens. Lett."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"517","DOI":"10.14358\/PERS.73.5.517","article-title":"Detection and vectorization of roads from LiDAR data","volume":"73","author":"Clode","year":"2007","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"G\u00e9zero, L., and Antunes, C. (2019). Automated three-dimensional linear elements extraction from mobile LiDAR point clouds in railway environments. Infrastructures, 4.","DOI":"10.3390\/infrastructures4030046"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1323","DOI":"10.1139\/x03-045","article-title":"Tree canopy displacement and neighborhood interactions","volume":"33","author":"Muth","year":"2003","journal-title":"Can. J. For. Res."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"7892","DOI":"10.3390\/rs70607892","article-title":"Individual tree segmentation from LiDAR point clouds for urban forest inventory","volume":"7","author":"Zhang","year":"2015","journal-title":"Remote Sens."},{"key":"ref_20","first-page":"12","article-title":"Symmetry-based Method for Water Level Prediction using Sentinel 2 Data","volume":"256","author":"Jesenko","year":"2022","journal-title":"Sens. Transducers"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/1141911.1141924","article-title":"Partial and approximate symmetry detection for 3d geometry","volume":"25","author":"Mitra","year":"2006","journal-title":"ACM Trans. Graph. TOG"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/cgf.12010","article-title":"Symmetry in 3D geometry: Extraction and applications","volume":"32","author":"Mitra","year":"2013","journal-title":"Comput. Graph. Forum"},{"key":"ref_23","first-page":"8861367","article-title":"Dominant Symmetry Plane Detection for Point-Based 3D Models","volume":"2020","author":"Chen","year":"2020","journal-title":"Adv. Multimed."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Schiebener, D., Schmidt, A., Vahrenkamp, N., and Asfour, T. (2016, January 9\u201314). Heuristic 3D Object Shape Completion Based on Symmetry and Scene Context. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, Republic of Korea.","DOI":"10.1109\/IROS.2016.7759037"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Comb\u00e9s, B., Hennessy, R., Waddington, J., Roberts, N., and Prima, S. (2008, January 23\u201328). Automatic Symmetry Plane Estimation of Bilateral Objects in Point Clouds. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, AK, USA.","DOI":"10.1109\/CVPR.2008.4587605"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ecins, A., Ferm\u00fcller, C., and Aloimonos, Y. (2017, January 22\u201329). Detecting Reflectional Symmetries in 3D Data Through Symmetrical Fitting. Proceedings of the IEEE International Conference on Computer Vision Workshops (ICCVW), Venice, Italy.","DOI":"10.1109\/ICCVW.2017.210"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1582","DOI":"10.1109\/TSP.2019.2893835","article-title":"Detecting Approximate Reflection Symmetry in a Point Set Using Optimization on Manifold","volume":"67","author":"Nagar","year":"2019","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/s00371-020-02034-w","article-title":"Robust, fast and flexible symmetry plane detection based on differentiable symmetry measure","volume":"38","author":"Hruda","year":"2022","journal-title":"Vis. Comput."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Elawady, M., Ducottet, C., Alata, O., Barat, C., and Colantoni, P. (2017, January 22\u201329). Wavelet-Based Reflection Symmetry Detection via Textural and Color Histograms: Algorithm and Results. Proceedings of the 2017 IEEE International Conference on Computer Vision Workshops (ICCVW), Venice, Italy.","DOI":"10.1109\/ICCVW.2017.203"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.gmod.2015.09.003","article-title":"Efficient 3D Reflection Symmetry Detection: A View-based Approach","volume":"83","author":"Li","year":"2016","journal-title":"Graph. Models"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1111\/cgf.12481","article-title":"Approximate symmetry detection in partial 3d meshes","volume":"33","author":"Sipiran","year":"2014","journal-title":"Comput. Graph. Forum"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1109\/34.574800","article-title":"3D Symmetry Detection Using the Extended Gaussian Image","volume":"19","author":"Sun","year":"1997","journal-title":"IEEE Trans. Pattern Anal."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Kakarala, R., Kaliamoorthi, P., and Premachandran, V. (2013, January 23\u201328). Three-Dimensional Bilateral Symmetry Plane Estimation in the Phase Domain. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, USA.","DOI":"10.1109\/CVPR.2013.39"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1111\/cgf.12454","article-title":"Probably Approximately Symmetric: Fast Rigid Symmetry Detection with Global Guarantees","volume":"34","author":"Korman","year":"2015","journal-title":"Comput. Graph. Forum"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1145\/1141911.1141923","article-title":"A Planar-Reflective Symmetry Transform for 3D Shapes","volume":"25","author":"Podolak","year":"2006","journal-title":"ACM Trans. Graph."},{"key":"ref_36","unstructured":"Speciale, P., Oswald, M.R., Cohen, A., and Pollefeys, M. (2016). Computer Vision\u2013ECCV 2016, Lecture Notes in Computer Science 9912, Springer."},{"key":"ref_37","unstructured":"Simari, P.D., Kalogerakis, E., and Singh, K. (2006, January 26\u201328). Folding meshes: Hierarchical Mesh Segmentation Based on Planar Symmetry. Proceedings of the 4th Eurographics Symposium on Geometry Processing, Cagliary, Italy."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Cailliere, D., Denis, F., Pele, D., and Baskurt, A. (2008, January 12\u201315). 3d mirror symmetry detection using Hough transform. Proceedings of the 2008 15th IEEE International Conference on Image Processing, IEEE, San Diego, CA, USA.","DOI":"10.1109\/ICIP.2008.4712119"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Hruda, L., Kolingerov\u00e1, I., and Podgorelec, D. (2023, January 19\u201321). Local Reflectional Symmetry Detection in Point Clouds Using a Simple PCA-Based Shape Descriptor. Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications\u2014VISIGRAPP 2023\u2014Vol. 1: GRAPP, Lisbon, Portugal.","DOI":"10.5220\/0011622200003417"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"35471","DOI":"10.1007\/s11042-019-08043-9","article-title":"A Fast and Efficient 3D Reflection Symmetry Detector Based on Neural Networks","volume":"78","author":"Ji","year":"2019","journal-title":"Multimed. Tools Appl."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.procs.2021.02.027","article-title":"Symmetry Detection of Occluded Point Cloud Using Deep Learning","volume":"183","author":"Wu","year":"2021","journal-title":"Procedia Comput. Sci."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"3007","DOI":"10.1109\/TVCG.2020.3003823","article-title":"PRS-Net: Planar Reflective Symmetry Detection Net for 3D Models","volume":"27","author":"Gao","year":"2021","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Tsogkas, S., and Kokkinos, I. (2012, January 7\u201313). Learning-based symmetry detection in natural images. Proceedings of the European Conference on Computer Vision, Florence, Italy.","DOI":"10.1007\/978-3-642-33786-4_4"},{"key":"ref_44","unstructured":"Podgorelec, D., Luka\u010d, L., and \u017dalik, B. Proceedings of the Middle-European Conference on Applied Theoretical Computer Science: Information Society\u2014IS 2022: Proceedings of the 25th International Multiconference, Koper, Slovenia, 13\u201314 October 2022."},{"key":"ref_45","unstructured":"(2023, July 18). LiDAR GIS Viewer, Available online: http:\/\/gis.arso.gov.si\/evode\/profile.aspx?id=atlas_voda_Lidar@Arso&culture=en-US."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/17\/7426\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:39:16Z","timestamp":1760128756000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/17\/7426"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,25]]},"references-count":45,"journal-issue":{"issue":"17","published-online":{"date-parts":[[2023,9]]}},"alternative-id":["s23177426"],"URL":"https:\/\/doi.org\/10.3390\/s23177426","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,25]]}}}