Clustering Algorithm Optimized by Brain Storm Optimization for Digital Image Segmentation

In the last several decades digital images were extend their usage in numerous areas. Due to various digital image processing methods they became part areas such as astronomy, agriculture and more. One of the main task in image processing application is segmentation. Since segmentation represents rather important problem, various methods were proposed in the past. One of the methods is to use clustering algorithms which is explored in this paper. We propose k-means algorithm for digital image segmentation. K-means algorithm's well known drawback is the high possibility of getting trapped into local optima. In this paper we proposed brain storm optimization algorithm for optimizing k-means algorithm used for digital image segmentation. Our proposed algorithm is tested on several benchmark images and the results are compared with other stat-of-the-art algorithms. The proposed method outperformed the existing methods.

[1]  Yin Cheng-xian.  An Improved K-Means Clustering Algorithm , 2014 .

[2]  Bo Yang,et al.  Random Grouping Brain Storm Optimization Algorithm with a New Dynamically Changing Step Size , 2016, ICSI.

[3]  Jonghyun Choi,et al.  Multi-Directional Multi-Level Dual-Cross Patterns for Robust Face Recognition , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Jingyu Wang,et al.  Brain Storm Optimization with Agglomerative Hierarchical Clustering Analysis , 2016, ICSI.

[5]  Milan Tuba,et al.  Unmanned Combat Aerial Vehicle Path Planning by Brain Storm Optimization Algorithm , 2018 .

[6]  Patrick Siarry,et al.  Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction , 2013, Digit. Signal Process..

[7]  Simon Fong,et al.  Integrating nature-inspired optimization algorithms to K-means clustering , 2012, Seventh International Conference on Digital Information Management (ICDIM 2012).

[8]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[9]  Milan Tuba,et al.  Drone Placement for Optimal Coverage by Brain Storm Optimization Algorithm , 2017, HIS.

[10]  G. R. Sinha,et al.  Efficient segmentation methods for tumor detection in MRI images , 2014, 2014 IEEE Students' Conference on Electrical, Electronics and Computer Science.

[11]  Lingraj Dora,et al.  A study on fuzzy clustering for magnetic resonance brain image segmentation using soft computing approaches , 2014, Appl. Soft Comput..

[12]  Veronica Oliveira de Carvalho,et al.  Combining K-Means and K-Harmonic with Fish School Search Algorithm for data clustering task on graphics processing units , 2016, Appl. Soft Comput..

[13]  Dervis Karaboga,et al.  Improved clustering criterion for image clustering with artificial bee colony algorithm , 2014, Pattern Analysis and Applications.

[14]  Milan Tuba,et al.  Chaotic Brain Storm Optimization Algorithm , 2017, IDEAL.

[15]  Dinesh Kumar,et al.  Automatic cluster evolution using gravitational search algorithm and its application on image segmentation , 2014, Eng. Appl. Artif. Intell..

[16]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[17]  Himansu Sekhar Behera,et al.  An Improved Firefly Fuzzy C-Means (FAFCM) Algorithm for Clustering Real World Data Sets , 2014 .

[18]  Nor Ashidi Mat Isa,et al.  Adaptive fuzzy-K-means clustering algorithm for image segmentation , 2010, IEEE Transactions on Consumer Electronics.

[19]  Milan Tuba,et al.  An algorithm for automated segmentation for bleeding detection in endoscopic images , 2017, 2017 International Joint Conference on Neural Networks (IJCNN).

[20]  Mohammad Reza Meybodi,et al.  A new hybrid approach for data clustering using firefly algorithm and K-means , 2012, The 16th CSI International Symposium on Artificial Intelligence and Signal Processing (AISP 2012).

[21]  Mohammad Teshnehlab,et al.  Parameter optimization of improved fuzzy c-means clustering algorithm for brain MR image segmentation , 2010, Eng. Appl. Artif. Intell..

[22]  Milan Tuba,et al.  Energy Efficient Sink Placement in Wireless Sensor Networks by Brain Storm Optimization Algorithm , 2018, 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC).

[23]  Marcel Salathé,et al.  Using Deep Learning for Image-Based Plant Disease Detection , 2016, Front. Plant Sci..

[24]  Junfeng Chen,et al.  Enhanced Brain Storm Optimization Algorithm for Wireless Sensor Networks Deployment , 2016, ICSI.

[25]  Dervis Karaboga,et al.  Artificial Bee Colony based image clustering method , 2012, 2012 IEEE Congress on Evolutionary Computation.

[26]  Taher Niknam,et al.  An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis , 2010, Appl. Soft Comput..

[27]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[28]  Leandro dos Santos Coelho,et al.  A new metaheuristic optimisation algorithm motivated by elephant herding behaviour , 2017 .

[29]  Yambem Jina Chanu,et al.  Image Segmentation Using K -means Clustering Algorithm and Subtractive Clustering Algorithm , 2015 .

[30]  Yuhui Shi,et al.  Optimal Satellite Formation Reconfiguration Based on Closed-Loop Brain Storm Optimization , 2013, IEEE Computational Intelligence Magazine.

[31]  Yu Jin,et al.  A generalized dynamic fuzzy neural network based on singular spectrum analysis optimized by brain storm optimization for short-term wind speed forecasting , 2017, Appl. Soft Comput..