Article
Computing Homology Groups in Binary 2D Imagery by Tissue-like P Systems
Author/s | Díaz Pernil, Daniel
Gutiérrez Naranjo, Miguel Ángel Real Jurado, Pedro Sánchez Canales, Vanesa |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2010 |
Deposit Date | 2021-04-07 |
Published in |
|
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 ... 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. |
Funding agencies | Ministerio de Ciencia e Innovación (MICIN). España Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Project ID. | TIN2008-04487-E
TIN-2009-13192 MTM2006-03722 P08-TIC-04200 PO6-TIC-02268 |
Citation | Díaz Pernil, D., Gutiérrez Naranjo, M.Á., Real Jurado, P. y Sánchez Canales, V. (2010). Computing Homology Groups in Binary 2D Imagery by Tissue-like P Systems. Romanian Journal of Information Science and Technology (ROMJIST), 13 (2), 141-152. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Computing Homology Groups in ... | 352.7Kb | [PDF] | View/ | |