Repositorio de producción científica de la Universidad de Sevilla

P systems and computational algebraic topology

 

Advanced Search
 
Opened Access P systems and computational algebraic topology
Cites

Show item statistics
Icon
Export to
Author: Christinal, Hepzibah A.
Díaz Pernil, Daniel
Real Jurado, Pedro
Department: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Date: 2010
Published in: Mathematical and Computer Modelling, 52 (11-12), 1982-1996.
Document type: Article
Abstract: Membrane Computing is a paradigm inspired from biological cellular communication. Membrane computing devices are called P systems. In this paper we calculate some algebraic-topological information of 2D and 3D images in a general and parallel manner using P systems. First, we present a new way to obtain the homology groups of 2D digital images in time logarithmic with respect to the input data involving an improvement with respect to the algorithms development by S. Peltier et al. Second, we obtain an edge-segmentation of 2D and 3D digital images in constant time with respect to the input data.
Size: 715.4Kb
Format: PDF

URI: http://hdl.handle.net/11441/33034

DOI: http://dx.doi.org/10.1016/j.mcm.2010.06.001

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)