A new type of computational model that is stimulated by functions and structure of biological cells is called Membrane Computing. Spiking Neural P Systems (SN P Systems) is an unconventional method of computing, where in the rewriting of multisets is implemented by absorbing a multiset present in the membrane region and simultaneously producing new multiset of alphabets. In the present study, edge segmentation of 2D images using Cell-like Spiking Neural P System with various spikes (cSN+P systems) is considered. .
The study of new computational paradigms based on natural phenomena constitutes natural Computing. It abstracts how nature "computes," resulting in new computing models. Neural networks [15], Genetic algorithms [9], and DNA-based molecular computing [1] are some examples of wellestablished fields in Natural Computing.
A computing model that relies on function of cells and structure to process rules and generate string languages constitutes membrane computing. In general, A P system [16], contains of a membrane structure with compartments in which the predetermined rules that work in nondeterministic parallel manner and are evolved using multisets of objects.
These models can be divided into three groups based on their construction: P systems based on structure of cell, P systems based on tissue, and P systems based on neurons [18]. Membranes are ordered as a tree-like structure in the cell-like P System in the first system. The vesicles that make up acell's interior serves as inspiration for such architecture.
Tissue P systems are computational models motivated by biological systems along with chemical reaction in which multiple individuals live and cooperate in a specific environment where objects can modify when shifting from one region to another. The type of distributed and parallel neural-like computing model that is stimulated by the mode neurons transfer using spikes are the type of SN P systems. This work focuses on the approach: cSN+P System.
SN P system [8], in which neurons communicate with one another via identically shaped electric impulses called spikes. Using spiking and forgetting rules, the neuron processes information in the form of spikes. The following is how spiking rules work: The current spikes are absorbed by the neuron, andnew ones are created. Similarly, the forgetting rule is used to eliminate the count of spikes present in the nerve cell which is predetermined. The rules get triggered, when the regular expression is computation in SN P system and the various types of spikes are transmitted to the environment.
In computer vision, partitioning a digital image into multiple segments is a process. known as segmentation. By shortening and/or changing an image's representation, segmentation makes the image simpler to analyse. Substances and borders in images are typically located using image segmentation. In more technical terms, the process of assigning a label to each which have similar visual characteristics and same label is known as image segmentation. Few techniques that are available to segment the image are neural network methods, watershed transformation methods, edge-based method, region-based method and graph partitioning methods.
Medical imaging, Traffic control system, Finger print recognition and Object detection are thefew of the real-world applications of image segmentation. Hepzibah et al., [4,5] used for the first time, P systems based on tissue for segmenting the 2D images which is a variant of P systems.
The work on paper is prepared as follows: We discuss the preliminaries of cell-like spiking neural p system with several types of spikes in section 2. We define a cSN+P systems for segmentationin 2D image based on edge in section 3.
2.1. Cell-Like SN+P System
A cSN+P system [14] of the power ≥ 1, is of the form H = (X, Q1, Q2 … , Q , 1, … , , k0),
2.Q1, Q2 …, Qm are the neurons of the form Qi = (Wi, i), 1 ≤ i ≤ , (i) Wiє ∗ denotes prime multiset of spikes confined in Qi; ( ) The spiking rule Here V is an (ii) i has two rules of the succeeding form: ) and {ℎe e,
, i j} and E represents regular language over O. ( ) The forgetting rule → *, with є ∗ and є → , here V is an arrangement of pairs of the form ( i,
The spiking rule of the form
→ works in the following way: The computation begins from the neuron Qi which has maximum number of spikes and multiset w such that w є ( ) and є ( ). When the rule starts to fire, the production of multiset of spikes v є are consumed bythe spikes u and are transmitted to the target indicated. If each of the neuron holds accurately the spikes v, then the firing rule V → λ starts to work. Because the global clock is assumed, the system's operation is synchronized. If n number of rules are present in the neuron at the similar time, any one of rule is used is chosen non-deterministically. The transition of system is formed by application of firing or forgetting rules in a neuron. Any transition sequence begins with the initial configurations. When rule is not applicable, the computation ends and reaches its configuration.
The different types of spikes released from the output neuron in a tentative configuration whichis the output of the cSN+P system. The series of spikes produced from the output neuron forms the edge pixel generated by the cSN+P system.
The two -dimensional digital image 3 with size ( . є Ν) is a object in four-sided net(i, j) called pixels with 1 ≤ i ≤ and 1 ≤ j ≤ [3]. The ordered set of all colours in 3 be the alphabet of colors of 3 ( ⊆ ) [4]. The number of colour of this alphabet is denoted by the size of − | |. Let us consider that for every pixel of 3 is correlated to a colour of . The pixel (i, j) is encoded with connected color є C as the object ij. The image is coded as the set { ij: ∈ 1 ≤ i ≤ 1 ≤ j ≤ }. Pixels 1 = ( , ) and 2 = (e, ƒ) are given and they are said to be adjacent ( 1. 2) = √( – e)2 + ( − ƒ)2 is 1. The 4-adjacency neighborhood concept is used to study the relation between pixels to segment the images.
We can partition an image into regions in this manner, with each area consisting of two-by-two nearby pixels with the same associated colour. The region's boundary is defined as the group of pixels in particular region that have the characteristic of being next to other pixels with a variety of color associated colour. In this section, the edge-segmentation algorithm is used to segment the images. The labels of the pixels in the 2D images are given as input to the system. The successive application of firing rules to the input 2D image identifies the boundary pixels and sends them to the environment. The system applies the rules using 4 adjacency and 2 adjacency neighbourhood on the pixels of the input image. The resultant segmented 2D image is observed in the output neuron of the system.
Theorem 3.1
The m x n 2D image can be segmented by a Cell -like Spiking Neural P System with various types of spikes having 1 neuron.
Proof:
We define a family of cSN+P System for edge segmentation of 2-D images. For each , the system is defined as follows: ∈ , = (, , 0, 0, 0) Where, • • = []1 • 0 = { ij, }
O = { ij, } where ij, are the labels of the input image
The system has one membrane 0 having firing rules defined in the set 0. The multiset ij, spikes is present in the membrane 0. The rules in 0 are applied to the initial set of spikes where the region 0 gets activated.
The rule 0 is applied, when an image has different associated colours with two adjacent pixels, the pixel with the less associated colour will remain in the same neuron and other pixels are sent out using spiking rules.
Similarly, the rule 0 is applied, when an image has four adjacent pixels with different associated colours, the pixel with the less associated colour will remain in the same neuron and other pixels are sent out using spiking rules.
Suppose that the system chooses firing rule ij k / k → ( k , o ) non-deterministically. This rule consumes a spike ij and sends ij spike to the environment. The edge cells are sent out using the This rule consumes a spike and sends spike to the environment. The edge cells are sent out using the spiking rule and other pixels will remain in the neuron 0. → ( , o ).
i+1 i+1j then the system will send the spikes i+1j out, which is four adjacency in image. Similarly, all other rules are applied and the edge cells are sent out using the spiking rule and other pixels will remain in the neuron 0. At last, the second set of rules are pertained and send pixels at edge to the output cell.
If the firing rule ij ij+1 i+1j i+1j+1 → (
, o ) is selected by the system non-deterministically
At present, we studied edge segmentation of the m x n 2D images with the aid of cSN+P systems. Further, need to study segmentation of 3D images. Furthermore, application of the system in medical image processing will be our future work. 6. References [1] Adleman, L.M.: Molecular computations of solutions to combinatorial problems. Science 226, 1021–1024 (1994) [2] Costagliola, Gennaro, Filomena Ferrucci, and Carmine Gravino. "Adding symbolic information to picture models: definitions and properties." Theoretical Computer Science 337.1-3 (2005): 51-104. [3] Christinal, Hepzibah A., Daniel Díaz-Pernil, and Pedro Real Jurado. "Segmentation in 2D and 3D image using tissue-like P system." Iberoamerican Congress on Pattern Recognition.
Springer, Berlin, Heidelberg, 2009. [4] Christinal, Hepzibah A., Daniel Díaz-Pernil, and Pedro Real. "Region-based segmentation of 2D and 3D images with tissue-like P systems." Pattern Recognition Letters 32.16 (2011): 22062212. [5] Christinal, Hepzibah A., et al. "Color segmentation of 2D images with thresholding." International Conference on Eco-friendly Computing and Communication Systems. Springer, Berlin, Heidelberg, 2012. [6] Ezhilraman, S. Vahini, and Sujatha Srinivasan. "State of the art in image processing & big data analytics: issues and challenges." International Journal of Engineering & Technology 7.2.33 (2018): 195-199. [7] Freeman, Herbert. "Computer processing of line-drawing images." ACM 215 Computing
Surveys (CSUR) 6.1 (1974): 57-97. [8] Grandjean, Etienne, and Frédéric Olive. "A logical approach to locality in pictures languages."
Journal of Computer and System Sciences 82.6 (2016): 959-1006. [9] Holland, J.H., 1992. Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, MA,
USA. [10] Ionescu, Mihai, Gheorghe P˘aun, and Takashi Yokomori. "Spiking neural P systems."
Fundamenta informaticae 71.2, 3 (2006): 279-308. [11] Ionescu, Mihai, et al. "Spiking neural P systems with several types of spikes. Proceedingsof the Ninth Brainstorming Week on Membrane Computing, 220183-192. Sevilla, ETS de Ingenierí aInformática, 31 de enero-4 de febrero,2011 (2011). [12] Jebasingh. S, G. Johnsy and P.S. Divya “Chain Code P system using Cycle Grammar”,
International Journal of Recent Techonology and engineering, Vol-8 Issue 2, July 2019. [13] Leandro Nunes de Castro, Fundamentals of natural computing: an overview, Physics of Life
Reviews, Volume 4, Issue 1, 2007, Pages 1-36, ISSN 1571-0645. [14] Maurer, H. A., G. Rozenberg, and E. Welzl. "Using string languages to describe picture languages." Information and Control 54.3 (1982): 155-185. [15] McCulloch, W.S., Pitts, W.: A logical calculus of the ideas immanent in nervous activity.Bulletin of Mathematical Biophysics 5, 115–133 (1943) [16] P˘aun, Gheorghe. "Computing with membranes." Journal of Computer and SystemSciences 61.1 (2000): 108-143. [17] Nakamura, Akira. "Picture languages." Foundations of Image Understanding. Springer, Boston,
MA, 2001. 127-155. [18] P˘aun, G., P´erez-Jim´enez, M.J., Riscos-N´u˜nez, A.: Tissue P System with cell division. In Second Brainstorming Week on Membrane Computing, Sevilla, Report RGNC 01/2004, pp. 380–386 (2004) [19] Preethi.C.Y, Hepzibah A. Christinal , S. Jebasingh, and A. Chandy. ” Generation of CyclePicture Languages Using Sequential Spiking Neural P System” Advances in Mathematics: Scientific Journal 2020, Vol. 9, No. 2: 583-590 [20] Rosenfeld, Azriel. Picture languages: formal models for picture recognition. Academic Press, 2014. [21] G. Rozenberg, T. Back, and J. N. Kok, eds., Handbook of Natural Computing. Berlin,
Germany: Springer-Verlag, 2012. [22] Subramanian, K. G. "P systems and picture languages." International Conference on
Machines, Computations, and Universality. Springer, Berlin, Heidelberg, 2007. [23] Zhang, Ge-Xiang, and Lin-Qiang Pan. "A survey of membrane computing as a new branch of natural computing." Chinese journal of computers 33.2 (2010): 208-214.