Cell Complexes and Membrane Computing for Thinning 2D and 3D Images

TitleCell Complexes and Membrane Computing for Thinning 2D and 3D Images
Publication TypeConference Contributions
Year of Publication2012
AuthorsReina-Molina, R., Díaz-Pernil D., & Gutiérrez-Naranjo M. A.
Conference NameTenth Brainstorming Week on Membrane Computing
Volume TitleProceedings of the Tenth Brainstorming Week on Membrane Computing
PublisherFénix Editora
Place PublishedSeville, Spain
VolumeII
Pages167-186
Date Published02/2012
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 multi-
dimensional 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 topolog-
ical and geometrical properties of the image. In this paper, we present a parallel adapta-
tion 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.

URLhttp://www.gcn.us.es/10BWMC/10BWMCvolII/papers/MCThinning_bwmc.pdf