A Parallel Multi-Verse Optimizer for Application in Multilevel Image Segmentation

Multi-version optimizer (MVO) inspired by the multi-verse theory is a new optimization algorithm for challenging multiple parameter optimization problems in the real world. In this paper, a novel parallel multi-verse optimizer (PMVO) with the communication strategy is proposed. The parallel mechanism is implemented to randomly divide the initial solutions into several groups, and share the information of different groups after each fixed iteration. This can significantly promote the cooperation individual of MVO algorithm, and reduce the deficiencies that the original MVO is premature convergence, search stagnation and easily trap into local optimal search space. To confirm the performance of the proposed scheme, the PMVO algorithm was compared with the other well-known optimization algorithms, such as gray wolf optimizer (GWO), particle swarm optimization (PSO), multi-version optimizer (MVO), and parallel particle swarm optimization (PPSO) under CEC2013 test suite. The experimental results prove that the PMVO is superior to the other compared algorithms. In addition, PMVO is also applied to solve complex multilevel image segmentation problems based on minimum cross entropy thresholding. The application results appear that the proposed PMVO algorithm can achieve higher quality image segmentation compared to other similar algorithms.

[1]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[2]  A. Bhandari,et al.  Spatial context cross entropy function based multilevel image segmentation using multi-verse optimizer , 2019, Multimedia Tools and Applications.

[3]  Nikhil R. Pal,et al.  On minimum cross-entropy thresholding , 1996, Pattern Recognit..

[4]  Chuanpei Xu,et al.  A Multi-Verse Optimizer with Levy Flights for Numerical Optimization and Its Application in Test Scheduling for Network-on-Chip , 2016, PloS one.

[5]  M. Yukawa,et al.  SSIM image quality metric for denoised images , 2010 .

[6]  C. H. Li,et al.  An iterative algorithm for minimum cross entropy thresholding , 1998, Pattern Recognit. Lett..

[7]  Swagatam Das,et al.  A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution , 2015, Pattern Recognit. Lett..

[8]  Mohammad Masoud Javidi,et al.  Estimates of residential building energy consumption using a multi-verse optimizer-based support vector machine with k-fold cross-validation , 2019, Evol. Syst..

[9]  David Shortt,et al.  Science and Ultimate Reality: Quantum Theory, Cosmology and Complexity. . , 2006 .

[10]  Itsuo Kumazawa,et al.  A comparative study of image quality assessment , 2018, 2018 International Workshop on Advanced Image Technology (IWAIT).

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

[12]  Evgueni A. Haroutunian,et al.  Information Theory and Statistics , 2011, International Encyclopedia of Statistical Science.

[13]  Jeng-Shyang Pan,et al.  α-Fraction First Strategy for Hierarchical Model in Wireless Sensor Networks , 2018 .

[14]  Shahryar Rahnamayan,et al.  Metaheuristics in large-scale global continues optimization: A survey , 2015, Inf. Sci..

[15]  Djemel Ziou,et al.  Image Quality Metrics: PSNR vs. SSIM , 2010, 2010 20th International Conference on Pattern Recognition.

[16]  Trong-The Nguyen,et al.  A Communication Strategy for Paralleling Grey Wolf Optimizer , 2015, ICGEC.

[17]  Jeng-Shyang Pan,et al.  An Improved Flower Pollination Algorithm for Optimizing Layouts of Nodes in Wireless Sensor Network , 2019, IEEE Access.

[18]  Jeng-Shyang Pan,et al.  Novel Systolization of Subquadratic Space Complexity Multipliers Based on Toeplitz Matrix–Vector Product Approach , 2019, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[19]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[20]  Gurdial Arora,et al.  A thresholding method based on two-dimensional Renyi's entropy , 2004, Pattern Recognit..

[21]  Márcio Portes de Albuquerque,et al.  Image thresholding using Tsallis entropy , 2004, Pattern Recognit. Lett..

[22]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[23]  Jeng-Shyang Pan,et al.  QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm: A cooperative swarm based algorithm for global optimization , 2016, Knowl. Based Syst..

[24]  Swagatam Das,et al.  A Differential Evolution Based Approach for Multilevel Image Segmentation Using Minimum Cross Entropy Thresholding , 2011, SEMCCO.

[25]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[26]  Josef Tvrdík,et al.  Competitive differential evolution applied to CEC 2013 problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[27]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

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

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

[30]  Wenbing Wu,et al.  An Asynchronous Clustering and Mobile Data Gathering Schema Based on Timer Mechanism in Wireless Sensor Networks , 2019 .

[31]  Peng-Yeng Yin,et al.  Multilevel minimum cross entropy threshold selection based on particle swarm optimization , 2007, Appl. Math. Comput..

[32]  Trong-The Nguyen,et al.  A Compact Bat Algorithm for Unequal Clustering in Wireless Sensor Networks , 2019, Applied Sciences.

[33]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[34]  Jeng-Shyang Pan,et al.  A Parallel Particle Swarm Optimization Algorithm with Communication Strategies , 2005, J. Inf. Sci. Eng..

[35]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.