Fuzzy clustering of large satellite images using high performance computing

Dana Petcu; Daniela Zaharie; Silviu Panica; Ashraf S. Hussein; Ahmed Sayed; Hisham El-Shishiny

doi:10.1117/12.898281

12 October 2011 Fuzzy clustering of large satellite images using high performance computing

Dana Petcu, Daniela Zaharie, Silviu Panica, Ashraf S. Hussein, Ahmed Sayed, Hisham El-Shishiny

Proceedings Volume 8183, High-Performance Computing in Remote Sensing; 818302 (2011) https://doi.org/10.1117/12.898281
Event: SPIE Remote Sensing, 2011, Prague, Czech Republic

Abstract

Fuzzy clustering is one of the most frequently used methods for identifying homogeneous regions in remote sensing images. In the case of large images, the computational costs of fuzzy clustering can be prohibitive unless high performance computing is used. Therefore, efficient parallel implementations are highly desirable. This paper presents results on the efficiency of a parallelization strategy for the Fuzzy c-Means (FCM) algorithm. In addition, the parallelization strategy has been extended in the case of two FCM variants, which incorporates spatial information (Spatial FCM and Gaussian Kernel-based FCM with spatial bias correction). The high-level requirements that guided the formulation of the proposed parallel implementations are: (i) find appropriate partitioning of large images in order to ensure a balanced load of processors; (ii) use as much as possible the collective computations; (iii) reduce the cost of communications between processors. The parallel implementations were tested through several test cases including multispectral images and images having a large number of pixels. The experiments were conducted on both a computational cluster and a BlueGene/P supercomputer with up to 1024 processors. Generally, good scalability was obtained both with respect to the number of clusters and the number of spectral bands.

Citation Download Citation

Dana Petcu, Daniela Zaharie, Silviu Panica, Ashraf S. Hussein, Ahmed Sayed, and Hisham El-Shishiny "Fuzzy clustering of large satellite images using high performance computing", Proc. SPIE 8183, High-Performance Computing in Remote Sensing, 818302 (12 October 2011); https://doi.org/10.1117/12.898281

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available