A parallel Homological Spanning Forest framework for 2D topological image analysis
|Author/s||Díaz del Río, Fernando
Real Jurado, Pedro
Onchis, Darian M.
|Department||Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores
Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
|Abstract||In , 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 , 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.
|Funding agencies||Ministerio de Educación y Ciencia (MEC). España|
|Citation||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.|