dc.creator | Díaz del Río, Fernando | es |
dc.creator | Sánchez Cuevas, Pablo | es |
dc.creator | Molina Abril, Helena | es |
dc.creator | Real Jurado, Pedro | es |
dc.date.accessioned | 2021-06-18T11:10:10Z | |
dc.date.available | 2021-06-18T11:10:10Z | |
dc.date.issued | 2020 | |
dc.identifier.citation | Díaz del Río, F., Sánchez Cuevas, P., Molina Abril, H. y Real Jurado, P. (2020). Parallel connected-Component-Labeling based on homotopy trees. Pattern Recognition Letters, 131 (march 2020), 71-78. | |
dc.identifier.issn | 0167-8655 | es |
dc.identifier.uri | https://hdl.handle.net/11441/111886 | |
dc.description.abstract | Taking advantage of the topological and isotopic properties of binary digital images, we present here anew algorithm for connected component labeling (CLL). A local-to-global treatment of the topologicalinformation within the image, allows us to develop an inherent parallel approach. The time complexityorder for an image of m ×n pixels, under the assumption that a processing element exists for each pixel, is near O (log(m + n )) . Additionally, our method computes both the foreground and background CCL, and allows a straightforward computation of topological features like Adjacency Trees. Experiments show thatour method obtains better performance metrics than other approaches. Our work aims at generating anew class of labeling algorithms: those centered in fully parallel approaches based on computationaltopology, thus allowing a perfect concurrent execution in multiple threads and preventing the use ofcritical sections and atomic instructions. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad MTM2016-81030-P | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad TEC2012-37868-C04-02 | es |
dc.format | application/pdf | es |
dc.format.extent | 8 | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Pattern Recognition Letters, 131 (march 2020), 71-78. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Connected-Component-Labeling | es |
dc.subject | Computational topology | es |
dc.subject | Adjacency tree | es |
dc.subject | Digital image | es |
dc.subject | Parallelism | es |
dc.title | Parallel connected-Component-Labeling based on homotopy trees | 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/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores | es |
dc.relation.projectID | MTM2016-81030-P | es |
dc.relation.projectID | TEC2012-37868-C04-02 | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0167865519303599 | es |
dc.identifier.doi | 10.1016/j.patrec.2019.11.039 | es |
dc.journaltitle | Pattern Recognition Letters | es |
dc.publication.volumen | 131 | es |
dc.publication.issue | march 2020 | es |
dc.publication.initialPage | 71 | es |
dc.publication.endPage | 78 | es |
dc.contributor.funder | Ministerio de Economía y Competitividad (MINECO). España | es |