Image segmentation with cyclic load balanced parallel Fuzzy C - Means cluster analysis

This paper proposes a cyclic load balancing strategy to parallel Fuzzy C-Means cluster analysis algorithm. The problem is to minimize the total time cost and maximize the parallel processing efficiency when a subset of clusters is distributed over a set of processors cores on shared memory architecture. The parallel Fuzzy C - Means (FCM) cluster analysis algorithm is composed by two distinct parts. The two distinct parts are; first: the cluster analysis whereby using the FCM algorithm to calculate the cluster centers and second: the evaluation of the subset of clusters whereby using the cluster validity functions to produce the result of the optimal cluster. The experimental result shows that the cyclic load balanced parallel FCM cluster analysis algorithm presents good speed up especially when the size of clusters is large as compared to the parallel FCM cluster analysis algorithm.

[1]  Yanling Li,et al.  An automatic fuzzy c-means algorithm for image segmentation , 2009, Soft Comput..

[2]  S. Rahimi,et al.  A parallel Fuzzy C-Mean algorithm for image segmentation , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[3]  Inmaculada García,et al.  The load unbalancing problem for region growing image segmentation algorithms , 2003, J. Parallel Distributed Comput..

[4]  Alex Alves Freitas,et al.  A Survey of Evolutionary Algorithms for Clustering , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Hari Reddy.  Performance Evaluation of Static and Dynamic Load Balancing Schemes for a Parallel Computational Fluid Dynamics Software ( CFD ) Application ( FLUENT ) Distributed across Clusters of Heterogeneous Symmetric Multiprocessor Systems , 2004 .

[6]  Myrian C. A. Costa,et al.  Parallel Fuzzy c-Means Cluster Analysis , 2006, VECPAR.

[7]  Myrian C. A. Costa,et al.  A Load Balancing Knapsack Algorithm for Parallel Fuzzy c-Means Cluster Analysis , 2008, VECPAR.

[8]  Albert Y. Zomaya,et al.  Observations on Using Genetic Algorithms for Dynamic Load-Balancing , 2001, IEEE Trans. Parallel Distributed Syst..

[9]  Youran Lan,et al.  A dynamic central scheduler load balancing mechanism , 1995, Proceedings International Phoenix Conference on Computers and Communications.

[10]  Gerald Schaefer,et al.  An Overview of Fuzzy C-Means Based Image Clustering Algorithms , 2009, Foundations of Computational Intelligence.