Parallel Thinning with Complex Objects and Actors

Based on our earlier complex objects proposal, we present three novel concurrent membrane computing models for a fundamental image processing task: the thinning (or skeletonisation) of binary images, based on the classical Guo-Hall algorithm (A2). The first model is synchronous and uses one cell per...

Full description

Saved in:
Bibliographic Details
Published inMembrane Computing pp. 330 - 354
Main Author Nicolescu, Radu
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing 2014
SeriesLecture Notes in Computer Science
Subjects
Actor model
Complex objects
Generic rules
Guo-Hall algorithm
Image processing
Inter-cell parallelism
Intra-cell parallelism
Membrane computing
Message-based
Parallel and concurrent models
Prolog terms
P systems
Synchronous and asynchronous models
Termination detection
Online AccessGet full text

Cover

More Information
Summary:Based on our earlier complex objects proposal, we present three novel concurrent membrane computing models for a fundamental image processing task: the thinning (or skeletonisation) of binary images, based on the classical Guo-Hall algorithm (A2). The first model is synchronous and uses one cell per pixel and relies on inter-cell parallelism; the second model is an asynchronous version of the first; the third model uses one single cell, with one sub-cellular object per pixel, and relies on intra-cell parallelism. The static and dynamic qualities of our models validate our complex objects proposal: (i) the proposed models are crisp (comparable to the best pseudocode); and (ii) complex objects concurrency and messaging can be efficiently emulated on a message-based Actors framework (which opens a novel research path).
ISBN:9783319143699
3319143697
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-14370-5_21