Tissue-like P system for Segmentation of 2D Hexagonal Images

Rafaa I. Yahya, Siti Mariyam Shamsuddin, Shafaatunnur Hasan, Salah I. Yahya


Membrane computing, which is a new computational model inspired by the structure and functioning of biological cells and by the way the cells are organized in tissues. MC has been adopted in many real world applications including image segmentation. In contrast to the traditional square grid for representing and sampling digital images, hexagonal grid is an alternative efficient mechanism which can better represents and visualizes the curved objects. In this paper, a tissue-like P system with region-based and edge-based segmentation is used to segment two dimensional hexagonal images, wherein P-Lingua programming language is used to implement and validate the proposed system. The achieved experimental results clearly demonstrated the effectiveness of using hexagonal connectivity to segment two dimensional images in a less number of rules and computational steps. Moreover, the results reveal that this approach has the potential of segmenting large images in few number of steps.


Membrane computing, edge-based image segmentation, P-Lingua, region-based image segmentation, Tissue-like P system

Full Text:



Carnero, J., Diaz-Pernil, D. and Gutierrez-Naranjo, M.A., 2011. Designing tissue-like P systems for image segmentation on parallel architectures. Ninth Brainstorming Week on Membrane Computing, pp.43-62.

Carnero, J., Diaz-Pernil, D., Molina-Abril, H. and Real, P., 2010. Image segmentation inspired by cellular models using hardware programming. 3rd International Workshop on Computational Topology in Image Context, 2010. pp.143-150.

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, pp.131-140.

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

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

Christinal, H.A., Diaz-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.

Dang, Z., Ibarra, O.H., LI, C. and Xie, G., 2005. On model-checking of P systems. Unconventional Computation, 8340, pp.151-172.

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

Diaz-Pernil, D., Molina-Abril, H., Real, P. and Gutierrez-Naranjo, M.A, 2010. bio-inspired software for segmenting digital images. Bio-Inspired Computing: Theories and Applications (BIC-TA). In: IEEE Fifth International Conference, 2010, IEEE, pp.1377-1381.

Diaz-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.

Garcia-Quismondo, M., Gutierrez-Escudero, R., Martinez-Del-Amor, M.A., Orejuela-Pinedo, E. and Perez-Hurtado, I., 2009. P-Lingua 2.0: A software framework for cell-like P systems. Int J Comput Commun Control, 4(3), pp.234-43.

Garcia-Quismondo, M., Gutierrez-Escudero, R., Perez-Hurtado, I., Perez-Jimenez, M.J. and Riscos-Nunez, A. 2010. An overview of P-Lingua 2.0. Membrane Computing, 5957, pp.264-288.

HE, X. and Jia, W., 2005. Hexagonal structure for intelligent vision. Information and Communication Technologies. In:, First International Conference on ICICT 2005, IEEE, pp.52-64.

Ibarra, O.H. and Paun, G., 2006. Membrane computing: A general view. Ann Eur Acad Sci. EAS Publishing House, Liege, pp.83-101.

Isawasan, P., Venkat, I., Subramanian, K., Khader, A., Osman, O. and Christinal, H., 2014. Region-based segmentation of Hexagonal digital images using membrane computing. In: Asian Conference on Membrane Computing (ACMC), 2014. IEEE, pp.1-4.

Kohler, R. 1981. A segmentation system based on thresholding. Computer Graphics and Image Processing, 1594), pp.319-338.

Macias-Ramos, L.F., Perez–Hurtado, I., Garcia–Quismondo, M., Valencia–Cabrera, L., Perez-Jimenez, M. J. and Riscos–Nunez, A., 2012. A P–Lingua Based Simulator for Spiking Neural P Systems. Membrane Computing, 7184, pp.257-281.

Martin-Vide, C., Pazos, J., Paun, G. and Rodriguez-Paton, A., 2002. A new class of symbolic abstract neural nets: Tissue P systems. Computing and Combinatorics. 2387, pp.290-299.

Pan, L. and Perez-Jimenez, M.J., 2010. Computational complexity of tissue-like P systems. Journal of Complexity, 26(3), pp.296-315.

Paun, G., 2007. Tracing some open problems in membrane computing. Romanian Journal of Information Science and Technology, 10(4), pp.303-314.

Paun, G., 2002. Introduction: Membrane Computing—What It Is and What It Is Not. Membrane Computing. pp.1-6.

Paun, G., 2010. A quick introduction to membrane computing. The Journal of Logic and Algebraic Programming, 79(6), pp.291-294.

Pena-Cantillana, F., Diaz-Pernil, D., Berciano, A. and Gutierrez-Naranjo, M. A., 2011. A parallel implementation of the thresholding problem by using tissue-like P systems. Computer Analysis of Images and Patterns, Computer Analysis of Images and Patterns - 14th International Conference, CAIP 2011, August pp.29-31, 2011, Seville, Spain.

Peng, H., Shao, J., LI, B., Wang, J., Perez-Jimenez, M. J., Jiang, Y. and Yang, Y., 2012. Image thresholding with cell-like P systems. In: Proceedings of the Tenth Brainstorming Week on Membrane Computing, 2.

Peng, H., Wang, J. and Perez-Jimenez, M.J., 2015. 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., 2014. A Region-based Color Image Segmentation Method Based on P Systems. Sceince and Technology, 17(1), 63-75.

Perez-Hurtado, I., Valencia–Cabrera, L., Chacon, J.M., Riscos–Nunez, A. and Perez–Jimenez, M. J., 2014. A P–Lingua based Simulator for Tissue P Systems with Cell Separation. Sceince and Technology, 17(1), pp.89-102.

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

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

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 Sixth International Conference on, IEEE, pp.257-261.

Yahya, R.I., Hasan, S., George, L.E. and Alsalibi, B., 2015. Membrane Computing for 2D Image Segmentation. Int. J. Advance Soft Compu. Appl, 7(1), pp.35-50.

Yang, Y., Peng, H., Jiang, Y., Huang, X. and Zhang, J., 2013. A region-based image segmentation method under P systems. J. Inf. Comput. Sci, 10(10), pp.2943-2950.

Zhang, Z. and Peng, H., 2012. Object segmentation with membrane computing. Journal of Information & Computational Science, 9, pp.5417-5424.

DOI: http://dx.doi.org/10.14500/aro.10135
View Counter: Abstract | 722 | and PDF | 311 |

Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM


  • There are currently no refbacks.

Copyright (c) 2016 Rafaa I. Yahya, Siti Mariyam Shamsuddin, Shafaatunnur Hasan, Salah Yahya

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).
© 2013-2019, Koya University is a public University accredited by the Ministry of Higher Education and Scientific Research, KRG - F.R. Iraq.