Abstract
Membrane computing, a recent branch of natural computing, has been gaining momentum attention in the last few decades due to its massive parallelism and efficient computation. Many researchers in the field of membrane computing have proposed sophisticated techniques inspired by cell biology for computer science applications, especially when they considered cell organization in tissues, organs, and most recently, from the organization of neurons. The interdisciplinary applications of membrane computing include, but not limited to computer science, biology, biomedicine, bioinformatics and several other fields such as mathematics, artificial intelligence, automation, economics, to name but a few. Their applications are pertaining to computer graphics, approximate optimization, cryptography, parallel computing and image processing. Hence, in this paper we present an up to date comprehensive literature review pertaining to the application of membrane computing in the area of digital image analysis, especially image segmentation, comprehensively and systematically. We thoroughly investigate the recent advancement in the field of image segmentation using membrane system. Furthermore, we highlight the merits and demerits of various software tools and methods. Finally, we suggest some intuitive future directions in light of the current limitations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000). doi:10.1006/jcss.1999.1693
Păun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press Inc., New York (2010)
Zandron, C., Ferretti, C., Mauri, G.: Solving NP-complete problems using P systems with active membranes. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) Unconventional Moldels of Computation, pp. 289–301. Springer, Heidelberg (2012). doi:10.1007/978-1-4471-0313-4_21
Păun, G.: Introduction: membrane computing what it is and what it is not. In: Păun, G. (ed.) Membrane Computing, pp. 1–6. Springer, Heidelberg (2002). doi:10.1007/978-3-642-56196-2_1
Alsalibi, B., Venkat, I., Subramanian, K., Lutfi, S.L., Wilde, P.D.: The impact of bio-inspired approaches toward the advancement of face recognition. ACM Comput. Surv. (CSUR). 48(1), 5 (2015). doi:10.1145/2791121
Păun, G.: Membrane computing: power, efficiency, applications. In: Cooper, S.B., Löwe, B., Torenvliet, L. (eds.) CiE 2005. LNCS, vol. 3526, pp. 396–407. Springer, Heidelberg (2005). doi:10.1007/11494645_49
Păun, G.: Membrane computing: an introduction. Springer, Heidelberg (2002). doi:10.1007/978-3-642-56196-2
Yahya, R.I., Hasan, S., George, L.E., Alsalibi, B.: Membrane computing for 2D image segmentation. Int. J. Adv. Soft Comput. Appl. 7(1), 35–50 (2015)
Zhang, X., Jiang, Y., Pan, L.: Small universal spiking neural P systems with exhaustive use of rules. In: 3rd International Conference on Bio-Inspired Computing: Theories and Applications BICTA 2008, IEEE (2008). doi:10.1109/BICTA.2008.4656713
Pan, L., Păun, G.: Spiking neural P systems: an improved normal form. Theor. Comput. Sci. 411(6), 906–918 (2010). doi:10.1016/j.tcs.2009.11.010
Pan, L., Zeng, X.: Small universal spiking neural P systems working in exhaustive mode. IEEE Trans. Nanobiosci. 10(2), 99–105 (2011). doi:10.1109/TNB.2011.2160281
Păun, A.: On P systems with active membranes. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) Unconventional Models of Computation, UMC’2K, pp. 187–201. Springer, Heidelberg (2011). doi:10.1007/978-1-4471-0313-4_15
Niu, Y., Pan, L., Pereez-Jimenez, M.J., Font, M.R.: A tissue P systems based uniform solution to tripartite matching problem. Fundamenta Informaticae 109(2), 179–188 (2011). doi:10.3233/FI-2011-503
Pan, L., Păun, G., Pereez-Jimenez, M.J.: Spiking neural P systems with neuron division and budding. Sci. China Inf. Sci. 54(8), 1596–1607 (2011). doi:10.1007/s11432-011-4303-y
Pan, L., Ishdorj, T.-O.: P systems with active membranes and separation rules. J. UCS. 10(5), 630–649 (2004). doi:10.3217/jucs-010-05-0630
Păun, G., Suzuki, Y., Tanaka, H., Yokomori, T.: On the power of membrane division in P systems. Theor. Comput. Sci. 324(1), 61–85 (2004). doi:10.1016/j.tcs.2004.03.053
Porreca, A.E., Leporati, A., Mauri, G., Zandron, C.: P systems with active membranes: trading time for space. Nat. Comput. 10(1), 167–182 (2011). doi:10.1007/s11047-010-9189-x. Springer
Alhazov, A., Mart-Vide, C., Pan, L.: Solving graph problems by P systems with restricted elementary active membranes. In: Jonoska, N., Păun, G., Rozenberg, G. (eds.) Aspects of Molecular Computing, pp. 1–22. Springer, Heidelberg (2004). doi:10.1007/978-3-540-24635-0_1
Díaz-Pernil, D., Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., Riscos-Núñez, A.: Solving subset sum in linear time by using tissue p systems with cell division. In: Mira, J., Álvarez, J.R. (eds.) IWINAC 2007. LNCS, vol. 4527, pp. 170–179. Springer, Heidelberg (2007). doi:10.1007/978-3-540-73053-8_17
Díaz-Pernil, D., Gutirez-Naranjo, M.A., Pez-Jimez, M.J., Riscos-Nez, A.: A uniform family of tissue P systems with cell division solving 3-COL in a linear time. Theor. Comput. Sci. 404(1–2), 76–87 (2008). doi:10.1016/j.tcs.2008.04.005
Díaz-Pernil, D., Pereez-Jimenez, M.J., Riscos-Nez, A., Romero-Jimez, A.: Computational efficiency of cellular division in tissue-like membrane systems. Rom. J. Inf. Sci. Technol. 11(3), 229–241 (2008)
Păun, G.: P systems with active membranes: attacking NP-complete problems. J. Automata Lang. Comb. 6(1), 75–90 (2001)
Guerrero, G.D., Cecilia, J.M., Garc, J., Martinez-del-Amor, M., Pérez-Hurtado, I., Pérez-Jimenez, M.J.: Analysis of P systems simulation on CUDA. XX Jornadas de Paralelismo 2009, 289–294 (2009)
Cecilia, J.M., Garc, J.M., Guerrero, G.D., Martinez-del-Amor, M.A., Pérez-Hurtado, I., Pérez-Jimenez, M.J.: Simulation of P systems with active membranes on CUDA. Briefings Bioinform. 11(3), 313–322 (2010). doi:10.1109/HiBi.2009.13
Cabarle, F.G., Adorna, H., Martínez-del-Amor, M.A., Pérez-Jiménez, M.J.: Spiking neural P system simulations on a high performance GPU platform. In: Xiang, Y., Cuzzocrea, A., Hobbs, M., Zhou, W. (eds.) ICA3PP 2011. LNCS, vol. 7017, pp. 99–108. Springer, Heidelberg (2011). doi:10.1007/978-3-642-24669-2_10
Cabarle, F.G.C., Adorna, H., Martínez, M.A.: A spiking neural P system simulator based on CUDA. In: Gheorghe, M., Păun, G., Rozenberg, G., Salomaa, A., Verlan, S. (eds.) CMC 2011. LNCS, vol. 7184, pp. 87–103. Springer, Heidelberg (2012). doi:10.1007/978-3-642-28024-5_8
Cecilia, J.M., Garca, J.M., Guerrero, G.D., Martez-del-Amor, M.A.: The GPU on the simulation of cellular computing models. Soft Comput. 16(2), 231–246 (2012). doi:10.1007/s00500-011-0716-1
Gelenbe, E.: Fundamental Concepts in Computer Science. Imperial College Press, London (2009)
Mart-Vide, C., Păun, G., Pazos, J., Rodruez-Pat, A.: Tissue P systems. Theor. Comput. Sci. 296(2), 295–326 (2003). doi:10.1016/S0304-3975(02)00659-X
Ionescu, M., Păun, G., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae 71(2), 279–308 (2006)
Ibarra, O.H., Păun, G.: Membrane computing: a general view. Ann. Eur. Acad. Sci., 83–101 (2006). EAS Publishing House, Liege
Ceterchi, R., Gramatovici, R., Jonoska, N., Subramanian, K.: Tissue-like P systems with active membranes for picture generation. Fundamenta Informaticae 56(4), 311–328 (2002)
Chao, J., Nakayama, J.: Cubical singular simplex model for 3D objects and fast computation of homology groups. In: Proceedings of the 13th International Conference on Pattern Recognition. IEEE (1996). doi:10.1109/ICPR.1996.547259
Ceterchi, R., Mutyam, M., Păun, G., Subramanian, K.: Array-rewriting P systems. Nat. Comput. 2(3), 229–249 (2003)
Peña-Cantillana, F., Díaz-Pernil, D., Berciano, A., Gutiérrez-Naranjo, M.A.: A parallel implementation of the thresholding problem by using tissue-like P systems. In: Real, P., Diaz-Pernil, D., Molina-Abril, H., Berciano, A., Kropatsch, W. (eds.) CAIP 2011. LNCS, vol. 6855, pp. 277–284. Springer, Heidelberg (2011). doi:10.1007/978-3-642-23678-5_32
Christinal, H.A., Dz-Pernil, D., Gutirez-Naranjo, M.A., Pez-Jimez, M.J.: Thresholding of 2D images with cell-like P systems. Rom. J. Inf. Sci. Technol. (ROMJIST) 13(2), 131–140 (2010)
Díaz-Pernil, D., Christinal, H.A., Gutirez-Naranjo, M.A., Real, P.: Using membrane computing for effective homology. Appl. Algebra Eng. Commun. Comput. 23(5–6), 233–249 (2012). doi:10.1007/s00200-012-0176-6
Alsalibi, B., Venkat, I., Subramanian, K., Christinal, H.: A bio-inspired software for homology groups of 2D digital images. In: Asian Conference on Membrane Computing (ACMC), 2014 IEEE (2014). doi:10.1109/ACMC.2014.7065800
Ardelean, I., Díaz-Pernil, D., Gutirez-Naranjo, M.A., Pena-Cantillana, F., Reina-Molina, R., Sarchizian, I.: Counting cells with tissue-like P systems. In: Proceedings of the Tenth Brainstorming Week on Membrane Computing, vol. 1, p. 03 (2012)
Zhang, G., Gheorghe, M., Li, Y.: A membrane algorithm with quantum-inspired subalgorithms and its application to image processing. Nat. Comput. 11(4), 701–717 (2012). doi:10.1007/s11047-012-9320-2
Peña-Cantillana, F., Berciano, A., Díaz-Pernil, D., Gutiérrez-Naranjo, M.A.: Parallel skeletonizing of digital images by using cellular automata. In: Ferri, M., Frosini, P., Landi, C., Cerri, A., Fabio, B. (eds.) CTIC 2012. LNCS, vol. 7309, pp. 39–48. Springer, Heidelberg (2012). doi:10.1007/978-3-642-30238-1_5
Díaz-Pernil, D., Pe-Cantillana, F., Gutirez-Naranjo, M.A.: A parallel algorithm for skeletonizing images by using spiking neural P systems. Neurocomputing 115, 81–91 (2013). doi:10.1016/j.neucom.2012.12.032
Reina-Molina, R., Díaz-Pernil, D., Gutirez-Naranjo, M.A.: Cell complexes and membrane computing for thinning 2D and 3D images. In: Proceedings of the Tenth Brainstorming Week on Membrane Computing, vol. 2, p. 03 (2012)
Berciano, A., Christinal, H., Venkat, I., Subramanian, K.: First steps for a corner detection using membrane computing. In: Asian Conference on Membrane Computing (ACMC), 2014 IEEE (2014). doi:10.1109/ACMC.2014.7065805
Freixenet, J., Muñoz, X., Raba, D., Martí, J., Cufí, X.: Yet another survey on image segmentation: region and boundary information integration. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352, pp. 408–422. Springer, Heidelberg (2002). doi:10.1007/3-540-47977-5_27
Díaz-Pernil, D., Molina-Abril., H., Real, P., Gutirez-Naranjo, M.A.: A bio-inspired software for segmenting digital images. In: Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010. IEEE (2010). doi:10.1109/BICTA.2010.5645062
Păun, G.: Introduction to membrane computing. In: Ciobanu, G., Păun, G., Pérez-Jiménez, M.J. (eds.) Applications of Membrane Computting, pp. 1–42. Springer, Heidelberg (2006)
Nguyen, V., Kearney, D., Gioiosa, G.: An implementation of membrane computing using reconfigurable hardware. Comput. Inform. 27(3+), 551–569 (2012)
Christinal, H.A., Díaz-Pernil, D., Jurado, P.R.: Segmentation in 2D and 3D image using tissue-like P system. In: Bayro-Corrochano, E., Eklundh, J.-O. (eds.) CIARP 2009. LNCS, vol. 5856, pp. 169–176. Springer, Heidelberg (2009). doi:10.1007/978-3-642-10268-4_20
Christinal, H.A., Díaz-Pernil, D., Real, P.: P systems and computational algebraic topology. Math. Comput. Modell. 52(11), 1982–1996 (2010). doi:10.1016/j.mcm.2010.06.001
Reina-Molina, R., Carnero, J., Diaz-Pernil, D.: Image segmentation using tissue-like P systems with multiple auxiliary cells. Image-A 1(3), 143–150 (2010)
Carnero, J., Díaz-Pernil, D., Molina-Abril, H., Real, P.: Image segmentation inspired by cellular models using hardware programming. In: 3rd International Workshop on Computational Topology in Image Context (2010)
Christinal, H.A., Díaz-Pernil, D., Real, P.: Region-based segmentation of 2D and 3D images with tissue-like P systems. Pattern Recogn. Lett. 32(16), 2206–2212 (2011). doi:10.1016/j.patrec.2011.05.004
Christinal, H.A., Díaz-Pernil, D., Jurado, P.R., Selvan, S.E.: Color segmentation of 2D images with thresholding. In: Mathew, J., Patra, P., Pradhan, D.K., Kuttyamma, A.J. (eds.) ICECCS 2012. CCIS, vol. 305, pp. 162–169. Springer, Heidelberg (2012). doi:10.1007/978-3-642-32112-2_20
Isawasan, P., Venkat, I., Subramanian, K., Khader, A., Osman, O., Christinal, H.: Region-based segmentation of hexagonal digital images using membrane computing. In: 2014 Asian Conference on Membrane Computing (ACMC). IEEE (2014). doi:10.1109/ACMC.2014.7065806
Yahya, R.I., Shamsuddin, S.M., Hasan, S., Yahya, S.I.: Tissue-like P system for segmentation of 2D hexagonal images. ARO- Sci. J. Koya Univ. 4(1), 35–42 (2016). doi:10.14500/aro.10135
Song, T., Pan, Z., Wong, D.M., Wang, X.: Design of logic gates using spiking neural P systems with homogeneous neurons and astrocytes-like control. Inf. Sci. 372, 380–391 (2016)
Díaz-Pernil, D., Gutirez-Naranjo, M.A., Molina-Abril, H., Real, P.: Designing a new software tool for digital imagery based on P systems. Nat. Comput. 11(3), 381–386 (2012). doi:10.1007/s11047-011-9287-4
Yang, Y., Peng, H., Jiang, Y., Huang, X., Zhang, J.: A region-based image segmentation method under P systems. J. Inf. Comput. Sci. 10(10), 2943–2950 (2013)
Peng, H., Yang, Y., Zhang, J., Huang, X., Wang, J.: A region-based color image segmentation method based on P systems. Sci. Technol. 17(1), 63–75 (2014)
Carnero, J., Christinal, H.A., Díaz-Pernil, D., Reina-Molina, R., Subathra, M.S.P.: Improved parallelization of an image segmentation bio-inspired algorithm. In: Babu, B.V., Nagar, A., Deep, K., Pant, M., Bansal, J.C., Ray, K., Gupta, U. (eds.) SocProS 2012. AISC, vol. 236, pp. 75–82. Springer, Heidelberg (2014). doi:10.1007/978-81-322-1602-5_9
Christinal, H.A., Berciano, A., Díaz-Pernil, D., Gutiérrez-Naranjo, M.A.: Searching partially bounded regions with P systems. In: Pant, M., Deep, K., Nagar, A., Bansal, J.C. (eds.) SocProS 2013, Volume 1. AISC, vol. 258, pp. 45–54. Springer, Heidelberg (2014). doi:10.1007/978-81-322-1771-8_5
El-Rewini, H., Abd-El-Barr, M.: Advanced Computer Architecture and Parallel Processing. Wiley, Hoboken (2005)
Kirk, D.B., Wen-mei, W.H.: Programming Massively Parallel Processors: A Hands-on Approach. Newnes, Oxford (2012)
Song, T., Liu, X., Zhao, Y., Zhang, X.: Spiking neural P systems with white hole neurons. IEEE Trans. Nanobiosci. (2016). doi:10.1109/TNB.2016.2598879
Hamadani, N.: Automatic target cueing in IR imagery. Master’s thesis, WPAFB, Ohio (1981)
Wang, X., Song, T., Gong, F., Pan, Z.: On the computational power of spiking neural P systems with self-organization, Sci. Rep. doi:10.1038/srep.27624
Khalid, S., Tabȩdzki, M., Rybnik, M., Adamski, M.: K3M: a universal algorithm for image skeletonization and a review of thinning techniques. Int. J. Appl. Math. Comput. Sci. 20(2), 317–335 (2010)
Ciobanu, G., Păun, G., Pereez-Jimenez, M.J.: Applications of Membrane Computing. Springer, Heidelberg (2006). doi:10.1007/3-540-29937-8
Zhang, G.-X., Liu, C.-X., Rong, H.-N.: Analyzing radar emitter signals with membrane algorithms. Math. Comput. Model. 52(11), 1997–2010 (2010). doi:10.1016/j.mcm.2010.06.002
Nishida, T.Y.: An application of P system: a new algorithm for NP-complete optimization problems. In: Proceedings of the 8th World Multi-conference on Systems, Cybernetics and Informatics (2004)
Păun, G., Pereez-Jimenez, M.J.: Membrane computing: brief introduction, recent results and applications. Biosystems 85(1), 11–22 (2006). doi:10.1016/j.biosystems.2006.02.001
Păun, G.: Tracing some open problems in membrane computing. Rom. J. Inf. Sci. Technol. 10(4), 303–314 (2007)
Zhang, G., Liu, C., Gheorghe, M., Ipate, F.: Solving satisfiability problems with membrane algorithms. In: Fourth International Conference on Bio-Inspired Computing, BIC-TA 2009. IEEE (2009). doi:10.1109/BICTA.2009.5338159
Song, T., Pan, L.: Spiking neural P systems with request rules. Neurocomputing 193(12), 193–200 (2016)
Peng, H., Wang, J., Pereez-Jimenez, M.J., Shi, P.: A novel image thresholding method based on membrane computing and fuzzy entropy. J. Intell. Fuzzy Syst. 24(2), 229–237 (2013). doi:10.3233/IFS-2012-0549
Peng, H., Shao, J., Li, B., Wang, J., Pereez-Jimenez, M.J., Jiang, Y., Yang, Y.: Image thresholding with cell-like P systems. In: Proceedings of the Tenth Brainstorming Week on Membrane Computing, vol. 2, p. 03 (2012)
Zhang, Z., Peng, H.: Object segmentation with membrane computing. J. Inf. Comput. Sci. 9(17), 5417–5424 (2012)
Peng, H., Wang, J., Pereez-Jimenez, M.J.: Optimal multi-level thresholding with membrane computing. Digit. Sig. Process. 37, 53–64 (2015). doi:10.1016/j.dsp.2014.10.006
Acknowledgments
This work is partially supported by The Malaysian Ministry of Higher Education under the fundamental research grant scheme (4F802 and 4F786). The authors would like to thank the Research Management Centre (RMC), Universiti Teknologi Malaysia (UTM) for their support in R&D.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yahya, R.I., Shamsuddin, S.M., Yahya, S.I., Hasan, S., Al-Salibi, B., Al-Khafaji, G. (2016). Image Segmentation Using Membrane Computing: A Literature Survey. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 681. Springer, Singapore. https://doi.org/10.1007/978-981-10-3611-8_26
Download citation
DOI: https://doi.org/10.1007/978-981-10-3611-8_26
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3610-1
Online ISBN: 978-981-10-3611-8
eBook Packages: Computer ScienceComputer Science (R0)