Home › Biblio

Computing Homology Groups in Binary 2D Imagery by Tissue-like P Systems

Tue, 09/21/2010 - 16:54 — manu
TitleComputing Homology Groups in Binary 2D Imagery by Tissue-like P Systems
Publication TypeJournal Papers
Year of Publication2010
AuthorsDíaz-Pernil, D., Gutiérrez-Naranjo M. A., Real P., & Sánchez-Canales V.
Journal TitleRomanian Journal of Information Science and Technology
PublisherEDITURA ACADEMIEI ROMÂNE
Place PublishedBucureşti, România
Volume13
Pages141-152
Date Published09/2010
Abstract

We present a new solution for the Homology Groups of Binary 2D Image (HGB2I) Problem by using Membrane Computing techniques. This is a classical problem in Homology Theory which tries to calculate the number of connected components and the representative curves of the holes of these components from a given binary 2D image. To this aim, we present a family of P systems which solves all the instances of the problem in the framework of Tissue-like P systems with catalysts. This is a new framework which combines the membrane structure and symport-antiport communication rules of tissue-like P systems with the power of catalysts.
URLhttp://www.imt.ro/romjist/Volum13/Number13_2/abstracts.htm#4
Issue2
Impact Factor

0.188
Ranking

58/61 - Q4
ISSN Number1453-8245