Cell Complexes and Membrane Computing for Thinning 2D and 3D Images
- Others:
- Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
- Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
- Universidad de Sevilla. TIC193: Computación Natural
- Universidad de Sevilla. FQM296: Topología Computacional y Matemática Aplicada
Description
In this paper, we show a new example of bridging Algebraic Topology, Membrane Computing and Digital Images. In [24], a new algorithm for thinning multidimensional black and white digital images by using cell complexes was presented. Such cell complexes allow a discrete partition of the space and the algorithm preserves topological and geometrical properties of the image. In this paper, we present a parallel adaptation of such algorithm to P systems, by introducing some concepts of Algebraic Topology in the Membrane Computing framework. The chosen model for the implementation is tissue-like P systems with promoters, inhibitors and priorities.
Abstract
Ministerio de Ciencia e Innovación TIN2008-04487-E
Abstract
Ministerio de Ciencia e Innovación TIN-2009-13192
Abstract
Junta de Andalucía P08-TIC-04200
Additional details
- URL
- https://idus.us.es/handle/11441/34145
- URN
- urn:oai:idus.us.es:11441/34145
- Origin repository
- USE