dc.creator | Díaz del Río, Fernando | es |
dc.creator | Real Jurado, Pedro | es |
dc.creator | Onchis, Darian M. | es |
dc.date.accessioned | 2018-02-07T11:14:52Z | |
dc.date.available | 2018-02-07T11:14:52Z | |
dc.date.issued | 2016 | |
dc.identifier.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. | |
dc.identifier.issn | 0167-8655 | es |
dc.identifier.uri | https://hdl.handle.net/11441/70076 | |
dc.description.abstract | 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. | es |
dc.description.sponsorship | Ministerio de Educación y Ciencia TEC2012-37868-C04-02/01 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Pattern Recognition Letters, 83 (Part 1), 49-58. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Computational algebraic topology | es |
dc.subject | 2D digital image | es |
dc.subject | Primal–dual abstract cell complex | es |
dc.subject | Homological Spanning Forest | es |
dc.subject | Topological analysis | es |
dc.subject | Parallel algorithm | es |
dc.title | A parallel Homological Spanning Forest framework for 2D topological image analysis | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/embargoedAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.projectID | TEC2012-37868-C04-02/01 | es |
dc.date.embargoEndDate | 2018-12 | |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S016786551630201X | es |
dc.identifier.doi | 10.1016/j.patrec.2016.07.023 | es |
idus.format.extent | 10 | es |
dc.journaltitle | Pattern Recognition Letters | es |
dc.publication.volumen | 83 | es |
dc.publication.issue | Part 1 | es |
dc.publication.initialPage | 49 | es |
dc.publication.endPage | 58 | es |
dc.identifier.sisius | 21020783 | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | |