Advanced homology computation of digital volumes via cell complexes
|Author||Molina Abril, Helena
Real Jurado, Pedro
|Department||Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)|
|Published in||Structural, Syntactic, and Statistical Pattern Recognition, Lecture Notes in Computer Science, Vol. 5342 p. 361-371|
|Document type||Chapter of Book|
|Abstract||Given a 3D binary voxel-based digital object V, an algorithm for computing homological information for V via a polyhedral cell complex is designed. By homological information we understand not only Betti numbers, representative ...
Given a 3D binary voxel-based digital object V, an algorithm for computing homological information for V via a polyhedral cell complex is designed. By homological information we understand not only Betti numbers, representative cycles of homology classes and homological classification of cycles but also the computation of homology numbers related additional algebraic structures defined on homology (coproduct in homology, product in cohomology, (co)homology operations,...). The algorithm is mainly based on the following facts: a) a local 3D-polyhedrization of any 2×2×2 configuration of mutually 26-adjacent black voxels providing a coherent cell complex at global level; b) a description of the homology of a digital volume as an algebraic-gradient vector field on the cell complex (see Discrete Morse Theory , AT-model method [7,5]). Saving this vector field, we go further obtaining homological information at no extra time processing cost.
Except where otherwise noted, this item's license is described as: Atribución-NoComercial-CompartirIgual 4.0 Internacional
Showing items related by title, author, creator and subject.
Paun, Gheorghe; Pérez Jiménez, Mario de Jesús (Universidad del País Vasco, 2003)
We briefly present two areas of natural computing, vividly investigated in the recent years: DNA computing and membrane computing. Both of them have the roots in cellular biology and are rather developed at the theoretical ...
Using membrane computing for obtaining homology groups of binary 2D digital images [Chapter of Book]Christinal, Hepzibah A.; Díaz Pernil, Daniel; Real Jurado, Pedro (2009)
Membrane Computing is a new paradigm inspired from cellular communication. Until now, P systems have been used in research areas like modeling chemical process, several ecosystems, etc. In this paper, we apply P systems ...
Cell AT-models for digital volumes [Chapter of Book]Real Jurado, Pedro; Molina Abril, Helena (2009)
In , given a binary 26-adjacency voxel-based digital volume V, the homological information (that related to n-dimensional holes: connected components, ”tunnels” and cavities) is extracted from a linear map (called ...