Conference paper Open Access

Parallel DBSCAN-Martingale estimation of the number of concepts for automatic satellite image clustering

Ilias Gialampoukidis; Stelios Andreadis; Nick Pantelidis; Sameed Hayat; Li Zhong; Marios Bakratsas; Dennis Hoppe; Stefanos Vrochidis; Ioannis Kompatsiaris

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.

All versions This version
Views 2727
Downloads 2626
Data volume 216.7 MB216.7 MB
Unique views 2222
Unique downloads 2525


Cite as