Three-dimensional Image Segmentation using Tissue-like P System

Salah I. Yahya, Rafaa I. Yahya, Bisan Al-Salibi, Ghada K. Al-Khafaji, Siti Mariyam Shamsuddin


Membrane computing (MC), which abstracts computational models from the structure and functioning of biological cells or population of cells in tissues, has served as a rich framework for handling many problems. Various types of P systems have been proposed in the literature to perform edge-based and region-based segmentation of two-dimensional digital images. However, less attention has been paid to the segmentation of three-dimensional (3D) medical images. Hence, the main contribution of this paper is to propose a tissue-like P system for segmenting 3D medical images. To the best of our knowledge, this is the first work that practically adapts MC for 3D images. Experimental results demonstrate the efficiency of the proposed approach in segmenting 3D images, and it has the potential to be used in real-world


Membrane computing; Region-based image segmentation; Three-dimensional images; Tissue-like P systems

Full Text:



Alsalibi, B., Venkat, I., Subramanian, K.G., Lutfi, S. and Wilde, P.D., 2015. The impact of bio-inspired approaches towards the advancement of face recognition. ACM Computing Surveys, 48(1), p.5.

Alsalibi, B., Venkat, I., Subramanian, K.G. and Christinal, H.A., 2014. A Bio- Inspired Software for Homology Groups of 2d Digital Images. Asian Conference on Membrane Computing ACMC 2014, Coimbatore, pp.1-4.

Alsalibi B., Venkat I. and Al-Betar M., 2017. A membrane-inspired bat algorithm to recognize faces in unconstrained scenarios. Engineering Applications of Artificial Intelligence, 64, pp.242-260.

Bianco, L., 2007. Membrane Models of Biological Systems, (Doctoral Dissertation, Ph.D. Thesis, University of Verona). In: Bernardini, F. and Gheorghe, M., editors. 2005. Membrane Systems for Molecular Computing and Biological Modelling. University of Sheffield. Ph.D. Thesis.

Christinal, H.A., Daz-Pernil, D. and Jurado, P.R., 2009. Segmentation in 2D and 3D image using tissue-like P system. In: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. Springer. Berlin, Heidelberg. pp.169-176.

Christinal, H.A., Daz-Pernil, D. and Real, P., 2011. Region-based segmentation of 2D and 3D images with tissue-like P systems. Pattern Recognition Letters, 32(16), pp.2206-2212.

Christinal, H.A., Diaz-Pernil, D., Gutierrez-Naranjo, M.A. and Perez-Jimenez, M.J., 2010. Thresholding of 2D images with cell-like P systems. Romanian Journal of Information Science and Technology (ROMJIST), 13(2), pp.131-140.

Christinal, H.A., Diaz-Pernil, D., Jurado, P.R. and Selvan, S.E., 2012. Color Segmentation of 2D images with thresholding. Ecofriendly Computing and Communication Systems, 305, pp.162-169.

Daz-Pernil, D., Berciano, A., Pena-Cantillana, F. and GutiRrez-Naranjo, M.A., 2013. Segmenting images with gradient-based edge detection using membrane computing. Pattern Recognition Letters, 34(8), pp.846-855.

Daz-Pernil, D., Perez-Hurtado, I., Perez-Jimenez, M.J. and Riscos-Nunez, A., 2009. A P-lingua programming environment for membrane computing. Membrane Computing, 5391, pp.187-203.

Diaz-Pernil, D., Reina-Molina, R. and Carnero, J., 2010. A bio-inspired software for segmenting digital images. In: Bio-Inspired Computing: Theories and Applications (BIC-TA). 2010 IEEE 5th International IEEE Conference.

Frisco, P., Gheorghe, M. and Prez-Jimnez, M.J., 2014. Applications of Membrane Computing in Systems and Synthetic Biology. Springer, Cham, Switzerland.

Isawasan, P., Venkat, I., Subramani, K., Khader, A., Oman, O. and Christinal, H., 2014. Region-Based Segmentation of Hexagonal Digital Images using Membrane Computing. 2014 Asian Conference on Membrane Computing (ACMC).

Martín-Vide, C., Paun, G., Paros, J. and Rodríguez-Patón, A., 2003. Tissue P systems. Theoretical Computer Science, 296(2), pp.295-326.

Paun, G., 2002. Membrane Computing. Springer, Heidelberg. pp.1-6.

Paun, G. and Prez-Jimnez, M.J., 2006. Membrane computing: Brief introduction, recent results and applications. Biosystems, 85(1), pp.11-22.

Paun, G. and Rozenberg, G. 2002. A guide to membrane computing. Theoretical Computer Science, 287(1), pp.73-100.

Peng, H., Wang, J. and Prez-Jimnez, M.J., 2014. Optimal multi-level thresholding with membrane computing. Digital Signal Processing, 37, pp.53-64.

Peng, H., Yang, Y., Zhang, J., Huang, X. and Wang, J., 2012. Image thresholding with cell-like P systems. In: Proceedings of the 10th Brainstorming Week on Membrane Computing. University of Seville, Spain.

Peng, H., Yang, Y., Zhang, J., Huang, X. and Wang, J., 2014. A region-based color image segmentation method based on P systems. Romanian Journal of Information Science and Technology, 17(1), pp.63-75.

Reina-Molina, R., Carnero, J. and Diaz-Pernil, D., 2010. Image segmentation using tissue-like P systems with multiple auxiliary cells. Image-A, 1(3), pp.143-150.

Shapiro, L. and Stockman, G.C., 2001. Computer Vision. 1st ed. Prentice Hall, Pearson.

Sheeba, F., Thaburaj, R., Nagar, A.K. and Mammen, J.J., 2011. Segmentation of Peripheral Blood Smear Images Using Tissue-Like P Systems. Bio-Inspired Computing: Theories and Applications (BIC-TA), 2011 6th International Conference.

Siddiqui, F.K. and Richhariya, V., 2013. An efficient image segmentation approach through enhanced watershed algorithm. Computer Engineering and Intelligent Systems, 4(6), pp.1-7.

Somasundaram, P. and Alli, P., 2011. A review on recent research and implementation methodologies on medical image segmentation. Journal of Computer Science, 8(1), pp.170-174.

Yahya, R.I., Hasan, S., George, L.E. and Alsalibi, B. 2015. Membrane computing for 2D image segmentation. International Journal Advance Soft Computer Applications, 7(1), pp.35-50.

Yahya, R.I., Shamsuddin, S.M., Hasan, S. and Yahya, S.I., 2016. Tissue-like P system for segmentation of 2D hexagonal images. ARO-The Scientific Journal of Koya University, 4(1), pp.35-42. DOI:

Yahya, R.I., Shamsuddin, S.M., Yahya, S.I., Hasan, S., Al-Salibi, B. and Al-Khafaji, G.H., 2017. Image segmentation using membrane computing: A literature survey. Bio-inspired Computing Theories and Applications. Vol. 681. Springer, China. pp.314-335.

Yang, Y., Peng, H., Jiang, Y., Huang, X. and Zhang, J., 2013. A Region-based image segmentation method under P systems. Journal Information Computer Science, 10(10), pp.2943-2950.

Zhao, Y., Liu, J., Li, H. and Li, G., 2008. Improved Watershed Algorithm for Dowels Image Segmentation. In: Intelligent Control and Automation. 7th World Congress on WCICA 2008.

View Counter: Abstract | 110 | and PDF | 48 |

Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM


  • There are currently no refbacks.

Copyright (c) 2017 Salah I. Yahya, Rafaa I. Yahya, Bisan Al-Salibi, Ghada Al-Khafaji, Siti Mariyam Shamsuddin

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.


ARO Journal is an OAJ supported by Koya University, it has no article submission/processing charges (APCs).
© 2018, Koya University is a public University accredited by the Ministry of Higher Education and Scientific Research, KRG - F.R. Iraq.