Parallel DBSCAN-Martingale Estimation of the Number of Concepts for Automatic Satellite Image Clustering

• Published in: MultiMedia Modeling Vol. 13141; pp. 95 - 106
• Main Authors: Gialampoukidis, Ilias, Andreadis, Stelios, Pantelidis, Nick, Hayat, Sameed, Zhong, Li, Bakratsas, Marios, Hoppe, Dennis, Vrochidis, Stefanos, Kompatsiaris, Ioannis
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2022; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Density-based clustering; High Performance Computing; Image clustering
• ISBN: 9783030983574; 3030983579
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-030-98358-1_8

The necessity of organising big streams of Earth Observation (EO) data induces the efficient clustering of image patches, deriving from satellite imagery, into groups. Since the different concepts of the satellite image patches are not known a priori, DBSCAN-Martingale can be applied to estimate the number of the desired clusters. In this paper we provide a parallel version of the DBSCAN-Martingale algorithm and a framework for clustering EO data in an unsupervised way. The approach is evaluated on a benchmark dataset of Sentinel-2 images with ground-truth annotation and is also implemented on High Performance Computing (HPC) infrastructure to demonstrate its scalability. Finally, a cost-benefit analysis is conducted to find the optimal selection of reserved nodes for running the proposed algorithm, in relation to execution time and cost.