An improved emperor penguin optimization based multilevel thresholding for color image segmentation

Abstract This paper proposes a multi-threshold image segmentation method based on improved emperor penguin optimization (EPO). The calculation complexity of multi-thresholds increases with the increase of the number of thresholds. To overcome this problem, the EPO is used to find the optimal multilevel threshold values for color images. Then, the Gaussian mutation, the Levy flight and the opposition-based learning are employed to increase the search ability of EPO algorithm and balance the exploitation and exploration. The IEPO algorithm optimizes the Kapur’s multi-threshold method to conduct experiments on Berkeley images, Satellite images and plant canopy images. As the experimental results show, the IEPO is the effective method for color image segmentation and have higher segmentation accuracy and less CPU time.

[1]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[2]  Xiao Yu,et al.  Blurred trace infrared image segmentation based on template approach and immune factor , 2014 .

[3]  Fung-Bao Liu,et al.  Inverse estimation of wall heat flux by using particle swarm optimization algorithm with Gaussian mutation , 2012 .

[4]  Artur M. Schweidtmann,et al.  Correction to: Efficient multiobjective optimization employing Gaussian processes, spectral sampling and a genetic algorithm , 2018, Journal of Global Optimization.

[5]  Seyed Jalaleddin Mousavirad,et al.  Human mental search: a new population-based metaheuristic optimization algorithm , 2017, Applied Intelligence.

[6]  Heming Jia,et al.  Three Dimensional Pulse Coupled Neural Network Based on Hybrid Optimization Algorithm for Oil Pollution Image Segmentation , 2019, Remote. Sens..

[7]  Hossam Faris,et al.  Evolutionary static and dynamic clustering algorithms based on multi-verse optimizer , 2018, Eng. Appl. Artif. Intell..

[8]  O. Hasançebi,et al.  A bat-inspired algorithm for structural optimization , 2013 .

[9]  Haohan Li,et al.  An efficient iterative thresholding method for image segmentation , 2016, J. Comput. Phys..

[10]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[11]  Elias S. Helou,et al.  Accelerating Overrelaxed and Monotone Fast Iterative Shrinkage-Thresholding Algorithms With Line Search for Sparse Reconstructions , 2017, IEEE Transactions on Image Processing.

[12]  Amit Doegar,et al.  Image thresholding based on swarm intelligence technique for image segmentation , 2016, 2016 International Conference on Information Technology (InCITe) - The Next Generation IT Summit on the Theme - Internet of Things: Connect your Worlds.

[13]  Minglun Gong,et al.  Unsupervised hierarchical image segmentation through fuzzy entropy maximization , 2017, Pattern Recognit..

[14]  Andrés Iglesias,et al.  Cuckoo Search with Lévy Flights for Weighted Bayesian Energy Functional Optimization in Global-Support Curve Data Fitting , 2014, TheScientificWorldJournal.

[15]  Xiaoqiang Lu,et al.  Remote Sensing Image Scene Classification: Benchmark and State of the Art , 2017, Proceedings of the IEEE.

[16]  Ashish Kumar Bhandari,et al.  A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms , 2016, Expert Syst. Appl..

[17]  Hossam Faris,et al.  Optimizing connection weights in neural networks using the whale optimization algorithm , 2016, Soft Computing.

[18]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[19]  Zhen He,et al.  An improved DPOP algorithm based on breadth first search pseudo-tree for distributed constraint optimization , 2017, Applied Intelligence.

[20]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[21]  Vishnuvarthanan Govindaraj,et al.  A fully automated hybrid methodology using Cuckoo‐based fuzzy clustering technique for magnetic resonance brain image segmentation , 2017, Int. J. Imaging Syst. Technol..

[22]  Abdolvahab Ehsani Rad,et al.  Morphological region-based initial contour algorithm for level set methods in image segmentation , 2015, Multimedia Tools and Applications.

[23]  Yinghuan Shi,et al.  Pelvic Organ Segmentation Using Distinctive Curve Guided Fully Convolutional Networks. , 2019, IEEE transactions on medical imaging.

[24]  Tingmei Wang,et al.  Medical image segmentation based on maximum entropy multi-threshold segmentation optimized by improved cuckoo search algorithm , 2015, 2015 8th International Congress on Image and Signal Processing (CISP).

[25]  Xiongfei Li,et al.  A multi-scale 3D Otsu thresholding algorithm for medical image segmentation , 2017, Digit. Signal Process..

[26]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[27]  Heming Jia,et al.  Multilevel Color Image Segmentation Based on GLCM and Improved Salp Swarm Algorithm , 2019, IEEE Access.

[28]  Mohamed Medhat Gaber,et al.  A SOM-based Chan–Vese model for unsupervised image segmentation , 2017, Soft Comput..

[29]  Eduardo Vázquez-Fernández,et al.  A genetic algorithm with a mutation mechanism based on a Gaussian and uniform distribution to minimize addition chains for small exponents , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[30]  Vijay Kumar,et al.  Emperor penguin optimizer: A bio-inspired algorithm for engineering problems , 2018, Knowl. Based Syst..

[31]  Chitralekha Jena,et al.  Differential Evolution with Gaussian Mutation for Economic Dispatch , 2015, Journal of The Institution of Engineers (India): Series B.

[32]  M. Alsmadi,et al.  Extended Absolute Fuzzy Connectedness Segmentation Algorithm Utilizing Region and Boundary-Based Information , 2017 .

[33]  Xia Li,et al.  A new hybrid memetic multi-objective optimization algorithm for multi-objective optimization , 2018, Inf. Sci..

[34]  P. A. Prince,et al.  Lévy flight search patterns of wandering albatrosses , 1996, Nature.

[35]  Hossam Faris,et al.  Training feedforward neural networks using multi-verse optimizer for binary classification problems , 2016, Applied Intelligence.

[36]  Ruibin Ma,et al.  Accurate model‐based segmentation of gynecologic brachytherapy catheter collections in MRI‐images , 2017, Medical Image Anal..

[37]  Bradley J. Erickson,et al.  Performance of an Artificial Multi-observer Deep Neural Network for Fully Automated Segmentation of Polycystic Kidneys , 2017, Journal of Digital Imaging.

[38]  Bernardo Spagnolo,et al.  Lévy Flight Superdiffusion: an Introduction , 2008, Int. J. Bifurc. Chaos.

[39]  Jun Zhang,et al.  Genetic Learning Particle Swarm Optimization , 2016, IEEE Transactions on Cybernetics.

[40]  N. Sri Madhava Raja,et al.  Segmentation of Breast Thermal Images Using Kapur's Entropy and Hidden Markov Random Field , 2017 .

[41]  Armacheska Mesa,et al.  Cuckoo search via Levy flights applied to uncapacitated facility location problem , 2018 .

[42]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[43]  Milan Tuba,et al.  Improved Bat Algorithm Applied to Multilevel Image Thresholding , 2014, TheScientificWorldJournal.

[44]  Xiao Yu,et al.  Infrared image segmentation using growing immune field and clone threshold , 2018 .

[45]  Yiteng Pan,et al.  A novel region-based active contour model via local patch similarity measure for image segmentation , 2018, Multimedia Tools and Applications.

[46]  Wei-Chang Yeh,et al.  A cooperative honey bee mating algorithm and its application in multi-threshold image segmentation , 2016, Inf. Sci..

[47]  R. Glynn,et al.  Incorporation of Clustering Effects for the Wilcoxon Rank Sum Test: A Large‐Sample Approach , 2003, Biometrics.

[48]  Antonio Orlandi,et al.  Most Valuable Player Algorithm for Circular Antenna Arrays Optimization to Maximum Sidelobe Levels Reduction , 2018, IEEE Transactions on Electromagnetic Compatibility.

[49]  Ahmed A. Ewees,et al.  Improved grasshopper optimization algorithm using opposition-based learning , 2018, Expert Syst. Appl..

[50]  Aboul Ella Hassanien,et al.  Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation , 2017, Expert Syst. Appl..

[51]  Juan M. Corchado,et al.  An enhanced scatter search with combined opposition-based learning for parameter estimation in large-scale kinetic models of biochemical systems , 2017, Eng. Appl. Artif. Intell..

[52]  Changsheng Yi,et al.  Multi-objective optimization method for thresholds learning and neighborhood computing in a neighborhood based decision-theoretic rough set model , 2017, Neurocomputing.

[53]  Artur M. Schweidtmann,et al.  Efficient multiobjective optimization employing Gaussian processes, spectral sampling and a genetic algorithm , 2018, Journal of Global Optimization.

[54]  Tarun Kumar Sharma,et al.  Opposition based learning ingrained shuffled frog-leaping algorithm , 2017, J. Comput. Sci..

[55]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization method for image clustering , 2005, Int. J. Pattern Recognit. Artif. Intell..