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

  • Rafaa I. Yahya UTM Big Data Center, Ibnu Sina Institute for Scientific and Industrial Research. Universiti Teknologi Malaysia. http://orcid.org/0000-0003-0375-4556
  • Siti Mariyam Shamsuddin UTM Big Data Center, Ibnu Sina Institute for Scientific and Industrial Research. Universiti Teknologi Malaysia. http://orcid.org/0000-0002-0982-5629
  • Shafaatunnur Hasan UTM Big Data Center, Ibnu Sina Institute for Scientific and Industrial Research. Universiti Teknologi Malaysia.
  • Salah I. Yahya 1- UTM Big Data Center, Ibnu Sina Institute for Scientific and Industrial Research. Universiti Teknologi Malaysia. 2- Koya University http://orcid.org/0000-0002-2724-5118
Keywords: Membrane computing, edge-based image segmentation, P-Lingua, region-based image segmentation, Tissue-like P system

Abstract

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.

Downloads

Download data is not yet available.

Author Biographies

Rafaa I. Yahya, UTM Big Data Center, Ibnu Sina Institute for Scientific and Industrial Research. Universiti Teknologi Malaysia.
Rafaa I. Yahya received her B.Sc. degree in Computer Science from Al-Rafidain University College in Baghdad, Iraq, and her M.Sc. in computer science (image processing) from the University of Al–Mustansiriyah in Baghdad, Iraq.  Currently, she is working toward her Ph.D. degree in computer science (Bioinformatics) from Universiti Teknologi Malaysia, Johor, Malaysia. Her research interests include bioinformatics, membrane computing, and image processing. 
Siti Mariyam Shamsuddin, UTM Big Data Center, Ibnu Sina Institute for Scientific and Industrial Research. Universiti Teknologi Malaysia.
Siti Mariyam Shamsuddin received her B.Sc. and M.Sc. degrees in mathematics from New Jersey and her Ph.D. degree in pattern recognition and artificial intelligence from Universiti Putra Malaysia, Malaysia. Currently, she is the Director of the UTM Big Data Center and a full professor of computer science at Universiti Teknologi Malaysia, Johor, Malaysia. Her research interests include big data analytics, machine learning, GPU computing, soft computing and its applications, pattern recognition, and geometric modelling.
Shafaatunnur Hasan, UTM Big Data Center, Ibnu Sina Institute for Scientific and Industrial Research. Universiti Teknologi Malaysia.
Shafaatunnur Hasan received her B.Sc. degree in computer science (artificial intelligence) from Universiti Malaya, her M.Sc. degree in computer science (machine learning) from Universiti Teknologi Malaysia, and her Ph.D. degree in GPU-based machine learning from Universiti Teknologi Malaysia. She is actively conducting research on multi-strategy machine learning algorithms for Big Data using GPU and bridging GPU platforms with Hadoop technology. Currently, she is the principal researcher in GPU computing for machine learning at the UTM Big Data Centre and a senior lecturer in the Faculty of Computing Universiti Teknologi Malaysia.
Salah I. Yahya, 1- UTM Big Data Center, Ibnu Sina Institute for Scientific and Industrial Research. Universiti Teknologi Malaysia. 2- Koya University
Salah I. Yahya is an Associate Professor, joined the department of Software Engineering at Koya University in 2010. He has a B.Sc. degree in Electrical Engineering, M.Sc. degree in Electronics and Communication Engineering and Ph.D. degree in Communication and Microwave Engineering. He is a Consultant at the Iraqi Engineering Union. Dr. Yahya has many scientific publications; (2) books [1] and [2], (12) Journal Articles and more than (31) conference papers. He is a senior member of the IEEE-USA and a member of AMTA-USA, SDIWC-Hong Kong. Dr. Yahya is a regular reviewer of the Electromagnetics Academy, Cambridge, USA, PIERS Journalspublications, since 2009, Science and Engineering of Composite Materials journal and International Journal of Applied Electromagnetics and Mechanics, as well as, a regular reviewer of SDIWC conferences. His h-index is (6).

References

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.

Published
2016-05-18
How to Cite
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: 10.14500/aro.10135.
Section
Articles

Most read articles by the same author(s)