Tissue-like P Systems with Active Membranes for Picture Generation

Authors:
Rodica Ceterchi;Radu Gramatovici;Nataša Jonoska;K. G. Subramanian
Affiliations:
Faculty of Mathematics and Computer Science, Bucharest University, Academiei 14, 010014 Bucureşti, Romania;Faculty of Mathematics and Computer Science, Bucharest University, Academiei 14, 010014 Bucureşti, Romania;Department of Mathematics, University of South Florida Tampa, FL 33620, Florida, USA;Department of Mathematics, Madras Christian College Tambaram, Chennai 600059, India
Venue:
Fundamenta Informaticae
Year:
2002

Citing 5
Cited 6

Recognizable picture languages

Parallel image processing
Two-dimensional languages

Handbook of formal languages, vol. 3
P systems with active membranes: attacking NP-complete problems

Journal of Automata, Languages and Combinatorics
Membrane Computing: An Introduction

Membrane Computing: An Introduction
Dynamic P Systems

WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing

Membrane computing as a modeling framework: cellular systems case studies

SFM'08 Proceedings of the Formal methods for the design of computer, communication, and software systems 8th international conference on Formal methods for computational systems biology
Tile pasting P system with multiple-edge pasting

SEAL'10 Proceedings of the 8th international conference on Simulated evolution and learning
A parallel implementation of the thresholding problem by using tissue-like P systems

CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part II
Region-based segmentation of 2D and 3D images with tissue-like P systems

Pattern Recognition Letters
λP systems and typed λ-calculus

WMC'04 Proceedings of the 5th international conference on Membrane Computing
Tile pasting systems for tessellation and tiling patterns

CompIMAGE'10 Proceedings of the Second international conference on Computational Modeling of Objects Represented in Images

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a variant of tissue-like P systems with symport rules and active membranes that generates two-dimensional picture languages. The method is unconventional in that, instead of using the membranes as regions for computation/writing, it uses them to hold elements of pictures. Thus, the picture itself, and actually the whole supporting rectangular grid, is composed of membranes, each one containing (among other symbols) a letter of the picture's alphabet. The method is illustrated by its application to the generation of local and recognizable picture languages.