{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T17:04:40Z","timestamp":1785603880226,"version":"3.56.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T00:00:00Z","timestamp":1741305600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T00:00:00Z","timestamp":1741305600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100021130","name":"Bundesministerium f\u00fcr Wirtschaft und Klimaschutz","doi-asserted-by":"publisher","award":["FKZ 68GX21002E"],"award-info":[{"award-number":["FKZ 68GX21002E"]}],"id":[{"id":"10.13039\/100021130","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Kiel Marine Science - Centre for Interdisciplinary Marine Science at Kiel University"},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["491008639"],"award-info":[{"award-number":["491008639"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001656","name":"Helmholtz-Gemeinschaft","doi-asserted-by":"publisher","award":["HIDSS-0005"],"award-info":[{"award-number":["HIDSS-0005"]}],"id":[{"id":"10.13039\/501100001656","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002869","name":"Christian-Albrechts-Universit\u00e4t zu Kiel","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100002869","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2025,7]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>The discovery of patterns in spatial and spatio-temporal data is crucial across scientific disciplines studying natural phenomena to enhance our understanding of the real world. These phenomena display complex patterns, necessitating novel specialized pattern mining techniques. In this paper, we introduce <jats:italic>Vortex Correlation Clustering<\/jats:italic> which aims to identify a subgroup of such complex pattern, namely correlated groups of objects oriented along a vortex. This can be achieved by adapting the <jats:italic>Circle Hough Transform<\/jats:italic>, already known from image analysis. The presented adaptations not only allow to cluster objects depending on their relative location next to each other, but also allows to take the orientation of individual objects into consideration. A multi-step approach allows to analyze and aggregate cluster candidates, allowing a certain deviation from the reference shape in the final clusters. Further adaptations allow to analyze clusters along a third dimension, which allows to reflect the shape of real-world objects in a three dimensional space. We evaluate our approach upon a real world application, to cluster particle simulations composing such shapes. Our approach outperforms comparable methods for this application, both in terms of effectiveness and efficiency. Additionally, we discuss how the adaptation enables further analysis capabilities. For instance, in the presented use case, the introduced approach allows to additionally analyze clusters throughout the depth of the water. So far, this is not feasible with existing approaches.<\/jats:p>","DOI":"10.1007\/s10707-025-00540-4","type":"journal-article","created":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T06:24:29Z","timestamp":1741328669000},"page":"603-634","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["3D-VoCC: 3D vortex correlation clustering on spatial data based on masked hough transform"],"prefix":"10.1007","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1866-7156","authenticated-orcid":false,"given":"Nelson","family":"Tavares de Sousa","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-6076-8996","authenticated-orcid":false,"given":"Yannick","family":"W\u00f6lker","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2024-7700","authenticated-orcid":false,"given":"Matthias","family":"Renz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3946-4390","authenticated-orcid":false,"given":"Arne","family":"Biastoch","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,3,7]]},"reference":[{"issue":"3","key":"540_CR1","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1002\/sam.10012","volume":"1","author":"E Achtert","year":"2008","unstructured":"Achtert E, B\u00f6hm C, David J et al (2008) Global correlation clustering based on the hough transform. Stat Anal Data Mining: The ASA Data Sci J 1(3):111\u2013127. https:\/\/doi.org\/10.1002\/sam.10012","journal-title":"Stat Anal Data Mining: The ASA Data Sci J"},{"key":"540_CR2","doi-asserted-by":"publisher","unstructured":"Ankerst M, Breunig MM, Kriegel HP, et\u00a0al. (1999) Optics: ordering points to identify the clustering structure. ACM SIGMOD Record 28(2):49\u201360. https:\/\/doi.org\/10.1145\/304181.304187","DOI":"10.1145\/304181.304187"},{"key":"540_CR3","doi-asserted-by":"publisher","unstructured":"Atherton T, Kerbyson D (1999) Size invariant circle detection. Image Vis Comput 17(11):795\u2013803. https:\/\/doi.org\/10.1016\/S0262-8856(98)00160-7, https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0262885698001607","DOI":"10.1016\/S0262-8856(98)00160-7"},{"issue":"7344","key":"540_CR4","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1038\/nature09983","volume":"472","author":"LM Beal","year":"2011","unstructured":"Beal LM, De Ruijter WPM, Biastoch A et al (2011) On the role of the Agulhas system in ocean circulation and climate. Nature 472(7344):429\u2013436. https:\/\/doi.org\/10.1038\/nature09983","journal-title":"Nature"},{"key":"540_CR5","doi-asserted-by":"publisher","unstructured":"Biastoch A, Schwarzkopf FU, Getzlaff K et al (2021) Regional imprints of changes in the Atlantic Meridional Overturning Circulation in the eddy-rich ocean model VIKING20X. Ocean Sci 17:1177\u20131211. https:\/\/doi.org\/10.5194\/os-17-1177-2021, https:\/\/os.copernicus.org\/articles\/17\/1177\/2021\/","DOI":"10.5194\/os-17-1177-2021"},{"key":"540_CR6","doi-asserted-by":"publisher","unstructured":"Bil\u00f2 V, Caragiannis I, Kaklamanis C, et\u00a0al. (2005) Geometric Clustering to Minimize the Sum of Cluster Sizes, vol 3669, Springer Berlin Heidelberg, Berlin, Heidelberg, p 460\u2013471. https:\/\/doi.org\/10.1007\/11561071_42, http:\/\/link.springer.com\/10.1007\/11561071_42","DOI":"10.1007\/11561071_42"},{"key":"540_CR7","doi-asserted-by":"publisher","unstructured":"Birant D, Kut A (2007) St-dbscan: An algorithm for clustering spatial\u2013temporal data. Data Knowl Eng 60(1):208\u2013221. https:\/\/doi.org\/10.1016\/j.datak.2006.01.013, https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0169023X06000218","DOI":"10.1016\/j.datak.2006.01.013"},{"key":"540_CR8","doi-asserted-by":"publisher","unstructured":"Bower A, Lozier S, Biastoch A et al (2019) Lagrangian Views of the Pathways of the Atlantic Meridional Overturning Circulation. J Geophys Res Ocean 124(8):5313\u20135335. https:\/\/doi.org\/10.1029\/2019JC015014, https:\/\/onlinelibrary.wiley.com\/doi\/abs\/10.1029\/2019JC015014","DOI":"10.1029\/2019JC015014"},{"key":"540_CR9","doi-asserted-by":"publisher","unstructured":"Chelton DB, Schlax MG, Samelson RM (2011) Global observations of nonlinear mesoscale eddies. Prog Oceanogr 91(2):167\u2013216. https:\/\/doi.org\/10.1016\/j.pocean.2011.01.002, http:\/\/dx.doi.org\/10.1016\/j.pocean.2011.01.002","DOI":"10.1016\/j.pocean.2011.01.002"},{"key":"540_CR10","doi-asserted-by":"crossref","unstructured":"Deng L, Wang Y, Liu Y et al (2019) A cnn-based vortex identification method. J Visual 22:65\u201378","DOI":"10.1007\/s12650-018-0523-1"},{"key":"540_CR11","doi-asserted-by":"publisher","unstructured":"Duda RO, Hart PE (1972) Use of the hough transformation to detect lines and curves in pictures. Commun ACM 15(1):11\u201315. https:\/\/doi.org\/10.1145\/361237.361242","DOI":"10.1145\/361237.361242"},{"key":"540_CR12","doi-asserted-by":"crossref","unstructured":"El\u00a0Aouni A, Yahia H, Daoudi K, et\u00a0al. (2019) A fourier approach to lagrangian vortex detection. Chaos: An Interdiscip J Nonlinear Sci 29(9):093106","DOI":"10.1063\/1.5115996"},{"key":"540_CR13","doi-asserted-by":"publisher","unstructured":"Hadjighasem A, Karrasch D, Teramoto H et al (2016) Spectral-clustering approach to lagrangian vortex detection. Phys Rev E 93:063107 https:\/\/doi.org\/10.1103\/PhysRevE.93.063107, https:\/\/link.aps.org\/doi\/10.1103\/PhysRevE.93.063107","DOI":"10.1103\/PhysRevE.93.063107"},{"key":"540_CR14","doi-asserted-by":"crossref","unstructured":"He C, Zeng H, Huang J, et\u00a0al. (2020) Structure aware single-stage 3d object detection from point cloud. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR)","DOI":"10.1109\/CVPR42600.2020.01189"},{"key":"540_CR15","unstructured":"Hough PV (1962) Method and means for recognizing complex patterns. US Patent 3,069,654"},{"key":"540_CR16","doi-asserted-by":"publisher","unstructured":"Hubert L, Arabie P (1985) Comparing partitions. J Classific 2(1):193\u2013218. https:\/\/doi.org\/10.1007\/BF01908075, http:\/\/link.springer.com\/10.1007\/BF01908075","DOI":"10.1007\/BF01908075"},{"key":"540_CR17","doi-asserted-by":"publisher","unstructured":"Kriegel HP, Kr\u00f6ger P, Zimek A (2009) Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering. ACM Trans Knowl Disc Data 3(1):1\u201358. https:\/\/doi.org\/10.1145\/1497577.1497578, https:\/\/dl.acm.org\/doi\/10.1145\/1497577.1497578","DOI":"10.1145\/1497577.1497578"},{"issue":"3","key":"540_CR18","first-page":"231","volume":"1","author":"HP Kriegel","year":"2011","unstructured":"Kriegel HP, Kr\u00f6ger P, Sander J et al (2011) Density-based clustering. Wiley Interdiscip Rev: Data Mining Knowl Disc 1(3):231\u2013240","journal-title":"Wiley Interdiscip Rev: Data Mining Knowl Disc"},{"key":"540_CR19","doi-asserted-by":"publisher","unstructured":"Lguensat R, Sun M, Fablet R, et\u00a0al. (2018) Eddynet: A deep neural network for pixel-wise classification of oceanic eddies. In: IGARSS 2018 - 2018 IEEE International Geoscience and Remote Sensing Symposium. IEEE, Valencia, Spain, pp 1764\u2013176. https:\/\/doi.org\/10.1109\/IGARSS.2018.8518411","DOI":"10.1109\/IGARSS.2018.8518411"},{"key":"540_CR20","doi-asserted-by":"publisher","unstructured":"Li Y, Wu H (2012) A clustering method based on k-means algorithm. Phys Procedia 25:1104\u20131109. https:\/\/doi.org\/10.1016\/j.phpro.2012.03.206, https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1875389212006220","DOI":"10.1016\/j.phpro.2012.03.206"},{"key":"540_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-37212-1","author":"JR Lutjeharms","year":"2006","unstructured":"Lutjeharms JR (2006) The Agulhas Current. Springe. https:\/\/doi.org\/10.1007\/3-540-37212-1","journal-title":"Springe"},{"key":"540_CR22","doi-asserted-by":"publisher","unstructured":"Mukhopadhyay P, Chaudhuri BB (2015) A survey of hough transform. Pattern Recogn 48(3):993\u20131010. https:\/\/doi.org\/10.1016\/j.patcog.2014.08.027, https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0031320314003446","DOI":"10.1016\/j.patcog.2014.08.027"},{"key":"540_CR23","doi-asserted-by":"publisher","unstructured":"Pegliasco C, Delepoulle A, Mason E, et\u00a0al (2022) Meta3.1exp: a new global mesoscale eddy trajectory atlas derived from altimetry. Earth Syst Sci Data 14(3):1087\u20131107. https:\/\/doi.org\/10.5194\/essd-14-1087-2022, https:\/\/essd.copernicus.org\/articles\/14\/1087\/2022\/","DOI":"10.5194\/essd-14-1087-2022"},{"key":"540_CR24","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.knosys.2019.02.018","volume":"174","author":"GH Putri","year":"2019","unstructured":"Putri GH, Read MN, Koprinska I et al (2019) ChronoClust: Density-based clustering and cluster tracking in high-dimensional time-series data. Knowl-Based Syst 174:9\u201326. https:\/\/doi.org\/10.1016\/j.knosys.2019.02.018","journal-title":"Knowl-Based Syst"},{"key":"540_CR25","doi-asserted-by":"publisher","unstructured":"Rehman SU, Asghar S, Fong S, et\u00a0al (2014) Dbscan: Past, present and future. In: The Fifth International Conference on the Applications of Digital Information and Web Technologies (ICADIWT 2014). IEEE, Bangalore, India, p 232\u2013238. https:\/\/doi.org\/10.1109\/ICADIWT.2014.6814687, http:\/\/ieeexplore.ieee.org\/document\/6814687\/","DOI":"10.1109\/ICADIWT.2014.6814687"},{"key":"540_CR26","doi-asserted-by":"publisher","unstructured":"R\u00fchs S, Schmidt C, Schubert R, et\u00a0al. (2022) Robust estimates for the decadal evolution of agulhas leakage from the 1960s to the 2010s. Commun Earth Environ 2022 3:1 3:1\u201312. https:\/\/doi.org\/10.1038\/s43247-022-00643-y, https:\/\/www.nature.com\/articles\/s43247-022-00643-y","DOI":"10.1038\/s43247-022-00643-y"},{"key":"540_CR27","doi-asserted-by":"publisher","unstructured":"Rieck JK, B\u00f6ning CW, Getzlaff K (2019) The nature of eddy kinetic energy in the labrador sea: Different types of mesoscale eddies, their temporal variability, and impact on deep convection. J Phys Oceanogr 49(8):2075\u20132094. https:\/\/doi.org\/10.1175\/JPO-D-18-0243.1, http:\/\/journals.ametsoc.org\/doi\/10.1175\/JPO-D-18-0243.1","DOI":"10.1175\/JPO-D-18-0243.1"},{"issue":"4","key":"540_CR28","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.5194\/OS-17-1067-2021","volume":"17","author":"C Schmidt","year":"2021","unstructured":"Schmidt C, Schwarzkopf FU, R\u00fchs S et al (2021) Characteristics and robustness of Agulhas leakage estimates: An inter-comparison study of Lagrangian methods. Ocean Sci 17(4):1067\u20131080. https:\/\/doi.org\/10.5194\/OS-17-1067-2021","journal-title":"Ocean Sci"},{"key":"540_CR29","doi-asserted-by":"publisher","unstructured":"Schubert R, Gula J, Biastoch A (2021) Submesoscale flows impact Agulhas leakage in ocean simulations. Commun Earth Environ 2021 21 2(1):1\u20138. https:\/\/doi.org\/10.1038\/s43247-021-00271-y, https:\/\/www.nature.com\/articles\/s43247-021-00271-y","DOI":"10.1038\/s43247-021-00271-y"},{"key":"540_CR30","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.ocemod.2017.11.008","volume":"121","author":"E van Sebille","year":"2018","unstructured":"van Sebille E, Griffies SM, Abernathey R et al (2018) Lagrangian ocean analysis: Fundamentals and practices. Ocean Model 121:49\u201375. https:\/\/doi.org\/10.1016\/j.ocemod.2017.11.008","journal-title":"Ocean Model"},{"key":"540_CR31","doi-asserted-by":"publisher","unstructured":"Tavares\u00a0de Sousa N, Trahms C, Kr\u00f6ger P, et\u00a0al. (2022) Tracking the evolution of water flow patterns based on spatio-temporal particle flow clusters. In: 2022 23rd IEEE International Conference on Mobile Data Management (MDM). IEEE, Paphos, Cyprus, pp 246\u2013253. https:\/\/doi.org\/10.1109\/MDM55031.2022.00054, https:\/\/ieeexplore.ieee.org\/document\/9861160","DOI":"10.1109\/MDM55031.2022.00054"},{"key":"540_CR32","doi-asserted-by":"publisher","unstructured":"Tavares De\u00a0Sousa N, W\u00f6lker Y, Renz M, et\u00a0al (2023) Vocc: Vortex correlation clustering based on masked hough transformation in spatial databases. In: Proceedings of the 18th International Symposium on Spatial and Temporal Data. ACM, Calgary AB Canada, p 51\u201360. https:\/\/doi.org\/10.1145\/3609956.3609971, https:\/\/dl.acm.org\/doi\/10.1145\/3609956.3609971","DOI":"10.1145\/3609956.3609971"},{"key":"540_CR33","doi-asserted-by":"publisher","unstructured":"Trahms C, W\u00f6lker Y, Handmann P, et\u00a0al. (2022) Data fusion for connectivity analysis between ocean regions. In: 2022 IEEE 18th International Conference on e-Science (e-Science), pp 326\u2013335. https:\/\/doi.org\/10.1109\/eScience55777.2022.00046","DOI":"10.1109\/eScience55777.2022.00046"},{"key":"540_CR34","doi-asserted-by":"publisher","unstructured":"Treguier A, Boebel O, Barnier B et al (2003) Agulhas eddy fluxes in a 1\/6$$\\circ $$ atlantic model. Deep Sea Research Part II: Topical Studies in Oceanography 50(1):251\u2013280. https:\/\/doi.org\/10.1016\/S0967-0645(02)00396-X, https:\/\/www.sciencedirect.com\/science\/article\/pii\/S096706450200396X, inter-ocean exchange around southern Africa","DOI":"10.1016\/S0967-0645(02)00396-X"},{"key":"540_CR35","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s40745-015-0040-1","volume":"2","author":"D Xu","year":"2015","unstructured":"Xu D, Tian Y (2015) A comprehensive survey of clustering algorithms. Annal Data Sci 2:165\u2013193","journal-title":"Annal Data Sci"},{"key":"540_CR36","doi-asserted-by":"publisher","unstructured":"Yang Y, Yang H, Bai X et al (2018) Automatic detection of sunspots on full-disk solar images using the simulated annealing genetic method. Public Astronom Soc Pacific 130(992):104503. https:\/\/doi.org\/10.1088\/1538-3873\/aadbfa, https:\/\/iopscience.iop.org\/article\/10.1088\/1538-3873\/aadbfa","DOI":"10.1088\/1538-3873\/aadbfa"},{"key":"540_CR37","doi-asserted-by":"publisher","unstructured":"Yao X, Zhu D, Gao Y et al (2018) A stepwise spatio-temporal flow clustering method for discovering mobility trends. IEEE Access 6:44666\u201344675. https:\/\/doi.org\/10.1109\/ACCESS.2018.2864662, https:\/\/ieeexplore.ieee.org\/document\/8432425\/","DOI":"10.1109\/ACCESS.2018.2864662"},{"key":"540_CR38","doi-asserted-by":"publisher","unstructured":"Zarzycki CM, Ullrich PA (2017) Assessing sensitivities in algorithmic detection of tropical cyclones in climate data. Geophys Res Lett 44(2):1141\u20131149. https:\/\/doi.org\/10.1002\/2016GL071606, https:\/\/agupubs.onlinelibrary.wiley.com\/doi\/10.1002\/2016GL071606","DOI":"10.1002\/2016GL071606"},{"key":"540_CR39","doi-asserted-by":"publisher","unstructured":"Zhang L, Deng Q, Machiraju R et al (2014) Boosting techniques for physics-based vortex detection. Comput Graph Forum 33(1):282\u2013293. https:\/\/doi.org\/10.1111\/cgf.12275, https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.12275","DOI":"10.1111\/cgf.12275"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-025-00540-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-025-00540-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-025-00540-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T06:54:00Z","timestamp":1757141640000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-025-00540-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,7]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["540"],"URL":"https:\/\/doi.org\/10.1007\/s10707-025-00540-4","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,7]]},"assertion":[{"value":"31 March 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 February 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 March 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}]}}