P systems and computational algebraic topology

Authors:
Hepzibah A. Christinal;Daniel DíAz-Pernil;Pedro Real
Affiliations:
Karunya University Coimbatore, Tamilnadu, India and Research Group on Computational Topology and Applied Mathematics, Universidad de Sevilla, Avda. Reina Mercedes s/n, 41012, Sevilla, Spain;Research Group on Computational Topology and Applied Mathematics, Universidad de Sevilla, Avda. Reina Mercedes s/n, 41012, Sevilla, Spain;Research Group on Computational Topology and Applied Mathematics, Universidad de Sevilla, Avda. Reina Mercedes s/n, 41012, Sevilla, Spain
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
2010

Citing 17
Cited 4

Molecular computation of solutions to combinatorial problems

Science
An algorithm computing homotopy groups

Selected papers presented at the international IMACS symposium on Symbolic computation, new trends and developments
Computing with membranes

Journal of Computer and System Sciences
Membrane Computing: An Introduction

Membrane Computing: An Introduction
Computing with Membranes: Attacking NP-Complete Problems

UMC '00 Proceedings of the Second International Conference on Unconventional Models of Computation
Tissue P systems

Theoretical Computer Science
Cubical Singular Simplex Model for 3D Objects and Fast Computation of Homology Groups

ICPR '96 Proceedings of the International Conference on Pattern Recognition (ICPR '96) Volume IV-Volume 7472 - Volume 7472
Array-rewriting P systems

Natural Computing: an international journal
A fast P system for finding a balanced 2-partition

Soft Computing - A Fusion of Foundations, Methodologies and Applications
A uniform family of tissue P systems with cell division solving 3-COL in a linear time

Theoretical Computer Science
Solving Subset Sum in Linear Time by Using Tissue P Systems with Cell Division

IWINAC '07 Proceedings of the 2nd international work-conference on The Interplay Between Natural and Artificial Computation, Part I: Bio-inspired Modeling of Cognitive Tasks
Advanced Homology Computation of Digital Volumes Via Cell Complexes

SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Homological Tree-Based Strategies for Image Analysis

CAIP '09 Proceedings of the 13th International Conference on Computer Analysis of Images and Patterns
On the cohomology of 3D digital images

Discrete Applied Mathematics - Special issue: Advances in discrete geometry and topology (DGCI 2003)
Computing homology group generators of images using irregular graph pyramids

GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
A logarithmic bound for solving subset sum with P systems

WMC'07 Proceedings of the 8th international conference on Membrane computing
A linear solution for QSAT with membrane creation

WMC'05 Proceedings of the 6th international conference on Membrane Computing

P systems in stereo matching

CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part II
Designing a new software tool for Digital Imagery based on P systems

Natural Computing: an international journal
Segmenting images with gradient-based edge detection using Membrane Computing

Pattern Recognition Letters
P System Implementation of Dynamic Programming Stereo

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.98

Visualization

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.