Parallelized Inter-Image k-Means Clustering Algorithm for Unsupervised Classification of Series of Satellite Images
Open Access
- 26 December 2023
- journal article
- research article
- Published by MDPI AG in Remote Sensing
- Vol. 16 (1) , 102
Abstract
As the volume of satellite images increases rapidly, unsupervised classification can be utilized to swiftly investigate land cover distributions without prior knowledge and to generate training data for supervised (or deep learning-based) classification. In this study, an inter-image k-means clustering algorithm (IIkMC), as an improvement of the native k-means clustering algorithm (kMC), was introduced to obtain a single set of class signatures so that the classification results could be compatible among multiple images. Because IIkMC was a computationally intensive algorithm, parallelized approaches were deployed, using multi-cores of a central processing unit (CPU) and a graphics processing unit (GPU), to speed up the process. kMC and IIkMC were applied to a series of images acquired in a PlanetScope mission. In addition to the capability of the inter-image compatibility of the classification results, IIkMC could settle the problem of incomplete segmentation and class canceling revealed in kMC. Based on CPU parallelism, the speed of IIkMC improved, becoming up to 12.83 times better than sequential processing. When using a GPU, the speed improved up to 25.53 times, rising to 39.00 times with parallel reduction. From the results, it was confirmed IIkMC provided more reliable results than kMC, and its parallelism could facilitate the overall inspection of multiple images.Keywords
Funding Information
- Korea Aerospace Research Institute (FR22H00W02)
This publication has 28 references indexed in Scilit:
- Superlinear Speedup in HPC Systems: why and when?2016
- Geographical information system parallelization for spatial big data processing: a reviewCluster Computing, 2015
- Toward a new approach for massive LiDAR data processing2015
- Performance Comparison of OpenMP, MPI, and MapReduce in Practical ProblemsAdvances in Multimedia, 2015
- Rapid processing of remote sensing images based on cloud computingFuture Generation Computer Systems, 2013
- High Performance Computing for Satellite Image Processing and Analyzing – A ReviewInternational Journal of Computer Applications Technology and Research, 2013
- FPGA Implementation of the Pixel Purity Index Algorithm for Remotely Sensed Hyperspectral Image AnalysisEURASIP Journal on Advances in Signal Processing, 2010
- Parallel Processing Method for Airborne Laser Scanning Data Using a PC Cluster and a Virtual GridSensors, 2009
- Commodity cluster-based parallel processing of hyperspectral imageryJournal of Parallel and Distributed Computing, 2006
- Algorithm AS 136: A K-Means Clustering AlgorithmJournal of the Royal Statistical Society Series C: Applied Statistics, 1979