Presentation
Cell Complexes and Membrane Computing for Thinning 2D and 3D Images
Author/s | Reina Molina, Raúl
Díaz Pernil, Daniel Gutiérrez Naranjo, Miguel Ángel ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
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 | 2012 |
Deposit Date | 2016-02-05 |
Published in |
|
ISBN/ISSN | 978-84-940056-6-4 |
Abstract | 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 ... 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. |
Project ID. | TIN2008-04487-E
![]() TIN-2009-13192 ![]() P08-TIC-04200 ![]() |
Files | Size | Format | View | Description |
---|---|---|---|---|
MCThinning_bwmc.pdf | 436.4Kb | ![]() | View/ | |