Repositorio de producción científica de la Universidad de Sevilla

Toward Parallel Computation of Dense Homotopy Skeletons for nD Digital Objects

Opened Access Toward Parallel Computation of Dense Homotopy Skeletons for nD Digital Objects

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: 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: 2017
Publicado en: IWCIA 2017: 18th International Workshop on Combinatorial Image Analysis (2017), p 142-155
ISBN/ISSN: 978-3-319-59107-0
Tipo de documento: Ponencia
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 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 image...
[Ver más]
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.
Tamaño: 1.642Mb
Formato: PDF

URI: https://hdl.handle.net/11441/70473

DOI: 10.1007/978-3-319-59108-7_12

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones