Artículo
Computing Homology Groups in Binary 2D Imagery by Tissue-like P Systems
Autor/es | Díaz Pernil, Daniel
Gutiérrez Naranjo, Miguel Ángel Real Jurado, Pedro Sánchez Canales, Vanesa |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2010 |
Fecha de depósito | 2021-04-07 |
Publicado en |
|
Resumen | 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. |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Identificador del proyecto | TIN2008-04487-E
TIN-2009-13192 MTM2006-03722 P08-TIC-04200 PO6-TIC-02268 |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Computing Homology Groups in ... | 352.7Kb | [PDF] | Ver/ | |