Using Membrane Computing for Obtaining Homology Groups of Binary 2D Digital Images

  • Authors:

  • Hepzibah A. Christinal;Daniel Díaz-Pernil;Pedro Real Jurado

  • Affiliations:

  • Research Group on Computational Topology and Applied Mathematics, University of Sevilla, Sevilla, Spain 41012 and Karunya University, Coimbatore, Tamilnadu, India;Research Group on Computational Topology and Applied Mathematics, University of Sevilla, Sevilla, Spain 41012;Research Group on Computational Topology and Applied Mathematics, University of Sevilla, Sevilla, Spain 41012

  • Venue:
  • IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Membrane Computing is a new paradigm inspired from cellular communication. Until now, P systems have been used in research areas like modeling chemical process, several ecosystems, etc. In this paper, we apply P systems to Computational Topology within the context of the Digital Image. We work with a variant of P systems called tissue-like P systems to calculate in a general maximally parallel manner the homology groups of 2D images. In fact, homology computation for binary pixel-based 2D digital images can be reduced to connected component labeling of white and black regions. Finally, we use a software called Tissue Simulator to show with some examples how these systems work.