Quantum marine predators algorithm for addressing multilevel image segmentation

Abstract This paper proposes a modified marine predators algorithm based on quantum theory to handle the multilevel image segmentation problem. The main aims of using quantum theory is to enhance the ability of marine predators algorithm to find the optimal threshold levels to enhance the segmentation process. The proposed quantum marine predators algorithm gets the idea of finding a particle in the space based on a possible function borrowed from the Schrodinger wave function that determines the position of each particle at any time. This rectification in the search mechanism of the marine predators algorithm contributes to strengthening of exploration and exploitation of the algorithm. To analyze the performance of the proposed algorithm, we conduct a set of experiments. In the first experiment, the results of the developed quantum marine predators algorithm are compared with eight well-known meta-heuristics based on benchmark test functions. The second experiment demonstrates the applicability of the algorithm, in addressing multilevel threshold image segmentation. A set of ten gray-scale images assess the quality of the quantum marine predators algorithm and its performance is compared with other meta-heuristic algorithms. The experimental results show that the proposed algorithm performs well compared with other algorithms in terms of convergence and the quality of segmentation.

[1]  Thuy Xuan Pham,et al.  A multi-objective optimization approach for brain MRI segmentation using fuzzy entropy clustering and region-based active contour methods. , 2019, Magnetic resonance imaging.

[2]  Heming Jia,et al.  A Chaotic Electromagnetic Field Optimization Algorithm Based on Fuzzy Entropy for Multilevel Thresholding Color Image Segmentation , 2019, Entropy.

[3]  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..

[4]  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).

[5]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[6]  Reza Moghdani,et al.  An improved volleyball premier league algorithm based on sine cosine algorithm for global optimization problem , 2020, Engineering with Computers.

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

[8]  Dalia Yousri,et al.  An Improved Marine Predators Algorithm With Fuzzy Entropy for Multi-Level Thresholding: Real World Example of COVID-19 CT Image Segmentation , 2020, IEEE Access.

[9]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[10]  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).

[11]  J. Yorke,et al.  Chaotic behavior of multidimensional difference equations , 1979 .

[12]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

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

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

[15]  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.

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

[17]  Luigi Fortuna,et al.  Chaotic sequences to improve the performance of evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

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

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

[20]  Lijuan Sun,et al.  Fuzzy Multilevel Image Thresholding Based on Improved Coyote Optimization Algorithm , 2021, IEEE Access.

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

[22]  Taymaz Rahkar Farshi,et al.  A hybrid firefly and particle swarm optimization algorithm applied to multilevel image thresholding , 2021 .

[23]  Diego Oliva,et al.  Multilevel thresholding by fuzzy type II sets using evolutionary algorithms , 2019, Swarm Evol. Comput..

[24]  Dalia Yousri,et al.  A Robust Strategy Based on Marine Predators Algorithm for Large Scale Photovoltaic Array Reconfiguration to Mitigate the Partial Shading Effect on the Performance of PV System , 2020, IEEE Access.

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

[26]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[27]  Gautam Srivastava,et al.  Neural image reconstruction using a heuristic validation mechanism , 2020, Neural Computing and Applications.

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

[29]  Eysa Salajegheh,et al.  A Hybrid of Artificial Neural Networks and Particle Swarm Optimization Algorithm for Inverse Modeling of Leakage in Earth Dams , 2019, Civil Engineering Journal.

[30]  Amir H. Gandomi,et al.  Marine Predators Algorithm: A nature-inspired metaheuristic , 2020, Expert Syst. Appl..

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

[32]  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).

[33]  Nilanjan Dey,et al.  Social Group Optimization Supported Segmentation and Evaluation of Skin Melanoma Images , 2018, Symmetry.

[34]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[35]  Mohammed A A Al-Qaness,et al.  Marine Predators Algorithm for Forecasting Confirmed Cases of COVID-19 in Italy, USA, Iran and Korea , 2020, International journal of environmental research and public health.

[36]  R. Feynman Quantum mechanical computers , 1986 .

[37]  Eser Sert,et al.  Brain tumor segmentation using neutrosophic expert maximum fuzzy-sure entropy and other approaches , 2019, Biomed. Signal Process. Control..

[38]  Milan Tuba,et al.  Multilevel image thresholding by fireworks algorithm , 2015, 2015 25th International Conference Radioelektronika (RADIOELEKTRONIKA).

[39]  Hamed Shah-Hosseini,et al.  Multilevel Thresholding for Image Segmentation using the Galaxy-based Search Algorithm , 2013 .

[40]  Hamid Mirvaziri,et al.  Attacks and Intrusion Detection in Cloud Computing Using Neural Networks and Particle Swarm Optimization Algorithms , 2018 .

[41]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

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

[43]  Aram Wettroth Harrow,et al.  Simulated Quantum Annealing Can Be Exponentially Faster Than Classical Simulated Annealing , 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).

[44]  Reza Moghdani,et al.  Volleyball Premier League Algorithm , 2018, Appl. Soft Comput..

[45]  Diego Oliva,et al.  Multi-level thresholding-based grey scale image segmentation using multi-objective multi-verse optimizer , 2019, Expert Syst. Appl..

[46]  Heng-Da Cheng,et al.  Fuzzy entropy threshold approach to breast cancer detection , 1995 .

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

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

[49]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

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

[51]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[52]  Mohammad Mahdi Dehshibi,et al.  Iris the picture of health: Towards medical diagnosis of diseases based on iris pattern , 2015, 2015 Tenth International Conference on Digital Information Management (ICDIM).

[53]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[54]  Bdoor Majed Ahmed,et al.  Optimum Efficiency of PV Panel Using Genetic Algorithms to Touch Proximate Zero Energy House (NZEH) , 2019, Civil Engineering Journal.

[55]  X. Liao,et al.  A More Secure Chaotic Cryptographic Scheme Based on the Dynamic Look-Up Table , 2005 .

[56]  Tarq Zaed Khalaf,et al.  Particle Swarm Optimization Based Approach for Estimation of Costs and Duration of Construction Projects , 2020 .

[57]  Ajith Abraham,et al.  An adaptive Harris hawks optimization technique for two dimensional grey gradient based multilevel image thresholding , 2020, Appl. Soft Comput..

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

[59]  Taymaz Rahkar-Farshi,et al.  Multilevel image thresholding with multimodal optimization , 2021, Multimedia Tools and Applications.

[60]  Li Shi-yong Quantum ant colony algorithm for continuous space optimization , 2008 .

[61]  Xin-She Yang,et al.  Handling dropout probability estimation in convolution neural networks using meta-heuristics , 2018, Soft Comput..

[62]  Minrui Fei,et al.  A Novel Quantum Ant Colony Optimization Algorithm , 2007, LSMS.

[63]  Marcin Woźniak,et al.  Red fox optimization algorithm , 2021, Expert Syst. Appl..

[64]  Siba Sankar Mahapatra,et al.  A quantum behaved particle swarm optimization for flexible job shop scheduling , 2016, Comput. Ind. Eng..

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

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

[67]  Saurabh Chaudhury,et al.  Moth-Flame Optimization Algorithm Based Multilevel Thresholding for Image Segmentation , 2017, Int. J. Appl. Metaheuristic Comput..

[68]  Aboul Ella Hassanien,et al.  Liver segmentation in MRI images based on whale optimization algorithm , 2017, Multimedia Tools and Applications.

[69]  Yanhua Liu,et al.  QSSA: Quantum Evolutionary Salp Swarm Algorithm for Mechanical Design , 2019, IEEE Access.

[70]  Jing J. Liang,et al.  Novel composition test functions for numerical global optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..