A Grey Wolf Optimizer Based Automatic Clustering Algorithm for Satellite Image Segmentation

Grey Wolf Optimizer has recently emerged as an efficient meta-heuristic optimization technique. It has good capability in exploitation for unimodal problems, superior exploration ability for multimodal problems, and also works fine for composite functions avoiding local minimas. This paper proposes an application of Grey Wolf Optimizer (GWO) algorithm for satellite image segmentation. The original GWO has been suitably modified to work as an automatic clustering algorithm. This algorithm has been applied on two satellite images. It is computationally efficient and its accuracy is superior in many cases in terms of Davies-Bouldin (DB) index, average inter-cluster distance and average intra-cluster distance.

[1]  Lalit Chandra Saikia,et al.  Automatic generation control of a multi-area ST – Thermal power system using Grey Wolf Optimizer algorithm based classical controllers , 2015 .

[2]  Mohamad Awad,et al.  An Unsupervised Artificial Neural Network Method for Satellite Image Segmentation , 2010, Int. Arab J. Inf. Technol..

[3]  Hany M. Hasanien,et al.  Single and Multi-objective Optimal Power Flow Using Grey Wolf Optimizer and Differential Evolution Algorithms , 2015 .

[4]  Seyed Mohammad Mirjalili,et al.  Evolutionary population dynamics and grey wolf optimizer , 2015, Neural Computing and Applications.

[5]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[6]  Adam Baharum,et al.  Automatic Clustering Using Multi-objective Particle Swarm and Simulated Annealing , 2015, PloS one.

[7]  Ganapati Panda,et al.  A survey on nature inspired metaheuristic algorithms for partitional clustering , 2014, Swarm Evol. Comput..

[8]  Arnapurna Panda,et al.  A Symbiotic Organisms Search algorithm with adaptive penalty function to solve multi-objective constrained optimization problems , 2016, Appl. Soft Comput..

[9]  Satyasai Jagannath Nanda,et al.  Parallel social spider clustering algorithm for high dimensional datasets , 2016, Eng. Appl. Artif. Intell..

[10]  Sanghamitra Bandyopadhyay,et al.  Application of a New Symmetry-Based Cluster Validity Index for Satellite Image Segmentation , 2008, IEEE Geoscience and Remote Sensing Letters.

[11]  Ujjwal Maulik,et al.  Genetic clustering for automatic evolution of clusters and application to image classification , 2002, Pattern Recognit..

[12]  Omar Kettani,et al.  An Agglomerative Clustering Method for Large Data Sets , 2014 .

[13]  Ching-Yi Chen,et al.  Particle swarm optimization algorithm and its application to clustering analysis , 2004, 2012 Proceedings of 17th Conference on Electrical Power Distribution.

[14]  Swagatam Das,et al.  Automatic Clustering Using an Improved Differential Evolution Algorithm , 2007 .

[15]  Anthony L. Baker,et al.  Environmental Attributes Influencing the Distribution of Burkholderia pseudomallei in Northern Australia , 2015, PloS one.

[16]  Ganapati Panda,et al.  Automatic clustering algorithm based on multi-objective Immunized PSO to classify actions of 3D human models , 2013, Eng. Appl. Artif. Intell..

[17]  Erik Valdemar Cuevas Jiménez,et al.  A Comparison of Nature Inspired Algorithms for Multi-threshold Image Segmentation , 2013, Expert Syst. Appl..

[18]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  Ujjwal Maulik,et al.  Medical Image Segmentation Using Genetic Algorithms , 2009, IEEE Transactions on Information Technology in Biomedicine.

[20]  Wei Cai,et al.  Grey Wolf Optimizer for parameter estimation in surface waves , 2015 .