An Image Threshold Segmentation Algorithm with Hybrid Evolutionary Mechanisms Based on Membrane Computing

Focused on the contradiction between selective pressure and population diversity in the optimization algorithm using hybrid evolutionary mechanisms, this paper proposes a membrane image threshold segmentation algorithm based on the idea of membrane computing. The proposal uses a hybrid tissue P system of three one-level-membrane-structure (OLMS) membranes in which genetic algorithm (GA) and particle swarm optimal algorithm (PSO) are used as evolution operator. The proposed algorithm uses the communication rules and transfer rules to establish the interactions among the membranes, and then enhances the diversity of population in the system and improves the convergence of the algorithm. After comparing with the conventional methods, simulation results and dynamic behavior analysis show that the proposal evidently improve the validity and feasibility of the image segmentation algorithm.

[1]  Xin Li,et al.  Construction of DNA nanotubes with controllable diameters and patterns using hierarchical DNA sub-tiles. , 2016, Nanoscale.

[2]  Andrei Paun,et al.  On the Universality of Axon P Systems , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[3]  Xun Wang,et al.  Design of logic gates using spiking neural P systems with homogeneous neurons and astrocytes-like control , 2016, Inf. Sci..

[4]  Yanjun Liu,et al.  Computational power of tissue P systems for generating control languages , 2014, Inf. Sci..

[5]  Ye Tian,et al.  A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[6]  Xiangrong Liu,et al.  On languages generated by spiking neural P systems with weights , 2014, Inf. Sci..

[7]  Pan Zheng,et al.  On the Computational Power of Spiking Neural P Systems with Self-Organization , 2016, Scientific Reports.

[8]  Zhao Feng,et al.  Two-Dimensional Otsu's Curve Thresholding Segmentation Method for Gray-Level Images , 2007 .

[9]  Guan Xinping Fast image segmentation based on particle swarm optimization and two-dimension Otsu method , 2007 .

[10]  Ye Tian,et al.  An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[11]  Xingyi Zhang,et al.  Spiking Neural P Systems With White Hole Neurons , 2016, IEEE Transactions on NanoBioscience.

[12]  Amedeo Cesta,et al.  Long-term Evaluation of a Mobile Remote Presence Robot for the Elderly , 2011, ERCIM News.

[13]  Ge-Xiang Zhang,et al.  A Survey of Membrane Computing as a New Branch of Natural Computing: A Survey of Membrane Computing as a New Branch of Natural Computing , 2010 .

[14]  Linqiang Pan,et al.  Spiking neural P systems with request rules , 2016, Neurocomputing.

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