Artículo
A parallel Homological Spanning Forest framework for 2D topological image analysis
Autor/es | Díaz del Río, Fernando
Real Jurado, Pedro Onchis, Darian M. |
Departamento | Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2016 |
Fecha de depósito | 2018-02-07 |
Publicado en |
|
Resumen | In [14], a topologically consistent framework to support parallel topological analysis and recognition for2 D digital objects was introduced. Based on this theoretical work, we focus on the problem of findingefficient ... In [14], a topologically consistent framework to support parallel topological analysis and recognition for2 D digital objects was introduced. Based on this theoretical work, we focus on the problem of findingefficient algorithmic solutions for topological interrogation of a 2 D digital object of interest D of a pre- segmented digital image I , using 4-adjacency between pixels of D . In order to maximize the degree ofparallelization of the topological processes, we use as many elementary unit processing as pixels theimage I has. The mathematical model underlying this framework is an appropriate extension of the clas- sical concept of abstract cell complex: a primal–dual abstract cell complex (pACC for short). This versatiledata structure encompasses the notion of Homological Spanning Forest fostered in [14,15]. Starting froma symmetric pACC associated with I , the modus operandi is to construct via combinatorial operationsanother asymmetric one presenting the maximal number of non-null primal elementary interactions be- tween the cells of D . The fundamental topological tools have been transformed so as to promote anefficient parallel implementation in any parallel-oriented architecture (GPUs, multi-threaded computers,SIMD kernels and so on). A software prototype modeling such a parallel framework is built. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España |
Identificador del proyecto | TEC2012-37868-C04-02/01 |
Cita | Díaz del Río, F., Real Jurado, P. y Onchis, D.M. (2016). A parallel Homological Spanning Forest framework for 2D topological image analysis. Pattern Recognition Letters, 83 (Part 1), 49-58. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A parallel Homological.pdf | 3.663Mb | [PDF] | Ver/ | |