A Complex Chained P System Based on Evolutionary Mechanism for Image Segmentation

A new clustering membrane system using a complex chained P system (CCP) based on evolutionary mechanism is designed, developed, implemented, and tested. The purpose of CCP is to solve clustering problems. In CCP, two kinds of evolution rules in different chained membranes are used to enhance the global search ability. The first kind of evolution rules using traditional and modified particle swarm optimization (PSO) clustering techniques are used to evolve the objects. Another based on differential evolution (DE) is introduced to further improve the global search ability. The communication rules are adopted to accelerate the convergence and avoid prematurity. Under the control of evolution-communication mechanism, the CCP can effectively search for the optimal partitioning and improve the clustering performance with the help of the distributed parallel computing model. This proposed CCP is compared with four existing PSO clustering approaches on eight real-life datasets to verify the validity. The computational results on tested images also clearly show the effectiveness of CCP in solving image segmentation problems.

[1]  Min-Hui Ho,et al.  Comparison of Dynamic Differential Evolution and Genetic Algorithm for MIMO-WLAN Transmitter Antenna Location in Indoor Environment , 2012, Wireless Personal Communications.

[2]  Linqiang Pan,et al.  Flat maximal parallelism in P systems with promoters , 2016, Theor. Comput. Sci..

[3]  B. Wang,et al.  New result on maximum entropy threshold image segmentation based on P system , 2018 .

[4]  LI Li-ping.  A Passive Location Algorithm Based on Differential Evolution and Genetic Algorithm Using the Doppler Frequency , 2009 .

[5]  Giancarlo Mauri,et al.  Characterising the complexity of tissue P systems with fission rules , 2017, J. Comput. Syst. Sci..

[6]  Fan Yang,et al.  Spiking neural P systems with multiple channels and anti-spikes , 2018, Biosyst..

[7]  Hong Peng,et al.  An Extended Membrane System with Active Membranes to Solve Automatic Fuzzy Clustering Problems , 2016, Int. J. Neural Syst..

[8]  Hong Peng,et al.  Multiobjective fuzzy clustering approach based on tissue-like membrane systems , 2017, Knowl. Based Syst..

[9]  K. Ramesh,et al.  Review on 2D and 3D MRI Image Segmentation Techniques. , 2019, Current medical imaging reviews.

[10]  Azriel Rosenfeld,et al.  Image Segmentation by Pixel Classification in (Gray Level, Edge Value) Space , 1978, IEEE Transactions on Computers.

[11]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[12]  Xiyu Liu,et al.  GA-Based Membrane Evolutionary Algorithm for Ensemble Clustering , 2017, Comput. Intell. Neurosci..

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

[14]  Jun Wang,et al.  Multilevel thresholding selection based on variational mode decomposition for image segmentation , 2018, Signal Process..

[15]  Gheorghe Paun,et al.  A guide to membrane computing , 2002, Theor. Comput. Sci..

[16]  Wei Lu,et al.  An Adaptive-PSO-Based Self-Organizing RBF Neural Network , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[17]  Giancarlo Mauri,et al.  The counting power of P systems with antimatter , 2017, Theor. Comput. Sci..

[18]  Wei Song,et al.  Particle swarm optimization algorithm with environmental factors for clustering analysis , 2014, Soft Computing.

[19]  Jenq-Neng Hwang,et al.  Gradient-based adaptive particle swarm optimizer with improved extremal optimization , 2018, Applied Intelligence.

[20]  Xiangjun Dong,et al.  Effective algorithm for determining the number of clusters and its application in image segmentation , 2017, Cluster Computing.

[21]  Roushanak Rahmat,et al.  Comparison of level set models in image segmentation , 2018, IET Image Process..

[22]  Ming Zhang,et al.  A neutrosophic approach to image segmentation based on watershed method , 2010, Signal Process..

[23]  Artiom Alhazov,et al.  Extended spiking neural P systems with white hole rules and their red–green variants , 2017, Natural Computing.

[24]  Fei Xu,et al.  A small universal spiking neural P system with communication on request , 2018, Neurocomputing.

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

[26]  Minghe Sun,et al.  An Improved Apriori Algorithm Based on an Evolution-Communication Tissue-Like P System with Promoters and Inhibitors , 2017 .

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

[28]  Wadaed Uturbey,et al.  Performance assessment of PSO, DE and hybrid PSO–DE algorithms when applied to the dispatch of generation and demand , 2013 .

[29]  Amitava Chatterjee,et al.  A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding , 2008, Expert Syst. Appl..

[30]  G. Alonso.  Segmentación de Imágenes con Algoritmos de Agrupamiento Utilizando la Base de Datos BSDS500 "The Berkeley Segmentation Dataset and Benchmark , 2016 .

[31]  Ravie Chandren Muniyandi,et al.  Membrane Computing to Enhance Time Efficiency of Minimum Dominating Set , 2016, Math. Comput. Sci..

[32]  K. V. Arya,et al.  A new heuristic for multilevel thresholding of images , 2019, Expert Syst. Appl..

[33]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[34]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[35]  Sebastián Dormido,et al.  Determination of the optimal number of clusters using a spectral clustering optimization , 2016, Expert Syst. Appl..

[36]  Xiyu Liu,et al.  A Cluster Splitting Technique by Hopfield Networks and P Systems on Simplices , 2017, Neural Processing Letters.

[37]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[38]  Patrick Siarry,et al.  Integrating fuzzy entropy clustering with an improved PSO for MRI brain image segmentation , 2018, Appl. Soft Comput..

[39]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[40]  Minghe Sun,et al.  An Extended Clustering Membrane System Based on Particle Swarm Optimization and Cell-Like P System with Active Membranes , 2020 .

[41]  Li Zhang,et al.  Evolving Ensemble Models for Image Segmentation Using Enhanced Particle Swarm Optimization , 2019, IEEE Access.