Ponencia
Toward Parallel Computation of Dense Homotopy Skeletons for nD Digital Objects
Autor/es | Real Jurado, Pedro
Díaz del Río, Fernando Onchis, Darian M. |
Departamento | Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores |
Fecha de publicación | 2017 |
Fecha de depósito | 2018-02-21 |
Publicado en |
|
ISBN/ISSN | 978-3-319-59107-0 0302-9743 |
Resumen | An appropriate generalization of the classical notion of
abstract cell complex, called primal-dual abstract cell complex (pACC
for short) is the combinatorial notion used here for modeling and analyzing
the topology of ... An appropriate generalization of the classical notion of abstract cell complex, called primal-dual abstract cell complex (pACC for short) is the combinatorial notion used here for modeling and analyzing the topology of nD digital objects and images. Let D ⊂ I be a set of n-xels (ROI) and I be a n-dimensional digital image.We design a theoretical parallel algorithm for constructing a topologically meaningful asymmetric pACC HSF(D), called Homological Spanning Forest of D (HSF of D, for short) starting from a canonical symmetric pACC associated to I and based on the application of elementary homotopy operations to activate the pACC processing units. From this HSF-graph representation of D, it is possible to derive complete homology and homotopy information of it. The preprocessing procedure of computing HSF(I) is thoroughly discussed. In this way, a significant advance in understanding how the efficient HSF framework for parallel topological computation of 2D digital images developed in [2] can be generalized to higher dimension is made. |
Agencias financiadoras | Ministerio de Economía y Competitividad (MINECO). España |
Identificador del proyecto | TEC2016-77785-P
MTM2016-81030-P |
Cita | Real Jurado, P., Díaz del Río, F. y Onchis, D.M. (2017). Toward Parallel Computation of Dense Homotopy Skeletons for nD Digital Objects. En IWCIA 2017: 18th International Workshop on Combinatorial Image Analysis (142-155), Plovdiv, Bulgaria: Springer. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Toward Parallel Computation.pdf | 1.642Mb | [PDF] | Ver/ | |