Membrane parallelism for discrete Morse theory applied to digital images

In this paper, we propose a bio-inspired membrane computational framework for constructing discrete Morse complexes for binary digital images. Our approach is based on the discrete Morse theory and we work with cubical complexes. As example, a parallel algorithm for computing homology groups of bina...

Full description

Saved in:
Bibliographic Details
Published inApplicable algebra in engineering, communication and computing Vol. 26; no. 1-2; pp. 49 - 71
Main Authors Reina-Molina, Raúl, Díaz-Pernil, Daniel, Real, Pedro, Berciano, Ainhoa
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2015
Subjects
Artificial Intelligence
Computer Hardware
Computer Science
Original Paper
Symbolic and Algebraic Manipulation
Theory of Computation
Membrane Computing
Discrete Morse theory
Digital Imagery
Homology groups
Online AccessGet full text

Cover

More Information
Summary:In this paper, we propose a bio-inspired membrane computational framework for constructing discrete Morse complexes for binary digital images. Our approach is based on the discrete Morse theory and we work with cubical complexes. As example, a parallel algorithm for computing homology groups of binary 3D digital images is designed.
ISSN:0938-1279
1432-0622
DOI:10.1007/s00200-014-0246-z